حل مسئله پستچی بادی تحت شرایط نایقینی
- سال انتشار: 1401
- محل انتشار: بیست و یکمین کنفرانس سیستم های فازی ایران
- کد COI اختصاصی: ICFUZZYS21_060
- زبان مقاله: فارسی
- تعداد مشاهده: 61
نویسندگان
دانشکده ریاضی، دانشگاه سیستان و بلوچستان
دانشکده ریاضی، دانشگاه سیستان و بلوچستان
دانشکده ریاضی، دانشگاه سیستان و بلوچستان
چکیده
مسئله پستچی یکی از مسائل بهینه سازی است که در دنیای واقعی کاربردهای زیادی دارد. مسئله پستچی پیدا کردن مسیری است که حداقل هزینه را داشته باشد. پستچی مسیر را از یک نقطه شروع می کند و به همان نقطه برمی گردد و باید تمام مسیرها را طی کند. اگر هزینه های رفت و برگشت متقارن باشد، مسئله را مسئله پستچی چینی و اگر هزینه ها نامتقارن باشد، مسئله را مسئله را پستچی بادی می نامند. مدلسازی چنین برنامه هایی در دنیای واقعی نیاز به در نظر گرفتن برخی عوامل نامشخص دارد. مدلسازی چنین برنامه های کاربردی در دنیای واقعی نیاز به در نظر گرفتن برخی عوامل نامشخص دارد. این مقاله به بررسی مسئله پستچی بادی در چارچوب نظریه نایقینی میپردازد. هدف مسئله پستچی بادی حداقل کردن هزینه های نامتقارن در شرایط نایقینی است. سپس مسئله نایقینی را تبدیل به مسئله قطعی مینماییم و با استفاده از الگوریتمهای اکتشافی حل میکنیم. الگوریتم لاگرانژ اغلب جوابهای تقریبی خوبی را برای انواع مسائل مختلف میدهد. مثالی از مسئله پستچی بادی تحت شرایط نایقینی آورده شده است، سپس مسئله با استفاده از الگوریتم لاگرانژ حل میشود.کلیدواژه ها
مسئله پستچی چینی. مسئله پستچی بادی. متغیر نایقینی. نظریه نایقینی. روش اکتشافی لاگرانژمقالات مرتبط جدید
- اولویت بندی عوامل موثر بر انتخاب شرکاء در نوآوری باز با استفاده از روش بولزآی در شرکت های کوچک و متوسط
- مروری بر استفاده از روشهای یادگیری ماشین به منظور پیشبینی بیماریهای قلبی
- شناسایی و اولویت بندی عوامل موثر بر طراحی و پیاده سازی دفتر مدیریت پروژه((PMO و تاثیر آن بر موفقیت پروژه های صنعت ساخت
- بررسی اهمیت انتخاب پارامترها در الگوریتمهای بهینه سازیفراابتکاری مبتنی بر هوش ازدحام با استفاده از منطق فازی
- روش خوشه بندی - میانگین با بکارگیری روش بهینه سازی غزال کوهستان
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.