基于極坐標方向尋優(yōu)的進化策略及其應用.pdf

1、進化策略是借鑒生物進化的思想，在現(xiàn)代遺傳學的啟發(fā)下，發(fā)展起來的一種啟發(fā)式隨機搜索優(yōu)化方法。進化策略作為一個新的交叉學科，目前已發(fā)展成一種自組織、自適應的綜合技術，廣泛用于計算機科學、工程技術、管理科學和社會科學等領域，尤其在信號處理領域受到高度重視。 目前，由于進化策略產(chǎn)生下一子代的方法是通過變異方式實現(xiàn)的，對父代的繼承性較差，因此目前進化策略的應用主要是配合遺傳算法或其它智能算法使用，單獨使用進化策略解決問題的例子較少。針對于

2、此，本文提出了一種新的進化策略—基于極坐標方向尋優(yōu)的進化策略算法，該算法能夠有效地繼承父代的優(yōu)點，能夠得到更快、更優(yōu)的收斂結果。并且本文將這種改進的進化策略思想應用到汽車導航系統(tǒng)中，解決路徑尋優(yōu)問題。本文的主要研究內容包括： 1.對傳統(tǒng)進化策略進行分析，剖析其收斂過程，掌握制約收斂速度和收斂全局最優(yōu)解的基本要素，通過對傳統(tǒng)進化策略的改進，進而得到一種更快、更好的進化策略尋優(yōu)算法。 2.提出“基于極坐標方向尋優(yōu)的進化策略”

3、算法，論述其理論基礎、實現(xiàn)方法，并與傳統(tǒng)進化策略進行實例仿真對比。 3.運用數(shù)學理論知識證明基于極坐標方向尋優(yōu)的進化策略算法的收斂性。 4.通過實例說明該收斂算法比傳統(tǒng)進化策略具有更好的收斂速度和更加穩(wěn)定的收斂特征，能夠有效的收斂到全局最優(yōu)點。 5.將改進后的進化策略應用到汽車導航系統(tǒng)中，解決汽車行駛路徑尋優(yōu)問題。 本課題是以傳統(tǒng)進化策略為基礎，所做的探索性研究嘗試提供一種新的進化策略方法，改進傳統(tǒng)進化策