计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
29期
43-47,85
,共6页
周康%强小利%同小军%许进
週康%彊小利%同小軍%許進
주강%강소리%동소군%허진
TSP%传统算法%现代优化算法%DNA计算
TSP%傳統算法%現代優化算法%DNA計算
TSP%전통산법%현대우화산법%DNA계산
首先提出旅行商问题(TSP),并将其转化为最短有向图哈密尔顿回路问题,然后介绍了三种类型的求解TSP的算法.第一种为传统算法,包括分支定界法、改良回路法、贪婪算法、MST算法、MM算法、插入法等;第二种为现代优化算法,包括模拟退火算法、人工免疫算法、遗传算法、蚁群算法、粒子群优化算法、禁忌搜索算法、Hopfield神经网络算法等;第三种为论文提出的DNA计算算法.并对这些算法的复杂度、误差范围以及优劣点进行了分析.
首先提齣旅行商問題(TSP),併將其轉化為最短有嚮圖哈密爾頓迴路問題,然後介紹瞭三種類型的求解TSP的算法.第一種為傳統算法,包括分支定界法、改良迴路法、貪婪算法、MST算法、MM算法、插入法等;第二種為現代優化算法,包括模擬退火算法、人工免疫算法、遺傳算法、蟻群算法、粒子群優化算法、禁忌搜索算法、Hopfield神經網絡算法等;第三種為論文提齣的DNA計算算法.併對這些算法的複雜度、誤差範圍以及優劣點進行瞭分析.
수선제출여행상문제(TSP),병장기전화위최단유향도합밀이돈회로문제,연후개소료삼충류형적구해TSP적산법.제일충위전통산법,포괄분지정계법、개량회로법、탐람산법、MST산법、MM산법、삽입법등;제이충위현대우화산법,포괄모의퇴화산법、인공면역산법、유전산법、의군산법、입자군우화산법、금기수색산법、Hopfield신경망락산법등;제삼충위논문제출적DNA계산산법.병대저사산법적복잡도、오차범위이급우렬점진행료분석.
