解放军理工大学学报（自然科学版）
解放軍理工大學學報（自然科學版）
해방군리공대학학보（자연과학판）
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2006年
2期
130-132
,共3页
顾大权%徐四林%袁媛%汪晋
顧大權%徐四林%袁媛%汪晉
고대권%서사림%원원%왕진
算法%旅行商问题%回路
算法%旅行商問題%迴路
산법%여행상문제%회로
采用统计方法,以中国旅行商问题为例给出了一个求解旅行商问题的有效算法.首先对每个点到其他各点的距离进行求和,然后对每点的距离之和排序,取距离之和最长的3个点连成一回路,再按距离之和的大小顺序选取其余节点,插入到回路的最佳位置上,使得新回路增加的长度越来越短,最后得到旅行商问题的回路.算法实现容易、运行速度快,生成的结果接近其最优解.
採用統計方法,以中國旅行商問題為例給齣瞭一箇求解旅行商問題的有效算法.首先對每箇點到其他各點的距離進行求和,然後對每點的距離之和排序,取距離之和最長的3箇點連成一迴路,再按距離之和的大小順序選取其餘節點,插入到迴路的最佳位置上,使得新迴路增加的長度越來越短,最後得到旅行商問題的迴路.算法實現容易、運行速度快,生成的結果接近其最優解.
채용통계방법,이중국여행상문제위례급출료일개구해여행상문제적유효산법.수선대매개점도기타각점적거리진행구화,연후대매점적거리지화배서,취거리지화최장적3개점련성일회로,재안거리지화적대소순서선취기여절점,삽입도회로적최가위치상,사득신회로증가적장도월래월단,최후득도여행상문제적회로.산법실현용역、운행속도쾌,생성적결과접근기최우해.
