带有约束优化的遗传算法求解TSP

• 作者: 蒋泰 陈洺均 黄源
• 来源期刊: 计算机应用研究
• 关键词: 旅行商问题 遗传算法 约束优化 罚函数
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1323-1325
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.05.012

摘要

主要研究用遗传算法解决带有约束的TSP的方法.使用贪婪交叉算子、自适应变异算子和带有精英保留策略的选择算子相结合对基本遗传算法进行了改进,针对实际TSP中的约束条件讨论了罚方法在遗传算法中的应用,提出了自适应的惩罚函数,并将其与改进后的遗传算法相结合,解决了带有时间约束的TSP.通过对实验结果的比较分析,证明了该方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄源	桂林电子科技大学计算机与控制学院	7	32	3.0	5.0
2	蒋泰	天津大学计算机学院	3	32	3.0	3.0
6	陈洺均	桂林电子科技大学信息科技学院	6	31	3.0	5.0