基于改進(jìn)量子遺傳算法的拆卸序列規(guī)劃
本文關(guān)鍵詞:基于改進(jìn)量子遺傳算法的拆卸序列規(guī)劃,由筆耕文化傳播整理發(fā)布。
【摘要】:日漸增長(zhǎng)的生命終端(and-of-life, EOL)產(chǎn)品正在給全球的環(huán)境與資源帶來(lái)前所未有的挑戰(zhàn)。圍繞生命終端產(chǎn)品和再制造技術(shù)的拆卸序列規(guī)劃已成為一個(gè)熱門(mén)的學(xué)術(shù)研究。許多EOL產(chǎn)品不能被很好的再制造正是由于其沒(méi)有得到很好的拆卸。 本文以生命終端產(chǎn)品為研究對(duì)象,以量子遺傳算法為工具,對(duì)產(chǎn)品拆卸信息的建模、拆卸序列的求解策略和量子遺傳算法的改進(jìn)等問(wèn)題進(jìn)行了研究,主要包括了以下幾方面工作: (1)建立產(chǎn)品拆卸信息模型,是對(duì)拆卸序列規(guī)劃研究的主要內(nèi)容之一。本文對(duì)拆卸信息建模的現(xiàn)狀進(jìn)行了詳細(xì)的分析和總結(jié),采用拆卸混合圖和優(yōu)先矩陣表達(dá)產(chǎn)品裝配體中零部件之間相互關(guān)系,用拆卸信息矩陣表達(dá)產(chǎn)品拆卸信息。同時(shí),本文還提出了一種利用矩陣表達(dá)產(chǎn)品拆卸序列的方法,既利用優(yōu)先矩陣生成擴(kuò)展優(yōu)先矩陣,再對(duì)擴(kuò)展優(yōu)先矩陣中的可變?cè)刭x值,即可得到序列矩陣。 (2)量子遺傳算法是一種高效的優(yōu)化算法,已經(jīng)被用來(lái)解決很多優(yōu)化問(wèn)題。本文充分研究了傳統(tǒng)量子遺傳算法,總結(jié)了傳統(tǒng)量子遺傳在優(yōu)先約束控制方面的局限性。在此基礎(chǔ)上,提出了一種基于序列矩陣的量子編碼方式,改進(jìn)了量子遺傳算法無(wú)法進(jìn)行優(yōu)先控制的局限。文中還用一個(gè)帶有優(yōu)先約束的旅行商問(wèn)題為算例,驗(yàn)證了改進(jìn)的可行性。 (3)雖然量子遺傳算法被用在很多領(lǐng)域,但是一直沒(méi)有使用在拆卸序列規(guī)劃問(wèn)題的求解上。本文基于改進(jìn)量子遺傳算法,提出了一種拆卸序列規(guī)劃問(wèn)題的求解方法。文中針對(duì)拆卸序列規(guī)劃問(wèn)題,提出了改進(jìn)量子遺傳算法具體的操作步驟及參數(shù)選擇。最后,用一個(gè)機(jī)電產(chǎn)品和一個(gè)電氣電子產(chǎn)品的工程實(shí)例,演示了拆卸序列規(guī)劃具體求解方法,并得到了滿(mǎn)意的結(jié)果。
【關(guān)鍵詞】:拆卸 拆卸信息模型 優(yōu)先矩陣 拆卸序列規(guī)劃 量子遺傳算法
【學(xué)位授予單位】:寧夏大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類(lèi)號(hào)】:TP18;TH16
【目錄】:
- 摘要3-4
- Abstract4-5
- 目錄5-6
- 第一章 緒論6-12
- 1.1 課題概述6-7
- 1.2 國(guó)內(nèi)外研究現(xiàn)狀7-10
- 1.3 本文的主要工作與結(jié)構(gòu)10-12
- 第二章 拆卸信息建模方法研究12-22
- 2.1 已有拆卸信息建模方法12-17
- 2.2 拆卸混合圖模型的建立17-19
- 2.3 拆卸序列的矩陣表示19-20
- 2.4 拆卸信息矩陣的構(gòu)建20-21
- 2.5 本章小結(jié)21-22
- 第三章 量子遺傳算法研究22-31
- 3.1 量子遺傳算法簡(jiǎn)介22
- 3.2 量子遺傳算法的基本操作22-25
- 3.3 基于矩陣編碼的量子遺傳算法25-28
- 3.4 算例28-29
- 3.5 本章小結(jié)29-31
- 第四章 基于改進(jìn)量子遺傳算法的拆卸序列規(guī)劃方法31-44
- 4.1 面向拆卸序列規(guī)劃的量子遺傳算法設(shè)計(jì)31-33
- 4.2 機(jī)械產(chǎn)品的拆卸序列規(guī)劃實(shí)例33-38
- 4.3 電氣電子產(chǎn)品拆卸序列規(guī)劃實(shí)例38-43
- 4.4 本章小結(jié)43-44
- 第五章 總結(jié)與展望44-46
- 5.1 全文總結(jié)44
- 5.2 工作展望44-46
- 參考文獻(xiàn)46-50
- 致謝50-51
- 個(gè)人簡(jiǎn)介51
- 個(gè)人概況51
- 論文發(fā)表51
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條
1 王紅梅;于云江;劉茜;;國(guó)外電子廢棄物回收處理系統(tǒng)及相關(guān)法律法規(guī)建設(shè)對(duì)中國(guó)的啟示[J];環(huán)境科學(xué)與管理;2010年09期
2 熊焰,陳歡歡,苗付友,王行甫;一種解決組合優(yōu)化問(wèn)題的量子遺傳算法QGA[J];電子學(xué)報(bào);2004年11期
3 高建剛,段廣洪,汪勁松;面向回收設(shè)計(jì)中拆卸與或圖方法的研究[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2002年07期
4 章小紅;李世其;王峻峰;李勛;;基于蟻群算法的單目標(biāo)選擇性拆卸序列規(guī)劃研究[J];計(jì)算機(jī)集成制造系統(tǒng);2007年06期
5 張秀芬;張樹(shù)有;;基于粒子群算法的產(chǎn)品拆卸序列規(guī)劃方法[J];計(jì)算機(jī)集成制造系統(tǒng);2009年03期
6 孟鵬,段廣洪,汪勁松,李方義;基于圖論的產(chǎn)品拆卸回收建模與評(píng)估系統(tǒng)[J];機(jī)械工程學(xué)報(bào);2002年S1期
7 王凌;;量子進(jìn)化算法研究進(jìn)展[J];控制與決策;2008年12期
8 周亮;向東;段廣洪;;拆卸與或圖模型中的穩(wěn)定性拆卸規(guī)劃方法[J];微計(jì)算機(jī)信息;2008年06期
9 吳昊;左洪福;;基于改進(jìn)遺傳算法的產(chǎn)品拆卸序列規(guī)劃[J];中國(guó)機(jī)械工程;2009年06期
本文關(guān)鍵詞:基于改進(jìn)量子遺傳算法的拆卸序列規(guī)劃,由筆耕文化傳播整理發(fā)布。
,本文編號(hào):407488
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/407488.html