• DocumentCode
    3030057
  • Title

    A parallel immune genetic algorithm Based on simulated annealing

  • Author

    Xing Xiao-shuai ; Chen Yan-fang ; Zhou Li ; Li, Zhou ; Zhang Qing-quan

  • Author_Institution
    Coll. of Phys. & Inf. Eng., Shanxi Normal Univ., Linfen, China
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    3366
  • Lastpage
    3369
  • Abstract
    On the base of analyzing genetic algorithm\´s advantages and disadvantages and in terms of the biological immunity concept, we proposed one new algorithm-A parallel immune genetic algorithm based on simulated annealing. The immunity algorithm uses the way of vaccination vaccine and uses the question\´s prior knowledge, to speed up the algorithm convergence rate effectively. At the same time, to prevent "precociously" phenomenon occurrence, it has used the simulation annealing operator, so it can guarantee the optimization process toward the direction of global optimum and use the mind of parallel computing to make the potential parallelism of genetic algorithm be fully reflected. The theoretical analysis and the simulation results indicated that this algorithm can raise the convergence rate and the stability effectively.
  • Keywords
    genetic algorithms; simulated annealing; algorithm convergence rate; biological immunity concept; global optimum; optimization process; parallel computing; parallel immune genetic algorithm; precociously phenomenon occurrence prevention; simulation annealing operator; vaccination vaccine; Convergence; Feature extraction; Genetic algorithms; Heuristic algorithms; Simulated annealing; Vaccines; immune genetic algorithm; parallel; simulated annealing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2011 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-61284-771-9
  • Type

    conf

  • DOI
    10.1109/ICMT.2011.6002065
  • Filename
    6002065