Модифицированные эволюционные алгоритмы и программные решения задачи ортогональной упаковки объектов (1095065), страница 4
Текст из файла (страница 4)
Разработана модель «виртуальные объекты», обеспечивающаянаиболее быстрое размещение объектов среди всех известных моделейпредставления объектов в контейнерах. Проведенные исследованияпоказали, что для конструирования двухмерной ортогональнойупаковки наиболее эффективной является модель «виртуальныеобъекты», а для трёхмерной упаковки – узловая модель.3.
Разработан унифицированный для задач ортогональной упаковкиразличной размерности декодер Packer строки решения для моделейпредставления объектов в контейнерах, построенных на основеузловой модели.4. Подтверждена эффективность применения генетических алгоритмовпри решении задач ортогональной упаковки объектов. Определеныоптимальные параметры генетического алгоритма для решения задачиупаковки объектов. Предложен новый критерий останова работыгенетического алгоритма, контролирующий попадание популяциирешений в локальные оптимумы целевой функции.5.
Мультиметодный генетический алгоритм с разработаннымиэвристиками на всех тестируемых классах задач ортогональнойдвумерной упаковки на листы позволяет получать лучшие в среднемна 20% решения по сравнению с результатами решений другихисследователей. Разработанный алгоритм упаковки обеспечиваетполучение решений с наименьшим отклонением от нижней границыдля четырех из десяти классов задач ортогональной двухмернойупаковки на полубесконечную полосу.6.
Разработана унифицированная модель решения задач упаковкиобъектов произвольной размерности в виде универсальной библиотекиклассов«UniPacker»,наосновекоторойразработаноспециализированное программное обеспечение для реализации иисследования моделей, алгоритмов и методов решения задачиортогональной упаковки.197. Получены практические результаты анализа эффективностиразработанных алгоритмов по временным и качественным критериям,что иллюстрирует актуальность и ценность диссертационногоисследования в виде алгоритмических решений задачи ортогональнойупаковки.Основные публикации по теме диссертацииВ изданиях, рекомендованных ВАК Министерства образования и наукиРФ:1.
Чеканин В.А., Ковшов Е.Е. Систематизация и анализ структур данныхпри автоматизации управления складом на основе генетическихалгоритмов / В.А. Чеканин, Е.Е. Ковшов // Известия высших учебныхзаведений. Проблемы полиграфии и издательского дела. 2008. – № 5.С. 42-51.2. Чеканин В.А., Ковшов Е.Е., Хуэ Н.Н. Повышение эффективностиэволюционных алгоритмов при решении оптимизационных задачупаковки объектов / В.А.
Чеканин, Е.Е. Ковшов, Н.Н. Хуэ // Системыуправления и информационные технологии. 2009. – № 3. С. 63-67.3. Чеканин В.А., Ковшов Е.Е. Моделирование и оптимизациятехнологических операций в промышленном производстве на основеэволюционных алгоритмов / В.А. Чеканин, Е.Е. Ковшов // Технологиямашиностроения. 2010. – № 3. С. 53-57.Монографии:4. Чеканин В.А., Ковшов Е.Е. Эволюционно-генетические алгоритмы воптимизации контейнерной упаковки отходов промышленногопроизводства / В.А.
Чеканин, Е.Е. Ковшов // Управление качествоммашиностроительных технологических процессов формообразования(серия «Производство, Технология, Экология – ПРОТЭК») /В.И. Серебряков, Л.Э. Шварцбург. – М.: ГОУ ВПО МГТУ «Станкин»,2009. С. 79-88.В других изданиях:5. Чеканин В.А. Комплексный подход в решении задачи трёхмернойупаковки / В.А. Чеканин // Задачи системного анализа, управления иобработки информации: Межвузовский сборник научных трудов.Вып.
2. – МГУП, 2008. С. 168-171.6. Чеканин В.А. Выбор оптимальных параметров генетическогоалгоритма при решении задачи упаковки / В.А. Чеканин //Производство. Технология. Экология. Научные труды. Сборникмонографий №11 в 2-х тт. Том 2: Москва / Под ред.
член-корр. РАНЮ.М. Соломенцева и проф. Л.Э. Шварцбурга. – М.: «Янус-К», 2008.С. 234-236.7. Чеканин В.А. Компонентный объектно-ориентированный подход приразработке программного обеспечения для автоматизации управленияскладом / В.А.
Чеканин // Материалы XI научной конференции МГТУ«Станкин»и«Учебно-научногоцентраматематического20моделирования МГТУ «Станкин» - ИММ РАН» по математическомумоделированию и информатике: Программа. Сборник докладов. / Подред. О.А. Казакова. – М.: ИЦ ГОУ ВПО МГТУ «Станкин».
2008.С. 127-130.8. Чеканин В.А. Решение задачи упаковки при автоматизации складапутем применения аппарата генетических алгоритмов / В.А. Чеканин// Прикладная информатика и математическое моделирование:Межвузовский сборник научных трудов. – М.: МГУП, 2008.С. 103-108.9. Чеканин В.А. Унификация библиотеки классов эволюционныхалгоритмов для решения организационно-логистических задач /В.А. Чеканин // Инновации в экономике-2009: материалы научнойконференции молодых ученых и студентов. – М.: ГОУ ВПО МГТУ«Станкин», 2009. С. 103-106.10.Чеканин В.А. Сравнительный анализ эвристических алгоритмов длярешения задачи трёхмерной упаковки объектов / В.А.
Чеканин //Прикладная информатика и математическое моделирование:Межвузовский сборник научных трудов. – М.: МГУП, 2009.С. 179-188.11.Чеканин В.А. Выбор критерия остановки работы эволюционногоалгоритма как фактора получения субоптимального решения /В.А. Чеканин // Искусственный интеллект: философия, методология,инновации. Материалы III Всероссийской конференции студентов,аспирантов и молодых ученых, г. Москва, МИРЭА, 11-13 ноября 2009г.
Под ред. Д.И. Дубровского и Е.А. Никитиной. – М.: «Связь-Принт»,2009. С. 324-326.12.Чеканин В.А. Исследование модели виртуальных объектов в задачеортогональной упаковки произвольной размерности / В.А. Чеканин //Задачи системного анализа, управления и обработки информации:Межвузовский сборник научных трудов. Вып. 3. – М.: МГУП, 2010.С. 176-181.13.Чеканин В.А. Принципы оптимального выбора критерия остановкиработы эволюционного алгоритма при решении оптимизационнойзадачи упаковки / В.А. Чеканин // Труды VII Международной научнопрактической конференции «TRANS-MECH-ART-CHEM».
– М.:МИИТ, 2010. С. 385-386.14.ЧеканинВ.А.Оптимизацияпрямоугольногораскроявзаготовительномпроизводственаосновемультиметодногогенетического алгоритма / В.А. Чеканин // Материалы III научнообразовательной конференции «Машиностроение – традиции иинновации» (МТИ-2010). Секция «Автоматизация и информационныетехнологии». Сборник докладов. М.: МГТУ «Станкин», 2010.С. 194-200..
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
