基于多步强化变异算子的混合遗传算法

• 作者: 刘菲 吕世辉 赵中华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合遗传算法 多步强化变异 强化学习 旅行商问题(TSP)实例
• 年，卷（期）: 2011,（29）
• 所属期刊栏目: 研究、探讨
• 页码范围: 46-48
• 分类号: TP301.6
• 字数: 3549字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.29.013

摘要

TSP是一类经典的NP-hard组合优化问题.通过引进多步强化变异算子MrM,提出了一种求解TSP实例的混合遗传算法MrMGA.多步强化变异是在单步强化变异策略的基础上进行了改进,通过向前考察几步个体进化效果,将该信息向回传递,影响个体变异策略.TSPLIB实例测试表明,MrMGA在求解小规模TSP实例时,其质量和求解速度都较EAX-GA有明显改进,从实验中得到折扣因子的值的变化对算法的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵中华		8	23	3.0	4.0
2	刘菲		17	41	4.0	6.0
3	吕世辉		1	4	1.0	1.0