Designing a New Structure Based on Learning Automaton to Improve Evolutionary Algorithms (With Considering Some Case Study Problems)
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 472
فایل این مقاله در 24 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-4-3_001
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
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.
کلیدواژه ها:
نویسندگان
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