| 求解多目标PFSP的改进遗传算法 |
| |
| 引用本文： | 齐学梅,王宏涛,陈付龙,罗永龙.求解多目标PFSP的改进遗传算法[J].计算机工程与应用,2015(11). |
| |
| 作者姓名： | 齐学梅 王宏涛 陈付龙 罗永龙 |
| |
| 作者单位： | 安徽师范大学 数学计算机科学学院，安徽 芜湖 241003; 安徽师范大学 网络与信息安全工程技术研究中心，安徽 芜湖 241003 |
| |
| 基金项目： | 国家自然科学基金(No.61370050)；安徽省自然科学基金(No.1308085QF118)；安徽省高等学校质量工程项目(No.2012JYXM104)；安徽师范大学创新基金(No.2013CXJJ01)。 |
| |
| 摘 要： | 针对多目标置换流水车间调度问题（PFSP）提出了一种改进的遗传算法，用于优化最大完工时间和总完工时间。该算法采用启发式算法和随机算法相结合产生初始种群，以保持种群多样性；通过选择、交叉、变异操作以及群体更新策略完成进化过程；当种群进化停滞时，引入群体重新初始化机制恢复多样性。此外，设计了一种变邻域搜索算法，加速种群收敛并跳出局部最优。通过基准测试问题实验以及与其他几个优化算法比较，结果表明，提出的算法无论在求解质量还是稳定性方面都优于其他算法。
|
| 关 键 词： | 多目标 置换流水车间调度 遗传算法 变邻域搜索 |
Improved genetic algorithm for multi-objective of PFSP |
| |
| QI Xuemei,WANG Hongtao,CHEN Fulong,LUO Yonglong.Improved genetic algorithm for multi-objective of PFSP[J].Computer Engineering and Applications,2015(11). |
| |
| Authors: | QI Xuemei WANG Hongtao CHEN Fulong LUO Yonglong |
| |
| Abstract: | |
| |
| Keywords: | multi-objective permutation flowshop scheduling genetic algorithm variable neighborhood search |
| 本文献已被 万方数据 等数据库收录！ |
