الگوریتم ژنتیک برای پستچی چینی تحت شرایط نایقینی

سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 507

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

FJCFIS09_005

تاریخ نمایه سازی: 7 اردیبهشت 1401

چکیده مقاله:

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

نویسندگان

سمیرا سامانی فر

دانشکده ریاضی دانشگاه سیستان و بلوچستان ایران

حسن میش مست نهی

دانشکده ریاضی دانشگاه سیستان و بلوچستان

حامد احمدزاده

دانشکده ریاضی دانشگاه سیستان و بلوچستان