作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (21): 222-224. doi: 10.3969/j.issn.1000-3428.2010.21.080

• 人工智能及识别技术 • 上一篇    下一篇

不同映射的混沌免疫进化算法性能分析

苏有良1,周德俭1,2,吴兆华1,万 川1   

  1. (1. 桂林电子科技大学机电工程学院,广西 桂林 541004;2. 广西工学院机械工程系,广西 柳州 545006)
  • 出版日期:2010-11-05 发布日期:2010-11-03
  • 作者简介:苏有良(1985-),男,硕士研究生,主研方向:智能算法,多学科设计优化,微电子组装及封装;周德俭,教授、博士生导师; 吴兆华,教授;万 川,硕士
  • 基金资助:
    广西自然科学基金资助项目(桂科自0832242);广西制造系统与先进制造技术重点实验室主任课题基金资助项目(桂科能0842006_016_Z)

Performance Analysis of Chaos Immune Evolutionary Algorithm with Different Maps

SU You-liang1, ZHOU De-jian1,2, WU Zhao-hua1, WAN Chuan1   

  1. (1. School of Mechanical & Electrical Engineering, Guilin University of Electronic Technology, Guilin 541004, China; 2. Department of Mechanical Engineering, Guangxi University of Technology, Liuzhou 545006, China)
  • Online:2010-11-05 Published:2010-11-03

摘要: 针对目前混沌免疫进化算法采用的混沌映射类型单一,并存在对混沌映射影响算法性能大小和机制缺乏深入研究等问题,分析和探讨基于不同混沌映射混沌免疫进化算法的性能。对几个典型测试函数的比较结果表明,Logistic-CIEA和Cubic-CIEA的性能易出现大波动,Kent-CIEA则具有相对稳定的收敛速度,表现出较强的鲁棒性。由此证明,混沌映射作为产生局部搜索轨迹的迭代函数,其混沌特性对算法性能影响较大。

关键词: 混沌免疫进化算法, 混沌映射, 收敛速度, 鲁棒性

Abstract: Considering single type of chaotic map and not deeply study of effect size and mechanism of chaotic map on the algorithm performance at present, this paper analyzes and dicusses performance of Chaos Immune Evolutionary Algorithm(CIEA) based on different chaotic maps. Four benchmark functions are employed to test performances of the three chaos immune evolutionary algorithms. Comparison results demonstrate that the performances of Logistic-CIEA and Cubic-CIEA are easy to cause large fluctuation. However, Kent-CIEA has relatively steady convergence rate and shows strong robustness. It proves that the performance of chaos immune evolutionary algorithm is deeply affected by the characteristic of chaotic map, which is applied to generate the local search trajectory.

Key words: Chaos Immune Evolutionary Algorithm(CIEA), chaotic map, convergence rate, robustness

中图分类号: