[1]陈 超,陈振中.基于遗传算法的综合布线路径布局研究[J].南京师范大学学报(工程技术版),2020,20(04):051-56.[doi:10.3969/j.issn.1672-1292.2020.04.008]
　Chen Chao,Chen Zhenzhong.Research on Route Planning of Generic CablingBased on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2020,20(04):051-56.[doi:10.3969/j.issn.1672-1292.2020.04.008]
点击复制

基于遗传算法的综合布线路径布局研究
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
20卷
期数:
2020年04期
页码:
051-56
栏目:
计算机科学与技术
出版日期:
2020-12-15

文章信息/Info

Title:
Research on Route Planning of Generic CablingBased on Genetic Algorithm
文章编号:
1672-1292(2020)04-0051-06
作者:
陈 超1; 陈振中2
(1.江苏卓易信息科技股份有限公司,江苏 宜兴 214200)(2.东华大学机械工程学院,上海 201620)
Author(s):
Chen Chao1; Chen Zhenzhong2
(1.Jiangsu Eazytec Co.,Ltd.,Yixing 214200,China)(2.College of Mechanical Engineering,Donghua University,Shanghai 201620,China)
关键词:
遗传算法; 综合布线; 建筑智能化; 路径规划
Keywords:
genetic algorithm; generic cabling; building intelligence; path planning
分类号:
TM715
DOI:
10.3969/j.issn.1672-1292.2020.04.008
文献标志码:
A
摘要:
以综合布线系统的路径规划为研究对象,对布线路径中的公共路径和最短路径的双目标进行统筹规划,以满足不同情况下的不同施工需求. 首先给出了综合布线决策的整数规划模型,采用遗传算法构建了一种新的综合布线优化算法,用于进行综合布线路径规划的设计与研究. 在遗传算法的基础上,通过加权组合的方式实现公共路径和最短路径的协调,其中公共路径越长越节约工期,最短路径越长越节约成本. 最后,通过仿真对所提模型和方法的有效性进行了验证.
Abstract:
In this paper,the path planning of generic cabling system is taken as the research object,and the dual objectives of the public path and the shortest path are planned as a whole to meet the different construction needs in different situations. For this reason,this paper first gives the integer programming model of PDS decision,and uses genetic algorithm to build a new PDS optimization algorithm for the design and research of PDS path planning. Based on genetic algorithm,we realize the coordination of public path and shortest path by weighted combination,in which the longer the public path is,the shorter the construction period is,and the longer the shortest path is,the more cost is saved. Finally,through the simulation,the validity of the proposed model and method is verified.

参考文献/References:

[1] 许海峰.“互联网+”在智能建筑弱电系统及综合布线中的应用分析[J]. 现代建筑电气,2020,11(1):37-40.
[2]戴蓉. 浅谈软件开发项目的成本管控[J]. 现代商业,2020(2):37-39.
[3]杜学美,赵文林,雷玮. 基于粒子群算法的项目工期-质量-成本-安全的综合优化[J]. 系统工程,2019,37(4):23-25.
[4]王玫婷,张建坤. 基于改进遗传算法的工程项目多目标优化研究[J]. 建筑经济,2018,38(11):5-6.
[5]邱幸运. 基于量子粒子群算法的工程项目多目标优化研究[D]. 邯郸:河北工程大学,2019.
[6]金力仙,李金刚. 基于遗传算法的多目标路径优化算法的研究[J]. 计算机技术与发展,2018,28(2):54-58.
[7]WANG Y L,LO K M. Generic cabling of intelligent buildings based on ant colony algorithm[J]. International Journal of Software Science and Computational Intelligence(IJSSCI),2011,3(2):49-61.
[8]杜海遥. 基于斯坦纳树和粒子群算法的机电产品布线优化技术研究[D]. 南京:南京航空航天大学,2017.
[9]王树玉. 基于DNA算法的智能建筑综合布线辅助系统设计[D]. 北京:北京电子科技大学,2015.
[10]SRINIVAS N,KALYANMOY D. Multiobjective function optimization using nondominated sorting genetic algorithms[J]. IEEE Transactions on Evloutionary Computation,1994,2(3):221-248.
[11]SABYASACHI M,TSOURDOS A. Optimal topology for consensus using genetic algorithm[J]. Neurocomputing,2020,40(4):15-18.
[12]胡良剑,孙晓君. MATLAB数学实验[M]. 2版. 北京:北京高等教育出版社,2014.
[13]陈成. 基于改进遗传算法的带时间窗的多目标配送路径优化[J]. 信息技术与信息化,2018,30(11):31-32.
[14]党宏社,孙心妍. 基于遗传算法的工厂AGV路径优化研究[J]. 电子产品世界,2020(1):26-27.

