一种求解TSP初始化种群问题的邻域法

• 作者: 刘飞 卢斌 罗辞勇
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 初始种群 最近邻法 邻域法
• 年，卷（期）: 2009,（11）
• 页码范围: 1311-1315
• 页数: 5页
• 分类号: TP301
• 语种: 中文

摘要

针对遗传算法求解TsP问题时存在初始化种群敏感的问题,提出一种初始化种群的邻域法,在该方法中,从某个城市出发其下一站不是其最近城市,而在比最近城市稍远的邻域范围进行随机选取.邻域法既能提取局部优化路径特征信息,又具有多样性.用4个通用的TSPI.IB标准实例进行实验验证.邻域法初始化种群相比随机法,4个实例的最优解平均改进值达到了46.3%,最优解的质量有较大改善.仿真实验结果验证了邻域法初始化种群的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘飞	重庆大学机械工程学院	412	10199	52.0	86.0
2	罗辞勇	重庆大学输配电装备及系统安全与新技术国家重点实验室	57	719	16.0	24.0
3	卢斌	重庆大学输配电装备及系统安全与新技术国家重点实验室	7	85	6.0	7.0