ПРИМЕНЕНИЕ АЛГОРИТМОВ КЛАСТЕРИЗАЦИИ ПОДЗАДАЧ ДЛЯ ВЕРШИННОЙ МИНИМИЗАЦИИ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ

  • Елена Анатольевна Мельникова Тольяттинский государственный университет
Ключевые слова: дискретная оптимизация, эвристические алгоритмы, кластеризация ситуаций, минимизация недетерминированных конечных автоматов

Аннотация

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

Литература

1. Мельников Б. Мультиэвристический подход к задачам дискретной оптимизации. – «Кибернетика и системный анализ» (НАН Украины), 2006, №3, с.32–42.
2. Melnikov B., Melnikova E., Moseev A., Radionov A. Some specific heuristics for situation clustering problems. – 1st International Conference on Software and Data Technologies, Setúbal (Portugal) (ICSOFT–2006), Vol.2, p.272–279.
3. Мельников Б., Мельникова Е. Кластеризация ситуаций в алгоритмах реального времени для задач дискретной оптимизации. – «Системы управления и информационные технологии», 2007, №2, с.16-19.
4. B.Melnikov, E.Melnikova, A.Moseev Some heuristics for working with search tree in non-deterministic games. – 9th International Workshop on Computer Science and Information Technologies (CSIT'2007). - Ufa, 2008
5. Hromkovič J. Algorithmics for Hard Problems. Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. - Springer, 2003.
6. Held M., Karp R.M. The traveling-salesman problem and minimum spanning trees. Operation Research, 18 (1970) 1138–1162.
7. Melnikov B., Gumayunov V., Radionov A. Some special heuristics for discrete optimization problems. – 8th International Conference on Enterprise Information Systems, Paphos (Cyprus) (ICEIS–2006), pp. 360–364.
Выпуск
Раздел
Естественные науки

Наиболее читаемые статьи этого автора (авторов)