基于粒子群优化算法的双代号网络进度计划图的绘制

为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题，将粒子群优化算法引入到双代号网络图的优化中．以工序交叉最少为自适应度函数，通过建立网络图布局优化模型，在确定结点x坐标后，优化结点y坐标的位置，实现双代号网络图绘制布局优化．基于此模型，用vc#.net编制了相应的双代号网络绘制程序，并以实际工程对该算法进行了验证．