基于改进遗传算法的影像中心布局优化方法

doi:10.16182/j.issn1004731x.joss.20-1043

摘要/Abstract

摘要：

针对影像中心现有布局优化方法自动化水平低、受个人主观意愿影响较大等问题，提出运用系统布置方法(systematic layout planning，SLP)和改进遗传算法相结合的方法对布局进行优化。利用SLP生成的布局方案改善遗传算法的初始种群，增加初始种群多样性；从遗传进化代数和个体适应函数值2个方面实现遗传参数自适应调节，提高其寻优效率。在西安某影像中心布置区域模型和多目标优化数学模型的基础上，运用改进后遗传算法对西安某影像中心布局优化问题进行了仿真实验。实验结果证明：该算法在求解影像中心布局优化问题时比传统遗传算法或蚁群算法速度更快、效果更好。提高了影像中心布局优化的自动化水平，为建筑设计人员提供合理的参考方案。

关键词: 影像中心, 布局优化, 系统布置方法, 遗传算法, 自适应调节

Abstract:

Aiming at the layout optimization methods of image center being influenced by the subjective factors and low level of automation, a method of combining systematic layout planning(SLP) with the improved genetic algorithm is proposed. The layout scheme generated by SLP improves the initial population of the genetic algorithm and increases the diversity of the initial population. In order to improve the efficiency of optimization, the improved algorithm updates the crossover probability and mutation probability adaptively according to the evolution stages and the fitness value of the individuals. On the basis of the layout area model and multi-objective optimization mathematical model established for an image center in Xi'an, the improved genetic algorithm is used to in the simulation. The experimental results show that the improved algorithm is faster and more effective than the traditional genetic algorithm or ant colony algorithm. The method can also improve the automation level of image center layout optimization and provide a reasonable reference scheme for the architectural designers.

Key words: image center, layout optimization, systematic layout planning, genetic algorithm, adaptive adjustment

中图分类号:

TP391.9

李智杰, 石昊琦, 李昌华, 张颉. 基于改进遗传算法的影像中心布局优化方法[J]. 系统仿真学报, 2022, 34(6): 1173-1184.

Zhijie Li, Haoqi Shi, Changhua Li, Jie Zhang. Image Center Layout Optimization Method Based on Improved Genetic Algorithm[J]. Journal of System Simulation, 2022, 34(6): 1173-1184.

图/表 14

图1

表1

表2

图 2

图 3

表3

表 4

图 4

图5

图6

表5

表 6

图 7

图 8

参考文献 23

1	孙国强. 医学影像中心工程的规划设计建议[J]. 中国医院建筑与装备, 2009(3): 15-18.
	Sun Guoqiang. Suggestions on Planning and Design of Medical Image Center Project[J]. China Hospital Architecture and Equipment, 2009(3): 15-18.
2	Lin Qinglian, Liu Huchen, Wang Duojun, et al. Integrating Systematic Layout Planning with Fuzzy Constraint Theory to Design and Optimize the Facility Layout for Operating Theatre in Hospitals[J]. Journal of Intelligent Manufacturing(S0956-5515), 2015, 26(1): 87-95.
3	格日勒满达呼, 哈日巴拉, 王成国, 等. 从某医院核医学学科布局设计看职业病危害预评价的意义[J]. 职业与健康, 2012, 28(23): 2902-2904.
	Gerilemandahu, Haribala, Wang Chengguo, et al. Significance of Pre-Assessment on Occupational Hazards: from the Layout Design of Nuclear Medicine Department in a Hospital[J]. Occupation and Health, 2012, 28(23): 2902-2904.
4	王家, 王洋, 邓铁军, 等. 施工现场设施布局优化问题的新型启发式算法[J]. 湖南大学学报(自然科学版), 2020, 47(9): 128-136.
	Wang Jia, Wang Yang, Deng Tiejun, et al. A New Heuristic Algorithm for the Layout Optimization of Construction Site Facilities[J]. Journal of Hunan University (Natural Science), 2020, 47(9): 128-136.
5	Liao T Warren, Egbelu P J, Sarker B R, et al. Metaheuristics for Project and Construction Management-A State-of-the-Art Review[J]. Automation in Construction(S0926-5805), 2011, 20(5): 491-505.
6	Cao Guan, Zhang Zeqiang, Liu Silu, et al. Multi-Objective Particle Swarm Optimization for Multi-Workshop Facility Layout Problem[J]. Journal of Manufacturing Systems(S0278-6125), 2019, 53: 32-48.
7	刘志雄, 董宇, 张春君. 件杂货码头堆场布局优化研究[J]. 系统仿真学报, 2021, 33(6): 1436-1443.
	Liu Zhixiong, Dong Yu, Zhang Chunjun. Research on Yard Layout Optimization of General Cargo Terminal [J]. Journal of System Simulation, 2021, 33(6): 1436-1443.
8	Kim K S, Roh M I. A Submarine Arrangement Design Program Based on the Expert System and the Multistage Optimization[J].Advances in Engineering Software(S0965-9978), 2016, 98: 97-111.
9	Tongur V, Hacibeyoglu M, Ulker E. Solving a Big-Scaled Hospital Facility Layout Problem with Meta-Heuristics Algorithms[J]. Engineering Science and Technology, an International Journal(S2215-0986), 2020, 23(4): 951-959.
10	张宏斌, 吴锋. 基于自动化排布算法的工厂系统布局方法[J]. 工业工程与管理, 2020, 25(4): 173-180.
	Zhang Hongbin, Wu Feng. Plant System Layout Method Based on Automatic Layout Algorithm [J]. Industrial Engineering and Management, 2020, 25(4): 173-180.
