求解JLSP问题的遗传禁忌混合优化算法

作     者：赵健 周泓 梁春华 ZHAO Jian;ZHOU Hong;LIANG Chun-hua

作者机构：北京航空航天大学经济管理学院北京100191 郑州航空工业管理学院软件学院河南郑州450015 

基　　金：国家自然科学基金(71071008) 郑州市科技计划项目(10PTGG343-7)资助课题 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2012年第34卷第4期

页      码：833-838页

摘      要：针对批量与排序的集成问题设计一种遗传算法和禁忌搜索相结合的混合算法,用遗传算法作为主框架优化批量,排序部分由禁忌搜索单独优化,并将排序最优解反馈到遗传算法的主框架中生成集成计划继续寻优。遗传算法的选择算子和变异算子分别采用不同的自适应机制,以提高算法的搜索能力和收敛速度。对3种不同规模算例进行测试,其结果与其他算法比较,验证了所提算法的有效性。

主 题 词：批量与排序集成问题 遗传算法 禁忌搜索 自适应机制 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0802[工学-机械学] 081101[081101] 0811[工学-水利类] 081102[081102] 

核心收录：

D　O　I：10.3969/j.issn.1001-506x.2012.04.34

馆 藏 号：203349803...