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

• 作者: 周泓 梁春华 赵健
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 批量与排序集成问题 遗传算法 禁忌搜索 自适应机制
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 833-838
• 分类号: TP29
• 字数: 5649字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.04.34

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵健	北京航空航天大学经济管理学院	12	54	4.0	7.0
3	周泓	北京航空航天大学经济管理学院	94	1047	20.0	26.0
4	梁春华	北京航空航天大学经济管理学院	5	99	4.0	5.0