导读:本文包含了遗传漂移论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,生态,确定性,广义,论文,技术。
遗传漂移论文文献综述
余晓峰,谭竹梅,郭观七[1](2004)在《确定性排挤小生态技术的遗传漂移分析》一文中研究指出介绍多峰搜索空间的等价类模型 ,应用该模型分析确定性排挤 (DC)小生态遗传算法的遗传漂移现象。分析结果表明 ,DC的替换错误导致类形成与类维持的矛盾 ,DC不能克服类之间的遗传漂移 ,且倾向于维持高适应值的类而丢失低适应值的类。因此 ,对于复杂多峰优化问题 ,DC不能在单一种群中并行地维持多个全局或局部最优解。(本文来源于《湖南理工学院学报(自然科学版)》期刊2004年03期)
喻寿益,郭观七[2](2004)在《选择的遗传漂移分析》一文中研究指出进化算法存在早熟收敛和丢失可选解的趋势 ,其原因可归咎于由选择压、采样噪声和交叉算子引起的遗传漂移 建立选择算子的马尔可夫链模型 ,通过吸收态和吸收概率分析证明遗传漂移的必然性和早熟收敛的可能性 ,分析早熟收敛与选择压和适应值函数峰值分布的关系 针对 2解问题 ,通过计算种群多样度期望值 ,分析漂移过程的动态特征 应用实验的方法比较不同采样方法对漂移速度和早熟收敛的影响 其结论为进化算法的实现和改进提供了理论依据和经验指导(本文来源于《计算机研究与发展》期刊2004年02期)
郭观七,喻寿益[3](2004)在《广义交叉的遗传漂移分析》一文中研究指出以广义交叉算子为对象,研究重组的遗传漂移现象.通过基因频率分析,证明了对角交叉和均匀扫描交叉不会引起遗传漂移,但基于基因频率的扫描交叉可导致遗传漂移,其程度随重组规模的增加而加剧.广义交叉算子的遗传优化实验表明,重组的遗传漂移只会产生不利于收敛速度和收敛可靠性的纯消极效果.(本文来源于《控制与决策》期刊2004年01期)
郭观七,喻寿益[4](2003)在《重组的遗传漂移分析》一文中研究指出进化计算中存在的遗传漂移现象导致种群均匀地收敛于单一个体,产生早熟收敛或丢失可选的全局(或局部)最优解.遗传漂移起源于选择压、选择的采样误差和重组算子的作用.多父代重组算子是多种交叉和重组算子的广义化.以多父代重组算子为对象,研究重组的遗传漂移现象.通过基因频率分析,严格地证明多父代对角交叉和均匀扫描交叉不会引起遗传漂移,但基于基因出现频率的多父代扫描交叉导致遗传漂移,其程度随重组规模的增加而加剧.应用基于基因出现频率的多父代扫描交叉的仿真遗传优化实验的数据表明,重组的遗传漂移不但导致种群多样度的急剧下降,而且降低了进化搜索的收敛速度,从而降低了进化搜索的性能.(本文来源于《软件学报》期刊2003年11期)
郭观七[5](2003)在《进化计算的遗传漂移分析与抑制技术》一文中研究指出本文分析进化计算的遗传漂移现象,研究遗传漂移的抑制方法和进化算法的加速技术。 建立了选择算子的马尔可夫链模型,通过吸收态和吸收概率分析,证明了随机选择导致遗传漂移和早熟收敛的必然性;通过漂移速度和种群多样度研究,解析地分析了多种选择算法的漂移强度、漂移动态特征和漂移可控性。通过实验比较和分析了多种随机采样算法的采样噪声对遗传漂移和搜索性能的影响。 将常用的交叉和重组技术广义化为多父代对角交叉和扫描交叉算子,解析地分析了广义交叉算子的遗传漂移现象。应用数理统计和等位基因频率分析法,严格证明了对角交叉和均匀扫描交叉不会引起遗传漂移,但基于基因频率的扫描交叉导致遗传漂移,其漂移速度随重组规模的增加而增加。实验数据表明,重组的遗传漂移只会产生降低收敛速度和收敛可靠性的纯消极效果。 系统地归纳了当前的小生态技术,比较了代表性小生态算法的技术特点,介绍了描述多峰函数搜索空间结构的等价类模型。分析了确定性排挤的遗传漂移现象和原因,应用等价类模型和期望比例方法解析地证明并通过实验验证了概率排挤技术的类维持能力。针对确定性排挤和概率排挤小生态技术的优、缺点,提出了聚类概率排挤小生态遗传算法。聚类概率排挤算法通过扩大相似个体的搜索范围提高相似性判断的准确性,应用山谷函数分析适应值曲面拓扑结构来确定个体的类属性关系,并根据个体的类属性关系和相对适应值大小确定替换策略。 提出了测度小生态进化算法综合性能的有效类数量、平均峰值比和全局最优解比等性能准则。有效类数量测度类维持能力,平均峰值比测度并行局部收敛速度,全局最优解比测度全局收敛速度。对共享、确定性排挤、概率排挤和聚类概率排挤小生态算法的遗传漂移抑制能力进行了广泛的统计测试,测试结果表明,聚类概率排挤小生态算法的各项性能指标均一致地、显着地优于其它小生态算法。 研究了提高进化算法并行局部收敛速度和全局收敛可靠性的技术方法,提出了基于聚类并行局部搜索的混合小生态进化算法HNE。HNE以聚类概率排挤小生态遗传算法为框架结构,采用实数编码、适应性Gaussian变异和离散重组技术,并引入聚类并行局部搜索算子PLS。PLS算子通过聚类分析将种群分割为互不相交的邻域子种群,对每一个子种群应用单纯形法进行并行局部搜索。 分析、实验和广泛的比较结果表明,对于多峰优化问题,HNE收敛速度快、全局收敛可靠性高,抑制遗传漂移的能力强,能够在单个种群中并行地搜索并维持多个高质量的全局(或局部)最优解,且无需目标问题先验知识、计算成本低,是一类鲁棒的自适应的全局和并行局部优化技术。 本文最后还提出了进一步改进HNE和推广HNE应用领域的未来研究方向。(本文来源于《中南大学》期刊2003-05-01)
遗传漂移论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
进化算法存在早熟收敛和丢失可选解的趋势 ,其原因可归咎于由选择压、采样噪声和交叉算子引起的遗传漂移 建立选择算子的马尔可夫链模型 ,通过吸收态和吸收概率分析证明遗传漂移的必然性和早熟收敛的可能性 ,分析早熟收敛与选择压和适应值函数峰值分布的关系 针对 2解问题 ,通过计算种群多样度期望值 ,分析漂移过程的动态特征 应用实验的方法比较不同采样方法对漂移速度和早熟收敛的影响 其结论为进化算法的实现和改进提供了理论依据和经验指导
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
遗传漂移论文参考文献
[1].余晓峰,谭竹梅,郭观七.确定性排挤小生态技术的遗传漂移分析[J].湖南理工学院学报(自然科学版).2004
[2].喻寿益,郭观七.选择的遗传漂移分析[J].计算机研究与发展.2004
[3].郭观七,喻寿益.广义交叉的遗传漂移分析[J].控制与决策.2004
[4].郭观七,喻寿益.重组的遗传漂移分析[J].软件学报.2003
[5].郭观七.进化计算的遗传漂移分析与抑制技术[D].中南大学.2003