• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (9): 58-59.

• 论文 • 上一篇    下一篇

粒子群算法在PERT网络优化问题中的应用

田谦益 何田中   

  • 出版日期:2008-09-01 发布日期:2010-05-18

  • Online:2008-09-01 Published:2010-05-18

摘要:

针对项目工程PERT网络计划的费用一优化问题,本文提出了一种改进的粒子群算法。该算法引入了可行性优先的约束处理技术,不需要罚因子,对问题依赖小。仿真实验表明了该算法的可行性和有效性。

关键词: 粒子群算法 可行性优先 工期一费用优化

Abstract:

A modified particle swarm optimization(PSO) algorithm is proposed to solve the problem of time-cost optimization of network planning. In the improvd algorithm, a method of superiority of feasible points is introduced to handle constraints. The simulation results show the effectiveness and efficien y of the proposed method.

Key words: particle swarm optimization algorithm, feasibility superiority, time-cost optimization