RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления // Архив

Пробл. управл., 2020, выпуск 2, страницы 28–35 (Mi pu1180)

Анализ и синтез систем управления

Исследование накопительно-сортировочного метода решения задач параметрической оптимизации

В. А. Ковешников, А. Я. Мехтиев

АО «Конструкторское бюро приборостроения им. академика А. Г. Шипунова», г. Тула

Аннотация: Отмечено, что при проектировании сложных систем возрастает актуальность решения задач оптимизации. Однако на практике оптимизация затруднена ввиду отсутствия надежных методов, дающих эффективные решения независимо от особенностей математической модели. Разработка методов, позволяющих решать произвольные задачи параметрической оптимизации, представляет собой сложную задачу. Рассмотрена сущность нового подхода, основанного на эвристиках, эксперименте и предусматривающего применение специальных процедур отсечения и сортировки, Парето-анализа и методов теории случайных процессов. Разработано программное обеспечение и несколько модификаций соответствующего метода, проведена их апробация на ряде тестовых функций повышенной сложности с учетом всего спектра задач параметрической оптимизации. Экспериментально доказана высокая эффективность рассматриваемого подхода. Метод может быть применен для решения сложных научно-исследовательских задач, а его программное обеспечение входить в состав больших интегрированных систем, таких как системы автоматизированного проектирования, интеллектуальные системы, везде, где есть многовариантный анализ как механизм принятия решений.

Ключевые слова: случайный поиск, многоэкстремальность, дискретная оптимизация, непрерывная оптимизация, целочисленность, неопределенность.

УДК: 517.8

Поступила в редакцию: 04.10.2019
Исправленный вариант: 20.12.2019
Принята в печать: 20.12.2019

DOI: 10.25728/pu.2020.2.3



© МИАН, 2024