改进的萤火虫算法求解具有学习退化效应的JSP问题 |
| |
引用本文: | 包晓晓,叶春明.改进的萤火虫算法求解具有学习退化效应的JSP问题[J].数学理论与应用,2014(3):65-75. |
| |
作者姓名: | 包晓晓 叶春明 |
| |
作者单位: | 上海理工大学管理学院,上海200093 |
| |
基金项目: | 国家自然科学基金资助项目(71271138);教育部人文社会科学规划基金项目(10YJA630187);上海市教育委员会科研创新项目(12ZS133);上海市一流学科项目(S1201YLXK) |
| |
摘 要: | 作业车间调度问题是典型的NP难题,在生产调度领域具有很高的研究价值.一种更为符合实际的作业车间调度问题是加工机器具有学习退化效应,它能够为生产者安排生产计划提供借鉴.为了可以更好的解决具有学习退化效应的作业车间调度问题,本文提出了改进的萤火虫算法(IFA),即在基本的萤火虫算法基础上增加了局部寻优的过程,并融合了布谷鸟算法中生物移动的莱维分布特点.通过MATLAB模拟分析,IFA能够更快速的收敛到JSP的最优解.最后,本文分析了不同学习率与退化效应因子组合对目标函数求解的影响.
|
关 键 词: | 作业车间调度 学习效应 退化效应 萤火虫算法 |
本文献已被 CNKI 维普 等数据库收录! |
|