加强的混合遗传算法求解能力约束弧路径问题

• 作者: 刘冉 刘天堂 江志斌 胡鸿韬
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 能力约束弧路径问题 元启发式算法 混合遗传算法 二元锦标赛替代
• 年，卷（期）: 2013,（4）
• 页码范围: 619-625
• 分类号: TP301
• 语种: 中文

摘要

为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索能力,同时,在进行种群替代时,二元锦标赛替代被提出,并使用了种群管理来保持种群的多样性.测试了标准CARP算例,并给出了算法效果比较.结果表明,加强的混合遗传算法胜出一般的Memetic算法,是有效的求解CARP的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江志斌	上海交通大学机械与动力工程学院	161	2126	22.0	39.0
2	刘冉	上海交通大学机械与动力工程学院	17	66	5.0	7.0
3	胡鸿韬	上海交通大学机械与动力工程学院	4	21	2.0	4.0
4	刘天堂	上海交通大学机械与动力工程学院	2	2	1.0	1.0