انتخاب زیرمجموعه ویژگی با الگوریتم تکامل تفاضلی و جستجوی مبتنی بر چرخ

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

رفرنس پروژه :

Al-Ani, A., Alsukker, A., & Khushaba, R. N. (2013). Feature subset selection using differential evolution and a wheel based search strategy. Swarm and Evolutionary Computation۹, ۱۵-۲۶.

Differential evolution has started to attract a lot of attention as a powerful search method and has been successfully applied to a variety of applications including pattern recognition. One of the most important tasks in many pattern recognition systems is to find an informative subset of features that can effectively represent the underlying problem. Specifically, a large number of features can affect the system’s classification accuracy and learning time. In order to overcome such problems, we propose a new feature selection method that utilizes differential evolution in a novel manner to identify relevant feature subsets. The proposed method aims to reduce the search space using a simple, yet powerful, procedure that involves distributing the features among a set of wheels. Two versions of the method are presented. In the first one, the desired feature subset size is predefined by the user, while in the second the user only needs to set an upper limit to the feature subset size. Experiments on a number of datasets with different sizes proved that the proposed method can achieve remarkably good results when compared with some of the well-known feature selection methods.

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

انتخاب سرخوشه با استفاده از منطق فازی دو سطحی در شبکه های حسگر بی سیم

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

رفرنس

Torghabeh, N. A., Totonchi, M. R. A., & Moghaddam, M. H. Y. (2010, April). Cluster head selection using a two-level fuzzy logic in wireless sensor networks. In 2010 2nd International Conference on Computer Engineering and Technology (Vol. 2, pp. V2-357). IEEE.

Due to resource limitations in wireless sensor networks, prolonging the network lifetime has been of a great interest. An efficient routing technique is known as hierarchical routing based on clustering, in which finding the optimum cluster heads and number of them has been a challenge. In this paper, a two-level fuzzy logic is utilized to evaluate the qualification of sensors to become a cluster head. In the first level (Local Level), the qualified nodes are selected based on their energy and number of neighbors of them. Then, in the second level (Global Level), nodes’ overall cooperation is considered in the whole network with three fuzzy parameters. These parameters are centrality, proximity to base station and distance between cluster heads. Simulation results in five metrics show that the proposed approach consumes less energy and prolongs the network life time about 54 % compared with other algorithms.

به دلیل محدودیات منابع در شبکه های حسگر بی سیم، طولانی شدن عمر شبکه از توجه زیادی برخوردار است. یکی از تکنیک های مشهورمسیریابی که مسیر یابی سلسله مراتبی مبتنی بر خوشه بندی می باشد که سرخوشه های بهینه را پیدا می کند و شماری از آنها یک چالش بوده اند. دراین مقاله، به منظور ارزیابی شایستگی حسگرهایی که یک سرخوشه می شوند از منطق فازی دو سطحی استفاده شده است. در سطح اول(سطح محلی)، گره های شایسته براساس انرژی شان و شماری از همسایه هایشانانتخاب می شوند. سپس در سطح دوم(سطح کلی(سراسری)) ، همکاری کل گره ها در کل شبکه با سه پارامتر فازی در نظر گرفته شده است. این پارامترها ، مرکزیت ، مجاورت در ایستگاه پایه و فاصله بین سرخوشه ها می باشند. نتایج آزمایشات در ۵ معیار نشان داد که در مقایسه با روشهای دیگر،روش پیش نهادی مقاله، انرژی کمتری را مصرف می کند و تا حدود ۵۴%درصد عمر شبکه را طولانی می کند.