需要金幣： 1000 個(gè)金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：23471 |  | |
| 折扣與優(yōu)惠：團(tuán)購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要：TSP問題是組合優(yōu)化領(lǐng)域一個(gè)經(jīng)典的問題，有關(guān)的研究有幾百年的時(shí)間。TSP問題是一類典型的NP完全問題，遺傳算法是解決NP問題的一種較理想的方法。 遺傳算法是一種借鑒生物界自然選擇和進(jìn)化機(jī)制發(fā)展起來的高度并行、隨機(jī)、自適應(yīng)搜索算法。近年來世界范圍形成的進(jìn)化計(jì)算熱潮、計(jì)算智能已作為人工智能研究的一個(gè)重要方向，以及后來人工生命研究的興起，使遺傳算法受到廣泛的關(guān)注。 本文首先對TSP 問題進(jìn)行了概述；接著介紹了遺傳算法的基本原理、遺傳算法的特點(diǎn)，遺傳算法的發(fā)展方向和它的主要應(yīng)用領(lǐng)域；最后論述了遺傳算法在TSP問題上的編碼表示和遺傳算子（選擇算子，交叉算子，變異算子）等應(yīng)用情況。 關(guān)鍵字：遺傳算法; 旅行商問題; 選擇算子; 交叉算子; 變異算子
Abstract：TSP is a typical problem in the field of combinatorial optimization problems and it has been researched for hundreds of years. TSP is a kind of typical NP-complete problem, and genetic algorithm is a more desirable method to solve NP problems. Developing on natural selection and evolutionary of biological mechanisms, genetic algorithm is a highly parallel, randomized and adaptive search algorithm. Formed in recent years around the world, boom of evolutionary computation and computational intelligence have become one of the major directions of artificial intelligence research, as well as the subsequent rise of artificial life research, that genetic algorithms is concerned broad. Paper first describes the problem of TSP, and then paper introduces the characteristics, development direction and major applications of basic genetic algorithms; At last, paper discusses the TSP problem of genetic algorithms and genetic coding that operator (including the selection operator, crossover operator, mutation operator of these three operators) and other aspects of the application. Keywords：Genetic Algorithm；Traveling Salesman Problem；Reproduction Operator；Genetic Operator；Mutation Operator
許多關(guān)于TSP的工作并不是由應(yīng)用直接推動(dòng)的，而是因?yàn)門SP為其他一般的各類算法提供了思想方法平臺，而這些算法廣泛地應(yīng)用于各種離散優(yōu)化問題。TSP大量的直接應(yīng)用給研究領(lǐng)域帶來了生機(jī)，并指導(dǎo)了未來的工作。例如：在校區(qū)內(nèi)如何安排校車路線接送學(xué)生的問題，因?yàn)樗鼘.UFlood(20世紀(jì)40年代初一位研究TSP的先驅(qū)者)的研究提供了源動(dòng)力，所以這個(gè)運(yùn)輸應(yīng)用對TSP有著重要的歷史意義。更多新近的應(yīng)用包括電報(bào)公司中呼叫服務(wù)的時(shí)序安排，貨艙中棧式起重機(jī)的路線安排，收郵包的卡車行車路線安排等等。雖然運(yùn)輸問題是TSP最自然的應(yīng)用，但由于其模型的簡單性，使得TSP在其他領(lǐng)域都有著有趣的應(yīng)用。一個(gè)經(jīng)典的例子是如何安排機(jī)器在一塊電路板或其他物體上鉆孔，其中需要鉆的孔可以看成是各個(gè)城市，而旅行的費(fèi)用就是鉆頭從一個(gè)孔移到下一個(gè)孔所花的時(shí)間，雖然鉆孔的技術(shù)不斷發(fā)展，但無論何時(shí)，只要鉆機(jī)設(shè)備的移動(dòng)時(shí)間在制造業(yè)的過程中占據(jù)顯著的地位，TSP在減少費(fèi)用上就扮演了一個(gè)非常重要的角色。
|
