遺傳算法支撐工具研究.pdf

1、遺傳算法提供了一種求解復(fù)雜系統(tǒng)優(yōu)化問題的通用框架，它不依賴于問題的具體領(lǐng)域，廣泛應(yīng)用于很多學(xué)科和領(lǐng)域，隨著對于遺傳算法研究工作的不斷深入和完善，越來越多的學(xué)者和工程人員開始認(rèn)識和使用遺傳算法，并把它應(yīng)用到各自的領(lǐng)域，形成了針對不同領(lǐng)域、不同問題的算法，也構(gòu)造了許多具有針對性的遺傳算法工具。但這些工具只是針對各自領(lǐng)域，同時也具有易用性差、功能單一等缺點，因此如果構(gòu)造一個具體的遺傳算法工具，使之能應(yīng)用在廣泛的需要遺傳算法的場合，解決大部分的

2、優(yōu)化問題，而不必每次都進行重復(fù)性的相似開發(fā)是非常有意義的。 本文首先介紹了遺傳算法的相關(guān)理論和關(guān)鍵技術(shù)，著重介紹了簡單遺傳算法及其工作流程。其次通過對已有的各類遺傳算法進行詳細分析、總結(jié)，把遺傳算法中的各個關(guān)鍵概念分成3個主要部分：問題、遺傳操作、算法控制，同時進行了細化。據(jù)此，構(gòu)建了一個遺傳算法的通用模型，在模型中通過定義一些接口來銜接模型的各個組成部分，這些接口可以實現(xiàn)對具體實現(xiàn)細節(jié)的抽象，由于模型內(nèi)部各個組成部分之間僅通過

3、接口相互關(guān)聯(lián)，只要接口保持不變，任何一個部分的實現(xiàn)發(fā)生變化都不會影響到模型的其它部分。另外定義了進化模塊用于將前面所定義的接口連接起來實現(xiàn)其功能，模塊設(shè)計時利用類庫的思想建立一個遺傳算法類庫，遺傳算法各個操作的具體實現(xiàn)也在此類庫中定義，根據(jù)面向?qū)ο蟮睦^承和封裝思想詳細設(shè)計了類庫的橫向和縱向結(jié)構(gòu)。最后借助MFC，在VC++集成環(huán)境中開發(fā)、設(shè)計此工具，設(shè)計了3個主要窗體用于實現(xiàn)特定功能，并應(yīng)用此工具來解決TSP問題。 最后對全文工作