ویکی‌پدیا

الگوریتم چکه‌آب‌های هوشمند: تفاوت میان نسخه‌ها

نمایش تاریخچه به صورت تعاملی
→ تفاوت قدیمی‌ترتفاوت جدیدتر ←
محتوای حذف‌شده محتوای افزوده‌شده
دیداریویکی‌متن
Hoodaan (بحث | مشارکت‌ها)
۹۷ ویرایش‌ها
جزبدون خلاصۀ ویرایش
در متن به ویکی انگلیسی پیوند ندهید، ابرابزار
خط ۱:
'''الگوریتم چکه آبهایآب‌های هوشمند''' [[en:یا '''چکاه''' {{انگلیسی|Intelligent Water Drops algorithm]](چکاه) <ref name=shah-hosseini2009/> }}، یک الگوریتم برای بهینهبهینه‌سازی سازی هوش گروهی ([[هوش ازدحامی|هوش گروهی]]) است.<ref name=shah-hosseini2009/> الگوریتم چکاه، الگوریتمی است که به گونه گروهی کار میکندمی‌کند و پرهام-گرا (طبیعت-گرا) میباشدمی‌باشد. یادآور میشود کهاین الگوریتم چکاه در نهاد برای بهینه سازیبهینه‌سازی آمیختاری (Combinatorial optimization) به کار برده میشودمی‌شود ولی میتوانمی‌توان آن را برای بهینه سازیبهینه‌سازی پیوسته (Continuous optimization) نیز آماده ساخت. این الگوریتم نخستین بار در سال 2007۲۰۰۷ میلادی، برابر 1386۱۳۸۶ خورشیدی برای یافتن گشایش و راه حل برای [[مسئله فروشنده دوره‌گرد|مساله فروشنده دوره گرددوره‌گرد]] پیشنهاد شد.<ref name=shah-hosseini2007 /> . از آن پس، شماری از پژوهشگران در پی بهبود و به کار بستن این الگوریتم برای مشکلهامشکل‌ها و مساله هایمساله‌های گوناگون بوده اندبوده‌اند.
==آشنایی==
کم و بیش، هر الگوریتم چکاه از دو پاره درست شده است: یک گرافی که نقش یک حافظه گسترده (distributed memory) را بازی میکند که بر روی آن خاکهای لبه ها نگهداری میشود. پاره دیگر، که چندین چکه آب هوشمند (چکاه ها) هستند که روی لبه ها می شارند و از گره ای از گراف به گره ای دیگر میروند و با این کار خاک لبه های گذر کرده را دگرگون کرده و کمی به خاک در خود دارنده میافزایند. این چکاه ها با همکاری و همچنین رقیبگری کاری میکنند تا گشایشهای بهتری بیابند. این کار با دگرگونی خاکهای روی گراف به گونه ای پیش میرود که گشایشهای بهتر دسترس پذیرتر شوند. میدانیم که الگوریتم چکاه دست کم نیاز به دو چکاه دارد تا بتواند کار کند.
==کاربردها==
برخی از کاربردهایی که با الگوریتمهای چکاه-پایه پیاده سازی شده اند در زیر آورده شده اند:
* [http://en.wikipedia.org/wiki/Knapsack_problem Knapsack Problem] Multidimensional (مشکل کوله پشتی چند بعدی) <ref name=shah-hosseini2008/>
* Air Robot Path Planning (برنامه ریزی گذرگاه ربات هوایی) <ref name=duan2009/>
* [http://en.wikipedia.org/wiki/Vehicle_routing Vehicle Routing Problem] (مشکل راه یابی رسانگر) <ref name=kamkar2010/>
* MANET Routing algorithm (الگوریتم راهیابی) <ref name=fan2010/>
* Economic Load Dispatch (گسیل بار اقتصادی) <ref name=rayapudi2011/>
* [http://en.wikipedia.org/wiki/Travelling_salesman_problem Travelling Salesman Problem] (مشکل فروشنده دوره گرد) <ref name=msallam2011/>
* texture feature selection (سرگزینی ویژگی بافت) <ref name=hendrawan2011/>
* Automatic multilevel thresholding using a modified Otsu’s criterion (آستانه گیری خودکار چندتراز با یک سنجش بهبودیافته اتسو) <ref name=shah-hosseini2012/>
* Continuous optimization (بهینه سازی پیوسته) <ref name=shah-hosseini2012b/>
* [http://en.wikipedia.org/wiki/Job_shop_scheduling Job Shop Scheduling] (زمان ریزی فروشگاه کار) <ref name=niu2012/>
* [http://en.wikipedia.org/wiki/Steiner_tree_problem Steiner Tree Problem] (مشکل درخت اشتاینر) <ref name=noferesti2012/>
* [http://en.wikipedia.org/wiki/Clique_problem Clique problem] Maximum (مشکل بیشینه همپالگان) <ref name=taani2012/>
* Optimal data aggregation tree in wireless sensor networks (درخت گردآوری داده بهینه در شبکه های حسگر بی سیم ) <ref name=hoang2012/>
* Test data generation based on test path discovery (زادگری داده آزمون بر پابه کاوش گذرگاه آزمون ) <ref name=srivastava2012/>
* Code coverage (پوشش کد و شناسه) <ref name=agarwal2012/>
* Optimization of manufacturing process models (بهینه کرد مدلهای فرایند زاد و کار ) <ref name=luangpaiboon2012/>
* Optimizing routing protocol (بهیته سازی پیمان نامه راه یابی) <ref name=khaleel2013/>
* Rough set feature selection (سرگزینی ویژگی بافه خشن) <ref name=Alijla2013/>
 
== آشنایی ==
==همچنین ببینید==
کم و بیش، هر الگوریتم چکاه از دو پاره درست شده است: یک گرافی که نقش یک حافظه گسترده (distributed memory) را بازی می‌کند که بر روی آن خاک‌های لبه‌ها نگهداری می‌شود. پاره دیگر، که چندین چکه آب هوشمند (چکاه‌ها) هستند که روی لبه‌ها می شارند و از گره‌ای از گراف به گره‌ای دیگر می‌روند و با این کار خاک لبه‌های گذر کرده را دگرگون کرده و کمی به خاک در خود دارنده می‌افزایند. این چکاه‌ها با همکاری و همچنین رقیبگری کاری می‌کنند تا گشایش‌های بهتری بیابند. این کار با دگرگونی خاک‌های روی گراف به گونه‌ای پیش می‌رود که گشایش‌های بهتر دسترس پذیرتر شوند. می دانیم که الگوریتم چکاه دست کم نیاز به دو چکاه دارد تا بتواند کار کند.
*[[هوش ازدحامی]]
== منابع (فرگاه ها)==
{{reflist|2|refs=
 
== کاربردها ==
<ref name=shah-hosseini2007>
برخی از کاربردهایی که با الگوریتم‌های چکاه-پایه پیاده‌سازی شده‌اند در زیر آورده شده‌اند:
{{cite paper
* [[مسئله کوله‌پشتی]] چند بعدی<ref name=shah-hosseini2008/>
|last=Shah-Hosseini
* برنامه‌ریزی گذرگاه ربات هوایی<ref name="duan2009"/>
|first=H.
* مشکل راه یابی رسانگر<ref name="kamkar2010"/>
* الگوریتم راهیابیMANET<ref name="fan2010"/>
* گسیل بار اقتصادی<ref name="rayapudi2011"/>
* [[مسئله فروشنده دوره‌گرد]]<ref name="msallam2011"/>
* سرگزینی ویژگی بافت<ref name="hendrawan2011"/>
* آستانه گیری خودکار چندتراز با یک سنجش بهبودیافته اتسو<ref name=shah-hosseini2012/>
* بهینه‌سازی پیوسته<ref name=shah-hosseini2012b/>
* [[زمان‌ریزی فروشگاه کار]]<ref name="niu2012"/>
* [[مسئله فروشنده دوره‌گرد|مسئله درخت اشتاینر]]<ref name="noferesti2012"/>
* مشکل بیشینه همپالگان<ref name="taani2012"/>
* درخت گردآوری داده بهینه در شبکه‌های حسگر بی سیم<ref name="hoang2012"/>
* زادگری داده آزمون بر پابه کاوش گذرگاه آزمون<ref name="srivastava2012"/>
* پوشش کد و شناسه<ref name="agarwal2012"/>
* بهینه کرد مدلهای فرایند زاد و کار<ref name="luangpaiboon2012"/>
* بهیته سازی پیمان نامه راهیابی<ref name="khaleel2013"/>
* سرگزینی ویژگی بافه خشن<ref name="Alijla2013"/>
 
== جستارهای وابسته ==
* [[هوش ازدحامی]]
 
== منابع (فرگاه‌ها) ==
{{reflist|۲|refs=<ref name=shah-hosseini2007>
{{cite paper
|last=Shah-Hosseini
|first=H.
|title=Problem solving by intelligent water drops
|work=Proceedings of the IEEE Congress on Evolutionary Computation
| pages=3226۳۲۲۶-3231۳۲۳۱
| year=۲۰۰۷}}</ref><ref name=shah-hosseini2008>
| year=2007
}}</ref>
<ref name=shah-hosseini2008>
{{cite journal
|title=Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack problem
|author=Shah-Hosseini, H.
|journal=Int. Journal of Intelligent Computing and Cybernetics
|volume=1۱
|issue=2۲
|pages=193۱۹۳-212۲۱۲
|year=۲۰۰۸}}</ref><ref name="duan2009">
|year=2008
}}
</ref>
 
<ref name=duan2009>
{{cite journal
|title=Novel intelligent water drops optimization approach to single UCAV smooth path planning
|author=Duan, et al.
|journal=Aerospace Science and Technology
|volume=13۱۳
|issue=8۸
|pages=442۴۴۲-449۴۴۹
|year=۲۰۰۹}}</ref><ref name="fan2010">
|year=2009
{{cite paper
}}
|author=Fan, et al.
</ref>
 
<ref name=fan2010>
{{cite paper
|author=Fan, et al.
|title=The Intelligent-Water-Drop Based Routing algorithm for MANET
|work=Int. Conf. on Future Information Technology
| pages=253۲۵۳-255۲۵۵
| year=۲۰۱۰}}</ref><ref name="kamkar2010">
| year=2010
}}</ref>
 
<ref name=kamkar2010>
{{cite paper
|title=Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem
|author=Kamkar, et al.
|work=IEEE International Conference on Systems, Man and Cybernetics
|pages=4142۴۱۴۲-4146۴۱۴۶
|year=۲۰۱۰}}</ref><ref name="msallam2011">
|year=2010
}}
</ref>
 
<ref name=msallam2011>
{{cite journal
|title=Improved intelligent water drops algorithm using adaptive schema
|author=Msallam, et al.
|journal=International Journal of Bio-Inspired Computation
|volume=3۳
|issue=2۲
|pages=103۱۰۳-111۱۱۱
|year=۲۰۱۱}}</ref><ref name="rayapudi2011">
|year=2011
}}
</ref>
 
<ref name=rayapudi2011>
{{cite journal
|title=An intelligent water drop algorithm for economic load dispatch
|author=Rayapudi, S. R.
|journal=International Journal of Electrical and Electronics Engineering
|volume=5۵
|issue=1۱
|pages=43۴۳-49۴۹
|year=۲۰۱۱}}</ref><ref name="niu2012">
|year=2011
}}
</ref>
 
