مدل سازی در مهندسی

مدل سازی در مهندسی

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

نوع مقاله : مقاله پژوهشی

نویسندگان
1 دانشجوی دکتری مهندسی کامپیوتر- واحد میبد، دانشگاه آزاد اسلامی- میبد- ایران
2 گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
3 دانشکده مهندسی کامپیوتر، پردیس فنی و مهندسی، دانشگاه یزد، یزد، ایران
4 گروه مهندسی کامپیوتر، واحد مرودشت، دانشگاه آزاد اسلامی، مرودشت، ایران
چکیده
در این مطالعه، الگوریتم نوینی برای طراحی سیستم‌های دسته‌بند یادگیر مقاوم به نویز ارائه شده است که بر پایه پویایی اتوماتای سلولی عمل می‌کند. داده‌های مورد ارزیابی شامل مجموعه‌داده‌های مصنوعی و واقعی با سطوح بالای نویز هستند که چالش‌های جدی برای دقت، سرعت همگرایی و قابلیت تفسیر قوانین سیستم‌های دسته‌بند ایجاد می‌کنند. در معماری پیشنهادی، قوانین دسته‌بندها به‌صورت سلول‌هایی سازمان‌دهی شده‌اند که با سلول‌های همسایه خود تعامل محلی دارند؛ همسایگی هر سلول می‌تواند بر اساس توپولوژی Von Neumann یا Moore تعریف شود و شامل سلول‌های مجاور و مورب آن باشد. قانون انتقال، نحوه به‌روزرسانی وضعیت هر سلول را بر اساس وضعیت فعلی و سلول‌های همسایه تعیین می‌کند تا اثرات نویز کاهش یابد و تابع انتشار اطلاعات وضعیت سلول‌ها را در شبکه پخش می‌کند تا هماهنگی جهانی افزایش یافته و داده‌های آلوده به نویز پالایش شوند. همچنین، تابع برازندگی ترکیبی طراحی شده است که هم دقت دسته‌بندی و هم مقاومت سیستم در برابر نویز را در فرایند تکاملی لحاظ می‌کند. نتایج تجربی نشان می‌دهد که مدل پیشنهادی نسبت به نسخه‌های مرسوم سیستم‌های دسته‌بند یادگیر، به‌طور میانگین ۱۲ تا ۱۸ درصد دقت بالاتر و نسبت به الگوریتم‌های یادگیری عمیق ۹ تا ۱۴ درصد پایداری بیشتر در برابر نویز دارد. سرعت همگرایی در محیط‌های پر نویز حدود ۲۰ درصد سریع‌تر بوده و قوانین استخراج‌شده ۱۵ درصد قابلیت تفسیر بالاتری دارند. این دستاورد نشان می‌دهد که اتوماتای سلولی می‌تواند به‌عنوان یک لایه مقاوم‌سازی مؤثر در سیستم‌های دسته‌بند یادگیر به‌کار گرفته شود و توسعه الگوریتم‌های یادگیری در محیط‌های پرعدم‌قطعیت را تسهیل کند.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

Design of Noise-Resistant Learning Classifier Systems Using Cellular Automata

نویسندگان English

mohammadreza DehghaniMahmoudabadi 1
kamal Mirzaei 2
ali mohammad latif 3
farzad peyravi 4
1 Ph.D. Student of Computer Engineering, Maybod Branch, Islamic Azad University, Maybod, Iran
2 Department of Computer Engineering, Maybod Branch, Islamic Azad niversity, Maybod, Iran
3 Computer Engineering Department, Yazd University, Yazd, Iran
4 Department of Computer Engineering, Marvdasht Branch, Islamic Azad University, Marvdasht, Iran
چکیده English

In this study, we present a novel algorithm that enhances the noise resilience of Learning Classifier Systems through the integration of cellular automata dynamics. The proposed framework is assessed using both synthetic and real-world datasets with significant noise contamination, conditions that typically impair classification accuracy, slow evolutionary convergence, and reduce the interpretability of rule-based models in conventional Learning Classifier Systems architectures. In the proposed design, classifier rules are encoded as cells that perform localized interactions within a structured neighborhood defined by either the Von Neumann or Moore topology, enabling communication with both adjacent and diagonal cells. A formal transition rule governs state updates for each cell based on its current state and those of its neighbors, effectively suppressing noise-induced perturbations. An additional information propagation mechanism distributes local state updates across the cellular grid, thereby improving global consistency and facilitating the progressive refinement of noisy data representations. To support robust evolutionary learning, a composite fitness function is formulated to jointly optimize classification accuracy and noise tolerance. Experimental results demonstrate that the proposed model achieves 12–18% higher accuracy and 9–14% greater noise robustness compared to standard Learning Classifier Systems variants and representative deep learning baselines. Moreover, the system exhibits approximately 20% faster convergence under high-noise conditions, while the extracted rule sets show a 15% improvement in interpretability. These findings indicate that cellular automata can serve as an effective noise-hardening mechanism within Learning Classifier Systems and provide a promising direction for developing dependable and adaptive learning algorithms in highly uncertain environments.

کلیدواژه‌ها English

Learning Classifier Systems LCS
Cellular Automata CA
Noise Resilience
Evolutionary Learning
Local Optimization

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 01 آذر 1405

  • تاریخ دریافت 15 اردیبهشت 1405
  • تاریخ بازنگری 16 مهر 1405
  • تاریخ پذیرش 16 آبان 1405