武汉科技大学学报(自然科学版)
武漢科技大學學報(自然科學版)
무한과기대학학보(자연과학판)
JOURNAL OF WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2006年
2期
155-156,160
,共3页
动态TSP%n-OPT%遗传算法
動態TSP%n-OPT%遺傳算法
동태TSP%n-OPT%유전산법
分析动态TSP问题的特点,将n-OPT算法和遗传算法结合起来,设计并实现了一种解决动态TSP问题的算法.通过实验,用该算法对TSPLib中经典的TSP问题及其派生的动态TSP问题进行了求解,证明了该算法无论在静态环境还是动态环境中都可行、高效.
分析動態TSP問題的特點,將n-OPT算法和遺傳算法結閤起來,設計併實現瞭一種解決動態TSP問題的算法.通過實驗,用該算法對TSPLib中經典的TSP問題及其派生的動態TSP問題進行瞭求解,證明瞭該算法無論在靜態環境還是動態環境中都可行、高效.
분석동태TSP문제적특점,장n-OPT산법화유전산법결합기래,설계병실현료일충해결동태TSP문제적산법.통과실험,용해산법대TSPLib중경전적TSP문제급기파생적동태TSP문제진행료구해,증명료해산법무론재정태배경환시동태배경중도가행、고효.