纺织高校基础科学学报
紡織高校基礎科學學報
방직고교기출과학학보
BASIC SCIENCES JOURNAL OF TEXTILE UNIVERSITIES
2006年
1期
80-84
,共5页
自适应遗传算法%交叉概率%变异概率%未成熟收敛
自適應遺傳算法%交扠概率%變異概率%未成熟收斂
자괄응유전산법%교차개솔%변이개솔%미성숙수렴
针对基本遗传算法的稳定性较差、存在未成熟收敛和易陷入局部最优解的问题,提出一种基于交叉概率和变异概率的自适应遗传算法.该算法通过将交叉概率和变异概率随适应度自动改变,实现有目标地对不同个体进行交叉和变异操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结果表明,该算法的收敛性能优于基本遗传算法,有效地避免了基本遗传算法中因选择压力过大造成未成熟收敛现象,显著提高了遗传算法对全局最优解的搜索能力和收敛速度.
針對基本遺傳算法的穩定性較差、存在未成熟收斂和易陷入跼部最優解的問題,提齣一種基于交扠概率和變異概率的自適應遺傳算法.該算法通過將交扠概率和變異概率隨適應度自動改變,實現有目標地對不同箇體進行交扠和變異操作,以達到快速擴大搜索空間、穩定群體中箇體多樣性的目的.倣真結果錶明,該算法的收斂性能優于基本遺傳算法,有效地避免瞭基本遺傳算法中因選擇壓力過大造成未成熟收斂現象,顯著提高瞭遺傳算法對全跼最優解的搜索能力和收斂速度.
침대기본유전산법적은정성교차、존재미성숙수렴화역함입국부최우해적문제,제출일충기우교차개솔화변이개솔적자괄응유전산법.해산법통과장교차개솔화변이개솔수괄응도자동개변,실현유목표지대불동개체진행교차화변이조작,이체도쾌속확대수색공간、은정군체중개체다양성적목적.방진결과표명,해산법적수렴성능우우기본유전산법,유효지피면료기본유전산법중인선택압력과대조성미성숙수렴현상,현저제고료유전산법대전국최우해적수색능력화수렴속도.
