informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-264Research ArticleСТАТЬИ ПО МАТЕРИАЛАМ КОНФЕРЕНЦИЙARTICLES ON THE MATERIALS CONFERENCEДЕКОМПОЗИЦИОННЫЙ ПОДХОД К ОПТИМИЗАЦИИ ПАРАМЕТРОВ ДУГ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНЫХ ОРГРАФОВГущинскийН. Н.Объединенный институт проблем информатики НАН БеларусиBelarus20122302201804(36)5668Copyright © Гущинский Н.Н., 20182018Гущинский Н.Н.Гущинский Н.Н.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/264

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

ReferencesГущинский, Н.Н. Поддержка принятия решений при проектировании силовых транс-Гущинский, Н.Н. Поддержка принятия решений при проектировании силовых транс-миссий / Н.Н. Гущинский, Г.М. Левин, А.Б. Долгий. – Минск : Белорусская наука, 2006. – 262 с.миссий / Н.Н. Гущинский, Г.М. Левин, А.Б. Долгий. – Минск : Белорусская наука, 2006. – 262 с.Левин, Г.М. Декомпозиционные методы оптимизации проектных решений / Г.М. Левин,Левин, Г.М. Декомпозиционные методы оптимизации проектных решений / Г.М. Левин,В.С. Танаев. – Минск : Наука и техника, 1978.– 240 с.В.С. Танаев. – Минск : Наука и техника, 1978.– 240 с.Лепин, В.В. Алгоритмы для нахождения мультикликовой и бикликовой степени последовательно-параллельного графа / В.В. Лепин // Тр. И-та матем. – 2010. – Т. 18, № 2. – С. 60–78.Лепин, В.В. Алгоритмы для нахождения мультикликовой и бикликовой степени последовательно-параллельного графа / В.В. Лепин // Тр. И-та матем. – 2010. – Т. 18, № 2. – С. 60–78.Eppstein, D. Parallel recognition of series-parallel graphs / D. Eppstein // Information andEppstein, D. Parallel recognition of series-parallel graphs / D. Eppstein // Information andComputation. – 1992. – Vol. 98. – P. 41–55.Computation. – 1992. – Vol. 98. – P. 41–55.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.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.ps.Z. – Date of access : 22.09.2012.ps.Z. – Date of access : 22.09.2012.

The authors declare that there are no conflicts of interest present.