الگوریتم چکهآبهای هوشمند: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ←کاربردها |
جزبدون خلاصۀ ویرایش |
||
خط ۱:
الگوریتم چکه آبهای هوشمند [[en:Intelligent Water Drops algorithm]](چکاه) <ref name=shah-hosseini2009/> ، یک الگوریتم برای بهینه سازی هوش گروهی ([[هوش ازدحامی]]) است. الگوریتم چکاه، الگوریتمی است که به گونه گروهی کار میکند و پرهام-گرا (طبیعت-گرا) میباشد. یادآور میشود که الگوریتم چکاه در نهاد برای بهینه سازی آمیختاری (Combinatorial optimization) به کار برده میشود
==آشنایی==
کم و بیش، هر الگوریتم چکاه از دو پاره درست شده است: یک گرافی که نقش یک حافظه گسترده (distributed memory) را بازی میکند که بر روی آن خاکهای لبه ها نگهداری میشود. پاره دیگر، که چندین چکه آب هوشمند (چکاه ها) هستند که روی لبه ها می شارند و از گره ای از گراف به گره ای دیگر میروند و با این کار خاک لبه های گذر کرده را دگرگون کرده و کمی به خاک در خود دارنده میافزایند. این چکاه ها با همکاری و همچنین رقیبگری کاری میکنند تا گشایشهای بهتری بیابند. این کار با دگرگونی خاکهای روی گراف به گونه ای پیش میرود که گشایشهای بهتر دسترس پذیرتر شوند. میدانیم که الگوریتم چکاه دست کم نیاز به دو چکاه دارد تا بتواند کار کند.
|