Title :
The Research of Q Learning-Based Estimation of Distribution Algorithm
Author_Institution :
Inf. Dept., Changzhou Textile Garment Inst., Changzhou, China
Abstract :
This paper focuses on the theory of estimation of distribution algorithms. First, elaborated the idea of estimation of distribution algorithms, And then for the limitations of solving complex optimization problems, proposed Q Learning-Based Estimation of Distribution Algorithm. The Q learning algorithm is introduced into evolutionary computation, through the Agent and group interaction, to achieve a probability model of adaptive updates. Test functions using six classical comparative experiment, the results show that the algorithm performance is stable, running time is short, with a strong global search ability, is an efficient solving algorithm for function optimization problems.
Keywords :
distributed algorithms; genetic algorithms; learning (artificial intelligence); probability; Q learning algorithm; adaptive update probability model; agent interaction; estimation-of-distribution algorithm; evolutionary computation; function optimization problem; group interaction; Algorithm design and analysis; Estimation; Genetic algorithms; MIMICs; Mathematical model; Optimization; Probability;
Conference_Titel :
Distributed Computing and Applications to Business, Engineering and Science (DCABES), 2011 Tenth International Symposium on
Conference_Location :
Wuxi
Print_ISBN :
978-1-4577-0327-0
DOI :
10.1109/DCABES.2011.97