量子遺傳算法改進(jìn)算法研究.pdf

1、　　論文共分六章。第一章為緒論，簡要介紹了現(xiàn)代優(yōu)化方法以及量子計(jì)算和量子遺傳算法方面的研究。通過討論量子計(jì)算及量子遺傳算法的優(yōu)點(diǎn)，分析了量子遺傳算法得以迅速發(fā)展的原因。第二章簡要介紹遺傳算法，介紹了遺傳算法的適應(yīng)度函數(shù)，遺傳操作的數(shù)學(xué)基礎(chǔ)，及它的遺傳操作。第三章簡要介紹量子遺傳算法，介紹了量子力學(xué)基礎(chǔ)知識(shí)，量子邏輯門，量子位的基本表示方法，量子遺傳操作更新，及量子遺傳算法流程。第四章提出分組量子遺傳算法，通過將個(gè)體分層、分組，并將每層按

2、類進(jìn)行不同的量子計(jì)算，對(duì)解的空間作了各方試探，保證了染色體的多樣性也就保證了解的多樣性。第五章提出了基于混沌的量子遺傳算法，混沌能不重復(fù)地歷經(jīng)一定范圍內(nèi)的所有狀態(tài)，具有遍歷性，同時(shí)它的隨機(jī)性和規(guī)律性，使它具有豐富的時(shí)空動(dòng)態(tài)。而且它對(duì)初值變化具有強(qiáng)烈的敏感性，這使它在搜索過程中避免陷入局部極值。這恰彌補(bǔ)了量子遺傳算法的不足與缺陷。本文從這個(gè)角度提出一種基于混沌的量子遺傳算法，介紹了混沌的概念，混沌的算法和混沌量子遺傳算法。第六章提出了基于