ДЕКОМПОЗИЦИОННЫЙ ПОДХОД К ОПТИМИЗАЦИИ ПАРАМЕТРОВ ДУГ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНЫХ ОРГРАФОВ
Аннотация
Рассматривается задача оптимизации параметров технических систем, структура которых
уже определена и может быть представлена последовательно-параллельными орграфами. Предполагается, что совокупность искомых проектных параметров системы может быть приписана дугам орграфа, а условия функционирования системы могут быть заданы ограничениями (равенствами и неравенствами) на значения некоторых функций, монотонно зависящих от искомых параметров. В качестве критерия выбора оптимальных решений рассматривается минимизация квазисепарабельной функции, зависящей как от параметров дуг орграфа, так и от их суммарных значений.
Список литературы
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.
Просмотров: 492
Послать статью по эл. почте 