Оптимизация на общем множестве перестановок со знаком
| Autor: | Oksana S. Pichugina |
|---|---|
| Jazyk: | ukrajinština |
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï, Iss 4 (2017) |
| Druh dokumentu: | article |
| ISSN: | 2308-8893 1681-6048 |
| DOI: | 10.20535/SRIT.2308-8893.2017.4.07 |
| Popis: | Введено общее множество перестановок со знаком и рассмотрены подходы к оптимизации на нем, основанные на погружении в арифметическое евклидово пространство. В рамках исследования изучены свойства этого евклидового комбинаторного множества и его выпуклой оболочки (общего многогранника перестановок со знаком), такие как мощность множества, несводимое H-представление многогранника, его размерность, критерии и смежности вершин, а также количество комбинаторно неэквивалентных многогранников фиксированной размерности. Исследованы особенности поведения нескольких классов функций на общем множестве перестановок со знаком. Построен ряд функционально-аналитических представлений этого множества, включая полиэдрально-суперсферическое и строгое суперсферическое. Приведены явные решения линейной задачи и задачи проектирования на множество перестановок со знаком. Проведенное исследование позволяет применять непрерывные методы к оптимизации на дискретном множестве и получать как точные, так и приближенные решения оптимизационных задач с оценкой точности. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|