工业控制计算机
工業控製計算機
공업공제계산궤
Industrial Control Computer
2015年
10期
83-85
,共3页
基因表达式编程%混合蛙跳算法%熵
基因錶達式編程%混閤蛙跳算法%熵
기인표체식편정%혼합와도산법%적
GEP%SFLA%entropy
基因表达式编程(GEP)在函数发现问题上表现优异,但是仍然存在早熟收敛的问题严重影响其性能.为了解决这一问题,将混合蛙跳算法(SFLA)和GEP结合起来,提出了基于蛙跳思想的GEP算法(FLGEP),使得个体的进化相对离散,优势个体能够带动劣势个体.其次引入了基于熵的多样性测量标准,并且使点变异和穿变异率随着熵的改变而自动改变,除此之外还加入了种群监测变异算子,使得变异基因位上的符号更加均匀.实验表明,FLGEP相对于基本GEP算法性能有所提高,并且对于相关文献中的算法具有竞争力,同时在实际数据集的挖掘中,测试效果良好,模型数据与实际数据贴合紧密.
基因錶達式編程(GEP)在函數髮現問題上錶現優異,但是仍然存在早熟收斂的問題嚴重影響其性能.為瞭解決這一問題,將混閤蛙跳算法(SFLA)和GEP結閤起來,提齣瞭基于蛙跳思想的GEP算法(FLGEP),使得箇體的進化相對離散,優勢箇體能夠帶動劣勢箇體.其次引入瞭基于熵的多樣性測量標準,併且使點變異和穿變異率隨著熵的改變而自動改變,除此之外還加入瞭種群鑑測變異算子,使得變異基因位上的符號更加均勻.實驗錶明,FLGEP相對于基本GEP算法性能有所提高,併且對于相關文獻中的算法具有競爭力,同時在實際數據集的挖掘中,測試效果良好,模型數據與實際數據貼閤緊密.
기인표체식편정(GEP)재함수발현문제상표현우이,단시잉연존재조숙수렴적문제엄중영향기성능.위료해결저일문제,장혼합와도산법(SFLA)화GEP결합기래,제출료기우와도사상적GEP산법(FLGEP),사득개체적진화상대리산,우세개체능구대동열세개체.기차인입료기우적적다양성측량표준,병차사점변이화천변이솔수착적적개변이자동개변,제차지외환가입료충군감측변이산자,사득변이기인위상적부호경가균균.실험표명,FLGEP상대우기본GEP산법성능유소제고,병차대우상관문헌중적산법구유경쟁력,동시재실제수거집적알굴중,측시효과량호,모형수거여실제수거첩합긴밀.
This paper combines shuffled Frog Leaping Algorithm(SFLA) with GEP,then propose GEP based on frog leap-ing algorithm (FL-GEP) which overcome this problem to certain extent.The thought of frog leaping make the better chromo-somes help the worse chromosomes during evolutionary process,and bring more diversity to evolution process.Moreover this paper improve every steps of evolution that focus on the diversity.