MemeticAlgorithm（文化基因算法）MemeticAlgorithm（⽂化基因算法）1. ⽂化进化理论 威尔逊认为，从性质上来讲，⽂化进化总是以拉马克主义为特征的，即⽂化进化依赖于获得性状的传递，相对来说速度⽐较快；⽽基因进化是达尔⽂主义式的，依赖于经过⼏个世代的基因频率的改变，因⽽是缓慢的。威尔逊将...
文化基因算法提出的是一种框架、 是一个概念,在这个框架下,采用不同的搜索策略可以构成不同的文化基因算法,如全局搜索策略可以采用遗传算法、 进化策略、 进化规划等,局部搜索策略可以采用爬山搜索、模拟退火、贪婪算法、禁忌搜索、导引式局部搜索等。
将最小正影响支配集问题表述为一个整数线性规划; 提出一种文化基因算法来求解整数线性规划; 算法性能优于现有的贪婪算法。 支配集(Dominating Set):给定无向图G=(V,E),称V的一个子集S为支配集当且仅当对于V−S中的任何一点v,都有S中某个点u使得(u,v)∈E。 最小支配集问题:寻找规模最小(点数最少)的...
文化基因算法(memetic algorithm)是Pablo Moscato提出的建立在模拟文化进化基础上的优化算法,它实质上是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体.文化基因算法的概念被提出后,已被越来越多的研究人员接受和采纳.本文主要介绍了文化基因算法的起源,实现过程,以及在各类优化问题中的应用情况. 关键词: 文...
文化基因算法 MemeticAlgorithm Member：杨勇佳、易科、朱家骅、苏航 MemeticAlgorithm 1 2015/01/05 Contents 1Introduction2ThedevelopmentofMAs 2.11stgeneration2.22ndgeneration2.33rdgeneration 3Applications4Example MemeticAlgorithm 2 2015/01/05 Introduction Hawkins(1976)raisedmemenotion gene meme CommonDifferent ...
MemeticAlgorithm2015/01/05.MemeticAlgorithmMember:杨勇佳、易科、朱家骅、苏航MemeticAlgorithm2015/01/05.Contents1Introduction2ThedevelopmentofMAs2.11stg..
文化基因算法在多约束背包问题中的应用 维普资讯 http://www.cqvip.com
带时间窗车辆路径问题的文化基因算法
基于文化基因算法的组合拍卖竞胜标决定问题研究