Designing a New Structure Based on Learning Automaton to Improve Evolutionary Algorithms (With Considering Some Case Study Problems)
Publish place: Journal of Advances in Computer Research، Vol: 4، Issue: 3
Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: English
View: 492
This Paper With 24 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-4-3_001
تاریخ نمایه سازی: 16 شهریور 1395
Abstract:
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.
Keywords:
Authors
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