基于粒子群算法的大型网络计划费用优化

摘要：

大型网络计划费用优化对科学有效地进行工程项目进度管理具有重要意义,但大型网络计划费用优化随工作个数增加而约束方程和计算量骤增,成为数学和计算机科学领域至今未解决的难题.借助建立评价函数、设计进化方程、设计网络计划时间参数的计算机算法等基础工作,选择工作持续时间作为粒子空间坐标并设置可行解范围,用蒙特卡洛方法和限制条件优化初始粒子群,用二维动态数组解决大型网络计划粒子群算法优化运行image超限问题,成功求解有61个工作的大型网络计划费用优化算例.因此,经过特定设计的粒子群算法是微机和有限的计算时间条件下求解大型网络计划费用优化问题的一个有效方法.

关键词：大型网络计划、费用优化、粒子群算法

所属期刊栏目：45

资助基金：住房和城乡建设部科学技术计划项目 2014-K3-039.

在线出版日期：2015-07-13（万方平台首次上网日期，不代表论文的发表时间）

页码：142-148