رفتن به مطلب

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


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

چکیده:

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

 

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

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

pdf.gif

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

 

 

منبع:

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

لینک به دیدگاه

به گفتگو بپیوندید

هم اکنون می توانید مطلب خود را ارسال نمایید و بعداً ثبت نام کنید. اگر حساب کاربری دارید، برای ارسال با حساب کاربری خود اکنون وارد شوید .

مهمان
ارسال پاسخ به این موضوع ...

×   شما در حال چسباندن محتوایی با قالب بندی هستید.   حذف قالب بندی

  تنها استفاده از 75 اموجی مجاز می باشد.

×   لینک شما به صورت اتوماتیک جای گذاری شد.   نمایش به صورت لینک

×   محتوای قبلی شما بازگردانی شد.   پاک کردن محتوای ویرایشگر

×   شما مستقیما نمی توانید تصویر خود را قرار دهید. یا آن را اینجا بارگذاری کنید یا از یک URL قرار دهید.

×
×
  • اضافه کردن...