公共文化服务平台

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

全选清除导出

排序方式：

一种解决TSP的改进遗传算法被引量：1: 2009年; 旅行推销员问题TSP(Traveling Salesman Problem)问题是组合优化中的经典NP难题,一些典型的遗传算法(GA)在求解TSP问题时的性能并不理想。提出基于"最小邻域接入法"CBMC(Connecting Based on Minimum Circle)思想的改进的遗传算法,并在算法中增加一些控制策略,与其他算法相比,获得了更好的性能和收敛速度。通过用中国33个省会的TSP问题对提出算法进行实验验证,结果证明了改进后的算法在收敛速度和收敛到最优解的概率都优于其他遗传算法。; 巩固胡晓婷郝国生黄永清; 关键词：TSP 遗传算法最短路径

交互式遗传算法的改进方法及应用被引量：10: 2009年; 针对交互式遗传算法中收敛速度慢和容易陷入局部收敛的缺点,提出遗传算法算子的一些改进策略,即利用定位部分优良基因方法,使这些基因较好地遗传到下一代。改进的算法能有效减少无效的交叉操作,收敛速度、全局搜索能力和局部搜索能力比交互式遗传算法均得到了较大的提高。将改进的算法应用于服装设计中,实验结果证明了改进后的算法在平均收敛代数和收敛到最优解的概率都优于遗传算法。; 巩固黄永清郝国生; 关键词：交互式遗传算法早熟收敛搜索空间遗传算子

全选清除导出

共1页<1>

黄永清