مسائل معکوس مکانیابی تسهیلات ۲- میانه پشتیبان با تغییر طول یالها و وزن رئوس روی درخت و تغییر مختصات نقاط در صفحه
عنوان مقاله: مسائل معکوس مکانیابی تسهیلات ۲- میانه پشتیبان با تغییر طول یالها و وزن رئوس روی درخت و تغییر مختصات نقاط در صفحه
شناسه ملی مقاله: JR_JPOM-9-2_007
منتشر شده در در سال 1397
شناسه ملی مقاله: JR_JPOM-9-2_007
منتشر شده در در سال 1397
مشخصات نویسندگان مقاله:
مرتضی نظری - دانشجوی دکتری، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
جعفر فتحعلی - دانشیار، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
مصطفی نظری - استادیار، گروه جامدات، دانشکده مهندسی مکانیک، دانشگاه صنعتی شاهرود، شاهرود، ایران
سید مجتبی واردی کولایی - استادیار، گروه جامدات، دانشکده مهندسی مکانیک، دانشگاه صنعتی شاهرود، شاهرود، ایران
خلاصه مقاله:
مرتضی نظری - دانشجوی دکتری، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
جعفر فتحعلی - دانشیار، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
مصطفی نظری - استادیار، گروه جامدات، دانشکده مهندسی مکانیک، دانشگاه صنعتی شاهرود، شاهرود، ایران
سید مجتبی واردی کولایی - استادیار، گروه جامدات، دانشکده مهندسی مکانیک، دانشگاه صنعتی شاهرود، شاهرود، ایران
در این مقاله برای نخستین بار معکوس مسئله بهینهسازی ۲- میانه پشتیبان[i] بررسی شده است. در این مسئله تعدادی نقطه، مشتری در نظر گرفته میشوند و هدف این است که با تغییر پارامترهای مسئله، دو نقطه از پیش تعیین شده بهسمت ۲- میانه پشتیبان شدن برود. ابتدا مسائل معکوس (نوع محدودیت بودجهای و نوع حداقل هزینه) ۲- میانه پشتیبان درحالت گسسته برای گرافهای عمومی مدلسازی ریاضی میشود. سپس درحالتیکه گراف مدنظر درخت باشد، آنها به مسئله برنامهریزی خطی تبدیل میشوند. همچنین درحالت پیوسته برای مسئله معکوس نوع محدودیت بودجهای ۲- میانه پشتیبان (با تغییر در مختصات نقاط) مدل ریاضی ارائه میشود. باتوجهبه NP-سختبودن مسئله، مسئله با الگوریتمهای فرا ابتکاری ازدحام ذرات[ii](PSO) و الگوریتم بهبودیافته ازدحام ذرات[iii](IPSP)، حل میشود. در نهات نتایج در حالات مختلف بررسی میشود. [i] Backup ۲-meian [ii] Particle Swarm Optimization (PSO) [iii] Improve Particle Swarm Optimization (IPSO)
کلمات کلیدی: مکانیابی تسهیلات, بهینهسازی معکوس, ۲- میانه پشتیبان, فرا ابتکاری
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1188160/