10.3969/j.issn.1007-7375.2012.03.011
基于混沌粒子群的资源受限项目调度问题
鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题.采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解.并且比较了2种算法求解多资源受限项目调度问题的性能.结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性.但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色.
混沌、粒子群算法、资源受限项目调度
15
TP18(自动化基础理论)
教育部人文社会科学规划基金资助项目10YJA630187;高等学校博士点基金资助项目20093120110008;上海市重点学科建设资助项目S30504;上海研究生创新基金资助项目JWCXSL1102;上海市教育委员会科研创新资助项目12ZS133
2012-10-29(万方平台首次上网日期,不代表论文的发表时间)
共6页
57-61,91