ارایه راهکار به منظور حل مسیله برنامه ریزی مسیر به کمک الگوریتم ژنتیک چند هدفه در محیط های پویا

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

Keywords:

برنامه ریزی مسیر , بهینه سازی چند هدفه , الگوریتم ژنتیک , محیط ایستا , محیط پویا