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

作     者：吴江 唐常杰 李太勇 姜玥 李自力 刘洋洋 

作者机构：西南财经大学经济信息工程学院四川成都610074 四川大学计算机学院四川成都610064 西南民族大学计算机科学与技术学院四川成都610041 

基　　金：教育部人文社会科学研究一般项目(编号:10YJCZH153) 西南财经大学"211工程"三期青年教师成长项目(编号:211QN2011050) 

出 版 物：《武汉大学学报（工学版）》 (Engineering Journal of Wuhan University)

年 卷 期：2012年第45卷第4期

页      码：532-538页

摘      要：为提高数字电路演化的效率和成功率,在并行基因表达式编程的基础上,对电路设计中涉及的多个目标进行了定义与量化,并针对这些目标提出基于多目标并行基因表达式编程的电路演化算法(MPGEP).主要工作包括:1)设计演化电路中的GEP编码;2)利用OpenMP设计基于通用多核处理器的并行基因表达式编程模型;3)定义和量化电路演化的多个目标,利用非支配排序和适应度共享策略来提高搜索方向的空间均匀性;4)通过数字电路演化实验证明,与传统的GP和GEP算法相比,MPGEP算法不仅进化时间减少了86.1%和31.4%,同时还能得到更简单和实用的电路,得到最优电路比率提高了50.4%和38.9%;与多目标串行电路演化算法MGEP相比,MPGEP算法的进化时间减少了48.7%;与并行电路演化算法PGEP-MC相比,MPGEP算法得到最优电路的比率提高了38.3%.

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

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

馆 藏 号：203134524...