11	Safarzadeh S, Koosha H. Solving an Extended Multi-Row Facility Layout Problem with Fuzzy Clearances Using GA[J]. Applied Soft Computing(S1568-4946), 2017, 61:819-831.
12	沈新平, 叶炯贤, 陈劲松, 等. 大型公立医院医学影像中心的规划与筹建[J]. 中国医学装备, 2011, 8(11): 48-52.
	Shen Xinping, Ye Jiongxian, Chen Jinsong, et al. Planning and Preparation of Medical Image Center in Large Public Hospitals [J]. China Medical Equipment, 2011, 8(11): 48-52.
13	Adrian A M, Utamima A, Wang K J. A Comparative Study of GA, PSO and ACO for Solving Construction Site Layout Optimization[J]. Ksce Journal of Civil Engineering(S1226-7988), 2015, 19(3): 1-8.
14	张松灿, 普杰信, 司彦娜, 等. 蚁群算法在移动机器人路径规划中的应用综述[J]. 计算机工程与应用, 2020, 56(8): 10-19.
	Zhang Songcan, Pu Jiexin, Si Yanna, et al. Application of Ant Colony Algorithm in Mobile Robot Path Planning [J].Computer Engineering and Application, 2020, 56(8): 10-19.
15	鲍劲松, 李志强, 周亚勤. 基于遗传算法的舰载装备多目标作业调度优化研究[J]. 系统仿真学报, 2019, 31(5): 901-908.
	Bao Jinsong, Li Zhiqiang, Zhou Yaqin. Multi Objective Job Scheduling Optimization of Shipboard Equipment Based on Genetic Algorithm [J].Journal of System Simulation, 2019, 31(5): 901-908.
16	Dhadwal M K, Jung S N, Kim C J. Advanced Particle Swarm Assisted Genetic Algorithm for Constrained Optimization Problems[J]. Computational Optimization & Applications(S0926-6003), 2014, 58(3): 781-806.
17	于莹莹, 陈燕, 李桃迎. 改进的遗传算法求解旅行商问题[J]. 控制与决策, 2014, 29(8): 1483-1488.
	Yu Yingying, Chen Yan, Li Taoying. Improved Genetic Algorithm for Solving Traveling Salesman Problem[J]. Control and Decision, 2014, 29(8): 1483-1488.
18	Peng Y F, Zeng T, Fan L Z, et al. An Improved Genetic Algorithm Based Robust Approach for Stochastic Dynamic Facility Layout Problem[J]. Discrete Dynamics in Nature and Society(S1026-0226), 2018(4): 1-8.
19	王宁, 魏利胜. 一种基于GA的新型生物地理学优化算法研究[J]. 系统仿真学报, 2020, 32(9): 1717-1723.
	Wang Ning, Wei Lisheng. A New Biogeographic Optimization Algorithm Based on GA [J]. Journal of System Simulation, 2020, 32(9): 1717-1723.
20	Dhadwal M K, Jung S N, Kim C J. Advanced Particle Swarm Assisted Genetic Algorithm for Constrained Optimization Problems[J]. Computational Optimization & Applications(S0926-6003), 2014, 58(3): 781-806.
21	葛华辉, 冯毅雄, 密尚华, 等. 集成自动导引车路径规划的智能制造数字化车间设备布局优化方法[J]. 计算机集成制造系统, 2019, 25(7): 1655-1664.
	Ge Huahui, Feng Yixiong, Mi Shanghua, et al. Equipment Layout Optimization Method for Intelligent Manufacturing Digital Workshop Integrated with AGV Path Planning[J]. Computer Integrated Manufacturing System, 2019, 25(7): 1655-1664.
22	孙凯, 刘祥. 基于蚁群-遗传混合算法的设备布局优化方法[J]. 系统工程理论与实践, 2019, 39(10): 2581-2589.
	Sun Kai, Liu Xiang. Equipment Layout Optimization Method Based on Ant Colony Genetic Algorithm[J]. System Engineering Theory and Practice, 2019,39(10): 2581-2589.
23	胡小建, 冯爽. 基于物流优化的SLP在车间设施布局的应用研究[J]. 物流工程与管理, 2016, 38(1): 73-76.
	Hu Xiaojian, Feng Shuang. Application of SLP in Workshop Facility Layout Based on Logistics Optimization[J]. Logistics Engineering and Management, 2016, 38(1): 73-76.

等级	系数	描述
1	1.00	流通强度非常强
2	0.75	流通强度比较强
3	0.50	流通强度一般
4	0.25	流通强度比较弱
5	0	基本无流通需求

等级	系数	描述
1	1.00	邻接强度非常强
2	0.75	邻接强度比较强
3	0.50	邻接强度一般
4	0.25	邻接强度比较弱
5	0	基本无邻接需求

编号	科室	编号	科室
1	肠胃机室	9	远程会诊室
2	MRI室	10	阅片室
3	预留机房室	11	医生值班室
4	DR1室	12	取片处
5	DR2室	13	骨密度仪室
6	医生办公室	14	乳腺钼靶室
7	增强注射室	15	CT室
8	医生更衣室	16	双源CT室

方案	方案序列
Ⅰ	4、14、6、9、5、1、10、11、8、7、15、16、13、12、2、3
Ⅱ	6、10、9、11、8、4、5、1、14、15、16、13、12、7、2、3

算法	平均收敛代数	平均收敛值
遗传算法+优化初始种群	56	111.563 1
遗传算法+自适应机制	42	111.292 2
蚁群算法	104	111.982 1
遗传算法	75	112.321 1
改进后的遗传算法	22	111.142 3