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

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,004

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

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

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

لینک ثابت به این مقاله:

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

DOROUDIT01_124

تاریخ نمایه سازی: 7 آذر 1391

چکیده مقاله:

در شبکه سنسورها WSN) در محیط‌های مانیتورینگ ، مراقبت از سلامت و در محیط‌هایی که برای انسان غیرقابل دسترس است استفاده می‌شود. در این مقاله مابر روی مشکل مسیریابی و جمع‌آوری داده به وسیله یک روبات سیار در شبکه‌ ی سنسورها بحث می‌کنیم. همچنین به مسائل فروشنده دور کرد TSPN و الگوریتم هایNP اشاره می‌کنیم. هدف ماه از استفاده الگوریتم موازی ژنتیک مبتنی بر خوشه بندیا مهاجرت CBPGA این بود که ربات سیار بتواند کل داده‌ها را از همه سزار را جمع‌آوری کرده و ضمن جمع‌آوری اطلاعات هزینه‌های پیرایش ربات به حداقل برسد به در مرحله اول، الگوریتم خوشه بندی در کاهش مؤثر تعداد گره‌های ملاقات شده مورد استفاده قرار می‌گیرد در مرحله بعد مجموعه‌ای از گره‌های ملاقات شده با استفاده از الگوریتم تولید کروموزوم به کروموزوم هالیلی می‌شود . و در مرحله آخر یک مسیر کاهش یابد پیرایش داریم که با توجه به آن مسیرهای پرهزینه حذف می‌شود. نتایج شبیه‌سازی نشان می‌دهد که الگوریتم ژنتیک موازی بر مبنای خوشه بندی همراه با مهاجرت مؤثرتر از تولید یک وسیله کم هزینه است که هزینه پیدایش را با استفاده از رباط سیار کاهش می‌دهد .

کلیدواژه ها:

الگوریتم ژنتیکی موازی برمبنای خوشه بندی همراه با مهاجرت CBPGA ، شبکه‌های سنسور بی‌سیم ، مسائل مسیر یا بی ربات ، مسئله فروشنده دور کرد TSPN

نویسندگان

رضوان یعقوبی

دانشجوی کارشناسی ارشد نرم افزار - باشگاه پژوهشگران جوان - دانشگاه آزا

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • O. Tekdas, J.H. Lim, A. Terzis, and V. Isler. "Using ...
  • D. Bhadauria amd V. Isler, "Data gathering tours for mobile ...
  • E.M. Arkin and R.Hassin, "Approxi mation Algorithms for the Geometric ...
  • K. Elbassioni, A. V. Fishkin, Nabil H. Mustafa and Rene ...
  • C.H. Papadimitriou, "The Euclidean Traveling Salesman Problem Is NPComplete, " ...
  • Chang Wook Ahn; Ramakrishna, R.S., "A genetic algorithm for shortest ...
  • T. H. Cormen, C. E. Leiserson, R. L. Rivest, and ...
  • R. V. Kulkarni, A. Forster, and G. K. Venayaga moorthy, ...
  • S. Yussof, R. A. Razali, O. H. See, A. A. ...
  • Golub M. and Jakobovic D., "A New Model of Global ...
  • Lauurens Jan Pit, "Parallel Genetic Algorithms, " Master's Thesis, Department ...
  • Plamenka B. and Milena L., "Migration Policies for Island Genetic ...
  • Wen-Yang Lin, Tzung-Pei Hong and Shu-Min Liu, "On Adapting Migration ...
  • Munetomo M. Takai Y. and Sato Y., "A Migration Scheme ...
  • Matsumura T. Nakamura M. Miyazato D., Onaga K. and Okech ...
  • Rebaudengo M. and Sonza Reorda, M., "An experimental analysis of ...
  • Kazi C. R., "A Survey on Sensor Network", Journal of ...
  • E. Cant'u-Paz _ Efficient and accurate parallel genetic algorithms, " ...
  • B. Yuan, M. Orlowska, and S. Sadiq _ "On the ...
  • نمایش کامل مراجع