求解TSP问题的思维进化算法

• 作者: 曾建潮 查凯
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: MEC 趋同 异化 TSP问题
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 学术探讨
• 页码范围: 102-104,220
• 页数: 4页
• 分类号: TP301.6
• 字数: 5298字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.04.033

摘要

针对一类非数值问题--TSP的特点,在基本思维进化算法(MEC)框架的基础上,提出了求解TSP的趋同和异化策略,从而实现了MEC在求解非数值问题的一个应用,并对其收敛性进行了简要证明.同某些遗传算法(IENS和GESA)比较的仿真实验结果表明:MEC在收敛速度、解的优良性等方面要优于这些遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原重型机械学院系统仿真与计算机应用研究所	83	864	15.0	26.0
2	查凯	太原重型机械学院系统仿真与计算机应用研究所	4	89	4.0	4.0