大规模软件项目管理系统中PERT网络图的优化问题研究

针对大规模软件项目管理中使用手工方法生成PERT网络图不方便等问题,对PERT网路图的优化问题进行了研究,分析了节点间的布局优化问题,给出了基于蚁群算法(ACO)和遗传算法(GAs)来实现对PERT中的节点进行优化的新方法.利用GAs很强的自适应性和种群优化技术,通过引入ACO算法实现节点布局全局范围的调整.计算和仿真结果表明,该方法能使用计算机自动生成的PERT网络图节点达到最小,布局能更有效合理有效,从而有效地解决了大规模软件项目中工程评审评估问题.