Категория
Информатика
Тип
реферат
Страницы
1 стр.
Дата
08.09.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
18286.zip — 15.45 kb
  • geneticheskie-algoritmy_18286_1.rtf — 138.48 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Генетические алгоритмы
В.М. Курейчик
Генетические алгоритмы (ГА) есть поисковые алгоритмы, основанные на механизмах натуральной селе к ции и натуральной генетики. Они реализуют «выживание сильнейших» среди рассмотренных структур, формируя и изменяя поисковый алгоритм на основе мод
е лирования эв о люции [1-7].
Основой для возникновения генетических алгоритмов считается модель биологич е ской эволюции и мет о
ды случайного поиска [ 6, 7 ]. Один из известных специалистов в мире в области случайного поиска и стохастической оптимизации Растригин пишет [ 6 ]. Случа й ный поиск (СП) возник как реализация простейшей модели эволюции, когда случайные м у
тации моделировались случайнымишагами оптимального решения, а отбор “уходом” н е удачных вариантов. Например, для прикладных опт и мизационных задач
K(X)
extr,
здесь K- функционая, X- искомое решение, extr – экстремум (пр
и нимает
в зависимости от условий задачи минимальное или максимальное значение).
Тогда, например, для максимизации
K(X)
min



Ваше мнение



CAPTCHA