自適應復制、交叉和突變的遺傳算法
ADAPTIVE PROBABILITIES OF SELECTION,CROSSOVER AND MUTATION IN GENETIC ALGORITHMS
-
摘要: 本文提出了一種自適應遺傳算法。在運算過程中采用了對所遇個體進行具有選擇性的復制、交叉、突變概率自適應方法,使適合度趨于一致的個體的繁殖能力減弱,交叉、突變概率增加,從而保證了群體的多樣性和遺傳算法的搜索能力。經(jīng)遺傳算法的測試函數(shù)驗證,此算法效果很好。Abstract: In this paper an adaptive genetic algorithms is presented.The adaptive method of probabilities of reproduction, crossover,and mutation which have selectivity about the operated solutions is adopted in the course of calculation.It makes the reproduction probability of the solution which has the similar fitness decrease, the probabilities of crossover and mutation increase, hence it inaintains the diversity in the population and sustains the search capacity of the genetic algorithms．The method is tested by the genetic algorithm testing functions.
-
Holland J H．Adaptation in Nature and Artificial Systems．Michigan: The University of Michigan Press,1975．[2]Srinivas M. Patnaik L M．Adaptive probabilities of crossover and mutation in genetic algorithms，IEEE Trans.on SMC, 1994，SMC-24(4)：656-667[3]丁承民，張傳生，劉輝．遺傳算法縱橫談．信息與控制，1997，26(1)：40-47. -
計量
- 文章訪問數(shù): 2962
- HTML全文瀏覽量: 177
- PDF下載量: 4918
- 被引次數(shù): 0
下載:
