بهزاد مرادی

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