برنامه ریز مسیر با الهام از الگوریتم ژنتیک براساس برنامه نویسی پویا
Publish Year: 1394
نوع سند: مقاله ژورنالی
زبان: Persian
View: 396
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_SIEPM-1-1_003
تاریخ نمایه سازی: 4 بهمن 1395
Abstract:
برنامه ریزی مسیر را می توان به عنوان یک فرایند بهینه سازی که در آن یک مسیر بهینه بین دو نقطه تحت برخی از محدودیت های معمولی از پیش تعریف شده پیدا می شود مشاهده کرد.برخی از محدودیت های معمول مانند طول مسیر،مصرف سوخت، و مسیر ضریب ایمنی است. الگوریتم های دقیق مانند برنامه ریزی خطی lp و برنامه نویسی پویا dpبطور گسترده ای در سیستم های مانور خودرو به تصویب ر سید. با این حال، الگوریتم های دقیق به عنوان مشکل مقیاس دامنه ، از پیچیدگی محاسباتی بالا رنج می برند.در مقابل، الگوریتم متاهیورستیک مانند الگوریتم تکاملی EA و الگوریتم های ژنتیکی GA می تواند راه حل های SUBOPTIMUM بدون درک کامل فراهم کند و الگوریتم های متا هیورستیک قادر هستند راه حل های مناسب و معقولی را در یک دوره محدود از زمان برای مشکلات بزرگ ارائه دهند. در این مقاله، خودرو بدون سرنشین در زیر آب بر اساس الگوریتم ژنتیک و برنامه ریزی مسیر بر اساس بر نانه نویسی پویا ارائه شده است. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی می تواند یک مسیر مبنی بر الگوریتم ژنتیک برنامه ریز مسیر بهتر از لحاظ سرعت و کیفیت راه حلی را پیشنهاد دهد
Keywords:
الگوریتم ژنتیک , روش پیاده سازی , برنامه نویسی پویا , مسیربرنامه ریزی , کنترل وسیله نقلیه زیر دریایی
Authors
لیلا امیریان
پژوهشگر، ایران، لرستان، الیگودرز