کاربرد روش های فراابتکاری در مسیله تخصیص کریدور
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 304
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS11_114
تاریخ نمایه سازی: 30 دی 1397
چکیده مقاله:
در این مقاله حل مسیله تخصیص کریدور CAP که به چیدمان n تا از امکانات در دو طرف یک کریدور می پردازد، مورد بررسی قرار گرفته است. مسیله تخصیص کریدور در رده مسایل سخت NP قرار دارد و ما در این مقاله به چندین روش فراابتکاری برای حل این مسیله می پردازیم. با انجام شبیه سازی مونت کالو به مقایسه سرعت عملکرد الگوریتم های شبیه سازی تبرید و جستجوی ممنوع پرداخته شده است و ملاحظه گردیده است که روش فراابتکاری جستجوی ممنوع از سرعت همگرایی بالاتری برخوردار بوده است.
کلیدواژه ها:
نویسندگان
اکرم سادات رضایی
انجمن علمی ریاضی،دانشکده علوم،دانشگاه اراک
رضا پاکیاری
گروه ریاضی، دانشکده علوم، دانشگاه اراک،