Title :
A Dynamic Byte Encoding Genetic Algorithm for Numerical Optimization
Author :
Gang, Xianyue ; Li, Hongyan ; Wang, Shufeng
Author_Institution :
Shandong Univ. of Technol., Zibo
Abstract :
Based on binary encoding and dynamic parameter encoding methods, taking advantages of the binary logical operation characteristic of computer, a dynamic byte encoding genetic algorithm (DBE-GA) is proposed for numerical optimization. The decoding, crossover, mutation and dynamic adjusting of search region are implemented high efficiently in storage mode, gene mode and apparent mode respectively. The measurement of population convergence requires large computational efforts for search with many bits or strings. A look-up technique is developed by using binary logical operation to overcome this bottleneck. The outstanding performance of DBE-GA has been evaluated with numerical tests.
Keywords :
binary codes; encoding; genetic algorithms; search problems; binary encoding; binary logical operation characteristics; dynamic byte encoding genetic algorithm; dynamic parameter encoding; look-up technique; numerical optimization; population convergence; Convergence; Cost function; Decoding; Encoding; Genetic algorithms; Genetic mutations; Optimization methods; Partial response channels; Robustness; Testing;
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
DOI :
10.1109/ICICIC.2008.27