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 FEEE(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.
1 Holland J H.Adaptation in natural and artificial system.Ann Arbor:University of Michigan Press,1975.
2 Goldberg D E.Genetic algorithms in search,optimization and machine learning.MA:Addison Welsey,1989.
3 Fogel D B.An introduction to simulated evolutionary optimization.IEEE Trans.Neural Networks,1994,5(1):3
~14.
4 DeJong K A.Are genetic algorithms function optimizers?In:Manner R,Manderick B eds.Proceedings of the
Second Conference Parallel Problem Solving from Nature,Brussels,Netherlands:Elsevier Science Publishers,
1992.3~13.
5 Whitley D.The genitor algorithm and selection pressure:why rank-based allocation of reproductive trials is best.
In:Sehaffer J D ed.Proceedings of the Third International Conference on Genetic Algorithms,San Mateo,Los
Ahos:Morgan Kaufmann Publishers,1989.116~121.
6 Michalewicz Z.Genetic algorithms + data structures = evolution programs.2nd ed.,Berlin Heidelberg:
Springer-Verlag,1994.
7 Goldberg D E.Messy genetic algorithms:motivation,analysis,and first results.Complex Systems,1989,3:493
~530.
8 Koza J R.Genetic programming II:automatic discovery of reusable programs.MA:MIT Press,1 994.
9 Montgomery D C.Design and analysis of experiments.3rd ed.,John Wiley&Sons,Inc.,1991.
10 马希文.正交设计的数学理论.北京:人民教育出版社,1981.
11 Srinivas M,Patnaik L M.Adaptive probabilities of crossover and mutation in genetic algorithms.IEEE Trans.on
Sys., Man, and Cyber.,1994,24(4):656~667.
[20]夏日 陈庆章.通用DBASE光棒式菜单程序[J].Application Research of Computers,1994,11(5):69-70.
Cited by
[1]Yu Hongmei,Yao Pingjing,Yuan Yi,Fang Haipeng,Feng Enmin.大规模过程系统能量优化综合的遗传模拟退火算法[J].Journal of Chemical Industry and Engineering(China),1998,49(6):655-661.
You are the first2035307Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.