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

摘要：

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

关键词：MIMIC算法、旅行商问题、分布估计算法、概率矩阵

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：山西省自然科学基金2009011011-3;山西省回国留学人员科研项目2011-078

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：233-236