Міністерство освіти і науки РФ
Державна освітня установа вищої професійної освіти Тверській Державний Технічний Університет
(ГОУ ВПО ТДТУ)
Кафедра програмного забезпечення.
Реферат по курсу «Нечітка логіка»
Тема: «Еволюційні алгоритми»
Виконав: Кузнєцов Д.А.
Група ФІТ ПІН 1106
Перевірив: Мальков А.А.
Тверь, 2014
Введення
Природа вражає своєю складністю і багатством всіх своїх проявів. Серед прикладів можна назвати складні соціальні системи, імунні і нейронні системи, складні взаємозв'язки між видами. Вони - всього лише деякі з чудес, які стали більш очевидні, коли ми стали глибше досліджувати себе самих і світ навколо нас. Наука - це одна з змінюють один одного систем віри, якими ми намагається пояснювати те, що спостерігаємо, цим самим змінюючи себе, щоб пристосуватися до нової інформації, одержуваної з зовнішнього світу. Багато чого з того, що ми бачимо і спостерігаємо, можна пояснити єдиної теорією: теорією еволюції через спадковість, мінливість і відбір.
Теорія еволюції вплинула на зміну світогляду людей з самої своєї появи. Теорія, яку Чарльз Дарвін представив у роботі, відомої як «Походження Видів», в 1859 році, стала початком цієї зміни. Багато області наукового знання в даний час насолоджуються свободою думки в атмосфері, яка багатьом зобов'язана революції, викликаної теорією еволюції і розвитку. Але Дарвін, подібно багатьом своїм сучасникам, хто припускав, що в основі розвитку лежить природний відбір, не міг не помилятися. Наприклад, він не зміг показати механізм успадкування, при якому підтримується мінливість. Його гіпотеза про пангенезіса виявилася неправильною. Це було на п'ятдесят років до того, як теорія спадковості почала поширюватися по світу, і за тридцять років до того, як «еволюційний синтез» зміцнив зв'язок між теорією еволюції і відносно молодою наукою генетикою. Однак Дарвін виявив головний механізм розвитку: відбір у поєднанні з мінливістю або, як він його називав, «спуск з модифікацією». У багатьох випадках, специфічні особливості розвитку через мінливість і відбір все ще не безперечні, однак, основні механізми пояснюють неймовірно широкий спектр явищ, які спостерігаються в Природі.
Тому не дивно, що вчені, які займаються комп'ютерними дослідженнями, звернулися до теорії еволюції в пошуках натхнення. Можливість того, що обчислювальна система, наділена простими механізмами мінливості і відбору, могла б функціонувати за аналогією з законами еволюції в природних системах, була дуже приваблива. Ця надія стала причиною появи ряду обчислювальних систем, побудованих на принципах природного відбору.
Історія еволюційних обчислень почалася з розробки ряду різних незалежних моделей. Основними з них були генетичні алгоритми і класифікаційні системи Голланда (Holland), опубліковані на початку 60-х років і отримали загальне визнання після виходу в світ книги, що стала класикою в цій області, - «Адаптація в природних і штучних системах» («Adaptation in Natural and Artifical Systems», 1975). У 70-х роках в рамках теорії випадковог...
