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