English
!

Архив публикаций

Тезисы

XIV-ая конференция

Эволюционное моделирование как технология параметрической оптимизации систем

Богатырев М. Ю.

Тульский государственный университет, Факультет кибернетики, кафедра АТМ Россия, 30600, г. Тула, пр. Ленина, 92 E-mail: okkambo@mail.ru

2  стр.

Рассматривается концепция моделирования [1], основанная на принципе эволюционных вычислений, ее приложения и перспективы. Эволюционные вычисления составляют класс методов оптимизации, эффективных для слабо формализованных задач оптимизации, а также для задач, оптимизируемые функции в которых мультимодальны и имеют разрывы. Основу эволюционных вычислений составляют генетические алгоритмы [2].

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

В работе приводится обзор современных подходов к исследованию эволюционных вычислений применительно к задачам параметрической оптимизации, в том числе использующих теоретико-групповые методы [3].

Рассматриваются технологические аспекты метода эволюционного моделирования: информационное и программное обеспечение систем эволюционного моделирования, вычислительные проблемы реализации генетических алгоритмов.

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

Литература

1. Букатова И.Л., Михасев Ю.И., Шаров А.М. Эвоинформатика: теория и практика эволюционного моделирования. - М.: Наука, 1991. 207с.

2. Vose, M. D., Rowe, J. E. (2000). Random heuristic search: Applications to GAs and functions of unitation. // Computer Methods in Applied Mechanics and Engineering, 186(2-4), 2000. p.p. 195-220.

3. M. Bogatyrev, V. Latov, K. Avdeev. Symmetry Based Decomposition and its Application in Evolutionary Modelling. – Applied Mathematica: Proc. of 8 th International Mathematica Symposium. Avignon, 19-23 June, France, 2006.

© 2004 Дизайн Лицея Информационных технологий №1533