Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



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

Методы деформируемых конфигураций для решения задач частично-целочисленного программирования Красильникова, Мария Владимировна

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Красильникова, Мария Владимировна. Методы деформируемых конфигураций для решения задач частично-целочисленного программирования : автореферат дис. ... кандидата технических наук : 05.13.16 / Моск. гос. ин-т стали и сплавов (технол. ун-т). Каф. АСУ.- Москва, 2000.- 24 с.: ил. РГБ ОД, 9 00-4/689-7

Введение к работе

Актуальность работы обусловлена необходимостью решения задач развития и совершенствования производства, которые могут формализоваться как экстремальные и решаться методами оптимизации. На практике очень часто возникают оптимизационные задачи частично-целочисленного нелинейного программирования малой и средней размерности. К таким задачам можно отнести, например, параметрические задачи синтеза теплообменника и задачи синтеза систем с предиктив-ным управлением. Важность работы связана с разработкой новых эффективных методов решения такого класса задач.

Цель н задачи исследования. Целью работы является разработка методов деформируемых конфигураций для решения задач частично-целочисленного программирования.

В соответствие с поставленной целью проводятся следующие исследования:

-анализ известных методов решения задач частично-целочисленного программирования, выявление достоинств и недостатков; -разработка требований и подходов к решению задач частично-целочисленного нелинейного программирования малой и средней размерности; -создание и выбор наиболее эффективных оптимизационных алгоритмов для решения задач частично-целочисленного программирования; - разработка методики исследования и сравнения предлагаемых и

известных методов на основе вычислительного эксперимента. Методы исследования. Исследования были выполнены на основе теории частично-целочисленного программирования и методов оптимизации. Для разработки программного обеспечения использовались методы структурного программирования.

Научная новизна результатов. Основным научным результатом диссертации является разработка методов решения задач часттгчно-целочислснного нелинейного программирования малой и средней размерности.

Новизна диссертации состоит в следующем:

разработаны новые эффективные алгоритмы методов деформируемых конфигураций для решения задач безусловной частично-целочисленной оптимизации малой и средней размерности;

разработаны новые эффективные алгоритмы поисковой оптимизации в классе методов деформируемых конфигураций для условных задач частично-целочисленной нелинейной оптимизации;

разработана методика исследования эффективности предлагаемых подходов к решению задач частично-целочисленного программирования;

разработан комплекс для тестирования, включающий в себя набор тестовых задач, разработанных алгоритмов и известных методов, проведено сравнение эффективности алгоритмов, даны рекомендации по выбору методов.

Теоретическая значимость исследования заключается в том, что в работе:

- на основе анализа известных методов решения задач частично-
целочисленного программирования выявлены достоинства и недостатки
существующих методов, сформулированы требования к методам реше
ния задач частично-целочисленного программирования малой и средней
размерности;

- разработаны новые эффективные методы решения задач час
тично-целочисленного (нелинейного) программирования малой и сред
ней размерности.

Практическая ценность диссертации определяется тем, что разработаны новые эффективные методы решения задач частично-целочисленного нелинейного программирования малой и средней размерности. Задачи данного класса составляют широкий круг приложений, к которым относятся, например, параметрические задачи синтеза теплообменника и задачи синтеза систем с предиктивным управлением.

На защиту выносятся следующие основные результаты:

  1. Новые методы деформируемых конфигураций для задач безусловной частично-целочисленной оптимизации малой и средней размерности.

  2. Новые алгоритмы прямого поиска из класса деформируемых конфигураций для условных задач частично-целочисленной оптимизации малой и средней размерности.

  3. В качестве приложения представлены система синтеза теплового обменника и система с предиктивным управлением.

Апробация работы. Основные положения и результаты работы обсуждались на Международной научно-технической конференции "Структурная перестройка металлургии: экономика, экология, управление, технология" (Новокузнецк) и на семинарах в Кемеровском Государственном Университете, в Инстшуте проблем и управления, на семинарах кафедры АСУ МИСиС.

Публикации. По теме диссертации опубликовано 4 работы.

Структура и объем диссертационной работы. Работа состоит из введения, шести глав, заключения и списка литературы, включающего 76 наименований. Основной текст занимает 137 машинописных страниц, в том числе 27 рисунков и 20 таблиц.

Похожие диссертации на Методы деформируемых конфигураций для решения задач частично-целочисленного программирования