标题
  • 标题
  • 作者
  • 关键词

基于混沌粒子群的资源受限项目调度问题

2012-06-15分类号:TP18;F406

【作者】谢阳  叶春明  陈君兰  周蓉  
【部门】上海理工大学管理学院  
【摘要】鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性。但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。
【关键词】混沌  粒子群算法  资源受限项目调度
【基金】教育部人文社会科学规划基金资助项目(10YJA630187); 高等学校博士点基金资助项目(20093120110008); 上海市重点学科建设资助项目(S30504); 上海研究生创新基金资助项目(JWCXSL1102); 上海市教育委员会科研创新资助项目(12ZS133)
【所属期刊栏目】工业工程
文献传递