Preview

Информатика

Расширенный поиск

ДЕКОМПОЗИЦИОННЫЙ ПОДХОД К ОПТИМИЗАЦИИ ПАРАМЕТРОВ ДУГ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНЫХ ОРГРАФОВ

Полный текст:

Аннотация

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

Об авторе

Н. Н. Гущинский
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

1. Гущинский, Н.Н. Поддержка принятия решений при проектировании силовых транс-

2. миссий / Н.Н. Гущинский, Г.М. Левин, А.Б. Долгий. – Минск : Белорусская наука, 2006. – 262 с.

3. Левин, Г.М. Декомпозиционные методы оптимизации проектных решений / Г.М. Левин,

4. В.С. Танаев. – Минск : Наука и техника, 1978.– 240 с.

5. Лепин, В.В. Алгоритмы для нахождения мультикликовой и бикликовой степени последовательно-параллельного графа / В.В. Лепин // Тр. И-та матем. – 2010. – Т. 18, № 2. – С. 60–78.

6. Eppstein, D. Parallel recognition of series-parallel graphs / D. Eppstein // Information and

7. Computation. – 1992. – Vol. 98. – P. 41–55.

8. Schoenmakers, B. A new algorithm for the recognition of series parallel graphs / B. Schoenmakers // Technical report, No. CS-59504 / Centrum voor Wiskunde en Informatica. – Amsterdam, The Netherlands [Electronic resource]. – 1995. – Mode of access : ttp://www.cwi.nl/ftp/CWIreports/AA/CSR9504.

9. ps.Z. – Date of access : 22.09.2012.


Для цитирования:


Гущинский Н.Н. ДЕКОМПОЗИЦИОННЫЙ ПОДХОД К ОПТИМИЗАЦИИ ПАРАМЕТРОВ ДУГ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНЫХ ОРГРАФОВ. Информатика. 2012;(4(36)):56-68.

Просмотров: 141


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)