基于优良模式连接的分布估计算法求解TSP问题

• 作者: 何小娟 曾建潮
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 分布估计算法 优良模式连接 模式矩阵 TSP问题
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 185-193
• 分类号: TP181
• 字数: 7994字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2011.02.005

摘要

提出一种基于优良模式连接的分布估计算法求解,TSP问题.首先构造两两相邻的模式矩阵,然后结合优良个体信息建立多个相邻模式的连接块.以块为整体调整排列顺序,避免重复搜索,改善优良模式构造块的破坏问题,提高搜索速度.同时对每个块内部的模式有条件地进行局部调整,进一步加强算法的局部搜索能力.仿真结果表明,本文算法在求解TSP问题时表现出较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原科技大学复杂系统与计算智能实验室	236	2351	26.0	39.0
2	何小娟	兰州理工大学电气工程与信息工程学院	9	45	3.0	6.0