基于进化稳定策略的遗传算法

被引：45

作者：

苏小红

杨博

王亚东

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

来源：

软件学报 | 2003年 / 11期

关键词：

进化稳定策略; 遗传算法; 突变算子; 稳定参数; 早熟收敛;

D O I：

10.13328/j.cnki.jos.2003.11.007

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了解决传统遗传算法易陷入局部最优解的问题,在借鉴生物学中进化稳定策略的基础上,对传统的遗传算法进行了改进,提出了基于进化稳定策略的遗传算法.该算法的核心在于,稳定参数控制下的突变算子的构造,通过稳定参数的设定来稳定种群中最优个体的数目,并有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了GA对全局最优解的搜索能力和收敛速度.这将使GA在众多实际的优[(\273\257\316\312\314\342\311\317\276\337\323\320\270\374\271\343\267\272\)0(\265\304\323\246\323\303\307\260\276\260)].

引用

页码：1863 / 1868

页数：6

共 5 条

[1] 复杂函数优化的混沌遗传算法 [J].