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

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

作　　者：陈继业[1] 张君[1] 

机构地区：[1]邵阳学院数学系,湖南邵阳422000

出　　处：《邵阳学院学报（自然科学版）》2006年第2期1-4,共4页Journal of Shaoyang University：Natural Science Edition

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

关 键 词：环游 吸引子 近似算法 PARETO解 

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