用单亲遗传算法求解旅行商问题

摘要：

利用遗传算法求解旅行商问题,交叉算子可能破坏父代染色体遗传下来的优秀基因组,采用改进的单亲遗传算法可以避免这个问题,且不失染色体的多样性,利用两种贪心算法产生初始染色体,可以使算法更快更准地找到最优解,仿真实验证实了算法的有效性。

关键词： 贪心算法 NP难题 变异算子 单亲遗传算法 旅行商 最优解

作者: 谭立伟

作者单位: 重庆文理学院数学与计算机科学系,重庆 402160

会议类型: 国内会议

会议名称: 第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议(CRSSC-CWI-CGrC”2008)

会议地点: 北京

会议语种:中文

页码: 168-169,197

在线出版日期: 2008-08-01（万方平台首次上网日期，不代表论文的发表时间）