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

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

Keywords:

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