计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
9期
2584-2589,2623
,共7页
染色体易位%进化算法%基因矩阵%模块化%函数优化
染色體易位%進化算法%基因矩陣%模塊化%函數優化
염색체역위%진화산법%기인구진%모괴화%함수우화
chromosomal translocation%evolutionary algorithm%gene matrix%modularization%function optimization
针对采用二进制编码的进化算法在函数优化过程中会因为维度之间的相互干扰,导致部分低阶模式出现无法进行有效重组的现象,提出一种新的结合细胞学研究成果的进化算法——染色体易位的动态进化算法(CTDEA).算法通过构建基因矩阵来模拟有机染色体在细胞内的结构化过程,并在基因矩阵的基础上对出现同质化的染色体短列实施模块化的易位操作,以此来维护种群的多样性;同时通过个体适应度划分种群的方式来维护精英个体,确保个体间的竞争压力,提升算法的寻优速度.实验结果表明,该进化算法与已有的遗传算法(GA)和分布估计算法相比较,在维护种群多样性方面有较大改进,能够将种群的多样性保持在0.25左右;且在寻优的精度、稳定性以及速度上也有明显的改进和提高.
針對採用二進製編碼的進化算法在函數優化過程中會因為維度之間的相互榦擾,導緻部分低階模式齣現無法進行有效重組的現象,提齣一種新的結閤細胞學研究成果的進化算法——染色體易位的動態進化算法(CTDEA).算法通過構建基因矩陣來模擬有機染色體在細胞內的結構化過程,併在基因矩陣的基礎上對齣現同質化的染色體短列實施模塊化的易位操作,以此來維護種群的多樣性;同時通過箇體適應度劃分種群的方式來維護精英箇體,確保箇體間的競爭壓力,提升算法的尋優速度.實驗結果錶明,該進化算法與已有的遺傳算法(GA)和分佈估計算法相比較,在維護種群多樣性方麵有較大改進,能夠將種群的多樣性保持在0.25左右;且在尋優的精度、穩定性以及速度上也有明顯的改進和提高.
침대채용이진제편마적진화산법재함수우화과정중회인위유도지간적상호간우,도치부분저계모식출현무법진행유효중조적현상,제출일충신적결합세포학연구성과적진화산법——염색체역위적동태진화산법(CTDEA).산법통과구건기인구진래모의유궤염색체재세포내적결구화과정,병재기인구진적기출상대출현동질화적염색체단렬실시모괴화적역위조작,이차래유호충군적다양성;동시통과개체괄응도화분충군적방식래유호정영개체,학보개체간적경쟁압력,제승산법적심우속도.실험결과표명,해진화산법여이유적유전산법(GA)화분포고계산법상비교,재유호충군다양성방면유교대개진,능구장충군적다양성보지재0.25좌우;차재심우적정도、은정성이급속도상야유명현적개진화제고.
