رفتن به مطلب

یك روش تركیبی حاصل از الگوریتم كلونی مورچه ، شبیه سازی حرارت و جستجوی ممنوع برای حل مسئله تخصیص دو بعدی


ارسال های توصیه شده

چکیده:

الگوریتم كلونی مورچه یك سیستم چند عاملی است كه از رفتار مورچه ها برای حل مسائل بهینه سازی الهام گرفته است. در این مقاله مدلی از الگوریتم بهینه سازی كلونی مورچه ارائه شده است كه برای بهبود عملكرد خود از یك فرایند جستجوی محلی مبتنی بر الگوریتم شبیه سازی حرارت و جستجوی ممنوع بهره گرفته است. از آنجایی كه QAP یكی از مسائل NP و در عین حال یكی از جذابترین مسائل بهینه سازی تركیبی حاضر است برای بررسی رفتار الگوریتم های جستجوی مكاشفه ای مورد توجه قرار گرفته است. در این مقاله الگوریتم پیشنهادی روی مسئله انتساب دو بعدی اعمال می شود نتایج حاصل ضمن موفقیت روش پیشنهادی در حل مسئله انتساب دو بعدی، برتری قابل توجهی را در عملكرد این روش نسبت به سایر الگوریتمهای مكاشفهای نشان میدهد.

 

كلمات کلیدی: بهینه سازی، كلونی مورچه، شبیه سازی حرارت، جستجوی ممنوع ، مسئله تخصیص دو بعدی

نویسندگان: شیرین خضری دانشجوی كارشناسی ارشد هوش مصنوعی دانشگاه آزاد اسلامی واحد قزوین، مهنوش اسدیان دانشجوی كارشناسی فناوری اطلاعات دانشگاه علمی كاربردی واحد بیجار (ارائه شده در اولین كنفرانس دانشجویی فناوری اطلاعات ایران سال 89)

pdf.gif

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.
(این مقاله 8 صفحه PDF فارسی وحجم 242 کیلوبایت (KB) و مربوط به سال 89 می باشد.)

 

 

منبع:

برای مشاهده این محتوا لطفاً ثبت نام کنید یا وارد شوید.

  • Like 1
لینک به دیدگاه
×
×
  • اضافه کردن...