Title :
A Knowledge-Based Genetic Algorithm to the Global Numerical Optimization
Author :
Zhou, Tie-Jun ; Xing, Li-Ning
Author_Institution :
Sch. of Comput. & Commun., Hunan Univ., Changsha, China
Abstract :
Global optimization algorithms have received much attention recently. This paper presented a Knowledge-based Genetic Algorithm (KGA) for the global numerical optimization. In KGA, some innovative operators were proposed by integrating the empirical knowledge with the existing operation. In particular, we proposed two novel operators: knowledge-based mutation operator based on round or immunity operation, and knowledge-based local search operator based on sensitivity analysis and steepest descent method. The experimental results suggest that KGA outperforms to some published algorithms.
Keywords :
genetic algorithms; knowledge based systems; search problems; sensitivity analysis; global numerical optimization; immunity operation; knowledge-based genetic algorithm; knowledge-based local search operator; knowledge-based mutation operator; sensitivity analysis; steepest descent method; Biological cells; Educational institutions; Genetic algorithms; Genetic mutations; Information management; Management information systems; Production; Sensitivity analysis; Technological innovation; Technology management;
Conference_Titel :
Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
Print_ISBN :
978-0-7695-3605-7
DOI :
10.1109/CSO.2009.228