出版時間:2012-8 出版社:科學出版社 作者:雷秀娟 頁數(shù):447 字數(shù):650000
內(nèi)容概要
《群智能優(yōu)化算法及其應(yīng)用》以群智能優(yōu)化算法中的粒子群優(yōu)化(Particle Swarm Optimization,PSO)算法為主線,著重闡述了PSO算法的基本原理、改進策略,從解空間設(shè)計、粒子編碼以及求解流程等方面進行了詳細設(shè)計與闡述。對蟻群優(yōu)化(Ant Colony Optimization,ACO)算法、人工魚群(Artificial Fish School,AFS)算法以及新穎的人工蜂群(Artificial Bee Colony,ABC)算法和細菌覓食優(yōu)化(Bacteria Foraging Optimization,BFO)算法等群智能優(yōu)化算法也做了簡要介紹。結(jié)合群智能優(yōu)化機理,對PPI網(wǎng)絡(luò)的功能模塊聚類分析問題進行模型構(gòu)建和算法設(shè)計,是《群智能優(yōu)化算法及其應(yīng)用》的特色所在。
《群智能優(yōu)化算法及其應(yīng)用》可作為人工智能、計算機科學、管理科學、系統(tǒng)工程、自動化、生物信息學等專業(yè)高年級本科生、研究生和教師的參考書,也可供理工科其他專業(yè)的師生參考,還可供從事優(yōu)化領(lǐng)域的科技人員閱讀和參考。
作者簡介
無
書籍目錄
序
前言
第1章 緒論
1.1 引言
1.2 群智能優(yōu)化算法的思想起源
1.2.1 粒子群優(yōu)化算法
1.2.2 蟻群優(yōu)化算法
1.2.3 人工蜂群算法
1.2.4 人工魚群算法
1.2.5 細菌覓食優(yōu)化算法
1.3 本書組織結(jié)構(gòu)
1.4 小結(jié)
參考文獻
第2章 經(jīng)典優(yōu)化理論與方法
第3章 智能優(yōu)化方法
第4章 粒子群優(yōu)化算法
第5章 PSO算法用于函數(shù)優(yōu)化
第6章 群智能優(yōu)化算法求解TSP
第7章 PSO算法求解交通優(yōu)化與調(diào)度問題
第8章 群智能算法與路徑規(guī)劃
第9章 PSO算法與圖像處理
第10章 群智能優(yōu)化算法與生物序列比例
第11章 群只能聚類融合算法與PPI網(wǎng)絡(luò)
附錄
章節(jié)摘錄
版權(quán)頁: 插圖: 3.10.4 DNA計算的應(yīng)用以及研究重點與難點 由于DNA計算采用的是一種新的運算邏輯和存儲方式,在解決某些復(fù)雜問題時將具有傳統(tǒng)計算機所無法比擬的優(yōu)勢,目前已嘗試利用DNA計算解決各種復(fù)雜計算問題,如HPP問題、最大團問題、可滿足性問題、著色問題和象棋問題等。Lipton認為,所有的NP問題均可以歸結(jié)為HPP問題,各種各樣的組合問題都可以用DNA計算來解決。然而,DNA計算在解決NP完全問題上的應(yīng)用,自從2000年以后一直缺乏新的研究。目前,除解決NP問題外,DNA計算還應(yīng)用在以下幾個方面: (1)信息安全。DNA計算的并行計算優(yōu)勢,對傳統(tǒng)密碼體系提出了挑戰(zhàn),密碼學將DNA計算的一個有著廣泛應(yīng)用前景的領(lǐng)域——DNA計算機最先應(yīng)用于檢驗各種密碼體制的安全性。AES、RSA及ECC等密碼體制,可能在未來的DNA計算機面前不堪一擊。 (2)智能控制。利用DNA計算機理已開發(fā)出一種DNA編碼方法,該方法具有冗余和重疊的基因,可以選擇輸入變量和調(diào)節(jié)隸屬函數(shù)。同時,在人工DNA中可應(yīng)用病毒和酶操作,獲取有效的模糊規(guī)則。此外,DNA序列已用于神經(jīng)網(wǎng)絡(luò)的建模與學習,并大大簡化了該網(wǎng)絡(luò)的參數(shù)數(shù)目。 (3)生物化學和醫(yī)學等。DNA計算的發(fā)展能促進和指導(dǎo)生物化學,使其獲得更規(guī)則、靈活和可靠的操作和技術(shù),并產(chǎn)生出具有特定性能的分子或“酶”。 (4)布爾電路和數(shù)據(jù)流邏輯運算的仿真,這對構(gòu)建未來DNA計算機具有更重要的意義。 研究表明,編碼問題是整個DNA計算機研制中最為核心的問題。它在一定程度上決定著DNA計算模式的未來走向:①它直接影響著DNA序列的合成質(zhì)量;②編碼的好壞直接決定能否按照所設(shè)計的目標進行雜交;③編碼的好壞不僅直接影響著解空間的大小,而且與DNA計算機能否深入發(fā)展息息相關(guān);④當前DNA計算的一個主要的難點是解的檢測問題,而編碼與酶切位點、發(fā)夾DNA分子或者熒光標記等的結(jié)合有望較好地解決這個問題。 DNA存儲技術(shù)的研究,是利用DNA分子巨大的信息儲藏能力和DNA分子能與多種生化酶相互反應(yīng)的特點,來模擬并實現(xiàn)具有隨機讀寫能力的DNA數(shù)據(jù)存儲器,它不僅可以存儲大量信息,還可以利用其存儲安全性好的特點去存儲機密數(shù)據(jù),它的研究也是整個生物分子計算機研究中的一個重要分支。 作為一種新型計算機的運算系統(tǒng),最基本的問題是解決算術(shù)和邏輯兩種運算,并體現(xiàn)出DNA計算的優(yōu)點。但是目前大部分DNA計算的模型無法進行負數(shù)的表示、減法運算及除法運算,離實用的模型還有很大的差距,未來DNA計算機的運算系統(tǒng)不可能僅以四則運算為主要運算算子,還應(yīng)加入諸如由連接酶、核酸內(nèi)切限制酶、DNA聚合酶、DNA與RNA修飾酶、核酸外切酶與核酸內(nèi)切酶等構(gòu)成的新型運算算子。
編輯推薦
《群智能優(yōu)化算法及其應(yīng)用》可作為人工智能、計算機科學、管理科學、系統(tǒng)工程、自動化、生物信息學等專業(yè)高年級本科生、研究生和教師的參考書,也可供理工科其他專業(yè)的師生參考,還可供從事優(yōu)化領(lǐng)域的科技人員閱讀和參考。
圖書封面
評論、評分、閱讀與下載
群智能優(yōu)化算法及其應(yīng)用 PDF格式下載