相似文献/References:

[1]杨玉,李慧,戴红伟,等.改进量子交叉遗传算法在TSP问题中的应用[J].南京师范大学学报(工程技术版),2012,12(03):043.
　Yang Yu,Li Hui,Dai Hongwei.Improved Quantum Crossover Based GA and Its Application to Traveling Salesman Problem[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(04):043.
[2]张金龙,赵芙生.基于遗传算法的三维重构图像阈值分割[J].南京师范大学学报(工程技术版),2005,05(01):005.
　ZHANG Jinlong,ZHAO Fusheng.Image Threshold Segmentation of 3D Reconstruction Based on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(04):005.
[3]刘清.多点正交交叉的遗传算法研究[J].南京师范大学学报(工程技术版),2005,05(02):042.
　LIU Qing.Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(04):042.
[4]李宇中,刘红星,张　胜.猴王遗传算法的改进[J].南京师范大学学报(工程技术版),2004,04(03):053.
　LI Yuzhong,LIU Hongxing,ZHANG Shen.Improving Monkey-King Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2004,04(04):053.
[5]王　雷,蔡劲草,李　明.基于正交试验的遗传算法参数优化[J].南京师范大学学报(工程技术版),2016,16(02):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
　Wang Lei,Cai Jingcao,Li Ming.Parameter Optimization of Genetic AlgorithmBased on Orthogonal Experiment[J].Journal of Nanjing Normal University(Engineering and Technology),2016,16(04):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
[6]黄宏运,吴礼斌,李诗争.GA优化的SVM在量化择时中的应用[J].南京师范大学学报(工程技术版),2017,17(01):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
　Huang Hongyun,Wu Libin,Li Shizheng.Application of SVM Optimized by Genetic Algorithmin Quantization Timing Selection[J].Journal of Nanjing Normal University(Engineering and Technology),2017,17(04):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
[7]赵世田,付莹莹,曾 勇,等.基于非线性自适应度函数的遗传算法求取自由曲面最大主曲率研究[J].南京师范大学学报(工程技术版),2018,18(03):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
　Zhao Shitian,Fu Yingying,Zeng Yong,et al.Research in Calculation of Principal Curvature of Free-formSurface Based on Non-linear Automatic FitnessFunction of Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2018,18(04):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
[8]余凌浩,陆铁文,李 晨,等.基于子带谱熵法和PSO-GA-SVM的汽车鸣笛识别[J].南京师范大学学报(工程技术版),2021,21(02):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
　Yu Linghao,Lu Tiewen,Li Chen,et al.Car Whistle Recognition Based on Sub-Band SpectralEntropy Method and PSO-GA-SVM[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(04):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
[9]汤云峰,赵 静,谢 非,等.基于改进遗传算法的机器人路径规划方法[J].南京师范大学学报(工程技术版),2021,21(03):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]
　Tang Yunfeng,Zhao Jing,Xie Fei,et al.Robot Path Planning Method Based on Improved Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(04):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]

备注/Memo

备注/Memo:
收稿日期:2020-04-22.
基金项目:上海市自然科学基金面上项目(19ZR1401600).
通讯作者:陈振中,博士,副研究员,研究方向:工程优化. E-mail:zhenzh.chen@dhu.edu.cn
更新日期/Last Update: 2020-12-15