حل ابتکاری مساله مکان یابی تسهیلات ظرفیت دار و راهکارهای تسریع آن
- سال انتشار: 1397
- محل انتشار: فصلنامه پژوهش های نوین در تصمیم گیری، دوره: 3، شماره: 3
- کد COI اختصاصی: JR_SAIM-3-3_008
- زبان مقاله: فارسی
- تعداد مشاهده: 53
نویسندگان
استادیار، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
استادیار، گروه علوم کامپیوتر، دانشکده علوم ریاضی، دانشگاه مازندران، بابلسر، ایران
چکیده
این پژوهش به حل ابتکاری مسئله مکان یابی تسهیلات ظرفیت دار تک-منبع اختصاص یافته است. در این نوشتار، ابتدا یک روش جستجو ی محلی برای حل مسئله معرفی شده و سپس سازوکار حریصانه آن با دیدگاه تبرید شبیه سازی شده ترکیب می گردد تا توان گریز از بهینگی موضعی را ایجاد کند. در ادامه، سازوکار های هوشمندانه ای برای تسریع آن اتخاذ می شود تا فرآیند جستجو را کارآمد سازد. سازوکار های تسریع یادشده شامل الگوریتم هایی به منظور تمرکز جستجو بر بخش هایی از فضای جواب و نیز الگوریتم هایی به جهت موازی سازی فرآیند جستجو است. به کارگیری هر یک از این سازوکارها صورت کارآمدی از الگوریتم مذکور با ویژگی های محاسباتی متفاوت به دست خواهد داد. نتایج به دست آمده از به کارگیری روش فوق به روی نمونه های معتبر از مسئله مکان یابی تسهیلات تک-منبع، نه تنها از موفقیت آن در مقایسه با بهترین روش های حل موجود حکایت دارد، بلکه آن را به عنوان ابزاری عملی برای به کارگیری روی نمونه های دنیای واقعی مطرح خواهد ساخت.کلیدواژه ها
مکان یابی تسهیلات, روش های ابتکاری, الگوریتم تبرید شبیه سازی شده, موازی سازی, ساختار همسایگیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.