1、遺傳算法是現(xiàn)代計算機科學與優(yōu)化理論中被廣泛關注的智能進化算法之一，在實際應用中，標準遺傳算法存在著許多不足。針對搜索效率低和無客觀判斂標準的缺陷，本文提出了一種基于單純同倫算法的改進遺傳算法。單純同倫算法是求解不動點問題的有效算法，具有收斂快、局部搜索能力強的特點，與全局搜索能力強、無客觀收斂標準的遺傳算法柏結合可以收到較好的效果。改進算法首先將優(yōu)化問題轉換為不動點問題，將n維函數(shù)優(yōu)化問題放到高一維的空間中，通過同倫參數(shù)的變化設置跟蹤路

2、徑;然后使用網(wǎng)徑漸細的單純剖分對解空間進行剖分，根據(jù)剖分頂點的標號信息進行轉軸運算;當算法滿足個體承載單純形全部進化為全標單純形這個收斂條件時，算法停止。改進遺傳算法在算法開始以大步長快速到達最優(yōu)解附近，然后，使用逐漸減小的步長來逐漸提高解的精度，在不損失算法效率的前提下提升了算法的精度;設置剖分頂點整數(shù)標號全不相同為收斂標準，克服了標準遺傳算法無客觀收斂標準的缺陷。以典型的測試函數(shù)驗證改進遺傳算法的有效性及高效性。
　　 開關