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