جستجوی مسیر بهینه در سیستم های مسیریاب با استفاده از الگوریتم ژنتیک

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
  • نویسنده فاطمه رکانی
  • استاد راهنما امین راحتی
  • سال انتشار 1392
چکیده

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

منابع مشابه

بهینه سازی اقتصادی واحد بازیابی گاز طبیعی مایع با استفاده از ژنتیک الگوریتم با جستجوی مجذوری

ژنتیک الگوریتم با جستجوی مجذوری یک روش ترکیبی برای بهینه سازی اقتصادی یک واحد فرآیندی مدل شده با نرم افزار های شبیه سازی فرآیند می باشد. از طریق ترکیب الگوریتم ژنتیک عادی با الگوریتمی بر اساس جستجوی مجذوری می توان تعداد محاسبات مربوط به توابع هدف را کاهش داد. روش پیشنهادی شامل مزایای ژنتیک الگوریتم عادی و تکنیک های جستجوی مجذوری می باشد . از جمله این مزایا تعیین بهینه مطلق توابعی با احتمال ناپی...

متن کامل

شبیه‌سازی برنامه‌ریزی مسیر بهینه آن‌لاین ماشین در مزارع مثلثی شکل با استفاده از الگوریتم ژنتیک

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

متن کامل

بهره‌برداری بهینه از سیستم مخازن حوزۀ آخیز کرخه با استفاده از الگوریتم جستجوی موجودات همزیست (SOS)

در چند دهۀ اخیر، الگوریتم‌های فراکاوشی نقش مؤثری در مسائل مختلف مهندسی از جمله بهره‌برداری بهینه از مخازن داشته‌اند. به­دلیل پیچیدگی مسائل مدیریت منابع آب و در نتیجه نیاز روزافزون به توسعه و رواج روش‌های مزبور، در پژوهش حاضر با استفاده از روشی مبتنی بر الگوریتم جستجوی موجودات همزیست، به مدل‌سازی بهره‌برداری بهینه از سیستم‌های پیچیده چند مخزنی پرداخته شده است. در گام اول، عملکرد موفقیت‌آمیز روش ...

متن کامل

یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

متن کامل

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

The annals of history are replete challenges over which feelings have been widely ambivalent. Beyond any shadow of doubt clean and reasonable power production based on environmental problems and lack of fossil fuel sources is one of them. This essay takes an in-depth look at the result of an output simulation of a multi sources hybrid power system includes Wind, PV and Diesel generators to show...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023