شماره ركورد كنفرانس :
4781
عنوان مقاله :
كاربرد روشهاي فراابتكاري در مسئله تخصيص كريدور
پديدآورندگان :
رضايي اكرم سادات انجمن علمي رياضي، دانشكده علوم، دانشگاه اراك، كد پستي 8349-8-38156 , پاكياري رضا گروه رياضي، دانشكده علوم، دانشگاه اراك، ، كد پستي 8349-8-38156
كليدواژه :
جستجوي ممنوع , الگوريتمهاي ابتكاري و فراابتكاري , شبيه سازي تبريد , مسئله تخصيص كريدور.
عنوان كنفرانس :
يازدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
در اين مقاله حل مسئله تخصيص كريدور (CAP ) كه به چيدمان n تا از امكانات در دو طرف يك كريدور مي پردازد، مورد بررسي قرار گرفته است. مسئله تخصيص كريدور در رده مسائل سخت-NP قرار دارد و ما در اين مقاله به چندين روش فراابتكاري براي حل اين مسئله مي پردازيم. با انجام شبيه سازي مونت كالو به مقايسه سرعت عملكرد الگوريتمهاي شبيه سازي تبريد و جستجوي ممنوع پرداخته شده است و ملاحظه گرديده است كه روش فراابتكاري جستجوي ممنوع از سرعت همگرايي بالاتري برخوردار بوده است.
