基于混合粒子群算法HPTS求解流水车间作业调度问题

点赞:5991 浏览:16304 近期更新时间:2024-04-20 作者:网友分享原创网站原创

【摘 要 】文章提出了一种混合粒子群优化算法――HPTS,来求解流水车间作业调度问题(Flow-Shop Scheduling Prob-Lems,FSSP).通过综合运用Ⅲ,Ts算法将粒子群算法,禁忌搜索操作及模拟退火策略,并经过有效实验,此算法无论在求解质量还是收敛速度方面都优于其他几种算法,并且在30个实例中,我们能够在相对较短的时间内获得7个最新的上限,更加体现了我们算法的优越性.

基于混合粒子群算法HPTS求解流水车间作业调度问题参考属性评定
有关论文范文主题研究: 关于算法的论文范文集 大学生适用: 学年论文、专升本论文
相关参考文献下载数量: 40 写作解决问题: 怎么撰写
毕业论文开题报告: 标准论文格式、论文前言 职称论文适用: 刊物发表、职称评中级
所属大学生专业类别: 怎么撰写 论文题目推荐度: 经典题目

【关 键 词 】粒子群;禁忌搜索;收敛速度

中图分类号:TM76 文献标识码:A 文章编号:1006-0278(2013)01-087-01