کد متلب و متن الگوریتم چرخه آب WCA

کد متلب و متن الگوریتم چرخه آب WCA

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