Designing a New Structure Based on Learning Automaton to Improve Evolutionary Algorithms (With Considering Some Case Study Problems)

Journal of Advances in Computer Research

شناسنامه علمی شماره، دوره 4، شماره 3، آبان 2013، صفحه 1-24   

نویسندگان

Ali Safari Mamaghani^{* 1}؛ Kayvan Asghari²؛ Mohammad Reza Meybodi³

¹Computer Engineering Department, Islamic Azad University, Bonab Branch, Bonab ,Iran

²Islamic Azad University, Khameneh Branch, Khameneh ,Iran

³Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran

چکیده

Evolutionary algorithms are some of the most crucial random approaches to solve the problems, but sometimes generate low quality solutions. On the other hand, Learning automata are adaptive decision-making devices, operating on unknown random environments, So it seems that if evolutionary and learning automaton based algorithms are operated simultaneously, the quality of results will increase sharply and the algorithm is likely to converge on best results very quickly. This paper contributes an algorithm based on learning automaton to improve the evolutionary algorithm for solving a group of NP problems. It uses concepts of machine learning in search process, and increases efficiency of evolutionary algorithm (especially genetic algorithm). In fact, the algorithm is prevented from being stuck in local optimal solutions by using learning automaton. Another positive point of the hybrid algorithm is its noticeable stability since standard division of results, which is obtained by different executions of algorithm, is low; that is, the results are practically the same. Therefore, as the proposed algorithm is used for a set of well-known NP problems and the results are very suitable it can be considered as a precise and reliable technique to solve the problems.

کلیدواژه‌ها

Learning Automaton؛ genetic algorithm؛ Hybrid Algorithm؛ NP Problems