| 基于粒子群优化算法的双代号网络进度计划图的绘制 |
| |
| 引用本文： | 王仁超,吴维兴.基于粒子群优化算法的双代号网络进度计划图的绘制[J].天津大学学报(自然科学与工程技术版),2009,42(1):41-46. |
| |
| 作者姓名： | 王仁超 吴维兴 |
| |
| 作者单位： | 王仁超,WANG Ren-chao(天津大学建筑工程学院,天津,300072);吴维兴,WU Wei-xing(中国水电顾问集团贵阳勘测设计研究院,贵阳,550008)
|
| |
| 摘 要： | 为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题，将粒子群优化算法引入到双代号网络图的优化中．以工序交叉最少为自适应度函数，通过建立网络图布局优化模型，在确定结点x坐标后，优化结点y坐标的位置，实现双代号网络图绘制布局优化．基于此模型，用VC#.NET编制了相应的双代号网络绘制程序，并以实际工程对该算法进行了验证
|
| 关 键 词： | 网络计划 双代号网络 粒子群优化 |
Drawing Network Planning Graph of Activity-on-Arrow Network Based on Particle Swarm Optimization |
| |
| WANG Ren-chao,WU Wei-xing.Drawing Network Planning Graph of Activity-on-Arrow Network Based on Particle Swarm Optimization[J].Journal of Tianjin University(Science and Technology),2009,42(1):41-46. |
| |
| Authors: | WANG Ren-chao WU Wei-xing |
| |
| Institution: | WANG Ren-chao, WU Wei-xing ( 1. School of Civil Engineering, Tianjin University, Tianjin 300072, China; 2. Guiyang Hydropower Investigation Design and Research Institute, CHECC, Guiyang 550008, China) |
| |
| Abstract: | 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 problems, the algorithm of particle swarm optimization （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 ofy location was optimized when the node coordinate ofx is fixed. Based on the PSO model, an application software was developed through the VC#.NET and validated through a case study. |
| |
| Keywords: | network planning activity-on-arrow network particle swarm optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
