Тип работы:
Предмет:
Язык работы:


Маршрутно-распределительные задачи: теория и приложения

Работа №103643

Тип работы

Авторефераты (РГБ)

Предмет

математика

Объем работы37
Год сдачи2015
Стоимость2200 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
50
Не подходит работа?

Узнай цену на написание


Общая характеристика работы
Статьи из списка ВАК

Актуальность работы. Задачи комбинаторной оптимизации (ЗКО)
встречаются практически во всех областях человеческого знания, где требуется из большого числа вариантов выбрать наилучший или как минимум целесообразный. В качестве примеров таких задач можно привести планирование
производства; оптимизацию коммуникационной инфраструктуры; оптимизацию загрузки параллельно работающих исполнителей (это могут быть, например, станки, рабочие или конвейеры современного вычислителя); задачи
оптимальной загрузки транспортных контейнеров; оптимизацию раскроя в
швейном и металлообрабатывающем производствах, задачи оптимизации расписаний. С теоретической точки зрения многие ЗКО служат в качестве своеобразных эталонов трудоемкости для задач, поддающихся алгоритмическому
решению за конечное число итераций.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


2. Иванко Е. Е., Ченцов А. Г., Ченцов И. А. Об одном подходе к решению задачи маршру-тизации перемещений с несколькими участниками // Известия РАН. Теория и системы управления. 2010. > 4. С. 63-71.
3. Иванко Е. Е. Достаточные условия устойчивости оптимального маршрута в задаче коммивояжера при добавлении новой вершины и при удалении существующей // Вест¬ник Удмуртского университета. Математика. Механика. Компьютерные науки. 2010. VI. С. 46-56.
4. Григорьев А. М., Иванко Е. Е., Ченцов А. Г. Динамическое программирование в обоб-щенной задаче курьера с внутренними работами: элементы параллельной структу¬ры // Моделирование и анализ информационных систем. 2011. Т. 18, > 3. С. 101-124.
5. Иванко Е. Е. Достаточные условия устойчивости в задаче коммивояжера // Труды Института математики и механики УрО РАН. 2011. > 3. С. 155-168.
6. Иванко Е. Е. Критерий устойчивости оптимального маршрута в задаче коммивояжера при добавлении вершины // Вестник Удмуртского университета. Математика. Меха¬ника. Компьютерные науки. 2011. > 1. С. 58-66.
7. Иванко Е. Е. Метод масштабирования в приближенном решении задачи коммивояже¬ра // Автоматика и телемеханика. 2011. > 12. С. 115-129.
8. Григорьев А. М., Иванко Е. Е., Князев С. Т, Ченцов А. Г. Динамическое програм-мирование в обобщенной задаче курьера, осложненной внутренними работами // Ме- хатроника, автоматизация, управление. 2012. > 7. С. 14-21.
9. Иванко Е. Е. Критерий устойчивости оптимальных решений минимаксной задачи о разбиении на произвольное число подмножеств при изменении размерности исходно¬го множества // Труды Института математики и механики УрО РАН. 2012. > 4. С. 180-194.
10. Иванко Е. Е. Динамическое программирование в задаче перестановки однотипных объ-ектов // Труды Института математики и механики УрО РАН. 2013. > 4. С. 125-130.
11. Ивапко Е. Е. Метод динамического программирования в минимаксной задаче распре¬
деления заданий с равноценными исполнителями // Вестник ЮУрГУ, серия «Мате-матическое моделирование и программирование». 2013. 1. С. 124-133.
12. Ивапко Е. Е. Усеченный метод динамического программирования в замкнутой задаче
коммивояжера с симметричной функцией стоимости // Труды Института математики и механики УрО РАН. 2013. 1. С. 121-129.
13. Ивапко Е. Е. Адаптивная устойчивость в задачах комбинаторной оптимизации //
Труды Института математики и механики УрО РАН. 2014. 1. С. 100 - 108.
14. Ivanko Е. Е. On one approach to TSP structural stability // Advances in Operations Research. 2014. 8 pages. URL: http://www.hindawi.com/journals/aor/2014/397025/.
Сборники, труды и тезисы конференций
15. Ивапко Е. Е. Устойчивость оптимальных маршуртов в задаче коммивояжера при до-бавлении и удалении вершин // Материалы всероссийской конференции «Дискретная оптимизация и исследование операций». Новосибирск: Изд-во Института математики,
2010. С. 105.
16. Ивапко Е. Е. Эмпирический метод DropBy распараллеливания приближенного реше¬ния задачи коммивояжера // Материалы международной научно-технической конфе¬ренции «Супсркомпыотсрпыс технологии: разработка, программирование, примене¬ние.» СКТ-2010. Т. 1. Тагапрог-Москва: Изд-во ЮжФУ, 2010. С. 229-236.
17. Ивапко Е. Е. Эмпирический метод DropBy масштабируемого решения задачи комми-вояжера // Сборник научных трудов «Алгоритмы и программные средства параллель¬ных вычислений». Т. 10. Екатеринбург: Изд-во Института математики и механики УрО РАН, 2010. С. 3-7.
18. Григорьев А. М., Ивапко Е. Е., Чепцов А. Г. К вопросу о применении параллельных алгоритмов для решения задач маршрутизации по методу динамического программи-рования // Тезисы докладов конференции «Анализ моделирование, развитие эконо-мических систем». Севастополь: 2011. С. 14.
19. Григорьев А. М., Ивапко Е. Е., Чепцов А. Г. Решение задач маршрутной оптимизации применительно к радиациоппо-опаспым объектам с использованием суперкомпьютера «Уран» // Тезисы докладов 7-ой международной конференции «Безопасность АЭС и подготовка кадров». Т. 2. Екатеринбург: 2011. С. 103-105.
20. Ивапко Е. Е. Критерий устойчивости оптимальных решений при росте размерности распределительной задачи // Тезисы 14-ой конференции «Математическое програм¬мирование и приложения». Екатеринбург: 2011. С. 178.
21. Иванко Е. Е., Григорьев А. М. Области неустойчивости оптимальных маршрутов в задаче коммивояжера при добавлении новой вершины // Тезисы докладов междуна¬родной конференции «Алгоритмический анализ неустойчивых задач». Екатеринбург:
2011. С. 232-233.
22. Григорьев А. М., Иванко Е. Е., Ченцов П. А., Ченцов А. Г. Параллельная реализа¬ция метода динамического программирования в обобщенной задаче курьера // Труды международной суперкомпьютерной конференции «Научный сервис в сети Интернет: поиск новых решений». Абрау-Дюрсо: 2012. С. 315-319.
23. Иванко Е. Е., Ченцов И. А., Ченцов А. Г. Об одном методе решения задачи мультиком-мивояжера // Материалы конференции «Управление в технических, эргатических, организационных и сетевых системах». Санкт-Петербург: 2012. С. 1168-1171.
24. Иванко Е. Е. Минимаксная задача мультикоммивояжера с плавающим центром в ис-следовании эволюционной изменчивости // Материалы конференции «Управление в технических, эргатических, организационных и сетевых системах». Санкт-Петербург:
2012. С. 1164-1167.
25. Иванко Е. Е. Устойчивость в задаче комбинаторной оптимизации как полиномиаль¬ная «адаптируемость» оптимальных решений при возмущении множества начальных данных // Материалы международной конференции «Дискретная оптимизация и ис¬следование операций». Новосибирск: 2013. С. 117.
26. Ivanko Е. Е. GTSP approach to sequential control problem // Abstract book of 26th international conference on operational research. Rome: 2013. P. 91.
27. Ivanko E. Adaptive stability in graph placement problem // Proceedings of the 14th Inter¬national Conference on Mathematical Methods in Science and Engineering (CMISE-2014). Vol. 3. Rota, Spain: 2014. P. 739 - 742.
28. Иванко E. E. Адаптивная устойчивость как метод оценки качества решения задачи комбинаторной оптимизации // Тезисы докладов международной конференции «Ал-горитмический анализ неустойчивых задач». Екатеринбург: 2014. С. 198-199.


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2024 Cервис помощи студентам в выполнении работ