ИННОВАЦИИ БИЗНЕСУ

Результат выполнения научно-исследовательской работы.

Генетические алгоритмы основаны на эволюционных процессах, встречающихся в природе, и используются в основном для задач оптимизации. Они представляют собой семейство новых вычислительных методов, основанных на биологической эволюции и способны решать достаточно сложные задачи.

Эволюционные алгоритмы - общий термин, затрагивающий множество связанных методов, основанных на принципах естественной эволюции. Разработано их применение ко многим проблемам в различных областях: комбинаторная оптимизация, проектирование нейронных сетей, планирование, управление и экономика, проектирование транспортных и информационных сетей, проектирование в промышленности и распознавание образов.

Генетические алгоритмы работают следующим образом. Начальная популяция создается случайной. На каждом эволюционном шаге, называемом поколением, объекты в текущей популяции оцениваются согласно определенному критерию качества, называемому функцией цели. Для создания нового поколения объекты отбираются с вероятностью, пропорциональной функции цели.

Следующая общая схема представляет стандартный генетический алгоритм;

- создание начальной совокупности объектов;

- оценка пригодности всех объектов - вычисление функций цели; создание нового поколения через рекомбинацию объектов;

- введение мутаций.

Число поколений при этом может составлять несколько тысяч для нескольких сотен объектов в каждом.

На сайте автора в Интернете:

http://stullia.hypermart.net/ekonomiks/science/skience.htm

представлены описания и демонстрационные версии программ, разработанных автором, и примеры оптимальных решений для различных инженерных приложений: Строительная механика; Теория упругости; Материаловедение; Ирригация; Водоснабжение.