<ref name=niu2012>
{{cite journal
|title=An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions
|author=Niu, et al.
|journal=International Journal of Production Research
|volume=50۵۰
|issue=15۱۵
|pages=4195۴۱۹۵-4205۴۲۰۵
|year=۲۰۱۲}}</ref><ref name="noferesti2012">
|year=2012
}}
</ref>
 
<ref name=noferesti2012>
{{cite journal
|title=A Hybrid Algorithm for Solving Steiner Tree Problem
|author=Noferesti, et al.
|journal=International Journal of Computer Applications
|volume=41۴۱
|issue=5۵
|pages=14۱۴-20۲۰
|year=۲۰۱۲}}</ref><ref name=shah-hosseini2009>
|year=2012
}}
</ref>
 
<ref name=shah-hosseini2009>
{{cite journal
|title=The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm
|author=Shah-Hosseini, H.
|journal=International Journal of Bio-Inspired Computation
|volume=1۱
|issue=1۱/2۲
|pages=71۷۱-79۷۹
|year=۲۰۰۹}}</ref><ref name=shah-hosseini2012b>
|year=2009
}}
</ref>
 
<ref name=shah-hosseini2012b>
{{cite journal
|title=An approach to continuous optimization by the Intelligent Water Drops algorithm
|author=Shah-Hosseini, H.
|journal=Procedia - Social and Behavioral Sciences
|volume=32۳۲
|pages=224۲۲۴-229۲۲۹
|year=۲۰۱۲}}</ref><ref name="hendrawan2011">
|year=2012
}}
</ref>
 
