首页 | 本学科首页   官方微博 | 高级检索  
     

基于家族优生学的进化算法
引用本文:吴少岩,张青富,陈火旺.基于家族优生学的进化算法[J].软件学报,1997,8(2):137-144.
作者姓名:吴少岩  张青富  陈火旺
作者单位:国防科技大学计算机系,长沙,410073;国防科技大学计算机系,长沙,410073;国防科技大学计算机系,长沙,410073
基金项目:本文研究得到国家863高科技项目基金,国防科技大学校预研项目资金资助.
摘    要:模拟进化有几种典型方法,分别强调自然进化过程的不同侧面.人们已意识到恰当地结合这些方法将推进该领域的研究.本文将现有进化方法的差别归结为“遗传链”与“进化链”之间的差别,提出一种新的进化模型,称之为“基于家族优生学的进化FEBE(familyeugenicsbasedevolution)”.新的模型用家族优生学的思想将遗传链与进化链溶为一体,将正交设计技术引入家庭的子代培植以加强个体的行为改进.本文将FEBE模型用于求解困难的Goldberg欺骗问题,取得了满意的实验结果.

关 键 词:模拟进化    遗传算法    优生学    正交设计    欺骗问题
修稿时间:1996/2/15 0:00:00

A NEW EVOLUTIONARY ALGORITHM BASED ON FAMILY EUGENICS
WU Shaoyan,ZHANG Qingfu and CHEN Huowang.A NEW EVOLUTIONARY ALGORITHM BASED ON FAMILY EUGENICS[J].Journal of Software,1997,8(2):137-144.
Authors:WU Shaoyan  ZHANG Qingfu and CHEN Huowang
Affiliation:Department of Computer Science\ National University of Defence Technology\ Changsha\ 410073
Abstract:Several popular approaches of simulated evolution have been developed separately. These approaches emphasize different facets of the natural evolutionary processes, respectively. One has recognized that the simulated evolution will benefit from the adequate combination between the approaches. This paper characterizes the primary difference among existing approaches as the difference between genetic link and behavioral link. A new model of simulated evolution, called FEBE(family eugenics based evolution), is proposed, which combines the genetic link with the behavioral link in light of the idea of family eugenics. In the FEBE model the orthogonal design technique is introduced into offspring's breeding inside a family so as to enhance the behavioral improvement of individuals. The FEBE model is applied to solve Goldberg's deceptive problem that is challenging to most evolutionary algorithms. The exciting experimental results are achieved.
Keywords:Simulated evolution  genetic algorithms  eugenics  orthogonal design  deceptive problems
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号