ارایه یک مسیله بهینه سازی برای ردیابی چند هدفه با استفاده از الگوریتم کلونی مورچگان (ACO)

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 522

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

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

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

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

NSIE01_022

تاریخ نمایه سازی: 13 شهریور 1396

چکیده مقاله:

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

کلیدواژه ها:

شبکه های حسگر بیسیم (Wireless Sensor Networks) ، ردیابی چند هدفی ( Target TrackingMulti ، ) بهینه-سازی انرژی (Energy Optimization) ، الگوریتم کلونی مورچگان (Ant Colony Algorithm)

نویسندگان

هانیه فخاری

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

محمد خلیلی درمنی

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

علی نیک نژاد

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