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