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

• 作者: 侯世旺 李志宾 程厚虎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 初始种群 邻域法 三角概率 自适应函数
• 年，卷（期）: 2016,（17）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 172-176
• 页数: 5页
• 分类号: TP301
• 字数: 4102字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0142

摘要

为提升求解TSP问题的计算效率和求解精度，针对初始种群构造问题进行研究，提出了域内三角概率选择自适应邻域算法。为使邻域半径能够适应城市的分布情况，设计了一种基于Sigmoid函数的邻域半径自适应函数；为了避免在邻域内盲目随机地选择下一站城市，提出了在邻域内利用三角概率选择模型选择下一个城市。以自动化立体仓库安排出入库作业顺序优化作为TSP研究问题，通过Matlab仿真计算，将该算法和邻域法生成的初始种群进行对比分析，并分别用该算法和随机生成的初始种群作为遗传算法的初始种群进行计算。证明了该算法可快速生成高质量的初始种群，大大提升了求解TSP问题的计算效率和求解精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志宾	中北大学机械与动力工程学院	3	6	1.0	2.0
2	侯世旺	怀化学院商学院	8	26	3.0	4.0
3	程厚虎	中北大学机械与动力工程学院	3	6	1.0	2.0