电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2014年
8期
1884-1890
,共7页
曹凯%陈国虎%江桦%马欢
曹凱%陳國虎%江樺%馬歡
조개%진국호%강화%마환
遗传算法%引导变异%佳点集%收敛性%马氏链
遺傳算法%引導變異%佳點集%收斂性%馬氏鏈
유전산법%인도변이%가점집%수렴성%마씨련
Genetic Algorithm (GA)%Guided mutation%Good point set%Convergence%Markov chain
该文提出一种自适应引导进化遗传算法.算法中采用佳点集方法产生初始种群,结合保留精英个体策略,对种群进行分割,各子种群并行交叉变异,且其中一个子种群为随机产生的.为提高算法收敛速度,分别对各子种群中较优个体进行优秀基因位统计,据此对其它个体采取一种自适应引导变异操作.通过将算法运行过程建模为有限齐次马氏链,证明了算法的全局收敛性和收敛快速性.实验结果表明,自适应引导进化遗传算法较其它的遗传算法在收敛速度和准确度上都有较大提高.
該文提齣一種自適應引導進化遺傳算法.算法中採用佳點集方法產生初始種群,結閤保留精英箇體策略,對種群進行分割,各子種群併行交扠變異,且其中一箇子種群為隨機產生的.為提高算法收斂速度,分彆對各子種群中較優箇體進行優秀基因位統計,據此對其它箇體採取一種自適應引導變異操作.通過將算法運行過程建模為有限齊次馬氏鏈,證明瞭算法的全跼收斂性和收斂快速性.實驗結果錶明,自適應引導進化遺傳算法較其它的遺傳算法在收斂速度和準確度上都有較大提高.
해문제출일충자괄응인도진화유전산법.산법중채용가점집방법산생초시충군,결합보류정영개체책략,대충군진행분할,각자충군병행교차변이,차기중일개자충군위수궤산생적.위제고산법수렴속도,분별대각자충군중교우개체진행우수기인위통계,거차대기타개체채취일충자괄응인도변이조작.통과장산법운행과정건모위유한제차마씨련,증명료산법적전국수렴성화수렴쾌속성.실험결과표명,자괄응인도진화유전산법교기타적유전산법재수렴속도화준학도상도유교대제고.