مجله علمی رایانش نرم و فناوری اطلاعات

مجله علمی رایانش نرم و فناوری اطلاعات

ترکیب الگوریتم‌های فراابتکاری خفاش و کلونی مورچگان برای حفظ کیفیت سرویس در سیستم‌های بحرانی مختلط تطبیقی

مقالات آماده انتشار

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

نویسندگان
فرزانه غلامی
,وحید حقیقت دوست
مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه شاهد، تهران، ایران
10.22034/jscit.2026.565981.2202
چکیده
مسئله زمانبندی در سیستم‌های بلادرنگ تک پردازنده برای تضمین رعایت محدودیت‌های زمانی وظایف، چالشی اساسی است. روش‌های سنتی مانند نرخ یکنواخت و زودترین ضرب العجل در سیستم‌های پیچیده کارایی لازم را ندارند. سیستم‌های بحرانی مختلط تطبیقی (AMC) به عنوان یک راهکار موثر، امکان تغییر حالت سیستم بین سطوح بحرانی مختلف را فراهم می‌کند تا اطمینان حاصل شود وظایف با اهمیت بالا حتی در شرایط بار کاری زیاد، مهلت اجرای خود را از دست نمی‌دهند. با این حال، تعیین اولویت بهینه برای وظایف در این سیستم‌ها یک مسئله NP-Hard است. در این مقاله، برای غلبه بر این چالش، روشی ترکیبی مبتنی بر الگوریتم خفاش (BA) و بهینه‌سازی کلونی مورچگان (ACO) ارائه شده است. در این روش، خروجی الگوریتم خفاش به عنوان مقدار اولیه فرومون برای الگوریتم مورچگان استفاده می‌شود تا سرعت همگرایی افزایش یابد. نتایج شبیه‌سازی نشان می‌دهد که روش پیشنهادی در مقایسه با روش‌های پایه و تحقیقات پیشین در این زمینه، موجب افزایش نسبت وظایف با سطح بحرانی Lo به میزان ۹۱ درصد و کاهش زمان پاسخگویی نسبت به الگوریتم‌های یادگیری ماشین شده است که نشان‌دهنده کارایی بالاتر الگوریتم ترکیبی در مدیریت سیستم‌های بحرانی مختلط است.
کلیدواژه‌ها
سیستم‌های با اهمیت آمیخته
زمان‌بندی اولویت ثابت
الگوریتم خفاش
الگوریتم کلونی مورچگان
تحلیل زمان پاسخ
مجله علمی رایانش نرم و فناوری اطلاعات

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