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 :
بازگشت