位置:成果数据库 > 期刊 > 期刊详情页
多方法协作免疫进化算法研究
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:0
  • 页码:17-22
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学航天与材料工程学院,长沙410073
  • 相关基金:国家自然科学基金(No.50975280,No.61004094); 教育部新世纪人才支持计划(No.NCET-08-0149)
  • 相关项目:面向航天器数字化设计的智能主模型技术研究
中文摘要:

为提高免疫进化算法的全局寻优能力并降低计算复杂度,提出了多方法协作免疫进化算法。对免疫进化算法进行了改进。考虑抗体个体差异性,将抗体种群划分为精英、普通和劣等子群,对其分别执行高斯变异、均匀变异和消亡更新等差别化操作,增强了算法全局搜索能力。模式搜索法的探测和模式移动策略由单步交替改为贪婪下降,加快了算法收敛速度。将模式搜索法作为局部搜索工具嵌入免疫进化流程,同时采用免疫进化信息指导模式搜索法的初始点和参数设置,实现多方法协作优化。采用经典测试函数和某星载电子设备布局优化问题对算法进行了测试,测试结果表明算法寻优能力和收敛速度优于免疫进化算法,计算复杂度有显著下降。

英文摘要:

In order to improve the global search capability of Immune Evolutionary Algorithm(IEA)and reduce its computational complexity,a multi-method collaborative optimization algorithm(MCIEA)is proposed.IEA is improved.Considering individual specificity,antibody population is divided into three subgroups:elite,ordinary,and inferior.By applying Gaussian mutation,uniform mutation,and regeneration to these subgroups respectively,the global search capability of the algorithm is enhanced.In the Pattern Search Method(PSM),greedy descent is used instead of alternate operation as the move strategy of detection and pattern,which accelerates the convergence speed.PSM is embedded in the process of IEA as the local optimizer and uses the evolutionary information of IEA to set the parameters,e.g.initial point and steps,so as to realize the collaboration between IEA and PSM.Several classical test functions and a layout optimization example of satellite electronic equipment are used to verify the proposed method.The results show that the optimization capability and convergence efficiency of MCIEA are more advanced than IEA,and the computational complexity is decreased significantly.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887