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
Link To Document