توزیعی کردن الگوریتم ACS با تکنیک بهنگام سازی تاخیری فرمون جهت موازی سازی عملکرد عامل ها
Publish place: 16th Iranian Conference on Electric Engineering
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,482
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE16_004
تاریخ نمایه سازی: 6 اسفند 1386
Abstract:
الگوریتم کلونی مورچه ها به دسته ای از الگوریتم هعای بهینه سازی غیر قطعی اطلاق می شود که از رفتار جمعی مورچه ها در طبیعت اقتباس شده است. این الگوریتم ها به جای یافتن راه حل بهینه سعی در یافتن راه حلی مناسب در زمان منطقی دارند. مورچ ها عامل هایی خودمختار با حسگرهایی ساده می باشند که وقتی به صورت جمعی به فعالیت می پردازند، کاکرد هوشمندانه ای نشان می دهند. الگوریتم های کلونی مورچه ها الگوریتم هایی توزیع شده می باشند که عمل global در آنها وجود ندارند. ولی وقتی که اندازه ورودی مساله زیاد شود یافتن راه حل مناسب بسیار زمان بر و فاقد کارایی خواهد بود. لذا محققان با تغییراتی در عملکردهای این الگوریتم ها و اضافه کردن اعمال سراسری آنها را بهبود داده اند اما خاصیت توزیعی بودن و توازی آن ها را از بین برده اند. الگوریتم ACS یکی از این الگوریتم هاست که در بین الگوریتم های موجود کلونی مورچه ها عملکرد بهینه تری از خود نشان داده است. در این مقاله با ایجاد تغییراتی در نحوه بهنگاه سازی فرمون توسط مورچه ها در الگوریتم ACS الگوریتم جدیدی ارائه شده است که خاصیت توزیعی بودن را نیز داراست. با انجام آزمایشات گوناگون به بررسی عملکرد و کارایی این الگوریتم جدید خواهعیم پرداخت و نشان می دهیم الگوریتم آرایه شده با رفع ایراد ACS عملکرد خوبی نشان می دهد.
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :