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

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

Keywords:

مسئله پستچی , متغیر نایقینی , نظریه نایقینی , الگوریتم ژنتیک