摘要
应用混沌粒子群算法解决关键链项目管理的优化调度问题,并利用了混沌运动遍历性、随机性等特点,对传统粒子群算法进行改进,摆脱了粒子群算法后期易陷入局部极值点的缺点,并保持了前期搜索的快速性。通过实例证明,在求解该类问题上,混沌粒子群算法比基本粒子群算法更具有优势。
Using CSPO solved the optimal scheduling problem based on CCPM.And by making use of the characteristics of ergodicity and randomness of chaotic motion,the traditional PSO was improved.It got rid of the PSO's fault of falling into local extreme point and kept the pre-fast search.An example shows that in solving this issue,the CSPO method is better than the PSO method.
出处
《计算机应用研究》
CSCD
北大核心
2011年第3期890-891,894,共3页
Application Research of Computers
基金
上海市重点学科建设项目资助(S30504)
高等学校博士点基金资助项目(20093120110008)
关键词
关键链
混沌
粒子群算法
项目管理
critical chain
chaos
particle swarm optimization(PSO)
project management