计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
20期
5247-5249
,共3页
演化计算%郭涛算法%染色体%实数编码%并行
縯化計算%郭濤算法%染色體%實數編碼%併行
연화계산%곽도산법%염색체%실수편마%병행
TSP是一个著名的NP-hard问题.对近期出现的一些新的求解TSP问题的演化算法进行了比较全面的综述.其中有一类算法属于郭涛算法及其相应的改进算法,能够得到比传统演化算法更好的解,还有一类采用了实数编码的染色体表示方式,对求解TSP问题的新的染色体表示方式进行了尝试,还有的属于并行演化算法,通过增加并行进程的方式能够在原有算法的基础上得到更好的解.在综述这些算法的同时,还对比了它们的求解能力.最终的目的是希望通过对上述算法的研究,得到更合理的算法,推动演化算法研究TSP问题的进程.
TSP是一箇著名的NP-hard問題.對近期齣現的一些新的求解TSP問題的縯化算法進行瞭比較全麵的綜述.其中有一類算法屬于郭濤算法及其相應的改進算法,能夠得到比傳統縯化算法更好的解,還有一類採用瞭實數編碼的染色體錶示方式,對求解TSP問題的新的染色體錶示方式進行瞭嘗試,還有的屬于併行縯化算法,通過增加併行進程的方式能夠在原有算法的基礎上得到更好的解.在綜述這些算法的同時,還對比瞭它們的求解能力.最終的目的是希望通過對上述算法的研究,得到更閤理的算法,推動縯化算法研究TSP問題的進程.
TSP시일개저명적NP-hard문제.대근기출현적일사신적구해TSP문제적연화산법진행료비교전면적종술.기중유일류산법속우곽도산법급기상응적개진산법,능구득도비전통연화산법경호적해,환유일류채용료실수편마적염색체표시방식,대구해TSP문제적신적염색체표시방식진행료상시,환유적속우병행연화산법,통과증가병행진정적방식능구재원유산법적기출상득도경호적해.재종술저사산법적동시,환대비료타문적구해능력.최종적목적시희망통과대상술산법적연구,득도경합리적산법,추동연화산법연구TSP문제적진정.
