مقایسه عملکرد الگوریتم ژنتیک و الگوریتم بهینه سازی کلونی مورچه برای مسیریابی ربات درمحیطهای پویا باپیچیدگی های مختلف
محل انتشار: همایش ملی پژوهش های کاربردی در علوم و مهندسی
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,043
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TIAU01_084
تاریخ نمایه سازی: 14 شهریور 1393
چکیده مقاله:
در این مقاله از الگوریتم ژنتیک و الگوریتم بهینه سازی کلونی مورچه برای مسیر یابی ربات متحرک در محیط های پویا باپیچیدگی های مختلف استفاده شده است. هر دو الگوریتم با مسیریابی سراسری کار می کنند و نیاز به یک نقشه کلی ازمحیط دارند. با توجه به اینکه محیط پویا است و مسیرهای مختلف طول متغیری دارند از ساختار کروموزوم با طول متغیر استفاده شده است. عملکرد هر دو الگوریتم در سرعت اجرا و تعداد تکرار برای بدست آوردن مسیر بهینه در محیط های پویایمختلف با استفاده از روش شبیه سازی در متلب مورد ارزیابی قرار گرفته است. نتایج بدست آمده از مقایسه عملکرد این دو الگوریتم از نظر کارایی و تنظیم پارامترها و همچنین مزایا و محدودیت های آنها باعث توسعه الگوریتم های بهینه سازی در زمینه مسیریابی ربات های متحرک می گردد.
کلیدواژه ها:
مسیریابی- ربات متحرک- الگوریتم کلونی مورچه- الگوریتم ژنتیک- محیط پویا
نویسندگان
فاطمه خسروی پوریان
دانشگاه آزاد اسلامی واحد تهران مرکزی، دانشکده برق و کامپیوتر، تهران، ایران
فرداد فرخی
دانشگاه آزاد اسلامی واحد تهران مرکزی، دانشکده برق و کامپیوتر، تهران، ایران
رضا صباغی ندوشن
دانشگاه آزاد اسلامی واحد تهران مرکزی، دانشکده برق و کامپیوتر، تهران، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :