An Introduction to Evolutionary Computation

Abstract

Researchers in many fields are faced with computational problems in which a great number of solutions are possible and finding an optimal or even a sufficiently good one is difficult. A variety of search techniques have been developed for exploring such problem spaces, and a promising approach has been the use of algorithms based upon the principles of natural evolution. This tutorial will introduce the basic principles underlying most evolutionary algorithms, as well as some of the key details of the four most popular methods: genetic algorithms, genetic programming, evolutionary strategies, and evolutionary programming. The aim of the tutorial is to introduce the participants to the jargon and principles of the field of evolutionary computation, and to encourage the participants to consider the potential of applying evolutionary optimization techniques in their own research.

دانلود رایگان مقاله انگلیسی                          22 KB

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


تعداد صفحات مقاله انگلیسی: 4 صفحه
تعداد صفحات مقاله فارسی: 17 صفحه