برنامه ریز مسیر با الهام از الگوریتم ژنتیک براساس برنامه نویسی پویا

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

کلیدواژه ها:

الگوریتم ژنتیک ، روش پیاده سازی ، برنامه نویسی پویا ، مسیربرنامه ریزی ، کنترل وسیله نقلیه زیر دریایی