О моделировании симметрии в комбинаторной оптимизации

Показано, что симметрия в комбинаторной оптимизации проявляется в зависимости от структуры входных данных и способа моделирования целевой функции. В ее основе лежит симметрия комбинаторных множеств и комбинаторных конфигураций (аргумента целевой функции). Ее математическая модель представлена конечн...

Full description

Saved in:
Bibliographic Details
Published in:Проблемы управления и информатики
Date:2018
Main Author: Тимофеева, Н.К.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/180581
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:О моделировании симметрии в комбинаторной оптимизации / Н.К. Тимофеева // Проблемы управления и информатики. — 2018. — № 3. — С. 15-27. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862561946612531200
author Тимофеева, Н.К.
author_facet Тимофеева, Н.К.
citation_txt О моделировании симметрии в комбинаторной оптимизации / Н.К. Тимофеева // Проблемы управления и информатики. — 2018. — № 3. — С. 15-27. — Бібліогр.: 10 назв. — рос.
collection DSpace DC
container_title Проблемы управления и информатики
description Показано, что симметрия в комбинаторной оптимизации проявляется в зависимости от структуры входных данных и способа моделирования целевой функции. В ее основе лежит симметрия комбинаторных множеств и комбинаторных конфигураций (аргумента целевой функции). Ее математическая модель представлена конечными последовательностями, которые характеризуются приближенной или точной симметрией. Показано, що симетрія в комбінаторній оптимізації проявляється в залежності від структури вхідних даних і способу моделювання цільової функції. В її основі лежить симетрія комбінаторних множин та комбінаторних конфігурацій (аргументу цільової функції). Її математичну модель подано скінченними послідовностями, які характеризуються наближеною або точною симетрією. It is shown that symmetry in combinatorial optimization manifests itself depending on the structure of the input data and the method of modeling of the objective function. It is based on the symmetry of combinatorial sets and combinatorial configurations (the objective function argument). Its mathematical model is represented by finite sequences, which are characterized by approximate or exact symmetry.
first_indexed 2025-11-25T23:31:16Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-180581
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 0572-2691
language Russian
last_indexed 2025-11-25T23:31:16Z
publishDate 2018
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Тимофеева, Н.К.
2021-10-04T10:17:39Z
2021-10-04T10:17:39Z
2018
О моделировании симметрии в комбинаторной оптимизации / Н.К. Тимофеева // Проблемы управления и информатики. — 2018. — № 3. — С. 15-27. — Бібліогр.: 10 назв. — рос.
0572-2691
https://nasplib.isofts.kiev.ua/handle/123456789/180581
519.14+519.816
Показано, что симметрия в комбинаторной оптимизации проявляется в зависимости от структуры входных данных и способа моделирования целевой функции. В ее основе лежит симметрия комбинаторных множеств и комбинаторных конфигураций (аргумента целевой функции). Ее математическая модель представлена конечными последовательностями, которые характеризуются приближенной или точной симметрией.
Показано, що симетрія в комбінаторній оптимізації проявляється в залежності від структури вхідних даних і способу моделювання цільової функції. В її основі лежить симетрія комбінаторних множин та комбінаторних конфігурацій (аргументу цільової функції). Її математичну модель подано скінченними послідовностями, які характеризуються наближеною або точною симетрією.
It is shown that symmetry in combinatorial optimization manifests itself depending on the structure of the input data and the method of modeling of the objective function. It is based on the symmetry of combinatorial sets and combinatorial configurations (the objective function argument). Its mathematical model is represented by finite sequences, which are characterized by approximate or exact symmetry.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Проблемы управления и информатики
Оптимальное управление и методы оптимизации
О моделировании симметрии в комбинаторной оптимизации
Про моделювання симетрії в комбінаторній оптимізації
Modeling of symmetry in combinatorial optimization
Article
published earlier
spellingShingle О моделировании симметрии в комбинаторной оптимизации
Тимофеева, Н.К.
Оптимальное управление и методы оптимизации
title О моделировании симметрии в комбинаторной оптимизации
title_alt Про моделювання симетрії в комбінаторній оптимізації
Modeling of symmetry in combinatorial optimization
title_full О моделировании симметрии в комбинаторной оптимизации
title_fullStr О моделировании симметрии в комбинаторной оптимизации
title_full_unstemmed О моделировании симметрии в комбинаторной оптимизации
title_short О моделировании симметрии в комбинаторной оптимизации
title_sort о моделировании симметрии в комбинаторной оптимизации
topic Оптимальное управление и методы оптимизации
topic_facet Оптимальное управление и методы оптимизации
url https://nasplib.isofts.kiev.ua/handle/123456789/180581
work_keys_str_mv AT timofeevank omodelirovaniisimmetriivkombinatornoioptimizacii
AT timofeevank promodelûvannâsimetríívkombínatorníioptimízacíí
AT timofeevank modelingofsymmetryincombinatorialoptimization