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

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

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