典型文献
改进遗传算法求解织造车间并行批调度问题
文献摘要:
针对织造车间并行批处理调度问题,提出一种改进遗传算法用于最大完工时间最小化求解.首先,采用实数编码方式进行编码操作;然后,引入模拟退火算法的Metropolis机制,从而增强遗传算子在该调度问题的可行解集空间中寻优的能力;最后,通过随机生成的150个仿真测试集对算法进行求解性能上的比较分析,并将测试结果与文献中提到的BSNRPSO算法和另外一种差分进化算法进行比较分析.经过实验证明,本文改进遗传算法在求解性能上明显优于对比算法.
文献关键词:
遗传算法;实数编码;Metropolis机制;织造车间
中图分类号:
作者姓名:
杜利珍;叶涛;宣自风;王宇豪
作者机构:
武汉纺织大学机械工程与自动化学院,湖北武汉430200
文献出处:
引用格式:
[1]杜利珍;叶涛;宣自风;王宇豪-.改进遗传算法求解织造车间并行批调度问题)[J].武汉纺织大学学报,2022(04):8-12
A类:
BSNRPSO
B类:
改进遗传算法,织造车间,调度问题,批处理,最大完工时间,实数编码,编码方式,模拟退火算法,Metropolis,遗传算子,解集,仿真测试,测试集,种差,差分进化算法,上明,对比算法
AB值:
0.301109
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。