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

被引:45
作者
苏小红
杨博
王亚东
机构
[1] 哈尔滨工业大学计算机科学与技术学院
关键词
进化稳定策略; 遗传算法; 突变算子; 稳定参数; 早熟收敛;
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].
唐巍 ;
郭镇明 ;
唐嘉亨 ;
李殿璞 .
哈尔滨工程大学学报, 2000, (05) :1-5
[2]   免疫规划 [J].
王磊 ;
潘进 ;
焦李成 .
计算机学报, 2000, (08) :806-812
[3]   改进遗传算法搜索性能的大变异操作 [J].
马钧水 ;
刘贵忠 ;
贾玉兰 .
控制理论与应用, 1998, (03) :404-408
[4]   整体退火遗传算法及其收敛充要条件 [J].
张讲社 ;
徐宗本 ;
梁怡 .
中国科学E辑:技术科学, 1997, (02) :154-164
[5]  
遗传算法的数学基础[M]. - 西安交通大学出版社 , 张文修, 2000