基于优势遗传的自适应遗传算法.pdfVIP

第39卷第7期 哈尔滨工业大学学报 V01．39No．7 OO Jul．2007 2 7年7月 JOURNALOFHARBININST删TEOFTECHNOLOGY 基于优势遗传的自适应遗传算法 陈世哲，刘国栋，浦 欣，浦，昭邦，胡 涛，刘宛予 摘要：针对遗传算法的早熟问题，对自适应遗传算法进行了研究，提出优势遗传的新观点：在交叉算子设 计时使适应度高的个体以较高概率进行交叉，并且在变异算子设计时使适应度低的个体以较高概率进行变 异，能更有效地产生出优势个体，跳出局部最优．认为算法设计时使平均适应度过快逼近最大适应度是不合 适的．由此，提出一种新算法，以优势遗传的原则随个体适应度的变化而自适应地改变交叉和变异概率，在一 定程度上有效解决算法的早熟问题．实验表明，该算法能有效提高全局寻优的性能，鲁棒性好． 关键词：自适应遗传算法；优势遗传；早熟 中图分类号：TPl8 文献标识码：A 文章编号：0367—6234(2007)cr7—1021—04 on AdaptiVegeneticalgori岫based CHEN Shi-zhe，UUGuo—dong，PUXin，PUZh80-bang，HUTao，UUWan—yu AutomaticMe鹊urement舳d Institute C伽trol，Harbin 150001，China， (Dept．of 0f’rechnolog)r，Harbin E·mail：chenslIizhe@hit．edu．cn) solVe出e of Abstract：Ta prenl咖rep曲l；emgenetic矗lgod_dIm，a船rst：udyingadaptiVegeneticalgorithm，a new is is tocre砒enew and outlocal viewpohpre鹎nte也Itgreally幽cient 81ip商耐匆individualtmp opti— mumthatmakesthecmssover toindividualwitll fitIIessalIdmakethemutation probabilit)，higher high pmba— toindividual试thlow＆nessatthes锄etime．hisunsuitablelo fitness to bilityhi曲er make勰erageapproaeh mu- maximumfitnesstoo Soanew is whichV撕escmssoVerand quickly． adaptivegeneticalgorithmpresented tation withindividual’sfitnessincourseofevolution inheritance a probability usingsuperiority principle．‘ro cenain is for the