【摘 要 】文章提出了一种混合粒子群优化算法――HPTS,来求解流水车间作业调度问题(Flow-Shop Scheduling Prob-Lems,FSSP).通过综合运用Ⅲ,Ts算法将粒子群算法,禁忌搜索操作及模拟退火策略,并经过有效实验,此算法无论在求解质量还是收敛速度方面都优于其他几种算法,并且在30个实例中,我们能够在相对较短的时间内获得7个最新的上限,更加体现了我们算法的优越性.
有关论文范文主题研究: | 关于算法的论文范文集 | 大学生适用: | 学年论文、专升本论文 |
---|---|---|---|
相关参考文献下载数量: | 40 | 写作解决问题: | 怎么撰写 |
毕业论文开题报告: | 标准论文格式、论文前言 | 职称论文适用: | 刊物发表、职称评中级 |
所属大学生专业类别: | 怎么撰写 | 论文题目推荐度: | 经典题目 |
【关 键 词 】粒子群;禁忌搜索;收敛速度
中图分类号:TM76 文献标识码:A 文章编号:1006-0278(2013)01-087-01