一种考虑环境作用的协同免疫遗传算法

被引:6
作者
夏虎
庄健
王立忠
于德弘
机构
[1] 西安交通大学机械工程学院
关键词
环境; 免疫; 遗传算法; 协同;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在综合考虑了环境对生物进化的影响、免疫算法的结构以及遗传算法部分算子的基础上,提出一种考虑环境作用的协同免疫遗传算法(ESIGA),以实现提高算法搜索速度和全局搜索能力的目标.在该算法中,设计了克隆环境演化算子和自适应探索算子,并构造了3个子种群协同进化以发挥克隆环境演化算子的影响,从而提高算法的全局搜索能力.引入的自适应探索算子和克隆环境演化算子,使算法具备了一定的学习能力,可加速搜索和防止早熟.构建的主种群和协同种群相互影响,使得算法对环境具有改良能力,加强了克隆环境演化算子的性能,而精英种群则加强了算法在优质个体邻域的搜索能力.采用13个常用无约束优化问题测试函数对算法做了检验,测试数据表明:ESIGA算法与正交遗传算法相比,其搜索速度要快于正交遗传算法1~2倍,并能够处理1000维的高维优化问题.
引用
收藏
页码:80 / 84
页数:5
相关论文
共 7 条
[1]   遗传算法研究综述 [J].
葛继科 ;
邱玉辉 ;
吴春明 ;
蒲国林 .
计算机应用研究, 2008, (10) :2911-2916
[2]   一种用于防止早熟收敛的改进遗传算法 [J].
赵金帅 ;
鲁瑞华 .
西南大学学报(自然科学版), 2008, (01) :156-159
[3]   人工免疫系统研究综述 [J].
何珍梅 ;
徐雪松 .
华东交通大学学报, 2007, (04) :79-83
[4]   基于免疫遗传算法的TSP优化问题求解 [J].
谢刚 ;
武斌 ;
谢克明 .
太原理工大学学报, 2007, (03) :199-201
[5]   免疫遗传算法的研究及其在函数优化中的应用 [J].
高岩 ;
位耀光 ;
付冬梅 ;
张蔚 .
微计算机信息, 2007, (06) :183-184+195
[6]   一种用于优化计算的自适应免疫遗传算法 [J].
马西庚 ;
李媛媛 ;
戴永寿 .
计算机工程与应用 , 2006, (12) :41-43+49
[7]   用于高维函数优化的免疫记忆克隆规划算法 [J].
杜海峰 ;
公茂果 ;
焦李成 ;
刘若辰 .
自然科学进展, 2004, (08) :86-94