حل مساله ی طراحی مسیر شبکه با مانع و بدون مانع path planning با استفاده ازالگوریتم بهینه سازی ازدحام ذرات (pso)

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 812

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

BPJ02_166

تاریخ نمایه سازی: 11 آبان 1395

Abstract:

الگوریتم PSO برای انواع مسائل پیوسته و گسسته مناسب است و پاسخ های بسیار مناسبی برای مسائل بهینه سازی مختلف داده است. این الگوریتم در شاخه ی هوش ازدحامی (Swarm intelligence) جای می گیرد. در ابتدا این الگوریتم را برای حل تابع Sphere bench mark به کار خواهیم گرفت و سپس به حل مسئله ی اصلی که همان مسئله ی طراحی مسیر است ، می پردازیم . با استفاده از این الگوریتم و ایجاد تغییراتی در ساختار آن ، به حل یک نمونه مسئله ی مسیریابی (path planning) در حالت با مانع و بدون مانع پرداخته و با افزودن پارامترهایی به الگوریتم و مقداردهی مناسب آنها توانستیم کارایی راه حل خود را تا حدود زیادی افزایش دهیم . هدف ما در تحقیق این است ، که مسیر ما کوتاهترین مسیر باشد . یعنی مسیری را تولید می کند که کوتاه ترین طول را داشته و در عین حال به مانع برخورد نکند . در نتیجه با استفاده از الگوریتم PSO توانسته ایم مساله ی Path Planning را حل کنیم و به نتایج مطلوبی دست پیدا کنیم.

Authors

مهدی توپچی

کارشناسی ارشد هوش مصنوعی کامپیوتر، دانشگاه بین المللی امام رضا (ع)

سیده اعظم ابوالقاسم پور

کارشناسی ارشد نرم افزار کامپیوتر، واحد علوم و تحقیقات خراسان رضوی

مهشید احمری مقدم

دانشجوی کارشناسی ارشد هوش مصنوعی ، واحد الکترونیک دانشگاه آزاد اسلامی تهران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • - Palmer, A. (2007). The Development of an integrated routing ...
  • - Chen, _ Yang, GK. and Wu, ZM. (2006). Hybrid ...
  • - Dantzig, G. and Ramser, J. H. (1959). The truck ...
  • -Kennedy, J. and Eberhart, R.C. (1995). "Particle _ optimization." IEEE ...
  • - Fobel. Ch, Grewal. G and Morto. A "Hardware accelerated ...
  • - Baruch. Z, Cret!. O and Giurgiu. H "Genetic Algorithm ...
  • نمایش کامل مراجع