توزیعی کردن الگوریتم ACS با تکنیک بهنگام سازی تاخیری فرمون جهت موازی سازی عملکرد عامل ها

الگوریتم کلونی مورچه ها به دسته ای از الگوریتم هعای بهینه سازی غیر قطعی اطلاق می شود که از رفتار جمعی مورچه ها در طبیعت اقتباس شده است. این الگوریتم ها به جای یافتن راه حل بهینه سعی در یافتن راه حلی مناسب در زمان منطقی دارند. مورچ ها عامل هایی خودمختار با حسگرهایی ساده می باشند که وقتی به صورت جمعی به فعالیت می پردازند، کاکرد هوشمندانه ای نشان می دهند. الگوریتم های کلونی مورچه ها الگوریتم هایی توزیع شده می باشند که عمل global در آنها وجود ندارند. ولی وقتی که اندازه ورودی مساله زیاد شود یافتن راه حل مناسب بسیار زمان بر و فاقد کارایی خواهد بود. لذا محققان با تغییراتی در عملکردهای این الگوریتم ها و اضافه کردن اعمال سراسری آنها را بهبود داده اند اما خاصیت توزیعی بودن و توازی آن ها را از بین برده اند. الگوریتم ACS یکی از این الگوریتم هاست که در بین الگوریتم های موجود کلونی مورچه ها عملکرد بهینه تری از خود نشان داده است. در این مقاله با ایجاد تغییراتی در نحوه بهنگاه سازی فرمون توسط مورچه ها در الگوریتم ACS الگوریتم جدیدی ارائه شده است که خاصیت توزیعی بودن را نیز داراست. با انجام آزمایشات گوناگون به بررسی عملکرد و کارایی این الگوریتم جدید خواهعیم پرداخت و نشان می دهیم الگوریتم آرایه شده با رفع ایراد ACS عملکرد خوبی نشان می دهد.

کلیدواژه ها:

بهینه سازی ، کلونی مورچه ها ، سیستم های توزیع شده ، سیستم کلونی مورچه ها