A natural river often finds good paths among lots of possible paths in its ways from the source to destination. These near optimal or optimal paths are obtained by the actions and reactions that occur among the water drops and the water drops with the riverbeds. The intelligent water drops (IWD) algorithm is a new swarm-based optimisation algorithm inspired from observing natural water drops that flow in rivers. In this paper, the IWD algorithm is tested to find solutions of the n-queen puzzle with a simple local heuristic. The travelling salesman problem (TSP) is also solved with a modified IWD algorithm. Moreover, the IWD algorithm is tested with some more multiple knapsack problems (MKP) in which near-optimal or optimal solutions are obtained

چکیده

یک رودخانه طبیعی اغلب مسیرهای خوبی را در میان تعداد زیادی از مسیرهای ممکن در مسیرش از مبدا به مقصد می یابد. این مسیرهای تقریبا بهینه یا مطلوب، توسط اقدامات و واکنش هایی به دست می آیند که در میان قطرات آب و قطرات آب با بستر رودخانه رخ می دهند. الگوریتم قطرات هوشمند آب (IWD) یک الگوریتم بهینه سازی جدید مبتنی بر ازدحام است که از مشاهده قطرات طبیعی آب که در رودخانه ها جریان دارند الهام گرفته است. در این مقاله، الگوریتم IWD برای پیدا کردن راه حل های پازل n-ملکه (وزیر)، با یک روش اکتشافی ساده محلی آزمایش می شود. مسئله فروشنده دوره گرد (TSP) نیز با یک الگوریتم اصلاح شده IWD حل می گردد. علاوه بر این، الگوریتم IWD با برخی از مسائل کوله پشتی چندگانه (MKP) که در آنها راه حل های تقریبا بهینه یا مطلوبی به دست می آیند تست می شود.

1-مقدمه

سیستم های طبیعی که مدتها پیش ایجاد شده اند یکی از منابع غنی الهام بخش برای اختراع سیستم های هوشمند جدید هستند. هوش ازدحامی، یکی از زمینه های علمی است که مربوط به گروه های طبیعی موجود در طبیعت، مانند کلونی مورچه ها، کلونی زنبورها، مغز و رودخانه ها است. از میان روش های حل مسئله الهام گرفته از طبیعت می توان به محاسبات تکاملی (Eiben و اسمیت، 2003)، شبکه های عصبی (Haykin، 1999)، نقشه­ های خودسازمانده (شاه حسینی، 2006)، بهینه سازی کلونی مورچه (Dorigo و Stutzle، 2004 )، بهینه سازی کلونی زنبور تطبیقی با زمان (ساتو و هاگیوارا، 1997)، بهینه سازی ازدحام ذرات (ابرهارت و کندی، 1995)، محاسبات DNA (آدلمن، 1994)، بهینه سازی الکترومغناطیس مانند (Birbil و Fang ، 2003) و قطره آب هوشمند (شاه حسینی، 2007) اشاره کرد...