Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 20Issue 1
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2011> 20(1): 4-13
ZHAO Liang-yu, XU Yong, XU Lai-bin, YANG Shu-xing. A novel immune genetic algorithm based on quasi secondary response[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2011, 20(1): 4-13.
Citation: ZHAO Liang-yu, XU Yong, XU Lai-bin, YANG Shu-xing. A novel immune genetic algorithm based on quasi secondary response[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2011, 20(1): 4-13.
shu

A novel immune genetic algorithm based on quasi secondary response

  • School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China

  • Received Date:2010-01-07
    Abstract
  • Combining the advantages of a genetic algorithm and an artificial immune system, a novel genetic algorithm named immune genetic algorithm based on quasi secondary response (IGA-QSR) is proposed. IGA-QSR employs a database to simulate the standard secondary response and the quasi secondary response. Elitist strategy, automatic extinction, clonal propagation, diversity guarantee, and selection based on comprehensive fitness are also used in the process of IGA-QSR. Theoretical analysis, numerical examples of three benchmark mathematical optimization problems and a traveling salesman problem all demonstrate that IGA-QSR is more effective not only on convergence speed but also on convergence probability than a simple genetic algorithm with the elitist strategy (SGA-ES). Besides, IGA-QSR allows the designers to stop and restart the optimization process freely without losing the best results that have already been obtained. These properties make IGA-QSR be a feasible, effective and robust search algorithm for complex engineering problems.
    • FullText(HTML)
  • loading
    • References (22)
  • [1]
    Holland J H. Adaptation in natural and artificial systems[M]. Ann Arbor: University of Michigan Press, 1975.
    [2]
    Lei Y, Zhang S, Li X, et al. MATLAB genetic algorithm toolbox and its application[M]. Xi’an: Xidian University Press, 2005. (in Chinese)
    [3]
    Timmis J. Artificial immune systems—today and tomorrow[J]. Natural Computing: An International Journal, 2007, 6(1):1-18.
    [4]
    Wang L, Jiao L. The immune genetic algorithm and its convergence //Proceedings of ICSP’98. Beijing: IEEE, 1998.
    [5]
    Jiao L, Wang L. A novel genetic algorithm based on immunity[J]. IEEE Transactions on System, Man, and Cybernetics—Part A: System and Humans, 2000, 30(5):552-561.
    [6]
    Li Y, Zhang Y, Chen Y, et al. An effective method for image segmentation //Proceedings of the Fourth International Conference on Machine Learning and Cybernetics. Guangzhou: IEEE, 2005.
    [7]
    Dai Y, Li Y, Wei L, et al. Adaptive immune-genetic algorithm for global optimization to multivariable function[J]. Journal of Systems Engineering and Electronics, 2007, 18(3):655-660.
    [8]
    Tan G, Zhou D, Jiang B, et al. Elitism-based immune genetic algorithm and its application to optimization of complex multi-modal function [J]. Journal of Central South University of Technology: English Version, 2008, 15(6):845-852.
    [9]
    Zheng S, Yang K, Wang X. Analysis of complete convergence for genetic algorithm with immune memory[J]. Advances in Natural Computation, Lecture Notes in Computer Science, 2005, 3611: 978-982.
    [10]
    Wang D, Fung R, Ip W. An immune-genetic algorithm for introduction planning of new products[J]. Computer & Industrial Engineering, 2009, 56:902-917.
    [11]
    Rajasekaran S, Lavanya S. Hybridization of genetic algorithm with immune system for optimization problems in structural engineering[J]. Structural Multidisciplinary Optimization, 2007, 34:415-429.
    [12]
    Rudolph G. Convergence analysis of canonical genetic algorithms[J]. IEEE Transactions on Neural Networks, 1994, 5(1):96-101.
    [13]
    Chen G, Wang X, Zhuang Z, et al. Genetic algorithm and its applications[M]. Beijing: Posts & Telecommunications Press, 2001. (in Chinese)
    [14]
    Mo H. The principles and applications of artificial immune system[M]. Harbin: Harbin Institute of Technology Press, 2003. (in Chinese)
    [15]
    Simpson T W, Toropov V, Balabanov V, et al. Design and analysis of computer experiments in multidisciplinary design optimization: a review of how far we have come-or not, AIAA-2008-5802 . Victoria, British Columbia, Canada: AIAA, 2008.
    [16]
    Chen L, Zhang P. Realization of immune genetic algorithm in MATLAB[J]. Journal of Fuzhou University: Natural Science, 2004, 32(5):554-559. (in Chinese)
    [17]
    Iosifescu M. Finite Markov processes and their applications[M].Chichester: Wiley, 1980.
    [18]
    Wang L. Intelligent optimization algorithms and its applications[M]. Beijing: Tsinghua University Press, 2001. (in Chinese)
    [19]
    Houck C, Joines J, Kay M. A genetic algorithm for function optimization: a MATLAB implementation, NCSU-IE TR 95-09 . Raleigh: North Carolina State University, 1995.
    [20]
    Jackson W C, Norgard J D. A hybrid genetic algorithm with boltzmann convergence properties[J]. Journal of Optimization Theory and Applications, 2008, 136:431-443.
    [21]
    University of Heidelberg. TSPLIB . . http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.
    [22]
    Miller B L, Goldberg D E. Genetic algorithms, tournament selection, and the effects of noise[J]. Complex System, 9: 193-212, 1995. (Edited by
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1007) PDF downloads(289) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map