Pablo Moscato 于1989 年首次提出memetic algorithm 的概念。Memetic一词由meme而来,其谐音译法很多,根据道金斯提出的本意,应理解为“文化基因”,因此将Memetic algorithm称为文化基因算法。文化基因算法用局部启发式搜索来模拟由大量专业知识支撑的变异过程,文化基因算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体。文化基因算法提出的是一种框架、是一个概念,在这个框架下,采用不同的搜索策略可以构成不同的文化基因算法,如全局搜索策略可以采用遗传算法、进化策略、进化规划等,局部搜索策略可以采用爬山搜索、模拟退火、贪婪算法、禁忌搜索、导引式局部搜索等。 文化基因算法的伪代码 文化基因算法的伪代码