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