Генетические алгоритмы
Митчелл М. Точные математические модели простых генетических алгоритмов. Перевод.
| На главную |
| Генетические алгоритмы |
| Группа исследований эволюционных алгоритмов (ТПУ) |
| Дискуссионная группа по эволюционным вычислениям |
| Написать письмо |
Короткое вступительное слово
Долго собирался, но, наконец, решился перевести что-нибудь из классики ГА. Тему для перевода выбрал не случайно. Практически полное отсутствие на русском языке каких-либо материалов о теории ГА, кроме разве что теоремы шаблонов, на мой взгляд, способствовало развитию неверных представлений, что в теории ГА ничего толком и не сделано. Однако, на самом деле, это совсем не так. Чтобы хоть как-то продвинуться в этом направлении, и был подготовлен перевод небольшого куска из довольно известной книги Mitchell M. An Introduction to Genetic Algorithms. Cambridge, MA: The MIT Press, 1996. Хочу обратить внимание, что модели, описанные в книге сделаны в первой половине 90-х годов, а с тех пор шампанское в полночь уже стреляло много раз, поэтому новых наработок появилось немало.
Пока что перевел про модель Воса-Липинса, которая считается классической. Надеюсь, что в дальнейшем будет время, чтобы закончить перевод главы, т.к. потом начинается самое интересное: анализ случая для популяции конечного размера, а также модель ГА Пругеля-Беннетта с использованием аппарата статистической физики.
Выражаю благодарность М. Митчелл за разрешение продолжить данную работу. К сожалению, пока не удалось связаться с представителем издательства MIT Press, которому принадлежит копирайт, но я планирую предпринять еще одну попытку после окончания перевода раздела.
Буду признателен за любые замечания, касающиеся перевода. Просьба присылать замечания мне на e-mail: qai@mail.ru.
[24 апреля 2006г.]
