Preview

Информатика

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

МЕТОДЫ ОПТИМИЗАЦИИ ПРОЕКТНЫХ РЕШЕНИЙ В САПР

Аннотация

Приводится обзор некоторых результатов, полученных в ОИПИ НАН Беларуси в области параметрической декомпозиции оптимизационных задач и разработки математических моделей и методов для оптимизации проектных решений в САПР. Основное внимание уделяется общей схеме расширенной параметрической декомпозиции оптимизационных задач, достаточным условиям ее применимости, взаимосвязи стационарных и локальных областей получаемых подзадач с аналогичными областями исходной задачи; моделям и методам оптимизации многозвенных трансмиссионных систем и технологических процессов для многопозиционного оборудования; подходам к построению индивидуализированных эталонов сложных пространственных объектов при их морфологическом анализе.

Об авторе

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


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

1. Верина Л.Ф., Танаев В.С. Декомпозиционные подходы к решению задач математического программирования // Экономические и математические методы. – 1975. – Т. 11. – № 6. – С. 1160-1172.

2. Левин Г.М., Танаев В.С. Декомпозиционные методы оптимизации проектных решений. – Мн.: Наука и техника, 1978. – 240 с.

3. Танаев В.С. Декомпозиция и агрегирование в задачах математического программирования. – Мн.: Наука и техника, 1987. – 183 с.

4. Левин Г.М., Танаев В.С. О параметрической декомпозиции экстремальных задач // Кибернетика. – 1977. – № 3. – С. 123-128.

5. Levin G.M., Tanaev V.S. Parametric Decomposition of the Optimal Design Problems // Optimization in CAD. Proc. IFIP. W.G. 5.2. – Amsterdam; N.Y.; Oxford, 1985. – Р. 357-368.

6. Верина Л.Ф., Левин Г.М., Танаев В.С. Параметрическая декомпозиция экстремальных задач: общий подход и некоторые приложения // Изв. АН СССР. Техн. кибернетика. – 1988. – № 1. – С. 23-35.

7. Верина Л.Ф., Левин Г.М., Танаев В.С. К теории параметрической декомпозиции и погружения экстремальных задач // ДАН Беларуси. – 1995. – Т. 39. – № 4. – С. 9-12.

8. Левин Г.М., Танаев В.С. Параметрическая декомпозиция задач оптимизации // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 1998. – № 4. – С. 121-131.

9. Levin G.M., Tanaev V.S. Some properties of extended parametric decomposition schemes for mathematical programming // Proc. of Intern. Workshop «Discrete Optimization Methods in Scheduling and Computer-Aided Design». – Minsk, 2000. – P. 135-140.

10. Levin G.M., Tanaev V.S. Extended parametric decomposition of optimization problems: some properties and applications // Искусственный интеллект. – 2002. – № 2. – С. 4-10.

11. Верина Л.Ф. Решение некоторых невыпуклых задач сведением к выпуклому параметрическому программированию // Весцi АН БССР. Сер. фiз.-мат. навук. – 1985. – № 1. – С. 13-18.

12. Гущинский Н.Н., Левин Г.М. Минимизация монотонной суперпозиции рекуррентно-монотонных функций на множестве параметризованных путей орграфа // Системы моделирования. – 1991. – № 17. – С. 167-178.

13. Гущинский Н.Н., Левин Г.М., Танаев В.С. Параметрическая декомпозиция задач минимизации сложных функций на параметризованных путях орграфов // Изв. АН СССР. Техн. кибернетика. – 1990. – № 6. – С. 125-136.

14. Верина Л.Ф., Левин Г.М. Об одной задаче оптимизации передаточных функций элементов сети и ее приложении к проектированию трансмиссий // Весцi АН БССР. Сер. фiз.-мат. навук. – 1991. – № 4. – С. 106-111.

15. Гущинский Н.Н., Левин Г.М. Оптимизация квазиаддитивной функции на множестве параметров дуг сети // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 1999. – № 1. – С. 56-60.

16. Levin G.M., Tanaev V.S. Mathematical models and optimization methods for discrete production processes of complicated structure // Advances in CAD/CAM. Proc. IFIP/IFAC Conf. «Prolamat 82». – Amsterdam; N.Y.; Oxsford, 1983. – Р. 221-238.

17. Dolgui A., Guschinsky N.N., Levin G.M. Optimal design of transfer lines and multi-position machines // Proc. of 7th Mediterranean Conf. on Control and Automation (Med'99). – Haifa, 1999. – P. 1962-1973.

18. Гущинский Н.Н., Левин Г.М. Модели и методы оптимизации структуры и параметров технологических процессов многопозиционной обработки // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 1999. – № 4. – С. 125-131.

