信息檢索報(bào)告

1、大學(xué)文獻(xiàn)信息檢索課綜合實(shí)習(xí)報(bào)告學(xué)生姓名：學(xué)號(hào)：成績(jī)?cè)海ㄏ担簲?shù)學(xué)與信息學(xué)院專業(yè)：信息與計(jì)算科學(xué)檢索課題（中英文）：遺傳算法求復(fù)雜函數(shù)極值問(wèn)題Genetic algorithms extremal problem of complex functions 課題分析：二十世紀(jì)六十年代，I.Rechenberg在他的演化戰(zhàn)略中第一 次引入了進(jìn)化算法的思想（起初稱之為Evolutionsstragegie）。他 的這一思想逐漸被其他一些研究者發(fā)展。遺傳算法（Genetic Algorithms）是John Holland發(fā)明的，后來(lái)他和他的學(xué)生及他的 同事又不斷發(fā)展了它。終于，在1975年John H

2、olland出版了專著 自然系統(tǒng)和人工系統(tǒng)中的自適應(yīng)（Adaption In Natural and Artificial Systems）。1992年，John Koza曾經(jīng)使用遺傳算法編出新的程序去做一些 具體的工作。他稱他的這種方法為“進(jìn)化規(guī)劃（Genetic Programming， 簡(jiǎn)稱GP ）。其中使用了LISP規(guī)劃方法，這是因?yàn)檫@種語(yǔ)言中的程序被表示為“分析樹(shù)”（ParseTree）,而這種遺傳算法就是以這些分 析樹(shù)為對(duì)象的。二關(guān)鍵詞：遺傳算法最優(yōu)解算子選擇復(fù)雜函數(shù)三檢索結(jié)果數(shù)據(jù)庫(kù)1:WORLDCAT （中英文同時(shí)檢索） HYPERLINK / /檢索式:始果大約有132條，這里

3、呈1 10 ,用時(shí)：，。8秒遺傳算法的基本理論與應(yīng)用/Yi Ghuan suan fa tie ji timn li Inn yu Vine yon口著者:Li min qiang一；H圖書(shū)文神:中文出版商：用I學(xué)出版社，Dei jrg : Ke?cueGFiu ban-she, 2W2.吊人丁何遺磚算法工具箱及應(yīng)用/MATLftB yi chumn suan fa gn口 ju Kimn口 ji yin口 yon口著者:Lei ying jie;口圖書(shū)文種:中文出版商：酉安電子科技大學(xué)出Xi an : Xi an cfian zi keji ta xue chiU ban -she, 2CH

4、J5.遺傳算法/Yi ch瞄n muan Ta蓉者:Wang xiao ping.; Cao li min-g.;圖書(shū)女種：中女出版有：西安交通大學(xué)出版til, X an : Xi an jta.Q tcrig ta xue cti ban she, 20G2.幾種類型的極值問(wèn)題/Ji 三11）也1 lei xin。de H hi wen ti結(jié)果大坊有&晦,這里至1-1。決時(shí)：.14著者：范會(huì)國(guó). Huiguo Fan日?qǐng)D書(shū)女舛:中文出版斯：科學(xué)出版Being : Kexu&chd ban sh&, 20C-2數(shù)據(jù)庫(kù)2：中科院科學(xué)圖書(shū)館（UNICAT） CSDL HYPERLINK / /當(dāng)

5、前檢索粲件：題名=寇傳算法*記錄列去I丈本格式簡(jiǎn)）|文本格式（詳）|下蠢記錄 第 馳1（中文）粢記錄李敏強(qiáng)著.遙傳尊法的墓聲理論與應(yīng)用類型;轉(zhuǎn) ，疑示館藏信息 資源微接 CAIIS控制;AL012M210S3S2能名最佳算法的基本理論與應(yīng)用/李敏強(qiáng)等著責(zé)任者李敏強(qiáng)著|規(guī)范記錄出版項(xiàng)北京：科學(xué)出版社,2002載體形態(tài)425頁(yè)：圖；24cm數(shù)據(jù)庫(kù)三：百度圖書(shū)遺傳算法的基本理論與應(yīng)用圖書(shū)編號(hào):827091出版社:科學(xué)出版社定價(jià)：45.0ISBN703009960作者:李敏強(qiáng)出版日期：2004-02-10版次：1開(kāi)本:小16開(kāi)簡(jiǎn)介：首先，本書(shū)講述了遺傳算法的起源、歷程和主要研究方向，介紹了遺傳算法的基

