基本信息
- 項(xiàng)目名稱:
- 遺傳算法解決走遍全中國(guó)問(wèn)題
- 來(lái)源:
- 第十二屆“挑戰(zhàn)杯”省賽作品
- 小類:
- 數(shù)理
- 簡(jiǎn)介:
- 現(xiàn)如今旅游是人們緩解壓力,放松身心的主要途徑之一。本文以走遍全中國(guó)34個(gè)省會(huì)城市為例,通過(guò)建立湮滅遺傳算法模型,并經(jīng)過(guò)多次實(shí)驗(yàn),最終得到最優(yōu)的出行路徑,再通過(guò)權(quán)重計(jì)算、最大最小值定理和模糊矩陣,綜合各方面因素(出行...(查看更多)
- 詳細(xì)介紹:
- 本文首先通過(guò)引入湮滅的思想來(lái)改進(jìn)遺傳算法,建立了湮滅遺傳算法模型。湮滅的本質(zhì)就是殺死遺傳算法在一定時(shí)間和空間內(nèi)產(chǎn)生的局部最優(yōu)值,從而讓搜索跳出局部極值,讓遠(yuǎn)離局部最優(yōu)的個(gè)體有充分的進(jìn)化空間,從而搜索出更多的最優(yōu)解。然后根據(j...(查看更多)
作品專業(yè)信息
撰寫(xiě)目的和基本思路
- 走遍全中國(guó)是現(xiàn)在許多人的夢(mèng)想。現(xiàn)如今旅游是人們緩解壓力,放松身心的主要途徑之一。本文以走遍全中國(guó)34個(gè)省會(huì)城市為例,通過(guò)建立湮滅遺傳算法模型,并經(jīng)過(guò)多次實(shí)驗(yàn),最終得到最優(yōu)的出行路徑,再通過(guò)權(q...(查看更多)
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 本文合理運(yùn)用湮滅遺傳算法,對(duì)問(wèn)題進(jìn)行了科學(xué)的分析與鑒定。全面考慮費(fèi)用、時(shí)間、舒適度和方便性對(duì)旅游的影響,綜合考慮,引進(jìn)“顧客接受度”這一概念來(lái)體現(xiàn)并比較各旅行方式的優(yōu)越性。同時(shí),本文還結(jié)合我國(guó)現(xiàn)...(查看更多)
應(yīng)用價(jià)值和現(xiàn)實(shí)意義
- 本文所涉及的問(wèn)題實(shí)際上是旅行商(traveling salesman problem 即TSP)問(wèn)題,是一個(gè)NP(non-deterministic poly-nominal)難問(wèn)題,即不能求出問(wèn)題的最優(yōu)確切解。但本文在已知數(shù)據(jù)的基礎(chǔ)上,的除了最優(yōu)的出行路徑和...(查看更多)
學(xué)術(shù)論文摘要
- 1、本文首先通過(guò)引入湮滅的思想來(lái)改進(jìn)遺傳算法,建立了湮滅遺傳算法模型。湮滅的本質(zhì)就是殺死遺傳算法在一定時(shí)間和空間內(nèi)產(chǎn)生的局部最優(yōu)值,從而搜索出更多的最優(yōu)解。然后根據(jù)湮滅思想編寫(xiě)C語(yǔ)言源程序,最后得到全國(guó)34城市TSP問(wèn...(查看更多)
獲獎(jiǎng)情況
- 2009年于沈陽(yáng)農(nóng)業(yè)大學(xué),榮獲東三省數(shù)學(xué)建模二等獎(jiǎng)。 2009年于沈陽(yáng)農(nóng)業(yè)大學(xué),榮獲沈陽(yáng)農(nóng)業(yè)大學(xué)數(shù)學(xué)建模比賽一等獎(jiǎng)。
鑒定結(jié)果
- 申報(bào)類別:自然科學(xué)類(數(shù)理) 論文題目:遺傳算法解決走遍全中國(guó)問(wèn)題 鑒定結(jié)果:內(nèi)容真實(shí),分析合理。優(yōu)
參考文獻(xiàn)
- 1. 2009年中國(guó)統(tǒng)計(jì)年鑒 [J].中國(guó)統(tǒng)計(jì)出版社 2. 旅客票價(jià)旅程區(qū)段 民用資源網(wǎng) 3. 全國(guó)主要城市經(jīng)緯度表 新浪網(wǎng) 4. 旅游的快捷性 中國(guó)民航網(wǎng) 5.劉青鳳,李 敏。基于遺傳算法的TSP問(wèn)題優(...(查看更多)
同類課題研究水平概述
- 旅行商問(wèn)題(Traveling Salesman Problem,TSP)長(zhǎng)期活躍于數(shù)學(xué)規(guī)劃領(lǐng)域,是組合優(yōu)化問(wèn)題的典型代表。旅行商問(wèn)題作為NP難問(wèn)題的典型代表,下哦那個(gè)誕生以來(lái)一直都是計(jì)算機(jī)算法理論研究的熱點(diǎn)話題...(查看更多)