压缩搜索空间的遗传算法在TSP中的应用

• 作者: 何锫 王哲
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 遗传算法 TSP 不完全演化 空间压缩 就近访问
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 人工智能
• 页码范围: 3830-3832
• 页数: 3页
• 分类号: TP301.6
• 字数: 3813字
• 语种: 中文

摘要

旅行商问题的可能解与城市规模n是成指数型增长的,因此规模越大解决越困难.通过设计能够对搜索空间进行压缩的遗传算法,依靠搜索过程中已得到的近优解的信息,可以降低随机搜索的盲目性并加速算法收敛速度.首先利用不完全演化得到一组近优解,然后通过比较近优解获得解的相同模式,将搜索空间划分为一个或多个最优解域,再进行局部的优化,来提高求解速度和解的质量,并用TSP问题进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王哲	长沙理工大学计算机与通信工程学院	16	50	5.0	6.0
2	何锫	长沙理工大学计算机与通信工程学院	27	137	7.0	9.0