期刊文献+

文化基因算法(Memetic Algorithm)研究进展 被引量:37

The Development of the Memetic Algorithm
下载PDF
导出
摘要 文化基因算法(memetic algorithm)是Pablo Moscato提出的建立在模拟文化进化基础上的优化算法,它实质上是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体。文化基因算法的概念被提出后,已被越来越多的研究人员接受和采纳。本文主要介绍了文化基因算法的起源、实现过程,以及在各类优化问题中的应用情况。 Memetic algorithm proposed by Pablo Moscato is based on the simulation of the process of cultural evolution, it is a marriage between a population-based global search and the heuristic local search made by each of the individuals. The origin and development of the memetic algorithm as well as its applications in various optimization problems are introdued in the paper.
作者 刘漫丹
出处 《自动化技术与应用》 2007年第11期1-4,18,共5页 Techniques of Automation and Applications
关键词 文化基因算法 进化计算 混合算法 memetic algorithm evolutionary computation hybrid algorithm
  • 相关文献

参考文献30

  • 1闵家胤.广义进化研究的意义[J].系统辩证学学报,2004,12(2):13-15. 被引量:3
  • 2理查德·道金斯.自私的基因[M].长春:吉林人民出版社,1998.
  • 3马向真.社会生物学及其与精神分析学之比较[EB/OL].http://www. psych. gov. an/article/article_view.asp?id= 3167,2003.
  • 4P. MOSCATO.On Evolution,Search, Optimization, Genetic Algorithms and Martial Arts:Towards Memetic Algorithms[R].Pasadena, California, USA:Tech.Rep. Caltech Concurrent Computation Program, Report 826,California Institute of Technology, 1989.
  • 5NORA SPEER,CHRISTIAN SPIETH,ANDREAS ZELL. A Memetic Clustering Algorithm for the Functional Partition of Genes Based on the Gene Ontology[A].the Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology[C].San Diego,USA,2004.252-259.
  • 6J. DIGALAKIS, K. MARGARITIS. Performance comparison of memetic algorithms[J].Applied Mathematics and Computation, 2004,158(1):237-252.
  • 7PETER MERZ.Analysis of gene expression profiles: an application of memetic algorithms to the minimum sum-of- squares clustering problem[J]. BioSystems, 2003, (72):99-109.
  • 8P.MOSCATO,M.G.NORMAN. A Memetic Approach for the Traveling Salesman Problem: Implementation of a Computational Ecology for Combinatorial Optimization on Message-Passing Systems[A].Parallel Computing and Transputer Applications[C]. Amsterdam,The Netherlands:IOS Press, 1992. 177-185.
  • 9P. MOSCATO, F. TINETTI. Blending Heuristics with a Population-Based Approach:A "Memetic" Algorithm for the Traveling Salesman Problem[R].Argentina:Universidad National de La Plata,1994.
  • 10XIN XU,HAN-GEN HE.A Theoretical Model and Convergence Analysis of Memetic Evolutionary Algorithms[A]. International Conference on Natural Computation[C].Changsha, China, 2005. 1035-1043.

二级参考文献13

  • 1周云鹏,题正义.遗传算法在组合优化中的应用[J].辽宁工程技术大学学报(自然科学版),2005,24(z1):283-285. 被引量:9
  • 2Burke E K, Newall J P. A multistage evolutionary algorithm for the timetable problem [J]. IEEE Transactions on Evolutionary Computation, 1999 , 3(1): 63-74.
  • 3Edmund Kieran Burke , Sanja Petrovic. Recent research directions in automated Timetabling [J].European Journal of Operational Research-EJOR,2002, 140(2) :266-280.
  • 4Fang Hsiaolan. Genetic algorithms in timetabling and scheduling [D]. PhD Thesis. Edinburgh: University of Edinburgh, UK, 1994.
  • 5David Pisinger.Heuristics for the container loading problem[J].European Journal of Operational Research,2002,141(2):382-392.
  • 6Gilmore P C,Gomory RE.Multistage cutting stock problems of two and more dimensions[J].Operations Research.1965,13(1):94-120.
  • 7George J A,Robinson D F.A heuristic for packing boxes into a container[J].Computers and Operations Research.1980,7(3):147-156.
  • 8Korhan Karabulut,Mustafa Murat Inceoglu.A Hybrid Genetic Algorithm for Packing in 3D with Deepest Bottom Left with Fill Method[A].In ADVIS 2004,LNCS 3261[C].Springer-Verlag Berlin Heidelberg,2004.
  • 9Andreas Bortfeldt,Hermann Gehring.A hybrid genetic algorithm for the container loading problem[J].European Journal of Operational Research,2001,131(1):143-161.
  • 10HermannGehring,AndreasBortfeldt.A ParallelGenetic Algorithm for Solving the Container Loading Problem[J].International Transactions in Operational Research.2002,9(4):497-511.

共引文献28

同被引文献432

引证文献37

二级引证文献204

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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