计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2013年
9期
1445-1447
,共3页
TSP%仿生算法%非仿生算法%云计算
TSP%倣生算法%非倣生算法%雲計算
TSP%방생산법%비방생산법%운계산
TSP%bionic algorithm%non bionic algorithm%cloud computing
将求解TSP问题的算法分为两大类:仿生算法和非仿生算法.通过实验比较两类算法在解决TSP问题时的优劣.实验结果表明,仿生算法是解决TSP问题的有效方法,在问题规模较大时,能够在允许的时间和误差内求得问题的解;而非仿生算法或者求解问题的规模很小,或者无法满足误差要求,因此都无法有效求解TSP问题.基于仿生算法在解决大规模组合优化问题时的有效性,论文提出了将仿生算法应用于云计算这一当今IT界热门话题的猜想.
將求解TSP問題的算法分為兩大類:倣生算法和非倣生算法.通過實驗比較兩類算法在解決TSP問題時的優劣.實驗結果錶明,倣生算法是解決TSP問題的有效方法,在問題規模較大時,能夠在允許的時間和誤差內求得問題的解;而非倣生算法或者求解問題的規模很小,或者無法滿足誤差要求,因此都無法有效求解TSP問題.基于倣生算法在解決大規模組閤優化問題時的有效性,論文提齣瞭將倣生算法應用于雲計算這一噹今IT界熱門話題的猜想.
장구해TSP문제적산법분위량대류:방생산법화비방생산법.통과실험비교량류산법재해결TSP문제시적우렬.실험결과표명,방생산법시해결TSP문제적유효방법,재문제규모교대시,능구재윤허적시간화오차내구득문제적해;이비방생산법혹자구해문제적규모흔소,혹자무법만족오차요구,인차도무법유효구해TSP문제.기우방생산법재해결대규모조합우화문제시적유효성,논문제출료장방생산법응용우운계산저일당금IT계열문화제적시상.
