الگوریتم ژنتیک برای پستچی چینی تحت شرایط نایقینی
محل انتشار: نهمین کنگره مشترک سیستم های فازی و هوشمند ایران
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 517
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS09_005
تاریخ نمایه سازی: 7 اردیبهشت 1401
چکیده مقاله:
مسئله پستچی چینی از پرکاربردترین مسائل در دنیای واقعی است. مسائل پستچی باعبور از تمام یال ها برای ایجاد کوتاه ترین مسیر با کمترین هزینه، امکان دستیابی به نقاط مختلف و بازگشت دوباره به نقطه شروع را فراهم می اورند. مدل سازی چنین برنامه های کاربردهای در دنیای واقعی نیاز به در نظرگرفتن برخی عوامل نامشخصی دارد. این مقاله به بررسی مسئله پستچی چینی در چارچوب نظریه نایقین می پردازد. هدف مسئله پستچی چینی حداقل کردن هزینه ها در شرایط نایقینی است. سپس مسئله نایقینی را به مسئله قطعی می نماییم. با استفاده از الگوریتم ژنتیک حل می کنیم. الگوریتم ژنتیک اغلب جواب های تقریبی خوبی را برای انواع مسئله مختلف می دهد. مثالی از مسئله پستچی چینی تحت شرایط نایقینی آورده شده است سپس مسئله با استفاده از الگوریتم ژنتیک حل می شود.
کلیدواژه ها:
نویسندگان
سمیرا سامانی فر
دانشکده ریاضی دانشگاه سیستان و بلوچستان ایران
حسن میش مست نهی
دانشکده ریاضی دانشگاه سیستان و بلوچستان
حامد احمدزاده
دانشکده ریاضی دانشگاه سیستان و بلوچستان