The Introduction of a Heuristic Mutation Operator to Strengthen the Discovery Component of XCS
Publish place: Journal of Advances in Computer Research، Vol: 9، Issue: 1
Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: English
View: 466
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-9-1_005
تاریخ نمایه سازی: 24 تیر 1399
Abstract:
The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to discover rules that are not only general as possible but highly Accurate. In this paper, a new mutation operator is introduced for XCS that in addition to increasing the speed of learning, will help improve performance. The purpose of speed is the amount of time that takes for the system to reach an appropriate solution and the purpose of the performance is the quality of solution that has been developed. The proposed algorithm was named XCS-KF and to evaluate its performance, it is used to solve the common problem in this area that is known as the multiplexer. The results obtained showed that the speed and performance of the proposed algorithm to XCS algorithm increased significantly.
Keywords:
Authors
Ahmad Reza Pakraei
Group of Computer Engineering, Darab Branch, Islamic Azad University, Darab, Iran
Kamal Mirzaie
Department of Computer Engineering, Maybod Branch, Islamic Azad University, Maybod, Iran