Advances in Metaheuristics

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

این جلد ویرایش شده از مشارکت های ارائه شده در نهمین کنفرانس بین المللی فراابتکاری که در اودینه، ایتالیا، 25 تا 28 ژوئیه 2011 برگزار شد، پدید آمده است. با حضور 169 نماینده برگزار شد. فصل‌هایی که در این کتاب جمع‌آوری شده‌اند، نمونه‌ای از مشارکت در چندین جهت تحقیقاتی است که در بالا ذکر شد.

Metaheuristics have been a very active research topic for more than two decades. During this time many new metaheuristic strategies have been devised, they have been experimentally tested and improved on challenging benchmark problems, and they have proven to be important tools for tackling optimization tasks in a large number of practical applications. In other words, metaheuristics are nowadays established as one of the main search paradigms for tackling computationally hard problems. Still, there are a large number of research challenges in the area of metaheuristics. These challenges range from more fundamental questions on theoretical properties and performance guarantees, empirical algorithm analysis, the effective configuration of metaheuristic algorithms, approaches to combine metaheuristics with other algorithmic techniques, towards extending the available techniques to tackle ever more challenging problems.

This edited volume grew out of the contributions presented at the ninth Metaheuristics International Conference that was held in Udine, Italy, 25-28 July 2011. The conference comprised 117 presentations of peer-reviewed contributions and 3 invited talks, and it has been attended by 169 delegates. The chapters that are collected in this book exemplify contributions to several of the research directions outlined above.