Ali Safari Mamaghani - Computer Engineering Department, Islamic Azad University, Bonab Branch, Bonab ,Iran
Kayvan Asghari - Islamic Azad University, Khameneh Branch, Khameneh ,Iran
Mohammad Reza Meybodi - Computer Engineering Department, Amirkabir University of Technology, Tehran, Iran

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

Learning Automaton, Genetic Algorithm, Hybrid Algorithm, NP Problems