求解多目标pfsp的改进遗传算法-计算机工程与应用.pdf

下载文档

5
0
约 6页
2017-09-03 发布于天津
举报
版权申诉
保障服务

求解多目标pfsp的改进遗传算法-计算机工程与应用.pdf

1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

计算机工程与应用求解多目标的改进遗传算法齐学梅王宏涛陈付龙罗永龙安徽师范大学数学计算机科学学院安徽芜湖安徽师范大学网络与信息安全工程技术研究中心安徽芜湖摘要针对多目标置换流水车间调度问题提出了一种改进的遗传算法用于优化最大完工时间和总完工时间该算法采用启发式算法和随机算法相结合产生初始种群以保持种群多样性通过选择交叉变异操作以及群体更新策略完成进化过程当种群进化停滞时引入群体重新初始化机制恢复多样性此外设计了一种变邻域搜索算法加速种群收敛并跳出局部最优通过基准测试问题实验以及与其他几个优化算法比

242 2015 ，51（11） Computer Engineering and Applications 计算机工程与应用求解多目标PFSP 的改进遗传算法齐学梅，王宏涛，陈付龙，罗永龙 QI Xuemei, WANG Hongtao, CHEN Fulong, LUO Yonglong 1.安徽师范大学数学计算机科学学院，安徽芜湖 241003 2.安徽师范大学网络与信息安全工程技术研究中心，安徽芜湖 241003 1.School of Mathematics and Computer Science, Anhui Normal Univer