دانلود مقاله ISI انگلیسی شماره 79476
عنوان فارسی مقاله

در حال تکامل طبقه بندی برنامه نویسی ژنتیک با جستجوی تازگی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79476 2016 21 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Evolving genetic programming classifiers with novelty search
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Sciences, Volume 369, 10 November 2016, Pages 347–367

کلمات کلیدی
جستجوی تازگی؛ جستجوی مبتنی بر رفتار - طبقه بندی نظارت شده - بادکردن
پیش نمایش مقاله
پیش نمایش مقاله در حال تکامل طبقه بندی برنامه نویسی ژنتیک با جستجوی تازگی

چکیده انگلیسی

Novelty Search (NS) is a unique approach towards search and optimization, where an explicit objective function is replaced by a measure of solution novelty. However, NS has been mostly used in evolutionary robotics while its usefulness in classic machine learning problems has not been explored. This work presents a NS-based genetic programming (GP) algorithm for supervised classification. Results show that NS can solve real-world classification tasks, the algorithm is validated on real-world benchmarks for binary and multiclass problems. These results are made possible by using a domain-specific behavior descriptor. Moreover, two new versions of the NS algorithm are proposed, Probabilistic NS (PNS) and a variant of Minimal Criteria NS (MCNS). The former models the behavior of each solution as a random vector and eliminates all of the original NS parameters while reducing the computational overhead of the NS algorithm. The latter uses a standard objective function to constrain and bias the search towards high performance solutions. The paper also discusses the effects of NS on GP search dynamics and code growth. Results show that NS can be used as a realistic alternative for supervised classification, and specifically for binary problems the NS algorithm exhibits an implicit bloat control ability.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.