期刊文献+

一种基于免疫原理的多目标优化方法 被引量:8

Approach to Solve Multiobjective Optimization Problems Based on Immune Principle
下载PDF
导出
摘要 借鉴生物免疫原理中抗体多样性产生及保持的机理,建立了一种多目标优化方法.该方法定义了多目标选择熵和浓度 调节选择概率的概念,采用了抗体克隆选择策略和高度变异策略.最后采用四种典型的多目标优化函数,将本方法同几种常用 的多目标遗传算法进行了比较研究,证明了所建立的基于免疫原理的多目标优化方法能有效解决多目标优化问题且具有一定 的优越性. In this paper, an algorithm is proposed to solve multiobjective optimization problems by introducing the mechanism of producing and preserving the diversity of antibodies in organismal immune system into evolutionary algorithm. The conceptions of multiobjective selection entropy and selection probability based on concentration adjustment are defined, and strategies of antibody clonal selection and hate rofe mutation are introduced. Finally, the approach is compared with several traditional evolutionary approaches. In the comparative study, two metric and four typical testing functions are adopted. Experimental results indicate that the proposed approach can resolve the problem of multiobjective optimization effectively and has better performances.
出处 《小型微型计算机系统》 CSCD 北大核心 2005年第10期1770-1773,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(69772014)资助
关键词 人工免疫系统 多目标优化 多样性 进化算法 artificial immune system multiobjective optimization diversity evolutionary algorithm
  • 相关文献

参考文献8

  • 1Fonseca C M, Fleming P J. An overview of evolutionary algorithms in multiobjective optimization[J]. Evolutionary Computation, 1995,3(1):1-16.
  • 2Jern N K. The immune system[J]. Scientific American, 1973,229(1):52-60.
  • 3谢涛,陈火旺.多目标优化与决策问题的演化算法[J].中国工程科学,2002,4(2):59-68. 被引量:59
  • 4Echart Zitzler, Kzlyanmoy Deb, Lothar thiele[J]. Comparison of multiobjective evolutionary algorithms: empirical results.Evolutionary Computation, 2000, 8(2):173-195.
  • 5Zitzler E, Thiele L. An evolutionary algorithm for multiobjective optimization: the strength Pareto approach [R]. Technical Report TIK43, Computer Engineering and Communication Networks Lab, Swiss Federal Institute of Technology, Gloriastrasse 35, 8092, Zurich, Switzerland, May 1998.
  • 6Horn J, Nafpliotis N. Multiobjective optimization using the riched pareto genetic algorithm [R]. Technical Report. llliGAL Report 93005, University of Illinois at Urbana Champaign, Urbana, Illinois, USA, 1993.
  • 7Srinivas N, Kalyanmoy D. Multiobjective optimization using nondominated sorting in genetic algorithms [J]. Evolutionary Computation, 1994,2(3):221-248.
  • 8Fonseca C M, Fleming P J. Genetic algorithm for multiobjective optimization: formulation, discussion and generation[C]. Proceedings of the Fifth International Conference on Genetic Algorithms, 1993, 416-42.

二级参考文献45

  • 1Pareto V. Cours d'economies politique, volume Ⅰ and Ⅱ [M]. F Rouge, Lausanne, 1896
  • 2Rosenberg R S. Simulation of genetic populations with biochemical properties [D]. University of Michigan,Ann Harbor, Michigan, 1967
  • 3Schaffer J D. Multiple objective optimization with vector evaluated genetic algorithms [A]. Genetic Algorithms and their Applications: Proceeding of the First International Conference on Genetic Algorithms [C], Lawrence Erlbaum, 1985. 93~ 100
  • 4Veldhuizen D A V, Lamont G B. Multiobjective evolutionary algorithm research: a history and analysis [R].TR-98-03, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright Patterson AFB, OH,USA, 1998
  • 5Fonseca C M, Fleming P J. Genetic algorithms for multiobjective optimization: formulation, discussion and generation [A]. Forrest S. Proceedings of the Fifth International Conference on Genetic Algorithms [C], SanMateo, California, University of Illinois at Urbana Champaign, Morgan Kaufman Publishers, 1993. 416~423
  • 6Srinivas N, Kalyanmoy D. Multiobjective optimization using nondominated sorting in genetic algorithms [J].Evolutionary Computation, 1994, 2(3): 221~248
  • 7Horn J, Nafpliotis N. Multiobjective optimization using the Riched Pareto genetic algorithm [R]. Technical Report IlliGAL Report 93005, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA, 1993
  • 8Lis J, Eiben A E. A multi-sexual genetic algorithm for multi-objective optimization [A]. Fukuda T, Furuhashi T. Proceedings of the 1996 International Conference on Evolutionary Computation, IEEE [C], Nagoya, Japan,1996. 59~64
  • 9Darrell W. Evaluating evolutionary algorithms [J]. Artificial Intelligence, 1996, 85:245~276
  • 10Wienke P B, Lucasius C, Kateman G. Multicriteria target vector optimization of analytical procedures using a genetic algorithm [J]. Analytica Chimica Acta,1992, 265(2): 211~225

共引文献58

同被引文献49

引证文献8

二级引证文献49

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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