上海第二工业大学学报
上海第二工業大學學報
상해제이공업대학학보
JOURNAL OF SHANGHAI SECOND POLYTECHNIC UNIVERSITY
2005年
1期
6-12
,共7页
运筹学%竞争决策算法%多目标%TSP%竞争力函数%决策函数
運籌學%競爭決策算法%多目標%TSP%競爭力函數%決策函數
운주학%경쟁결책산법%다목표%TSP%경쟁력함수%결책함수
多目标旅行商问题中各个目标的重要程度对不同用户是不同的.为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路,利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型,给出了一种基于竞争决策思想的快速求解方法.经过数据测试和验证,该法得到了较好的结果.
多目標旅行商問題中各箇目標的重要程度對不同用戶是不同的.為瞭滿足不同用戶對各箇目標的不同偏好併快速地提供滿足用戶偏好的TSP迴路,利用競爭決策算法(一種能廣汎應用于組閤優化問題的新型算法)的通用模型,給齣瞭一種基于競爭決策思想的快速求解方法.經過數據測試和驗證,該法得到瞭較好的結果.
다목표여행상문제중각개목표적중요정도대불동용호시불동적.위료만족불동용호대각개목표적불동편호병쾌속지제공만족용호편호적TSP회로,이용경쟁결책산법(일충능엄범응용우조합우화문제적신형산법)적통용모형,급출료일충기우경쟁결책사상적쾌속구해방법.경과수거측시화험증,해법득도료교호적결과.
