期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种求解旅行商问题的热力学演化算法 被引量:4
1
作者 王轩 肖莉 林艳娥 《计算机工程与应用》 CSCD 北大核心 2010年第5期48-50,共3页
在综合国内外演化计算研究现状的基础上,基于热力学中的自由能极小化原理,设计了一个全新的热力学演化算法,并通过对于流动旅行商问题求解的数值实验,测试了热力学演化算法的优良性能,实验结果表明了热力学演化算法求出的解比一般演化... 在综合国内外演化计算研究现状的基础上,基于热力学中的自由能极小化原理,设计了一个全新的热力学演化算法,并通过对于流动旅行商问题求解的数值实验,测试了热力学演化算法的优良性能,实验结果表明了热力学演化算法求出的解比一般演化算法求出的解更加接近于全局最优。 展开更多
关键词 热力学演化算法 流动旅行商问题 收敛性和多样性
在线阅读 下载PDF
一种结合局部搜索策略的求解TSP的演化算法 被引量:8
2
作者 王轩 李元香 《计算机工程》 EI CAS CSCD 北大核心 2006年第9期16-18,共3页
介绍了一种结合局部搜索策略的求解流动旅行商问题(TSP)的演化算法。该算法的主要思想是将局部搜索策略在邻域内搜索的快速性与演化方法在全局搜索上的鲁棒性结合起来,从而跳离局部最优。将该算法用于TSPLIB中部分TSP实例上的试验结果表... 介绍了一种结合局部搜索策略的求解流动旅行商问题(TSP)的演化算法。该算法的主要思想是将局部搜索策略在邻域内搜索的快速性与演化方法在全局搜索上的鲁棒性结合起来,从而跳离局部最优。将该算法用于TSPLIB中部分TSP实例上的试验结果表明:与传统的各种求解TSP的演化方法相比,该算法在获得全局最优解的精确度上有了一定的改善。 展开更多
关键词 演化算法 局部搜索 流动旅行商问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部