期刊文献+

小生态进化技术综述 被引量:5

Review of niching evolutionary algorithms
下载PDF
导出
摘要 进化计算存在的遗传漂移现象使种群均匀地收敛于单一的优良解,导致早熟收敛或可选优良解的丢失,小生态技术是一种形成和维持稳定子种群、抑制遗传漂移的并行进化技术。系统地综述了小生态技术研究的主要成果,归纳了存在的问题,指出了进一步的研究方向。 Genetic drift in evolutionary computation drives the population converging on a highly fit solution quickly and uniformly, and causing premature convergence or lost of global optimum and alternative local optima. Niching technique is a class of parallel evolution method that suppresses genetic drift by forming and maintaining stable subpopulations. The major research results are reviewed in current niching evolutionary algorithms. The existing problems are summarized. The future research directions are proposed.
出处 《计算机工程与设计》 CSCD 北大核心 2005年第4期857-861,共5页 Computer Engineering and Design
基金 国家自然科学基金项目(50275170) 湖南省教育厅科研基金项目(2002A052)
关键词 小生态 子种群 遗传漂移 进化算法 并行进化技术 niche subpopulation genetic drift evolutionary algorithms
  • 相关文献

参考文献86

  • 1Holland J H. Adaptation in natural and artificial systems. cambridge [M]. MA: MIT press, 1975.
  • 2Cavincchio D J. Reproductive adaptive plans [C]. Proc of the ACM 1970 Annual Conf, 1970. 1-11.
  • 3Jong K A De. An analysis of the behavior of a class of genetic adaptive systems [D]. MI: University of Michigan, 1975.
  • 4Deb K, D E Goldberg. An investigation of niche and species formation in genetic algorithms [C]. Proc of the 3rd Int'l Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufman, 1989.42-50.
  • 5Stadnyk. Schema recombination in a pattern recognition problem [C]. Proc of the 2nd Int'l Conf on Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum, 1987. 27-35.
  • 6Sedbrook T A, Wright H, Wright R. Application of genetic classifier for patient triage [C]. Proc ofthe 4th Int'l Conf on Genetic Algorithms. San Mateo, CA: Morgan Kaufman, 1991. 334-338.
  • 7Mahfoud S W. Crowding and preselection revisited [C]. Parallel Problem Solving from Nature, 2 Amsterdam: Elsevier, 1992.27-36.
  • 8Cedeno W, Vermuri V. Dynamic multimodal function optimization using genetic algorithms [C]. Proc of ⅩⅥⅢ Latin America Information Conference, 1992. 292-301.
  • 9Culberson J C. Genetic invariance: A new paradigm for genetic algorithm design [R]. Admonton: University of Alberta, 1992.
  • 10Mahfoud S W. Niching methods for genetic algorithms [D]. Illinois: University of Illinois, 1995.

二级参考文献29

  • 1张宗炳.遗传与进化[M].北京:人民教育出版社,1981..
  • 2尚玉昌 蔡晓明.普通生态学[M].北京:北京大学出版社,1996..
  • 3章珂,刘贵忠.交叉位置非等概率选取的遗传算法[J].信息与控制,1997,26(1):53-60. 被引量:41
  • 4Beyer HG. Toward a theory of evolution strategies: On the benefits of sex-the (μ/μ,λ) theory. Evolutionary Computation, 1995,3(1):81-111.
  • 5Holland JH. Building blocks, cohort genetic algorithms, and hyperplane-defmed functions. Evolutionary Computation, 2000,8(4): 373-391.
  • 6Beyer HG. The Theory of Evolution Strategies. Berlin: Springer-Verlag, 2001.
  • 7Rogers A, Prfigel-Bennett A. Genetic drift in genetic algorithm selection schemes. IEEE Transactions on Evolutionary Computation, 1999,3(4):298-303.
  • 8Mahfoud SW. Genetic drift in sharing Methods. In: Proceedings of the 1 st IEEE Conference on Evolutionary Computation. New York: IEEE Service Center, 1994. 67-72. ftp://ftp-illigal.ge.uinc.edu/pub/papers/Publications/Mahfoud/share.ps.z.
  • 9Eiben AE. Multi-Parent recombination. In: Back T, Fogel DB, Michalewicz Z, eds. Evolutionary Computation 1, Basic Algorithms and Operators. Bristol: Institute of Physics Publishing, 2000. 289-307. http://www.cs.vu.nl/-gusz/papers/Handbook-Multiparent-Eiben.ps.
  • 10孟凡桢,系统工程理论与实践,1996年,17卷,9期,15页

共引文献184

同被引文献42

引证文献5

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部