求解一个多旅行商问题的一种新近似算法

研究的多旅行商问题是：满足三角不等式的赋权完全图上的一个双目标优化问题．首先运用系统科学中的“吸引子”概念对问题求解的算法机理作了新的分析探讨,在此基础上提出了一种求解该问题的近似算法思想,并设计了算法,这是一种颇为新颖处理方法,国内外文献未见报道;文章最后还指出了几个尚须进一步思考的问题．该文旨在通过实例分析,尝试阐述一种萌芽的处理一些优化问题的新的近似算法思想,抛砖引玉,为进一步的理论研究提供基础.

A Kind of New Algorithm to Solve the Multi-objective Traveling Salesman Problem

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 continuous theory studies.