بهینه¬سازی مسئله زمان‌بندی فازی ماشین¬های موازی با استفاده از الگوریتم ژنتیک جزیره¬ای

فاطمه اکبری1 تورج محمدپور2

چکیده :
در حل مسائل زمان¬بندی ماشین‌های موازی، فاکتورهایی نظیر زمان پردازش فعالیت¬ها و زمان موعد مقرر برای تحویل کارها، اغلب به‌صورت مبهم برای تحلیل¬گر تعریف می¬شوند. در چنین شرایطی برخلاف روش‌های کلاسیک، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به‌نظر رسیده که منجر به مساله زمان¬بندی فازی می¬شود. مساله زمان¬بندی ماشین¬های موازی یکی از سخت¬ترین مسائل بهینه¬سازی ترکیبی بوده که از رده مسائل Np-hard است. برای بهینه¬سازی این مسائل با توجه به غیر چندجمله¬ای بودن آن¬ها، می‌توان از روش‌های مبتنی بر الگوریتم‌های تکاملی استفاده نمود. در این مقاله برای بهینه¬سازی مساله زمان‌بندی فازی ماشین¬های موازی، یک روش مبتنی بر الگوریتم ژنتیک جزیره‌ای ارائه می‌شود. روش پیشنهادی با در نظر گرفتن زمان پردازش فازی و زمان موعد مقرر فازی، سعی در بهینه‌سازی مساله زمان¬بندی فازی ماشین¬های موازی می‌نماید. با توجه به معیارهای شاخص توافق، زمان تکمیل فازی و زمان موعد مقرر فازی، مسائل زمان¬بندی فازی ماشین¬های موازی را می¬توان به¬صورت مسائلی با اهداف سه¬گانه فرمول‌بندی نمود، بطوری‌که کمینه‌کردن ماکزیمم زمان تکمیل کارها، بیشینه‌کردن متوسط شاخص توافق و بیشینه‌کردن مینیمم شاخص توافق، اهداف سه‌گانه مساله را تشکیل می¬دهند. بعد از مشخص نمودن توابع عضویت برای اهداف فازی مساله زمان‌بندی، برای حل آن از الگوریتم بهینه¬سازی ژنتیک جزیره¬ای استفاده می‌شود. این استراتژی، توانایی تعادل بهتر بین تنوع و تشدید روند جستجو را دارد. الگوریتم پیشنهادی بر روی دو مجموعه داده 6×6 و دو مجموعه داده 10×10 مورد آزمایش قرار می‌گیرد. نتایج حاصل از شبیه‌سازی نشان می‌دهد که روش پیشنهادی توانسته است که به همگرایی یکنواختی دست‌یافته و در مقایسه با سایر الگوریتم‌ها، بهتر عمل نماید.

کلمات کلیدی : الگوریتم ژنتیک جزیره¬ای بهینه¬سازی فازی زمان¬بندی فازی ماشین¬های موازی مهلت زمانی فازی


زبان مقاله : فارسی
محور مقاله : فناوری های کاربردی هوش مصنوعی و کاربردهای آن در علوم مختلف
محل انتشار : کنفرانس ملی فناوری اطلاعات، نانوتکنولوژی، هوش مصنوعی و آینده پژوهی فناوری
آدرس وب سایت کنفرانس : itnaf.ir
کد IOI مقاله : AAHD-ABEEKG
لینک مستقیم مقاله : https://isnac.ir/AAHD-ABEEKG

سایر مقالات محل انتشار
  1. A Study on Design Understandability and Interaction of the therapy-specific Robots
  2. طراحی و مهندسی یک حسگر زیستی نوری چند مدی پلاسمونیک مبتنی بر تشدیدگرهای حلقه شکاف برای سنجش جامع آنتی‌ژن
  3. طراحی یک اسیلاتورکنترل شونده با ولتاژ با نویز فاز بسیار پایین و بازه وسیع فرکانسی با تکنولوژی نانولوله کربنی برای کاربردهای PLL
  4. یک چارچوب هوشمند آگاه به زمینه برای ارتباطات V2V و V2Iدر شبکه‌های خودرویی شهرهای هوشمند با استفاده از داده‌های ترافیکی شبکه سلولی
  5. An Ensemble Non-Dominated Feature Selection Method: A Case Study on Prostate Cancer
  6. تشخیص زودهنگام پوسیدگی دندان با استفاده از شبکه‌های عصبی
  7. Simulation and Performance Comparison of Torque Tube and LVDT Sensors in Displacer-Based Level Measurement Systems
  8. ارتقا سامانه ناوبری پهپاد مهاجر ۶ با استفاده از فناوری
  9. کاربرد نانوذرات مگنتیت (Fe3O4) در پزشکی (از سنتز تا عملکرد)
  10. Simulation and Modeling of Floating-Gate Non-Volatile Memory Performance: Focus on Oxide Thickness, Programming Speed, and Charge Transport Mechanisms
  11. Fraud Analytics with Big Data: A Literature Review on Machine Learning Algorithms in Bankruptcy Prediction and Financial Fraud Detection
  12. تحلیل آینده‌پژوهانه هم‌گرایی هوش مصنوعی، فناوری نانو و فناوری اطلاعات در مسیر تحول صنعتی آینده
  13. نقش تحول دیجیتال در خدمات کتابخانه‌های عمومی برای توان‌یابان جسمی و ذهنی
  14. Prediction and Optimization of Oxygen Production under Microgravity Conditions Using Machine Learning
  15. Simulation and Performance Comparison of Ultrasonic, Non-Contact Radar, and Guided Wave Radar Sensors in Level Measurement Systems