遺傳算法起源于20世紀(jì)60年代對(duì)自然和人工自適應(yīng)系統(tǒng)的研究．首先由美國(guó)的J.H.Holland教授提出；到80年代中期后．對(duì)這種方法的研究開始進(jìn)入高潮。從90年代開始．我國(guó)也開展了遺傳算法研究．現(xiàn)己成為繼專家系統(tǒng)、人工神經(jīng)網(wǎng)絡(luò)之后．又一門受人青睞的學(xué)科。遺傳算法是一種仿效生物的進(jìn)化與遺傳．根據(jù)”‘生存競(jìng)爭(zhēng)”和‘”優(yōu)勝劣汰”的原則．通過編碼、適應(yīng)度計(jì)算、復(fù)制、交換和突變等操作．使所要解決的問題從初始解逐步逼近最優(yōu)解的新型尋優(yōu)技術(shù)。由于遺傳算法不受搜真空規(guī)管索空間限制，實(shí)行非定向隨機(jī)搜索．計(jì)算方法簡(jiǎn)單，具有靈活性與穩(wěn)健性．近年來．許多學(xué)者將其應(yīng)用于眾多領(lǐng)域．如組合優(yōu)化、機(jī)器學(xué)習(xí)、自適應(yīng)控制、規(guī)劃設(shè)計(jì)和人工生命、管線網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)確定等．解決了許多其他科學(xué)技術(shù)無法解決或難以解決的多變量及非線性的復(fù)雜問題。

近年來，隨著計(jì)算機(jī)技術(shù)的迅猛發(fā)展，各種優(yōu)化方法在礦山工程中得到r廣泛應(yīng)用，并取得顯著效果。然而，由于礦山工程自身的特點(diǎn)．許多結(jié)構(gòu)性的技術(shù)決策仍未實(shí)現(xiàn)優(yōu)化，于是不少學(xué)者便開始尋求新的優(yōu)化算法。經(jīng)過多年的探索和研究，國(guó)內(nèi)外學(xué)者發(fā)現(xiàn)遺傳算法具有獨(dú)特的優(yōu)點(diǎn)，便將研究的焦點(diǎn)轉(zhuǎn)向這種算法。雖然遺傳算法在礦山優(yōu)化設(shè)計(jì)中的應(yīng)用研究才開始10幾年，但己經(jīng)取得了初步成果，具有廣闊的應(yīng)用前景。

遺傳算法原理

遺傳算法是一種群體型操作，操作的對(duì)象是群體中的所有個(gè)體。它是將優(yōu)化問題的1組初始可行解編碼為1組字符串，每組字符串包含多個(gè)子字符串，每個(gè)子字符串都是日標(biāo)函數(shù)空間中某個(gè)參數(shù)的編碼。由子字符串的某一位或幾位組合成為1個(gè)基因，每個(gè)這樣的字符串代表1個(gè)尋優(yōu)日標(biāo)空間內(nèi)的可行解。根據(jù)優(yōu)化問題的日標(biāo)函數(shù)，每個(gè)可行解對(duì)應(yīng)1個(gè)目標(biāo)函數(shù)，即適應(yīng)度。經(jīng)過編碼、計(jì)算適應(yīng)度排水板價(jià)格、復(fù)制、交換和突變等操作，生成多個(gè)基本可行解，這些可行解的集合稱為1個(gè)真空負(fù)壓?jiǎn)挝蝗后w。該群體通過尋優(yōu)迭代生成的新的可行解群體，稱為1代塑料排水板的使用。

詳情請(qǐng)見附件！