<ref name=hendrawan2011>
{{cite journal
|title=Neural-Intelligent Water Drops algorithm to select relevant textural features for developing precision irrigation system using machine vision
|author=Hendrawan, et al.
|journal= Computers and Electronics in Agriculture
|volume=77۷۷
|issue=2۲
|pages=214۲۱۴-228۲۲۸
|year=۲۰۱۱}}</ref><ref name=shah-hosseini2012>
|year=2011
}}
</ref>
 
<ref name=shah-hosseini2012>
{{cite journal
|title=Intelligent Water Drops algorithm for automatic multilevel thresholding of gray-level images using a modified Otsu’s criterion
|author=Shah-Hosseini, H.
|journal= Int. J. of Modelling, Identification and Control
|volume=15۱۵
|issue=4۴
|pages=241۲۴۱-249۲۴۹
|year=۲۰۱۲}}</ref><ref name="taani2012">
|year=2012
}}
</ref>
 
<ref name=taani2012>
{{cite paper
|title=SOLVING THE MAXIMUM CLIQUE PROBLEM USING INTELLIGENT WATER DROPS ALGORITHM
|author=al-Taani, et al.
|work=The International Conference on Computing, Networking and Digital Technologies (ICCNDT2012)
|pages=142۱۴۲-151۱۵۱
|year=۲۰۱۲}}</ref><ref name="hoang2012">
|year=2012
}}
</ref>
 
