期刊文献+

基于分布式免疫进化算法的函数优化 被引量:2

Function optimization based on distributed immune evolutionary algorithm
在线阅读 下载PDF
导出
摘要 针对遗传算法在寻优过程和多峰值函数求解中出现的"早熟"问题以及免疫算法收敛速度较慢问题,将免疫算法和进化算法进行优势融合,并结合改进的进化算法的并行模型,提出一种新的算法——分布式免疫进化算法(distributed immune evolutionary algorithm,DIEA)。新算法主要包括记忆种群进化模块和子种群进化模块两个部分,子种群的主要功能是找出各个区间的局部最优解;主种群主要是进行全局搜索,寻找全局最优解。仿真实验表明,该算法具有很高的全局寻优能力和很快的收敛速度,适合求解复杂多峰函数优化问题。 In the light of the genetic algorithm's "precocity" problem appearing in the optimization process and multi-peak function solution and the slow convergence speed in the immune algorithm, this paper proposes a new algorithm--distributed immune evolutionary algorithm (DIEA) through combining the modified distributed model of an evolutionary algorithm with the advantages of the existing evolutionary algorithm and the immune algorithm. This algorithm includes one master module which is a major global search to find the global optimal solution and several slave modules which are to find all intervals of the local optimal solution. Experimental results show that DIEA is effective in achieving multiple solutions of the multimodal optimization problems.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2012年第2期413-417,共5页 Systems Engineering and Electronics
基金 国家自然科学基金(61072109 60842003) 中央高校基本科研业务费专项资金(2012重点项目) 西安市科技局计划创新支撑计划项目(CXY1133(1) CXY1119(6))资助课题
关键词 免疫算法 进化算法 函数优化 分布式免疫进化算法 immune algorithm evolutionary algorithm function optimization distributed immune evolu tionary algorithm (DIEA)
  • 相关文献

参考文献16

  • 1Tanese R, Holland J H, Stout Q F. Distributed genetic algo- rithms for function optimization[D]. USA: University of Michi- gan Ann Arbor, 1989.
  • 2Dasgupta D, Yua S H, Nino F. Recent advances in artificial immune systems: models and applications [J]. Applied Soft Computing ,2011,11(2) : 1574 - 1587.
  • 3李想.人工免疫算法优化分析[J].科技信息,2011(18). 被引量:2
  • 4赵莲娣,马永强.基于遗传的免疫算法在函数优化中的应用[J].电脑知识与技术,2009,5(9):7217-7218. 被引量:2
  • 5Li F C, Xu L D, Jin C X, et al. Intelligent bionic genetic algo- rithm (IB-GA) and its eonvergence[J]. Expert Systems with Applications ,2011,38(7) :8804 - 8811.
  • 6Kumar R, Gill S. Premature convergence and genetic algorithm under operating system process scheduling problem[J]. Global Research in Computer Science, 2010,1 (5) : 1 - 5.
  • 7Abo-Zahhad M,Ahmed S M,Sabor N. The convergence speed of single- and multi-objective immune algorithm based optimization problems[J]. Signal Processing ,2010,4(5):247 - 303.
  • 8孙梦楠.改进免疫遗传算法在函数优化中的应用研究[D].江苏:苏州大学,2010.
  • 9戚玉涛,刘芳,焦李成.基于分布式人工免疫算法的数值优化[J].电子学报,2009,37(7):1554-1561. 被引量:7
  • 10Hu T, Harding S, Banzhaf W. Variable population size and evolution acceleration: a case study with a parallel evolutionary algorithm[J]. Genetic Programming and Evolvable Machines, 2010,11(2):205 -225.

