اصلاح مشكلات توابع برازش الگوريتم هاي تكاملي در شبكه ي حسگر بي سيم

Fitness Functions’ Improvement of Evolutionary Algorithm in WSN

شبكه‌هاي حسگر بي‌سيم علاوه بر جذابيت و كاربرد فراوان، داراي چالش‌هايي نظير مصرف انرژي، مكان‌يابي، امنيت و غيرهمي‌باشند كه عمدتا براي حل آنها به سراغ الگوريتم‌هاي تكاملي مي‌روند. يكي از مهم‌ترين اجزاء هر الگوريتم تكاملي، تابع برازش آن مي‌باشد كه در واقع كل مسئله را به سمت بهينه شدن هدايت مي‌كند. توابع برازش مورد استفاده در شبكه‌هاي حسگر بي‌سيم اكثرا داراي مشكلاتي نظير عدم توجه به واحد پارامترها هنگام كنار هم قرار دادن آنها تحت يك رابطه‌ي رياضي و عدم توجه به وابستگي تاثير تغييراتيك پارامتر به ساير پارامترها است. در اين مقاله به بررسي و رفع مشكلات توابع برازش خواهيم پرداخت.

Wireless sensor networks (WSN) besides being an emerging technology with a wide range of applications, have some challenges such as energy consumption, localization, security, etc. that for solving these problems, evolutionary algorithm will be used mostly.The most important part of every evolutionary algorithm is its Fitness Function because this function leads the algorithm close to final solution. The fitness functions that are used in most of the WSN papers, have problems such as, ignoring the units of parameter when combining them in an equation and also ignoring the dependency of the parameters value’s alterations on the total amount of function’s value. In this paper, the problems of fitness functions will be investigated and then for correcting these problems some solutions will be suggested.