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

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,041

This Paper With 16 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

TIAU01_084

تاریخ نمایه سازی: 14 شهریور 1393

Abstract:

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

Keywords:

مسیریابی- ربات متحرک- الگوریتم کلونی مورچه- الگوریتم ژنتیک- محیط پویا

Authors

فاطمه خسروی پوریان

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

فرداد فرخی

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

رضا صباغی ندوشن

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • P. Raja, S. Pugazhenthi, "Path Planning for Mobile Robos in ...
  • D. Huh, J, Park, U. Huh, H. Kim, "Path Planning ...
  • J.Perez and J.Basterrechea, "Comparison of Different Heuristic Optimization Methods for ...
  • H. Mei, Tian Y, Zu L, "A Hybrid Ant Colony ...
  • O. Hachour, "path planning of Autonomous Mobile Robot" , International ...
  • Y. Hao, Y. Zhao, "Path Planning for Aircraft Based on ...
  • , Kwong and Y. Xu, "A Generalized 3-D Path Planning ...
  • _ _ _ Proceedings of the s" _ Congress on ...
  • N.Sariff, Buniyamin N, "An Overview of Autonomous Robot Path Planning ...
  • F. Fahimi, C. Nataraj, H. Ashrafioun, " Real-time obstacle avoidance ...
  • D. Xin, Hua-Hua C, Wei Kang G, "Neural Network and ...
  • M. Netnevitsky, Artificial Intelligence:A guide to intelligent Systems: 2nd Edition, ...
  • S. Chin Yun, V. Ganapathy, L. Ooi Chong, " Improved ...
  • C. Hocaoglu and C. Sanderson, "Planning multiple paths with evolutionary ...
  • speciation, " IEEE Trans. _ Evolutionary Computation, vol. 5, no. ...
  • V. Ganapathy, T. Tang Jia Jie, S. Parasuraman, " IMPROVED ...
  • B. Cohen, S. Chitta, and M. Likhachev, "Search-based planning for ...
  • Gengqian, Tiejun L, P. Yuqing L, and H. Xiangdan P, ...
  • W. Kwong and Y. Xu, "A Generalized 3-D Path Planning ...
  • _ _ _ _ Proceedings of the _ Congress on ...
  • Y. Hu, X.Yang S, "A Knowledge Based Genetic Algorithm for ...
  • نمایش کامل مراجع