HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

求解作业车间调度问题的改进飞蛾扑火优化算法

作者:耿凯峰; 叶春明; 王怡作业车间调度飞蛾扑火算法levy飞行最小化最大完工时间

摘要:针对作业车间调度问题,为了克服早熟收敛和容易陷入局部最优等不足,提出一种基于Lévy飞行的改进飞蛾扑火优化模型(LMFO)。首先,采用MFO算法求解作业车间调度问题,并与粒子群算法(PSO)、遗传算法(GA)进行对比研究,证明了MFO算法求解此类问题的有效性;然后,采用改进的随机键编码,引入Lévy飞行对MFO算法进行改进;最后,仿真实验表明,LMFO算法在求解作业车间调度问题时优于MFO、PSO和GA算法,能够跳出局部最优找到更好的解,且具有一定的鲁棒性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

南阳理工学院学报

《南阳理工学院学报》(CN:41-1404/Z)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《南阳理工学院学报》办刊宗旨:本刊高举中国特色社会主义伟大旗帜,以邓小平理论和“三个代表”重要思想为指导,深入贯彻落实科学发展观,坚持有中国特色的社会主义方向,坚持党的四项基本原则,贯彻“双百”方针,广泛开展学术思想、科技交流,为我校教学与科研服务。

杂志详情