遺傳算法研究及遺傳算法工具箱開發(fā).pdf

1、在現(xiàn)階段的各種優(yōu)化問題中，如何得到最優(yōu)解，以及如何避免在產(chǎn)生最優(yōu)解的過程中出現(xiàn)的諸如局部最優(yōu)解，可行解的收斂性等問題，是工程優(yōu)化的一些非常重要的問題，亟待解決。而作為遺傳算法恰好可以很好的解決這些問題，其原因在于遺傳算法是一種強(qiáng)有力的、應(yīng)用廣泛的隨機(jī)搜索優(yōu)化技術(shù)，對(duì)很多傳統(tǒng)方法難以解決的問題非常有效。 將計(jì)算機(jī)技術(shù)應(yīng)用到工程當(dāng)中，是現(xiàn)代科學(xué)技術(shù)發(fā)展的一個(gè)非常重要的標(biāo)志，也可以有效地解決各種問題。但是現(xiàn)在各種有關(guān)遺傳算法所涉及的領(lǐng)

2、域非常廣泛，而且每個(gè)領(lǐng)域都具有很大的差別，因而大部分是在某個(gè)領(lǐng)域內(nèi)編寫自己所需要的遺傳算法的程序，而沒有一種比較通用的軟件來實(shí)現(xiàn)遺傳算法，能夠應(yīng)用到比較廣泛的領(lǐng)域。 其次，遺傳算法是一種隨機(jī)搜索算法，其搜索空間往往十分龐大，因此需要很長(zhǎng)的運(yùn)行時(shí)間。所以現(xiàn)在很多的遺傳算法的研究是如何將傳統(tǒng)算法結(jié)合到遺傳算法中，減少搜索空間的規(guī)模，縮短程序的運(yùn)行時(shí)間。因此在開發(fā)程序的過程中如何減少消耗時(shí)間也是一個(gè)很重要的方面。 本文在第一章

3、當(dāng)中主要闡述了進(jìn)化算法的基本原理，簡(jiǎn)單敘述了遺傳算法的基本原理以及本文的主要工作和研究。在第二章當(dāng)中重點(diǎn)敘述了遺傳算法的各種理論包括算法的各種算子和參數(shù)的設(shè)定和相關(guān)的理論，并且著重論述了遺傳算法在集中工程領(lǐng)域里的應(yīng)用。第三章是本文的核心內(nèi)容，開發(fā)出了一種遺傳算法工具箱，在這一章當(dāng)中采用VC++作為開發(fā)環(huán)境，利用的面對(duì)對(duì)象編程技術(shù)進(jìn)行開發(fā)，并簡(jiǎn)單介紹了該工具箱的使用界面和使用方法。最后一章是有兩個(gè)現(xiàn)實(shí)中的實(shí)際應(yīng)用構(gòu)成，來說明如何使用該遺傳