1 / 11

МИЭТ

МИЭТ. Национальный исследовательский университет МИЭТ. С.А. Лупин, Тан Шейн, Тхан Зо У, Чжо Мью Хтун К вопросу оценки точности алгоритмов дискретной оптимизации. Докладчик - к.т.н ., профессор Лупин . С.А. Соискатель : Чжо Мью Хтун. 2008/11/25. МИЭТ.

jeneil
Download Presentation

МИЭТ

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. МИЭТ Национальный исследовательский университет МИЭТ С.А. Лупин, Тан Шейн, ТханЗо У, Чжо МьюХтун К вопросу оценки точности алгоритмов дискретной оптимизации Докладчик - к.т.н., профессорЛупин.С.А. Соискатель : Чжо Мью Хтун 2008/11/25

  2. МИЭТ Московский Государственный Институт Электронной Техники Национальный исследовательский университет МИЭТ Цель работы • Рассматривается возможность использования параллельных реализаций случайных алгоритмов для оценки точности алгоритмов дискретной оптимизации. Слайд20 Слайд 2 Слайд 3

  3. МИЭТ МИЭТ Национальный исследовательский университет Москвский Государственный Институт Электронной Техники • Задачи оптимизации в системах управления • Задача диспетчеризации заключается в распределении поступающих в систему обслуживания заявок между обработчиками: • В такой постановке это задача назначения на узкие места. Для ее решения в работе используются случайный алгоритм оптимизации. Слайд 3 Чжо Мью Хтун Слайд8 2010/10/28

  4. МИЭТ МИЭТ Национальный исследовательский университет МИЭТ Национальный исследовательский университет Москвский Государственный Институт Электронной Техники Алгоритм случайного поиска Слайд20 Слайд 4 Слайд5 Чжо Мью Хтун Слайд8 2010/10/28

  5. МИЭТ МИЭТ Национальный исследовательский университет Москвский Государственный Институт Электронной Техники Параллельный алгоритм случайного поиска Слайд 5 Чжо Мью Хтун Слайд8 2010/10/28

  6. МИЭТ МИЭТ Национальный исследовательский университет Московский Государственный Институт Электронной Техники Точность решения тестовыхзадач (параллельная версия) N=18 N=24 Слайд6 Чжо Мью Хтун Слайд 12 2010/10/28

  7. МИЭТ МИЭТ Национальный исследовательский университет Московский Государственный Институт Электронной Техники Зависимость точности решения от числа итераций (параллельная версия) Слайд7 Чжо Мью Хтун Слайд 12 2010/10/28

  8. МИЭТ МИЭТ Национальный исследовательский университет Московский Государственный Институт Электронной Техники Быстродействие алгоритма случайного поиска(параллельная версия) N=18 N=24 Слайд8 Чжо Мью Хтун Слайд 12 2010/10/28

  9. МИЭТ МИЭТ Национальный исследовательский университет Московский Государственный Институт Электронной Техники Быстродействие алгоритма случайного поиска(параллельная версия) Слайд9 Чжо Мью Хтун Слайд 12 2010/10/28

  10. МИЭТ МИЭТ Московский Государственный Институт Электронной Техники Выводы Проведенные исследования подтвердили высказанное предположение о высокой эффективности параллельных реализаций алгоритмов случайного поиска при решении NP-полных задач дискретной оптимизации, встречающихся при цифровой обработке информации. Получаемые с их помощью решения могут быть использованы как в качестве эталонных для оценки работы быстрых алгоритмов, так и в самостоятельном виде в информационных системах, не критичных ко времени обработки. Слайд10 Чжо Мью Хтун Слайд 13 2010/10/28

  11. МИЭТ МИЭТ Национальный исследовательский университет Московский Государственный Институт Электронной Техники Спасибо за внимание! Кафедра вычислительной техники, Lupin@miee.ru Слайд11 Чжо Мью Хтун Слайд 13 2010/10/28

More Related