三维限制TSP的退火模拟算法  

THREE-DIMENSIONAL CONSTRAINED TSP BY SIMULATED ANNEALING

作　　者：刘军[1] 兰家隆[1] 李丹 

机构地区：[1]电子科技大学电子工程系,成都610054

出　　处：《电子科技大学学报》1992年第3期241-246,共6页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金;博士点基金

摘　　要：给出了一种具有全局优化特性的三维限制TSP的求解方法,研究了针对三维限制TSP的退火模拟模型的建立、扰动的形成和算法参数的选取,最后给出了实验例子。A method for solving three-dimensional constrained TSP is proposed which has the annealing-like global optimization property. The algorithm model for the three-dimensional constrained TSP s and the perturbation for the new feasible solution are are constructed and implemented. The determination of the parameters of the algorithm is also discussed. And then, the experiments are given.

关 键 词：旅行 推销员 退火 模拟 扰动 

分 类 号：O242.1[理学—计算数学]