基于混沌粒子群的资源受限项目调度问题
谢阳
叶春明
陈君兰
周蓉
1.上海理工大学管理学院,上海,2000932.上海理工大学管理学院,上海,2000933.上海理工大学管理学院,上海,2000934.上海理工大学管理学院,上海,200093
摘要：鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题.采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解.并且比较了2种算法求解多资源受限项目调度问题的性能.结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性.但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色.
关键词：混沌粒子群算法资源受限项目调度
分类号：TP18(自动化基础理论)
资助基金：教育部人文社会科学研究项目(10YJA630187)高等学校博士学科点专项科研基金(20093120110008)上海市重点学科建设项目(S30504)上海市研究生创新项目(JWCXSL1102)上海市教委科研创新项目(12ZS133)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 57-61,91 )
英文信息