求解TSP问题的自适应邻域遗传算法

• 作者: 汪金刚 罗辞勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 最近邻法 自适应邻域法
• 年，卷（期）: 2010,（27）
• 页码范围: 20-24
• 分类号: TP301
• 字数: 4813字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.27.005

摘要

提出结合自适应邻域法与遗传算法来求解TSP问题.在自适应邻域法中,从某个城市出发,下一城市不一定是其最近城市,而是在比其最近城市稍远的邻域范围进行动态随机选取.在求解TSP时,采用自适应邻域法对种群初始化,然后采用选择、交叉、变异进行迭代.在选择中仅保留父代90%的样本,剩下的采用自适应邻域法产生新样本进行补充.仿真实验结果表明所提算法与其他算法相比具有竞争能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪金刚	重庆大学输配电装备及系统安全与新技术国家重点实验室	37	449	13.0	20.0
2	罗辞勇	重庆大学输配电装备及系统安全与新技术国家重点实验室	57	719	16.0	24.0