基于罚函数的小生境遗传算法在
蒋昀昕
(福建卫生职业技术学院公共基础部,福建
[摘
要]
介绍了罚函数的基本概念及目的,LAB 环境中实现该算法各算子的编程方法,[关键词]
小生境遗传算法;罚函数;matlab
作者简介:蒋昀昕,女,安徽合肥人,硕士,助教。主要研究方向:优化算法。
1.引言
生物学上,小生境(niche)是指在特定环境中一种组织(or-ganism)的功能,
把有共同特性的组织称作物种(species)。小生境技术就是将每一代个体划分为若干类,每个类中选出若干适应度较大的个体作为一个类的优秀代表组成一个群,再在种群中以及不同种群中之间杂交、变异产生新一代个体群。同时采用预选择机制和排挤机制或分享机制完成任务。基于这种小生境的遗传算法(Niching Genetic Algorithms ,NGAs),可以更好地保持解的多样性,同时具有很高的全局寻优能力和收敛速度,特别适合于复杂多峰函数的优化问题。常见的小生境遗传算法主要有适应值共享遗传算法、
拥挤遗传算法、隔离小生境遗传算法等。在小生境遗传算法中,为了使个体能够在整个约束空间分散开来,更好地维护种群的多样性,有学者提出在传统的小生境遗传算法中引入罚函数的