节点文献
基于粒子群优化算法的双代号网络进度计划图的绘制
Drawing Network Planning Graph of Activity-on-Arrow Network Based on Particle Swarm Optimization
【摘要】 为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题,将粒子群优化算法引入到双代号网络图的优化中.以工序交叉最少为自适应度函数,通过建立网络图布局优化模型,在确定结点x坐标后,优化结点y坐标的位置,实现双代号网络图绘制布局优化.基于此模型,用VC#.NET编制了相应的双代号网络绘制程序,并以实际工程对该算法进行了验证.
【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 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.
【Key words】 network planning; activity-on-arrow network; particle swarm optimization;
- 【文献出处】 天津大学学报 ,Journal of Tianjin University , 编辑部邮箱 ,2009年01期
- 【分类号】TU721.3
- 【被引频次】12
- 【下载频次】241