單行布局問題的變鄰域算法研究及其應(yīng)用

《單行布局問題的變鄰域算法研究及其應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、西南交通大學(xué)碩士研究生學(xué)位論文第fV頁目錄摘要????????????????????????????????????????????．．IAbstract???????????????????????????????????????????．．II第1章緒論???????????????????????????????11．1課題的研究意義?????????????????????????????11．2國內(nèi)外現(xiàn)狀分析????????????????????????????．21．2．1單行布局問題的國內(nèi)

2、外研究現(xiàn)狀????????????????。21．2．2變鄰域搜索算法的國內(nèi)外研究現(xiàn)狀????????????????31．3課題研究目標(biāo)、研究?jī)?nèi)容、解決的關(guān)鍵問題??????????????41．4采取的研究方法、技術(shù)路線及可行性研究?????????????????51．5創(chuàng)新性????????????????????????????????????????71．6論文結(jié)構(gòu)和主要內(nèi)容????????????????????????．7第2章單行布局問題的理論研究?????????????????????

3、?．92．1單行布局問題的概念????????????????????????．．92．1．1單行布局問題的定義????????????????????????．92．1．2單行布局問題的分類?????????????????????．92．2單行布局問題的研究方法??????????????????????112．3單行布局問題的模型????????????????????????122．3．1LoveandWong模型??????????????????????．122．3．2ABSMODEL模型???

4、????????????????????．．132．3．3不等面積單行布局問題模型??????????????????．132．3．4單行布局模型和QAP問題模型對(duì)比??????????????。152．4特殊的單行布局問題研究??????????????????????152．5多行布局問題介紹???????????????????????????182．6小結(jié)????????????????????????????????????????。20第3章變鄰域搜索算法的研究?????????????????

5、???????213．1變鄰域搜索算法的介紹???????????????????????．213．2變鄰域搜索算法的基本框架?????????????????????．．2l3．2．1局部搜索???????????????????????????????．223．2．2改變鄰域???????????????????????????233．2．3變鄰域深度算法????????????????????????23西南交通大學(xué)碩士研究生學(xué)位論文第V頁3．2．4簡(jiǎn)化變鄰域搜索算法?????????????????

6、?????．243．2．5基礎(chǔ)變鄰域搜索算法???????????????????????．．253．2．6一般變鄰域搜索算法?????????????????????．273．3VNS的分析及改進(jìn)方法?????????????????????????283．4本章小結(jié)??????????????????????????????．30第4章針對(duì)單行布局問題的算法設(shè)計(jì)????????????????????．314．1建立數(shù)學(xué)模型?????????????????????????????314．2算法設(shè)計(jì)??

7、???????????????????????????．334．2．1目標(biāo)函數(shù)的設(shè)計(jì)?????????????????????????。344．2．2初始解構(gòu)造?????????????????????????．354．2t3局部搜索???????????????????????????。374．2．4鄰域結(jié)構(gòu)??????????????????????????。3942．5改進(jìn)評(píng)價(jià)函數(shù)?????????????????????????424．2．6終止條件?????????????????????????

8、???。464．2．7算法流程??????????????????????????。464．3本章小結(jié)????????????????????????????????48第5章算法驗(yàn)證對(duì)比以及實(shí)際應(yīng)用?????????????????????495．1算法驗(yàn)證??????????????????????????????．495．1．1算法VNS01和VNS02對(duì)比??????????????????495．1．2