期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
考虑边位置信息的求解ETSP问题改进贪婪算法 被引量:20
1
作者 饶卫振 金淳 陆林涛 《计算机学报》 EI CSCD 北大核心 2013年第4期836-850,共15页
分析了贪婪算法(Greedy algorithm,GRA)求解欧几里德旅行商问题(Euclidean Traveling SalesmanProblem,ETSP)的求解质量和求解耗时的特点,发现边位置信息是影响GRA的求解质量和求解耗时的主要因素,在Michael模型基础上提出了一种考虑添... 分析了贪婪算法(Greedy algorithm,GRA)求解欧几里德旅行商问题(Euclidean Traveling SalesmanProblem,ETSP)的求解质量和求解耗时的特点,发现边位置信息是影响GRA的求解质量和求解耗时的主要因素,在Michael模型基础上提出了一种考虑添加边所在位置信息的改进贪婪算法(Improved Greedy algorithm,IMGRA),并阐述了IMGRA的设计思想和相应的构造方法.分别采用IMGRA和GRA求解了90个算例,结果表明:固定参数下的IMGRA平均求解质量较GRA提高55%,求解耗时降低20%.为此,对IMGRA比GRA求解质量更高和求解耗时更短的原因进行了分析. 展开更多
关键词 欧几里德旅行商问题 贪婪算法 Michael模型 求解质量 求解耗时
下载PDF
基于相似性矢量距选择的改进人工免疫算法 被引量:2
2
作者 贾亚军 丛爽 《计算机工程与应用》 CSCD 北大核心 2011年第6期26-29,共4页
针对基于信息熵和基于欧氏距离的免疫算法存在的不足,提出了一种改进的免疫算法。该算法重新定义了浓度的计算方法,提出一种新的保持抗体群多样性的策略,在将其应用在中国旅行商问题(CTSP)的求解中,具体针对旅行商问题提出了新的免疫疫... 针对基于信息熵和基于欧氏距离的免疫算法存在的不足,提出了一种改进的免疫算法。该算法重新定义了浓度的计算方法,提出一种新的保持抗体群多样性的策略,在将其应用在中国旅行商问题(CTSP)的求解中,具体针对旅行商问题提出了新的免疫疫苗的提取和注射方法,通过实验表明了新的算法能更快地收敛到最优解,且求得最优解的效率更高,是一种较理想的求解复杂优化问题的改进算法。 展开更多
关键词 免疫算法 信息熵 欧氏距离 免疫疫苗 旅行商问题
下载PDF
利用几何结构求解欧氏平面TSP的改进遗传算法 被引量:2
3
作者 潘亮 朱华勇 +1 位作者 沈林成 常文森 《国防科技大学学报》 EI CAS CSCD 北大核心 2004年第5期109-114,共6页
TSP是经典的组合优化问题。根据欧氏平面TSP最优环路的性质提出了子路径及相关的概念,利用点集凸壳设计了环路构造算法,并以点集Delaunay三角剖分图为启发信息设计了改进的遗传算法,通过中国144城市TSP等验证了算法的有效性。
关键词 欧氏平面 TSP 凸壳 DELAUNAY三角剖分 遗传算法
下载PDF
Longest Hamiltonian in N<sub>odd-</sub>Gon
4
作者 Blanca I. Niel 《Open Journal of Discrete Mathematics》 2013年第2期75-82,共8页
We single out the polygonal paths of nodd -1 order that solve each of the different longest non-cyclic Euclidean Hamiltonian path problems in networks by an arithmetic algorithm. As by product, the procedure determine... We single out the polygonal paths of nodd -1 order that solve each of the different longest non-cyclic Euclidean Hamiltonian path problems in networks by an arithmetic algorithm. As by product, the procedure determines the winding index of cyclic Hamiltonian polygonals on the vertices of a regular polygon. 展开更多
关键词 HAMILTONIAN Path Extremal problems euclidean Geometric problem Farthest Neighbor Tours traveling salesman problem Geometry of ODD Regular Polygons
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部