لیلا امیریان - ایران، لرستان، الیگودرز

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

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