6、本原理。 其次，討論了遺傳算法的一般收斂性理論，遺傳算法的馬爾可夫鏈模型和收斂性分析， 遺傳算法的隨機(jī)泛函分析。還介紹了遺傳算法的模式理論，特別是遺傳算法的模式欺騙 性理論，以及欺騙問(wèn)題的實(shí)驗(yàn)分析；并詳細(xì)討論了微觀遺傳策略遺傳算子的分析與設(shè) 計(jì)，以及微觀遺傳策略中的參數(shù)設(shè)置和適應(yīng)性微觀遺傳策略的設(shè)計(jì)。討論了宏觀遺傳策 略-遺傳算法結(jié)構(gòu)分析與設(shè)計(jì)。接下來(lái)介紹了遺傳算法在知識(shí)獲取中的應(yīng)用，特別是概 念學(xué)習(xí)和特征提取的遺傳算法方法。討論了遺傳規(guī)劃的原理、方法和收斂性分析，及其 在典型問(wèn)題中的應(yīng)用。最后，介紹了遺傳算法的發(fā)展進(jìn)化計(jì)算的原理與方法，給出了 進(jìn)化算法的一般框架和收斂性分析、討論7NFL定理

7、的意義，以及浮點(diǎn)實(shí)數(shù)編碼的遺 傳算法在求解約束優(yōu)化問(wèn)題中的應(yīng)用。附錄中給出了一組典型的性能測(cè)試函數(shù)。逼近論的極值問(wèn)題作者：（蘇）H.n考涅楚克著ISBN 號(hào)：價(jià)格:RMB1.15發(fā)行地:上海出版社:上?？茖W(xué)技術(shù)出版社出版時(shí)間:1982頁(yè)數(shù)：309頁(yè)開(kāi)本:19cm數(shù)據(jù)庫(kù)四：理論、應(yīng)用及軟件實(shí)現(xiàn)王小平，曹立明8篇評(píng)論西安交通大學(xué)出版社，2002 - 344頁(yè)本書(shū)全面系統(tǒng)地介紹了遺傳算法的基本理論，重點(diǎn)介紹了遺傳算法的經(jīng)典應(yīng)用和 國(guó)內(nèi)外的新發(fā)展。全書(shū)共分11章。四相關(guān)期刊：全國(guó)報(bào)刊索引數(shù)據(jù)庫(kù)/ShanghaiLibrary【題名】遺傳算法及其應(yīng)用【著者】耿新青【單位】鞍山鋼鐵學(xué)院現(xiàn)代教育中心【刊名】

8、鞍山鋼鐵學(xué)院學(xué)報(bào)【主題詞】遺傳算法優(yōu)化方法應(yīng)用【年卷期頁(yè)】2000,23（6）.-424-429【ISSN 】1000-1654【分類號(hào)】TP301.6五 檢索結(jié)果的分析與綜合。遺傳算法已經(jīng)在很多復(fù)雜問(wèn)題（比如說(shuō)NP-難題）、機(jī)器學(xué)習(xí)和簡(jiǎn)單的進(jìn)化 規(guī)劃中得到了使用。遺傳算法在一些藝術(shù)領(lǐng)域也取得了很大成就，比如說(shuō)進(jìn)化圖 片和進(jìn)化音樂(lè)。遺傳算法的優(yōu)勢(shì)在于他的并行性。遺傳算法在搜索空間中非常獨(dú)立地移動(dòng) （按照基因型而不是表現(xiàn)型），所以它幾乎不可能像其它算法那樣“粘”在局部 極值點(diǎn)。遺傳算法更容易實(shí)現(xiàn)。一旦你有了一個(gè)遺傳算法的程序，如果你想解決一個(gè) 新的問(wèn)題，你只需要針對(duì)新的問(wèn)題重新進(jìn)行基因編碼就行。如果編碼方法也相同， 那你只需要改變一下適應(yīng)度函數(shù)就可以了。當(dāng)然，選擇編碼方法和適應(yīng)度函數(shù)是 一件非常難的問(wèn)題。遺傳