摘要
研究的多旅行商问题是:满足三角不等式的赋权完全图上的一个双目标优化问题.首先运用系统科学中的“吸引子”概念对问题求解的算法机理作了新的分析探讨,在此基础上提出了一种求解该问题的近似算法思想,并设计了算法,这是一种颇为新颖处理方法,国内外文献未见报道;文章最后还指出了几个尚须进一步思考的问题.该文旨在通过实例分析,尝试阐述一种萌芽的处理一些优化问题的新的近似算法思想,抛砖引玉,为进一步的理论研究提供基础.
In this paper, at first, we design a kind of new approximate algorithms by ＂attractor＂ to solve the multi - objective traveling salesman problem, this improvement is based upon algorithm principle analysis. The main idea of the passage is trying to illustrates a kind of new approximate algorithm＇s thought about its application to deal with some objective problem through analysis to cite example, then, les it becomes a basis or dawn for oontinuous theory studies.
出处
《邵阳学院学报（自然科学版）》
2006年第2期1-4,共4页
Journal of Shaoyang University：Natural Science Edition
关键词
环游
吸引子
近似算法
PARETO解
tour
at tractor
approximate method
feasible Pareto-solution
