Title :
The Inter Generation Statistical Character Self-feedback Improved Genetic Algorithm Based on SVM Modeling
Author :
Fu, Kun ; Yang, Xiao-guang ; Wang, You-hua ; Yang, Shuo
Author_Institution :
Province-Minist. Joint Key Lab. of Electromagn. Field & Electr. Apparatus Reliability, Hebei Univ. of Technol., Tianjin
Abstract :
This paper analyzed the reasons resulting in prematurity in the genetic algorithm running procedure and put forth the concept of inter generations hamming distance, which can well reflect the running procedure universal trend and dynamic property. First, the inter generations hamming distance model was build by employing support vector machine; second, the optimization strategy was improved based on the modeling results and the dynamic change of the feature. By dynamically adjusting the population diversity according to the running condition of algorithm, prematurity of genetic algorithms can be effectively avoided. The numeric test results showed that the search integrity of improving algorithm had been enhanced, the search efficiency was better than that of standard genetic algorithms and the algorithm could improve the global optimization handling capacity.
Keywords :
biology computing; genetic algorithms; optimisation; support vector machines; SVM modeling; global optimization handling capacity; intergeneration hamming distance; self-feedback improved genetic algorithm; Algorithm design and analysis; Biological system modeling; Character generation; Electromagnetic analysis; Electromagnetic fields; Electromagnetic modeling; Genetic algorithms; Hamming distance; Performance analysis; Support vector machines;
Conference_Titel :
Bioinformatics and Biomedical Engineering, 2007. ICBBE 2007. The 1st International Conference on
Conference_Location :
Wuhan
Print_ISBN :
1-4244-1120-3
DOI :
10.1109/ICBBE.2007.159