مسائل معکوس مکان‌یابی تسهیلات 2- میانه پشتیبان با تغییر طول یال‌ها و وزن رئوس روی درخت و تغییر مختصات نقاط در صفحه

Authors

  • جعفر فتحعلی دانشیار، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
  • مرتضی نظری دانشجوی دکتری، دانشکده ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
  • مصطفی نظری استادیار، گروه جامدات، دانشکده مهندسی مکانیک، دانشگاه صنعتی شاهرود، شاهرود، ایران
Abstract:

در این مقاله برای نخستین ‌بار معکوسِ مسئلۀ بهینه‎سازی 2- میانۀ پشتیبان[i] بررسی شده است. در این مسئله تعدادی نقطه، مشتری در نظر گرفته می‌شوند و هدف این است که با تغییر پارامترهای مسئله، دو نقطۀ از پیش تعیین شده به‌سمت 2- میانه پشتیبان‌ شدن برود. ابتدا مسائل معکوس (نوع محدودیت بودجه‎ای و نوع حداقل هزینه) 2- میانه پشتیبان درحالت گسسته برای گراف‎های عمومی مدل‎‌سازی ریاضی می‌شود. سپس درحالتی‌که گراف مدنظر درخت باشد، آنها به مسئلۀ برنامه‎ریزی خطی تبدیل می‌شوند. همچنین درحالت پیوسته برای مسئلۀ معکوسِِ نوع محدودیت بودجه‎ای 2- میانه پشتیبان (با تغییر در مختصات نقاط) مدل‎ ریاضی ارائه می‌شود. با‌توجه‌به NP-سخت‌بودن مسئله، مسئله با الگوریتم‎های فرا ابتکاری ازدحام ذرات[ii](PSO) و الگوریتم بهبودیافته ازدحام ذرات[iii](IPSP)، حل می‌شود. در نهات نتایج در حالات مختلف بررسی می‌شود. [i] Backup 2-meian [ii] Particle Swarm Optimization (PSO) [iii] Improve Particle Swarm Optimization (IPSO)

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مسئله معکوسِ نوع محدودیت بودجه ایِ 2- میانه پشتیبان با تغییر در مختصات نقاط

In this paper we consider the reverse backup 2-median problem with variable coordinate of vertices in Rk.  Let n points be given, then in reverse backup 2-median problem we want to change the coordinates of these points with a limited budget such that the two given points be the backup 2-median.  We present a mathematical model for this problem and then solve an spatial case of this problem by ...

full text

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

مدل‌‌سازی تغییر مختصات مسطحاتی نقاط سطحی زمین در چارچوب‌‌های مرجع ITRF در محدودة فلات ایران

آشنایی با نحوه حرکت و تغییر مختصات نقاط سطح زمین با زمان برای انواع کاربردهای ژئودتیک امری بسیار مهم و ضروری است. هدف از این تحقیق مدل‌سازی وابسته به زمان جابه‌جایی و تغییر مختصات نقاط سطحی زمین در اثر حرکت صفحه‌های زمین‌ساختی و زمین‌لرزه‌ها در محدوده فلات ایران است. از مدل عرضه شده می‌توان برای پیش‌بینی تغییر مختصات نقاط سطحی زمین و یا پیش‌بینی مشاهدات ژئودتیک (طول و زاویه) از یک اپوک زمانی دل...

full text

مساله p-میانه روی درخت با وزن مثبت و منفی

در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با آن پرداختیم. فصل دوم مساله p-میانه با وزن مثبت را مورد بررسی قرار دادیم والگوریتم حکیمی را برای پیدا کردن p-میانه روی...

15 صفحه اول

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

full text

بررسی اثرات تغییر اقلیم بر طول دورة رشد درخت سیب (مطالعة موردی: ایستگاه‌های سمیرم و ارومیه)

هدف از پژوهش حاضر بررسی اثرات تغییر اقلیم بر نیاز آبی و طول فصل رشد درخت سیب است. بدین منظور، از آمار پایگاه ECMWF برای داده‏های مشاهداتی دو ایستگاه سمیرم و ارومیه طی بازة زمانی بیست‏ساله (۱۹۹۶-۲۰۱۶) استفاده شد. برای بررسی اثرات تغییر اقلیم از داده‏های روزانة ریزگردانی دینامیک پروژة CORDEX برای خروجی مدل ICHEC-EC-EARTH تحت دو خط سیر 5/4 و 5/8 واداشت تابشی (RCP) برای بازة ز...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 9  issue 2

pages  115- 137

publication date 2018-10-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023