求解TSP问题的一种改进的十进制MIMIC算法

• 作者: 郝承伟 高慧敏
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: MIMIC算法 旅行商问题 分布估计算法 概率矩阵
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 233-236
• 分类号: TP18
• 字数: 5595字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.08.050

摘要

十进制MIMIC算法是基于MIMIC二进制编码算法思想的可用来求解TSP的离散分布估计算法.着重考虑该算法在较大规模TSP问题上的算法缺陷,对其编码方式和概率模型进行了改进,提出了新的个体生成策略,在初始化种群阶段使用了贪心算法,在进化过程中引入了杂交算子、变异算子、映射算子、优化算子等演化算子,采用了动态调整方法来确定优势群体的规模.以上改进使得算法在小种群解大规模TSP问题的情况下仍可保持种群的多样性.实验结果表明,改进算法在求解规模、求解质量和寻优速度上都有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高慧敏	嘉兴学院机电学院	28	31	3.0	4.0
2	郝承伟	太原科技大学计算机学院	1	3	1.0	1.0