Title :
A self-adaptation genetic algorithm based on knowledge and its application
Author :
Wang, Zhurong ; Cui, Duwu ; Huang, Dapeng ; Zhou, Hongfang
Author_Institution :
Sch. of Comput. Sci. & Eng., Xi´´an Univ. of Technol., China
Abstract :
A novel genetic algorithm, self-adaptation genetic algorithm based on knowledge (SAKGA) is presented. The key thought of the algorithm lies in that the length of variable binary encoding string is shortened using code table, and operators are manipulated towards the promising direction using knowledge. The use of code table, extraction and culture of eminent knowledge-based genes are dealt with in this paper. The optimization data show that SAKGA can produce performance improvement in execution time and accuracy, and the proposed algorithm has potential to solve engineering optimization problems.
Keywords :
binary codes; genetic algorithms; genetics; knowledge acquisition; code table; eminent knowledge based gene culture; eminent knowledge based gene extraction; engineering optimization problems; execution time; optimization data; self adaptation genetic algorithm; variable binary encoding string; Algorithm design and analysis; Artificial neural networks; Biology computing; Data mining; Design optimization; Encoding; Evolution (biology); Genetic algorithms; Genetic mutations; Knowledge engineering;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1341951