基于多目标基因表达式编程的电路演化算法

作     者：吴江 唐常杰 李太勇 李自力 刘洋洋 WU Jiang;TANG Chang-jie;LI Tai-yong;LI Zi-li;LIU Yang-yang

作者机构：西南财经大学经济信息工程学院成都610074 四川大学计算机学院成都610065 

基　　金：国家自然科学基金资助项目(60773169) "十一五"国家科技支撑计划基金资助项目(2006BAI05A01) 西南财经大学"211工程"三期青年教师成长基金资助项目(211QN09071) 

出 版 物：《吉林大学学报（信息科学版）》 (Journal of Jilin University（Information Science Edition）)

年 卷 期：2011年第29卷第3期

页      码：245-251页

摘      要：为提高电路演化的效率和成功率,对电路设计中涉及的多个目标进行了定义与量化,并针对多目标优化问题,在基因表达式编程(GEP:Gene Expression Programming)的基础上,提出了基于多目标基因表达式编程的电路演化算法(MGEP:Multi-Objective Gene Expression Programming)。设计了演化电路中的GEP编码,定义和量化了电路演化的多个目标,利用非支配排序和适应度共享策略提高搜索方向的空间均匀性。通过数字电路演化实验证明,MGEP算法与GP算法相比进化时间减少了72.9%,同时得到的电路更简单实用,得到最优电路的比率分别比GP和传统的GEP提高了50.4%和38.9%。

主 题 词：演化硬件 基因表达式编程 演化算法 多目标演化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-5896.2011.03.013

馆 藏 号：203909451...