کاربرد روش های فراابتکاری در مسیله تخصیص کریدور

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 305

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS11_114

تاریخ نمایه سازی: 30 دی 1397

چکیده مقاله:

در این مقاله حل مسیله تخصیص کریدور CAP که به چیدمان n تا از امکانات در دو طرف یک کریدور می پردازد، مورد بررسی قرار گرفته است. مسیله تخصیص کریدور در رده مسایل سخت NP قرار دارد و ما در این مقاله به چندین روش فراابتکاری برای حل این مسیله می پردازیم. با انجام شبیه سازی مونت کالو به مقایسه سرعت عملکرد الگوریتم های شبیه سازی تبرید و جستجوی ممنوع پرداخته شده است و ملاحظه گردیده است که روش فراابتکاری جستجوی ممنوع از سرعت همگرایی بالاتری برخوردار بوده است.

کلیدواژه ها:

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

نویسندگان

اکرم سادات رضایی

انجمن علمی ریاضی،دانشکده علوم،دانشگاه اراک

رضا پاکیاری

گروه ریاضی، دانشکده علوم، دانشگاه اراک،