19. Гущинский Н.Н., Левин Г.М. Оптимизация параметров трансмиссий древовидной структуры на начальной стадии проектирования // Модели и алгоритмы автоматизации проектирования конструкций и технологий. – Мн.: Ин-т техн. кибернетики АН Беларуси, 1994. – С. 4-21.

20. Dolgui A., Guschinsky N., Levin G. Multicriteria Optimization of Multiunit Mechanical Transmission Systems // Proc. 5th International Conference on Advanced Computer Systems (ACS’98). Szczecin, Poland. – 1998. – Р. 450–456.

21. Dolgui A., Guschinsky N.N., Levin G.M. Optimization in design of multiunit mechanical transmission systems // Systems and Control: Theory and Applications. – WSES, 2000. – Р. 101-106.

22. Guschinsky N.N., Levin G.M. Mathematical models and methods for decision making in CAE of transmission systems // Искусственный интеллект. – 2000. – № 2. – C. 345-351.

23. Dolgui A., Guschinsky N., Levin G. Decision making in design of multiunit power transmissions // Искусственный интеллект. – 2002. – № 2. – C. 338-345.

24. Burdo E., Guschinsky N., Levin G. How to minimize the total mass of a reducer and provide its lifetime with a given probability // Proc. 8th International Conference on Emerging Technologies and Factory Automation (ETFA 2001). – Antibes-Juan les Pinc, France, 2001. – V. 2. – Р. 771-773.

25. Левин Г.М., Гущинский Н.Н., Бурдо Е.И. Оптимизация параметров трансмиссий каскадно-множительной структуры с учетом вероятностного характера прочностных характеристик материалов // Весцi НАН Беларусi. Сер. фiз.-мат. навук. – 2004. – № 2. – С. 114-120.

26. Гущинский Н.Н., Левин Г.М. Система поддержки проектных решений в САПР трансмиссий // Моделирование и информационные технологии проектирования. – Мн.: Ин-т техн. кибернетики НАН Беларуси, 1997. – С. 50-57.

27. Guschinsky N., Levin G. Models and Methods for Optimization of a Structure and Parameters of Manufacturing Process of Multiposition Machining // Proc. of 6th International Conference on Flexible Technologies. – Novi Sad, 1997. – V. 1. – Р. 291-297.

28. Optimal design of class transfer lines with blocks of parallel operations / A. Dolgui, N. Guschinsky, G. Levin, Y. Harrath // Proc. of the Symposium on Manufacturing, Мodeling, Management and Control (MIM’2000). – Patras, Greece, 2000. – Р. 36-41.

29. Dolgui A., Guschinsky N., Harrath Y. Une aproche de programmation lineaire pour la conception des lignes de transfert // Journal Europeen des Systemes Automatises. – 2002. – V. 36. – № 1. – P. 11-33.

30. Some optimization approaches for transfer lines with blocks of operations / A. Dolgui, B. Finel, N. Guschinsky, G. Levin, F. Vernadat // Preprints of 7th IFAC Workshop on Intelligent Manufacturing Systems (IMS 2003). – Budapest, Hungary, 2003. – P. 261-266.

31. Methods for decision making in design of multiposition equipment / A. Dolgui, N. Guschinsky, O. Guschinskaya, G. Levin // Искусственный интеллект. – 2004. – № 2. – C. 413-417.

32. Боголюбов Я.М., Гущинский Н.Н., Левин Г.М. Система поддержки принятия решений при проектировании технологических процессов обработки на агрегатном оборудовании // Моделирование интеллектуальных процессов проектирования, производства и управления. – Мн.: ОИПИ НАН Беларуси, 2003. – С. 185-190.

33. Боголюбов Я.М., Гущинский Н.Н., Левин Г.М. Поддержка принятия решений при проектировании технологических процессов обработки на многопозиционном оборудовании // Искусственный интеллект. – 2002. – № 2. – C. 416-423.

34. Lambin L.N., Levin G.M. Constructing. Individual Norms of Geometric Objects in Their Morphological Analysis // Pattern Recognition and Image Analysis. – 1996. – V. 6. – № 3. – P. 620-626.

35. Автоматизированная диагностика и планирование лечения зубочелюстных аномалий / Л.Н. Ламбин, Г.М. Левин, И.В. Токаревич и др. – Мн.: Ин-т техн. кибернетики АН Беларуси, 1996. – 94 с.

36. Ламбин Л.Н., Левин Г.М., Токаревич И.В. Об одном подходе к морфологическому анализу природных пространственных объектов // Искусственный интеллект. – 2004. – № 2. – С. 413-417.


Рецензия

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


Левин Г.М. МЕТОДЫ ОПТИМИЗАЦИИ ПРОЕКТНЫХ РЕШЕНИЙ В САПР. Информатика. 2004;(4(04)):30-41.

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


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


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