公共文化服务平台

共 2 条记录，以下是 1-2

全选清除导出

排序方式：

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

一种十进制MIMIC算法的改进与应用: 本文在系统的回顾了分布估计算法（EDA）的发展历史背景和理论基础及十进制MIMIC算法的基础之上，简要的介绍了旅行商问题（TSP）和置换流水车间调度问题（PFSP）当前的研究状况，分析了当前用于求解TSP问题十进制MIM...; 郝承伟; 关键词：分布估计算法 MIMIC TSP 概率矩阵; 文献传递

全选清除导出

共1页<1>

郝承伟