<ref name=hoang2012>
{{cite journal
|title=Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm
|author=Hoang, et al.
|journal= IET Wireless Sensor Systems
|volume=2۲
|issue=3۳
|pages=282۲۸۲-292۲۹۲
|year=۲۰۱۲}}</ref><ref name="luangpaiboon2012">
|year=2012
}}
</ref>
 
<ref name=luangpaiboon2012>
{{cite journal
|title=Optimisation of Manufacturing Process Models via Intelligent Water Drop Algorithm
|author=Luangpaiboon, P.
|journal= Applied Mechanics and Materials
|volume=217۲۱۷-219۲۱۹
|pages=1501۱۵۰۱-1505۱۵۰۵
|year=۲۰۱۲}}</ref><ref name="agarwal2012">
|year=2012
}}
</ref>
 
<ref name=agarwal2012>
{{cite journal
|title=Code coverage using intelligent water drop (IWD)
|author=agarwal, et al.
|journal= International Journal of Bio-Inspired Computation
|volume=4۴
|issue=6۶
|pages=392۳۹۲-402۴۰۲
|year=۲۰۱۲}}</ref><ref name="srivastava2012">
|year=2012
}}
</ref>
 
<ref name=srivastava2012>
{{cite journal
|title=Test Data Generation Based on Test Path Discovery Using Intelligent Water Drop
|author=Srivastava, et al.
|journal= International journal of applied metaheuristic computing
|volume=3۳
|issue=2۲
|year=۲۰۱۲}}</ref><ref name="khaleel2013">
|year=2012
}}
</ref>
 
<ref name=khaleel2013>
{{cite journal
|title=Using intelligent water drops algorithm for optimisation routing protocol in mobile ad–hoc networks
|author=Khaleel, et al.
|journal= International Journal of Reasoning-based Intelligent Systems
|volume=4۴
|issue=4۴
|pages= 227۲۲۷-234۲۳۴
|year=۲۰۱۳}}</ref><ref name="Alijla2013">
|year=2013
}}
</ref>
 
<ref name=Alijla2013>
{{cite journal
|title=Intelligent Water Drops Algorithm for Rough Set Feature Selection
|author=Alijla, et al.
|journal= Intelligent Information and Database systems
|volume=7803۷۸۰۳
|pages=356۳۵۶-365۳۶۵
|year=2013۲۰۱۳}}</ref>}}
}}
</ref>
 
}}
== پیوند به بیرون ==
* [http://http://sourceforge.net/projects/iwda/] شناسه چشمه (source code) برای الگوریتم چکاه فروشنده دوره گرد با زبان #C
* [http://www.facebook.com/the.iwd.algorithm] دیمه ایدیمه‌ای برای نظرجویی همگانی
[[رده:الگوریتم‌های بهینه‌سازی]]
[[رده:روش‌های بهینه‌سازی]]
سطر ۲۶۴ ⟵ ۱۸۸:
[[رده:هوش جمعی]]
[[رده:هوش مصنوعی]]
 
[[en:Intelligent Water Drops algorithm]]
برگرفته از «https://fa.wikipedia.org/wiki/الگوریتم_چکه‌آب‌های_هوشمند»