首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的免疫进化算法在函数优化中的应用
引用本文:罗一丹,蔡自兴,龚涛,江中央.一种新的免疫进化算法在函数优化中的应用[J].计算机工程与科学,2008,30(8):49-52.
作者姓名:罗一丹  蔡自兴  龚涛  江中央
作者单位:中南大学信息科学与工程学院,湖南,长沙,410083
基金项目:国家自然科学基金,国家重点基础研究发展计划(973计划),湖南省院士基金
摘    要:针对克隆选择算法在求解高维函数优化问题时易陷入局部最优以及收敛速度较慢的弱点,本文基于生物免疫系统内部学习优化机制以及进化算法,提出了一种新的免疫进化算法,它包括正交交叉、单形交叉、克隆、多极变异和选择。新算法将进化计算的思想融入到克隆选择中,提出了一种新的变异算子,在保证种群多样性的同时提高了算法的全全局寻优能力。理论分析证明了算法的收敛性,并将算法应用于不同的测试函数进行仿真实验。结果表明,该算法是有效的。

关 键 词:免疫算法  正交交叉  单形交叉  多极变异  函数优化

A New Immune Evolution Algorithm and Its Application in Function Optimization
LUO Yi-dan,CAI Zi-xing,GONG Tao,JIANG Zhong-yang.A New Immune Evolution Algorithm and Its Application in Function Optimization[J].Computer Engineering & Science,2008,30(8):49-52.
Authors:LUO Yi-dan  CAI Zi-xing  GONG Tao  JIANG Zhong-yang
Abstract:Considering the drawbacks of easily being trapped in a local optimal solution and low convergence velocity of the clone selection algorithms in solving high dimmensional function optimization,this paper proposes a new immune evolutionary algorithm based on the interior learning mechanism of biological immune systems and evolutionary algorithms.The new algorithm includes orthogonal crossover,simplex crossover,clone,multipolar mutation and selection.The idea of evolutionary computation is integrated into clone selection,and a new mutation operator is proposed.This new algorithm can guarantee the diversity of the population and improve the global search ability.Theoretical analyses prove that NIEA converges to the global optimum.Different functions are utilized to test this method and the simulation results suggest that this algorithm has good performance.
Keywords:immune algorithm  orthogonal crossover  simplex crossover  multipolar mutation  function optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号