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

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

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

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