本文提出一种改进的维持物种多样性的小生境实现技术——自适应小生境遗传算法。该算法以Mahfoud提出的确定性排挤策略为基础,采用数值编码,并结合算术交叉、非均匀变异和高斯变异、自适应变异概率。经过实验分析,验证了该算法能有效地、自适应地形成小生境进化环境,并具备
自适应小生境遗传算法的性能分析
李明林
(福州大学机械工程及自动化学院 福建福州 350002)
E-mail:1
摘 要:本文提出一种改进的维持物种多样性的小生境实现技术——自适应小生境遗传算法。该算法以Mahfoud提出的确定性排挤策略为基础,采用数值编码,并结合算术交叉、非均匀变异和高斯变异、自适应变异概率。经过实验分析,验证了该算法能有效地、自适应地形成小生境进化环境,并具备相当的收敛速度和相当的求解精度。 关键词:小生境,自适应,遗传算法,多态优化,排挤
1 引言
作为一种模拟生物在自然环境中遗传和进化过程的自适应全局优化搜索算法,遗传算法以其明显优于传统优化算法的鲁棒性、自适应性、全局优化性和隐含并行性广泛地用于求解各种工程优化问题。近年来,人们特别关注发展用于多目标优化、多峰值函数优化与组合优化问题的小生境遗传算法[1]。
观察各种小生境的实现方法,可看出其共同点都是为了有效地维持群体的多样性。而其差别可归纳为两种基本类型:一种是将连续的、无限的搜索空间划分为离散的、有限的小生境区域;另一种则是对种群的适应度作适当的修整以抑制超级个体的复制概率来维持进化过程中的群体多样性。前一种类型以De Jong 提出的基于排挤机制(Crowding)的小生境实现方法为代表(1975),后一种类型以Goldberg等提出的基于共享机制(Sharing)的小生境技术为代表(1987)。在此基础上,各种各样的小生境技术不断出现。我们项目的研究主要是对一些有代表性的技术进行性能分析,为小生境遗传算法的实际工程应用提供有用的设计依据。
本文首先在深入理解Mahfoud提出的基于确定性排挤机制(Deterministic Crowding)的小生境思想的基础上,以实验的手段论证其思想的有效性和正确性。在实验过程中,不断修改程序的各个组成部分,并用于函数优化测试。最后发现一种程序组合具有较明显的特点。它可维持种群的多样性,而且可自适应形成大小、形状各异的小生境。因此将它称为自适应小生境遗传算法(简称SNGA)。
本文首先介绍确定性排挤机制的基本思想和算法结构,结合文献[2]的遗传算子编写了SNGA类库函数。其次结合三种较为典型的数值优化测试函数,对SNGA进行实验分析。最后对SNGA进行总结讨论。
2 确定性排挤机制和SNGA
1970年,Cavicchio提出了基于预选择机制(Preselection)的小生境技术,其基本思想是父代个体经过遗传操作后生成子代个体,父子个体相互竞争,适应度高的进入下一代群体中。DeJong于1975年一般化了Cavicchio的预选择机,在其博士论文提出了基于排挤机制(Crowding)的小生境技术。即:在父代群体中选取部分个体作为小生境主体,在新生子代群体中与小生境主体相似的个体不得进入下一代群体。他们声称这两种方法都可在群体中形成小生境的进化环境,并维持了群体的多样性。 本课题得到福建省教育厅(JB04025)项目资助。
1
基于小生境的自适应遗传算法_法学_高等教育_教育...改进了遗传性能,但不足之处是, 它们都是对适应度...遗传算法种群多样性的分析研究[J].控制理论与应用,...
对此,本文提出了一 种基于梯度优化的自适应小生境遗传算法(GANGA)。 概述 生境遗传算法。从各方面改善了算法的性能,有效地提高了 算法的可行性。 3 3.1 GANGA...
等问题,提出一种基于个体优化的自适应小生境遗传算 ...对遗传算法的实现机制的分析发现,产生缺陷的主要原 ...局部寻优,提高算法局部搜索能力,改 善了算法的性能...
基于个体优化的自适应小生境遗传算法_专业资料。针对遗传算法在处理复杂多峰函数优化问题时易于早熟和局部搜索能力差等问题,提出一种基于个体优化的自适应小生境遗传...
一种新的基于小生境的自适应遗传算法_专业资料。针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢的问题,根据群体适应值的分布特点,启发性地提出了一种新的...
基于梯度优化的自适应小生境遗传算法_专业资料。针对基本遗传算法全局搜索能力差和收敛速度慢,且在求解多峰函数时仅能得到部分最优解的缺点,提出一种基于梯度优化...
自适应小生境遗传算法在土钉支护结构整体稳定性分析中的应用_专业资料。根据极限平衡理论和遗传算法原理,建立了基于自适应小生境遗传算法的土钉支护结构内部整体稳定性...
面向多模态函数优化的自适应小生境遗传算法陆 青 梁...[ 重组的遗传漂移分析, 指出利用能够维持多个可行 ...同时提高收敛速度, 是改善算法多模态函数优化 性能的...
遗传算法自适应小生境图像匹配模板论文 遗传算法(Genetic Algorithms,简称GAs)作为进化计算的一个主要分支,是利用生物进化的思想和原理来解决实际应用问题的。遗传算法...
自适应小生境遗传算法的... 6页 免费 三个遗传...生物总是倾向于与自己特性 3 形状 相 类似 的生物...论分析和理 好的路线中 " 城市一般都和其临近的 ...
热门文档