二级参考文献26

  • 1位耀光,郑德玲,付冬梅,周颖.基于生物免疫系统克隆选择机理和免疫网络理论的免疫算法[J].北京科技大学学报,2005,27(2):245-249. 被引量:10
  • 2DUHaifeng,GONGMaoguo,JIAOLicheng,LIURuochen.A novel algorithm of artificial immune system for high-dimensional function numerical optimization[J].Progress in Natural Science:Materials International,2005,15(5):463-471. 被引量:18
  • 3桂超,汪波.基于遗传算法的最短路径路由优化算法[J].微计算机信息,2005,21(12Z):193-195. 被引量:14
  • 4D Dasgupta.An Overview of Artificial Immune System and Their Applications.In Artificial Immune System and Their Applications[M].Berlin:Springer-Verlag,1999,3-18.
  • 5D Dasgupta,S Forrest.Artificial immune systems in industrial applications[A].Proceedings of Intelligent Processing and Manufacturing of Materials' 99[C].Honolulu:IEEE press,1999,257-267.
  • 6F M Burnet.Clonal selection and after[A].Theoretical Immunology[C].New York:Marcel Dekker Inc,1978,63-85.
  • 7L N De Castro,F J Von Zuben.The clonal selection algorithm with engineering application[A].Proceedings of GECCO'00,Workshop on Artificial Immune System and Their Applications[C].Las Vegas:Morgan Kaufman,2000,36-37.
  • 8J Kim,P J Bentley.Towards an artificial immune system for network intrusion detection:an investigation of dynamic clonal selection[A].Proceedings of Congress on Evolutionary Computation[C].Washington DC:IEEE Press,2002,1015-1020.
  • 9C Erick.A Survey of Parallel Genetic Algorithms.Department of Computer Science[R].Urbana.IL:University of Illinois at Urbana Champaign.1998.
  • 10A Gasper,P Collard.From GAs to artificial immune systems:improving adaptation in time dependent optimization[A].Proceedings of Congress on Evolutionary Computation[C].Washington DC:IEEE Press,1999,1859-1866.

共引文献8

同被引文献21

  • 1王本年,高阳,谢俊元,陈世福.基于生态种群捕获竞争模型的进化遗传算法[J].计算机应用与软件,2005,22(7):20-21. 被引量:7
  • 2J Cartlidge, Bullock S. Combating co - evolutionary disengagement by reducing parasite virulence [ J ]. Evolutionary Computation, 2002,12 (2) : 193 - 222.
  • 3B Stout. Smart moves :intelligent path - finding[J]. Game Devel- oper Magazine, 1996,10:28 - 35.
  • 4D B Fogel, Z Michalwicz. Evolutionary, computation -basic algo- rithms and operators [J]. Institute of Physics, 2000, ( 1 ) : 51 -54.
  • 5L N De Castro, F Von Zuben. The colonel selection algorithm with engineering application[ C]. Proceedings of Genetic and Ev- olutionary Computation Conference. Las Vegas, USA: Morgan Kaufman Publishers, 2000 : 36 - 37.
  • 6LASSIG J, SUDHOLT D. The benefit of migration in parallel evolutionary algorithms[C] // GECCO 2010: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation. New York: ACM Press, 2010: 1105-1112.
  • 7LI C, WANG J, YAN X, et al.Subpopulation diversity based accepting immigrant in distributed evolutionary algorithms[C] // ICPADS 2013: Proceedings of the 2013 International Conference on Parallel and Distributed Systems. Piscataway: IEEE Press, 2013:422-423.
  • 8LASSIG J, SUDHOLT D. Adaptive population models for offspring populations and parallel evolutionary algorithms[EB/OL]. [2013-10-10]. http://www.icsi.berkeley.edu/pubs/algorithms/adaptivepopulationmodels11.pdf.
  • 9WHITLEY D. A genetic algorithm tutorial[J]. Statistics and Computing, 1994, 4(2): 65-85.
  • 10BRATTON D, KENNEDY J. Defining a standard for particle swarm optimization[C] // SIS 2007: Proceedings of the 2007 Swarm Intelligence Symposium. Piscataway: IEEE Press,2007: 120-127.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部