基于粒子群优化算法的双代号网络进度计划图的绘制
|
摘要
为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题,将粒子群优化算法引入到双代号网络图的优化中.以工序交叉最少为自适应度函数,通过建立网络图布局优化模型,在确定结点x坐标后,优化结点y坐标的位置,实现双代号网络图绘制布局优化.基于此模型,用VC#.NET编制了相应的双代号网络绘制程序,并以实际工程对该算法进行了验证.
The layout of activity-on-arrow(AOA) network of large scale projects is difficult to draw,and the existing algorithms such as heuristic methods are very complicated.To solve these problemst,he algorithm of particle swarm optimi-zation(PSO)was employed to optimize the layout of AOA network,which took the least cross in the drawing of AOA net-work as fitness function,and the node coordinate of y location was optimized when the node coordinate of x is fixed.Based on the PSO model,an application software was developed through the VC#.NET and validated through a case study.
The layout of activity-on-arrow(AOA) network of large scale projects is difficult to draw,and the existing algorithms such as heuristic methods are very complicated.To solve these problemst,he algorithm of particle swarm optimi-zation(PSO)was employed to optimize the layout of AOA network,which took the least cross in the drawing of AOA net-work as fitness function,and the node coordinate of y location was optimized when the node coordinate of x is fixed.Based on the PSO model,an application software was developed through the VC#.NET and validated through a case study.
引文
[1]王诺.网络计划技术及其拓广研究[M].北京:人民交通出版社,1998.Wang Nuo.Study on Network Planning Technology and Its Application[M].Beijing:The People's Communi-cations Publishing House,1998(in Chinese).
[2]李庆华.网络计划技术大全[M].北京:地震出版社,1993.Li Qinghua.Cyclopedia of Engineering Project Network Planning Technology[M].Beijing:Seismological Press,1993(in Chinese).
[3]张宏国,王强.CPM网络图计算机自动绘制算法设计[J].信息技术,2001(8):14-16.Zhang Hongguo,Wang Qiang.The algorithm of CPM network diagram automatically generated[J]-I.nforma-tion Technology,2001(8):14-16(in Chinese).
[4]Davis E W,Patterson J H.A comparison of heuristic and optimum solution in resource-constrained project sched-uling[J]-.Management Science,1975,21(8):944-955.
[5]Lee J K,Kim Y D.Search heuristics for resource con-strained project scheduling[J]-.Journal of the Opera-tions Research Society,1996,47(5):678-689.
[6]Wiest J D.A heuristic model for scheduling large projects with limited resources[J].-Management Science,1967,13(6):B359-B377.
[7]赵恒永.实用网络计划技术[M].北京:中国石化出版社,1994.Zhao Hengyong.Applied Engineering Project Network Planning Technology[M].Beijing:China Petro-Chemical Publishing House,1994(in Chinese).
[8]宋善德.网络计划技术中网络图绘制的算法研究[J].华中理工大学学报,1998,26(6):69-72.Song Shande.A research on the algorithm of network graph drawing in network projecting[J].Journal of Huazhong University of Science and Technology,1998,26(6):69-72(in Chinese).
[9]Kennedy J,Eberhart R C.Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Networks.Piscataway,NJ,USA,1995:1942-1948.
[10]Eberhart R C,Kennedy J.A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Symposium on Micro Machine and Human Sci-ence.Nagoya,Japan1,9953:9-43.
[11]Shi Y H,Eberhart R C.A modified particle swarm opti-mizer[C]//-IEEE International Conference on Evoltion-ary Computation.Anchorage.Alaska,USA,1998:69-73.
[12]高尚,杨静宇.群智能算法及其应用[M].北京:中国水利水电出版社,2006.Gao Shang,Yang Jingyu.Swarm Intelligence Algorithms and Application[M].Beijing:China Water Conser-vancy and Hydropower Press,2006(in Chinese).
[2]李庆华.网络计划技术大全[M].北京:地震出版社,1993.Li Qinghua.Cyclopedia of Engineering Project Network Planning Technology[M].Beijing:Seismological Press,1993(in Chinese).
[3]张宏国,王强.CPM网络图计算机自动绘制算法设计[J].信息技术,2001(8):14-16.Zhang Hongguo,Wang Qiang.The algorithm of CPM network diagram automatically generated[J]-I.nforma-tion Technology,2001(8):14-16(in Chinese).
[4]Davis E W,Patterson J H.A comparison of heuristic and optimum solution in resource-constrained project sched-uling[J]-.Management Science,1975,21(8):944-955.
[5]Lee J K,Kim Y D.Search heuristics for resource con-strained project scheduling[J]-.Journal of the Opera-tions Research Society,1996,47(5):678-689.
[6]Wiest J D.A heuristic model for scheduling large projects with limited resources[J].-Management Science,1967,13(6):B359-B377.
[7]赵恒永.实用网络计划技术[M].北京:中国石化出版社,1994.Zhao Hengyong.Applied Engineering Project Network Planning Technology[M].Beijing:China Petro-Chemical Publishing House,1994(in Chinese).
[8]宋善德.网络计划技术中网络图绘制的算法研究[J].华中理工大学学报,1998,26(6):69-72.Song Shande.A research on the algorithm of network graph drawing in network projecting[J].Journal of Huazhong University of Science and Technology,1998,26(6):69-72(in Chinese).
[9]Kennedy J,Eberhart R C.Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Networks.Piscataway,NJ,USA,1995:1942-1948.
[10]Eberhart R C,Kennedy J.A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Symposium on Micro Machine and Human Sci-ence.Nagoya,Japan1,9953:9-43.
[11]Shi Y H,Eberhart R C.A modified particle swarm opti-mizer[C]//-IEEE International Conference on Evoltion-ary Computation.Anchorage.Alaska,USA,1998:69-73.
[12]高尚,杨静宇.群智能算法及其应用[M].北京:中国水利水电出版社,2006.Gao Shang,Yang Jingyu.Swarm Intelligence Algorithms and Application[M].Beijing:China Water Conser-vancy and Hydropower Press,2006(in Chinese).
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心