Защита кандидатской диссертации Кубила В.Н. по VRP: многокритериальная маршрутизация транспорта на основе мультиколониального муравьиного алгоритма, ЮРГПУ (НПИ).
Key Takeaways
- Диссертация предлагает новую обобщённую многокритериальную постановку задачи VRP и её решение муравьиным алгоритмом.
- Мультиколониальный муравьиный алгоритм продемонстрировал преимущество над отдельными методами локального поиска и их комбинациями.
- Практическая значимость подкреплена программным обеспечением и регистрацией программ для ЭВМ.
- Работа соответствует установленным требованиям ВАК и процедуре защиты.
What the video covers
- Открытие заседания диссертационного совета: кворум 16 из 24 членов, в том числе 6 докторов наук по специальности 05.13.01.
- Объявлена защита диссертации Кубила Виктора Николаевича на тему о решении многокритериальных задач маршрутизации транспорта муравьиным алгоритмом.
- Научный руководитель — к.т.н., доцент Мохов В.А.; официальные оппоненты — Чернышев Ю.О. и Курейчик В.В.; ведущая организация — Волгоградский государственный университет.
- Ученый секретарь подтвердил соответствие документов требованиям: диссертация размещена на сайтах ВАК и университета, данные внесены в федеральную систему аттестации.
- По публикациям: 28 работ, в том числе 24 по теме, из них 3 в изданиях ВАК, 1 в Scopus и 2 свидетельства о регистрации программ для ЭВМ.
- Соискатель формулирует проблему классической VRP: дисбаланс маршрутов и упрощённость моделей относительно реальных задач.
- Предложена обобщённая многокритериальная постановка задачи с асимметричностью, разнородным парком, множественностью депо и ограничением грузоподъёмности.
- Решение основано на мультиколониальном муравьином алгоритме, комбинированном с локальным поиском; в эксперименте он показал лучшие результаты.
- Обсуждались вопросы весовых коэффициентов критериев, субъективности их выбора, полиномиальности алгоритма и способов описания псевдокодом (MATLAB).
- Дискуссия завершилась голосованием членов совета за состав комиссии без возражений и воздержавшихся.
Chapters
Full Transcript — Download SRT & Markdown
Speaker A
Открывает заседание председатель совета Горбатенко Н.И. — Итак, коллеги! На сегодняшнем заседании присутствуют 16 из 24 членов нашего совета, из них – 6 докторов наук по специальности 05.13.01, по которой проводится защита диссертации. Таким образом, требования пунктов 22 и 36
Speaker A
«Положения о совете по защите диссертаций» выполнены: должно присутствовать не менее 2/3 списочного состава, т.е. не менее 16 членов совета из 24, из них – не менее 3 докторов наук по специальности 05.13.01, и наш совет правомочен проводить заседание. Объявляется защита кандидатской
Speaker A
диссертации соискателем Кубилом Виктором Николаевичем по специальности 05.13.01 на тему «Исследование и разработка методов решения многокритериальных задач маршрутизации транспорта на основе муравьиного алгоритма». Научный руководитель: кандидат технических наук, доцент Мохов Василий Александрович, работает доцентом кафедры «Программное обеспечение вычислительной техники» ЮРГПУ (НПИ).
Speaker A
Официальные оппоненты: - Чернышев Юрий Олегович, доктор технических наук, профессор, заслуженный деятель науки РФ, работает в федеральном государственном бюджетном образовательном учреждении «Донской государственный технический университет» профессором кафедры «Автоматизация производственных процессов». - Курейчик Владимир Викторович, доктор технических наук, профессор, работает в федеральном
Speaker A
государственном автономном образовательном учреждении высшего образования «Южный федеральный университет» заведующим кафедрой «Системы автоматизированного проектирования». Ведущая организация: «Волгоградский государственный университет» (г. Волгоград). Слово предоставляется ученому секретарю совета Иванченко Александру Николаевичу для краткого сообщения об основном содержании представленных соискателем документов и их соответствии
Speaker A
установленным требованиям, пожалуйста. — Уважаемые члены совета! В совет поступило заявление от Кубила Виктора Николаевича с просьбой принять к рассмотрению и защите диссертационную работу на указанную выше тему по специальности 05.13.01. Защита проводится впервые.
Speaker A
В заявлении соискатель дает согласие на включение персональных данных в аттестационное дело на дальнейшую обработку и подтверждает, что все представляемые к защите данные и результаты являются подлинными и оригинальными и, кроме специально оговоренных случаев, получены лично.
Speaker A
Представлены в совет: - подтверждение о размещении текста диссертации на официальном сайте ЮРГПУ (НПИ); - копия документа о высшем образовании – диплом специалиста, выданный в 2014 году нашим университетом.
Speaker A
Соискателю присвоена квалификация «инженера» по специальности «Вычислительные машины, комплексы, системы и сети», диплом с отличием; - диплом об окончании аспирантуры, выданный в 2018 г. ЮРГПУ (НПИ).
Speaker A
Соискателю присвоена квалификация «Исследователь. Преподаватель-исследователь» по направлению «Информатика и вычислительная техника»; - справка об обучении в аспирантуре со сведениями о сданных кандидатских экзаменах; - диссертация в достаточном количестве экземпляров; - автореферат диссертации; - отзыв научного руководителя; - положительное заключение организации, где выполнялась диссертационная работа.
Speaker A
Заключение принято 11.04.2019 г. на заседании кафедры «Программное обеспечение вычислительной техники» нашего университета. Соискатель в настоящее время работает ассистентом кафедры ПОВТ ЮРГПУ (НПИ).
Speaker A
Представлен список из 28 опубликованных работ, в том числе 24 по теме диссертации, из них опубликовано: 3 работы в рецензируемых изданиях из перечня ВАК; 1 работа в научном издании, включенном в наукометрическую базу Scopus; 2 свидетельства о государственной регистрации программ для
Speaker A
ЭВМ; 18 работ в других научных изданиях. Все материалы соответствуют установленным требованиям. Также я информирую, что объявление о защите и автореферат диссертации своевременно были размещены на сайтах ВАК и университета. На сайте университета также были размещены: текст диссертации, информация о приеме к защите,
Speaker A
сведения об официальных оппонентах, ведущей организации и их отзывы, а также отзыв научного руководителя и другие отзывы, поступившие на автореферат и диссертацию.
Speaker A
Вся требуемая информация была своевременно внесена в базу данных федеральной информационной системы государственной научной аттестации. У меня всё.
Speaker A
— Есть ли вопросы к ученому секретарю? Вопросов нет. Тогда слово предоставляется соискателю для изложения основных положений и результатов диссертационной работы.
Speaker A
Пожалуйста. — Добрый день, уважаемые члены совета и все присутствующие! Актуальной и ключевой проблемой систем транспортировки и распределения является планирование маршрутов различного назначения на транспортной сети, которое часто сводится к известной в области комбинаторной оптимизации задачи маршрутизации транспорта. В научной литературе распространено сокращенное
Speaker A
обозначение VRP. Повышенный интерес к исследованию задач класса VRP обусловлен их практической значимостью и высокой сложностью. Как показал детальный анализ предметной области, новая тенденция в основном сосредоточена в исследовании, моделировании и решении комплексных вариантов VRP, приближенных к реальной практике. Разработка эффективных
Speaker A
методов для решения таких задач способствует экономии в глобальных транспортных расходах, что с учетом высокой доли транспортного сектора в ВВП имеет важное значение в масштабах российской экономики. Перспективным направлением в этом отношении считаются муравьиные алгоритмы.
Speaker A
В соответствии с этим была сформулирована цель работы, которая заключается в исследовании и разработке эффективных методов решения многокритериальных VRP на основе технологии искусственного интеллекта – муравьиного алгоритма.
Speaker A
В рамках указанной цели были поставлены задачи в том числе: формализация обобщенной многокритериальной VRP; разработка метода и алгоритма ее решения; разработка метода настройки муравьиного алгоритма; разработка метода комбинирования локального поиска с муравьиным алгоритмом; реализация предложенных методов и алгоритмов, и их экспериментальное исследование. Соответствующие результаты,
Speaker A
полученные в ходе решения поставленных задач обладают научной новизной, показанной на слайдах 4 и 5.
Speaker A
А также соответствуют областям исследования паспорта специальности 05.13.01, а именно п.п. 2-5, 12. Ценность работы заключается в постановке новой обобщенной и многокритериальной VRP и ее оригинальном решении на основе муравьиного алгоритма. Практическая ценность обусловлена созданным программным обеспечением, в котором реализованы разработанные алгоритмы для эффективной
Speaker A
маршрутизации транспорта с учетом множества реальных условий. Прежде всего я предлагаю рассмотреть классическую VRP в уже устоявшейся терминологии.
Speaker A
Целью задачи является определение оптимального набора маршрутов для посещения заданного множества удаленных клиентов однородным, то есть, парком однотипных транспортных средств, изначально находящихся в так называемом депо. Слева на слайде приведен пример решения на графе, а именно несколько гамильтоновых минимальной длины на подграфах
Speaker A
с одной общей вершиной-депо. Классическая задача VRP имеет ряд существенных недостатков в своей постановке, которые были исследованы в ходе диссертационной работы. В частности, ключевой является проблема сбалансирования маршрутов, решить которую позволяет предлагаемая в работе многокритериальная оптимизация. Другая известная проблема заключается в том, что реальные задачи
Speaker A
планирования маршрутов являются более комплексными, чем описывающие их модели. Поэтому в дополнение к множеству критериев оценки решения в работе обоснована комбинация обобщений VRP, имеющих широкое применение в области децентрализованной доставки и обслуживания.
Speaker A
В частности, на графе справа отражены: асимметричность входных данных, показанная стрелками ориентированного графа; разнородность парка транспортных средств; множественность депо, заключающаяся в децентрализации изначального расположения парка транспорта и ограничении грузоподъемности.
Speaker A
В результате предложена постановка новой многокритериальной обобщенной задачи маршрутизации транспорта с асимметричными входными данными, множественным депо и разнородным парком транспорта ограниченной грузоподъемности. Математическая модель построена в виде задачи линейного булева программирования с использованием трехиндексных логических переменных. На данном слайде приведены
Speaker A
следующие выражения по порядку: 1) вектор критериев для минимизации; 2) условие однократности посещения клиентов; 3) требование сохранения потока; 4) требование однократного выезда из депо; 5) закрепление каждого транспортного средства за собственным депо; 6) ограничение грузоподъемности; 7) исключение изолированных контуров на множестве клиентов.
Speaker A
Опираясь на реальные показатели качества решения VRP сформирован набор критериев. Поскольку каждый из приведенных критериев связан с рольными издержками предприятия, такая фактическая связь позволила осуществить многокритериальную оптимизацию путем осуществления линейной свертки векторного критерия.
Speaker A
Для этого вводятся специальные стоимостные коэффициенты лямбда, позволяющие свести все значения к общей размерности – единицам стоимости. Исследование пространства поиска поставленной задачи, а также оценка его размера показали, что предложенная постановка VRP является более сложной, чем задача коммивояжера той же размерности.
Speaker A
Следующим этапом диссертационного исследования был поиск эффективного метода решения поставленной задачи. На основании анализа литературных источников, указывающих на эффективность муравьиного алгоритма в решении подобных NP-трудных задач комбинаторной оптимизации обоснован выбор его базовых идей в качестве основы.
Speaker A
Мультиколониальная муравьиная система – это новый метод комбинаторной оптимизации для решения обобщенных задач. В нем используется базовый механизм стигмергии муравьиного алгоритма в масштабе нескольких колоний, одновременно взаимодействующих в общем пространстве поиска с целью построения составного решения в виде множества однотипных компонент. Принципиальное отличие нового метода заключается
Speaker A
в том, что вместо отдельного муравья традиционного муравьиного алгоритма в мультиколониальной муравьиной системе используется межколониальная муравьиная группа, члены которой параллельно движутся по графу, строя решение.
Speaker A
На слайде это муравьи двух колоний А и B. Взаимодействие между представителями разных колоний происходит в момент совместного вероятностного выбора очередного перехода на основе объединенного множества альтернатив.
Speaker A
Каждая такая альтернатива определяет, представитель какой именно колонии и куда должен осуществить следующий переход. При этом нормализованная вероятность выбора такой альтернативы определяется на основе новой формулы. Решение об очередном переходе определяется на основе априорной привлекательности альтернативы, обратной стоимости перехода, и апостериорной
Speaker A
эффективности альтернативы, соответствующей интенсивности феромона на соответствующем переходе соответствующей колонии. Таким образом, шаг за шагом осуществляется построение решения до тех пор, пока есть допустимые переходы. Затем осуществленные переходы маркируются феромоном соответствующих колоний обратнопропорционально стоимости решения. Интенсивность феромона снижается в ходе испарения равномерно.
Speaker A
Разработанный на основе предложенного метода мультиколониальный муравьиный алгоритм и оригинальные модификации позволяют решать задачу маршрутизации транспорта с учетом множества критериев оценки решения, асимметричности входных данных, разнородности парка ограниченной грузоподъемности, а также множественности депо.
Speaker A
На слайде представлена структурная схема муравьиного алгоритма в общем виде, а также подробный псевдокод с учетом всех модификаций мультиколониального муравьиного алгоритма. Кроме того, в алгоритме была реализована модификация, известная под названием элитарная муравьиная система. На ранних итерациях она дает улучшение значения целевой функции на 2%, в
Speaker A
дальнейшем эффект становится менее заметным. Вычислительный эксперимент организован с использованием оригинального генератора псевдослучайных графов, имитирующего реальные исходные картографические данные для задач маршрутизации транспорта, что позволяет избежать затратных запросов к известным картографическим сервисам и в то же время обеспечивает воспроизводимость эксперимента. Суть заключается в установлении и использовании
Speaker A
статистической взаимосвязи расстояния между парой точек на карте по геодезической линии с длиной и временем пути в обоих направлениях между этими точками.
Speaker A
В итоге удалось вывести законы распределения данных случайных величин, их параметры. При этом в ходе генерации графов используются гамма, экспоненциальное и логнормальное распределения. При разработке мультиколониального муравьиного алгоритма удалось избежать роста числа свободных параметров, подлежащих предварительной настройки. Поверхности, которые были построены
Speaker A
для отображения зависимости качества (то есть эффективности) работы мультиколониального муравьиного алгоритма от настраиваемых параметров являются гладкими и вогнутыми, что свидетельствует о положительности второй производной на заданных интервалах параметров. На основании этого был предложен метод мета-оптимизации муравьиного алгоритма, итерационный. В рамках этого метода итеративно
Speaker A
сравниваются решения, получаемые путем решения задачи маршрутизации транспорта мультиколониальным муравьиным алгоритмом при смещении искомых значений параметров на заданный шаг в большую и меньшую стороны. Более удачные значения сохраняются, при этом величина шага уменьшается модификатором смещения. В силу стохастичности настраиваемого алгоритма наблюдается флуктуация искомых параметров,
Speaker A
но, тем не менее, присутствует тенденция стремления к минимуму математического ожидания целевой функции и в итоге использование метода автоматического параметров алгоритма позволяет добиться прироста эффективности до трети. Муравьиные алгоритмы, так же, как и другие метаэвристики характеризуются поверхностям исследованием окрестности решения. В связи с предложен
Speaker A
метод комбинирования алгоритмов локального поиска с муравьиным алгоритмом на разных этапах построения решения. В итоге использование такого метода комбинирования является более эффективным, чем различные другие варианты комбинирования, и при этом не увеличивается асимптотическая сложность мультиколониального муравьиного алгоритма.
Speaker A
При этом качество получаемого решения оказывается лучше в среднем на 10%. В то время как точные методы упираются в проклятие размерности и могут использоваться лишь при небольшом числе клиентов, мультиколониальный муравьиный алгоритм является полиномиальным, что позволяет считать его быстрым. Представленная на графике асимптотическая
Speaker A
кривая второго порядка хорошо накладывается на маркеры, соответствующие опытным данным замера времени работы мультиколониального муравьиного алгоритма.
Speaker A
При этом для небольших графов с 15 вершинами, для которых удалось получить точное решение методом ветвей и границ, мультиколониальный муравьиный алгоритм дает уже на первых 40 итерациях точное решение в 99% случаев.
Speaker A
На данном слайде приведен пример решения, а именно построение сотни маршрутов через тысячу вершин мультиколониальным муравьиным алгоритмом на персональном компьютере с весьма обыкновенными по современными по современным меркам характеристиками. Для сравнения были рассмотрены двухфазные методы решения VRP. Исследование осуществляемой в них декомпозиции VRP показало, что предварительная кластеризация
Speaker A
исходного множества вершин оказывается неэффективной при наличии множества критериев, условий и ограничений в задаче. В частности, популярный алгоритм Фишера-Джайкумара, в котором кластеры формируются путем решения обобщенной задачи о назначениях, даже в сочетании с точным поиском на этапе построения маршрутов, показал худшие результаты
Speaker A
при многокритериальной оптимизации. Также в ходе сравнительного эксперимента мультиколониальный муравьиный алгоритм показал лучшие результаты, чем различные методы локального поиска и их комбинации.
Speaker A
Эксперименты проводились с задачами размерности в 50, 100 и 500 вершин. Эффект от практического применения мультиколониального муравьиного алгоритма наглядно проиллюстрирован на примере известной сети ресторанов быстрого обслуживания в городе Ростове-на-Дону.
Speaker A
В распоряжении предприятия имеются 5 ресторанов (они же депо), в каждом из которых находятся по 3 транспортных средства с курьерами. Согласно открытым сведениям предприятия за каждым рестораном закреплена зона обслуживания. В некотором временном срезе по этим зонам распределены 45 удаленных
Speaker A
клиентов. Для получения сравнительной оценки сначала было построено решение на основе зонирования с использованием точного поиска.
Speaker A
Затем был применен мультиколониальный муравьиный алгоритм. Стоимостные коэффициенты при этом выбирались на основе опроса сотрудников.
Speaker A
Даже по рисунку можно заметить, что более рационально обслуживаются соседствующие клиенты из разных зон. Численно же эффективность мультиколониального муравьиного алгоритма в рассмотренном случае может быть оценена на основании таблицы. Видно, что по всем показателям удалось добиться улучшения. Также на основании многочисленных
Speaker A
экспериментов были исследованы критерии и их влияние на получаемое решение. В результате обнаружена корреляция критериев времени исполнения и сбалансированности. При этом первый из них оказывается достаточным и более оправданным с точки зрения практики, поскольку связан с реальными издержками предприятия, а именно затратами времени.
Speaker A
В заключение хотелось бы сделать выводы по основным результатам исследования. Выполненный обзор и анализ задач класса VRP являются наиболее полными из существующих в русскоязычной литературе и показывают актуальные направления исследований в данной области. Новая задача позволила объединить такие распространенные и важные обобщения VRP, как множество критериев оценки
Speaker A
решения, асимметричность входных данных, мужественность депо и разнородность парка с ограниченной грузоподъемностью. Метод мультиколониальной муравьиной системы позволяет решать обобщенные задачи комбинаторной оптимизации, тем самым расширяя применимость муравьиного алгоритма, например, задач маршрутизации транспорта.
Speaker A
Разработанный мультиколониальный муравьиный алгоритм позволяет одновременно учитывать множество критериев оценки, асимметричность исходных данных, множественность депо и разнородность парка с ограниченной грузоподъемностью.
Speaker A
Существенное преимущество данного алгоритма заключается в совмещении этапов разбиения исходного графа на подграфы и построения маршрутов на полученных подграфах.
Speaker A
Разработанный метод настройки стохастических алгоритмов позволяет осуществлять настройку параметров в автоматическом режиме. Предложенный метод комбинирования алгоритмов локального поиска позволяет в реализации мультиколониального муравьиного алгоритма добиться прироста эффективности на 10%. Исследование целевых функций показало их взаимосвязь и влияние на получаемое решение,
Speaker A
что, в частности, позволило сделать вывод об избыточности критериев сбалансированности. Реализованный программный комплекс позволил доказать эффективность предложенных методов и алгоритмов. Также по итогу работы имеются публикации: 3 в ведущих рецензируемых изданиях, рекомендованных ВАК, 1 публикация в базе данных Scopus, 2 свидетельства
Speaker A
о государственно регистрации программ для ЭВМ. Также имеются акты о внедрении и использовании результатов диссертации на профильном предприятии ООО «Альтаир», в учебном процессе ЮРГПУ (НПИ) и при реализации проекта по конкурсной программе «УМНИК».
Speaker A
Благодарю за внимание! — Хорошо. Коллеги, приступаем к вопросам. У кого есть вопросы? Пожалуйста. Профессор Гайдук, пожалуйста, Анатолий Романович.
Speaker A
— Будьте любезны… — С места можно, включать только, пожалуйста. — Будьте добры, 26-ой слайд откройте, пожалуйста.
Speaker A
— Пожалуйста. — Вот скажите, пожалуйста, каким образом ставится задача для решения в этом случае, то есть, какова цель решения? И каковы исходные данные?
Speaker A
— По сути на данном рисунке представлено решение задачи маршрутизации транспорта, поставленной в диссертационной работе.
Speaker A
Единственное отличие заключается в размерности данной задачи. Целью являлось построение оптимального набора маршрутов, то есть последовательности посещения заданного множества клиентов множеством транспортных средств.
Speaker A
— А вот эти самые транспортные средства заранее были распределены между определенными группами или это вот распределение получилось как бы в результате решения?
Speaker A
— В этом и заключается основное преимущество мультиколониального муравьиного алгоритма, что распределение, то есть предварительная кластеризация данного множества вершин не требовалась.
Speaker A
Она осуществляется в процессе работы мультиколониального муравьиного алгоритма в ходе построения маршрутов. — Понятно, хорошо. И скажите еще, вот эту задачу можно решить методом динамического программирования и сколько времени это займет? — Хороший вопрос, потому что действительно в постановке использована именно задача
Speaker A
дискретного программирования и известные методы могли бы применяться для ее решения если бы она являлась NP-трудной, потому что методы классические, которые обычно используются в таких ситуациях, имеют неоправданно высокую сложность, то есть требуют существенно больше времени, чем метаэвристики, такие как муравьиный алгоритм. — Но вообще-то задачи, решаемые
Speaker A
динамическим программированием, не являются NP-трудными. Ну ладно, хорошо. Следующий слайд 31-ый покажите. — Но мы говорим о конкретной задаче.
Speaker A
— Да, 31-ый слайд. Вот скажите, пожалуйста, у вас выигрыш 2 минуты по сравнению с 60 минутами. Это что, ощутимая вещь, как вы думаете? Стоит ли так сказать вкладываться во все это дело, чтобы получить выигрыш, ну вот здесь вот
Speaker A
2 минуты, здесь 37 минут, здесь вообще… — Вы на деньги смотрите. — Я вот на минуты смотрю, а что деньги – это дело десятое, тем более что деньги сегодня одни, завтра будут в 10 раз меньше. Итак, пожалуйста.
Speaker A
— Во-первых, я должен отметить, что критерий, который соответствует данным результатам, это максимальное время исполнения.
Speaker A
То есть это не суммарное время всех маршрутов, а общее время исполнения задачи, поэтому пропорционально количеству маршрутов имело бы смысл это увеличить… — Именно об этом же я Вас и спрашиваю.
Speaker A
— В данном случае, поскольку речь идет об одном маршруте, можно сказать, что да, это существенный прирост. Кроме того, на конкретном предприятии, где рассматривалось это решение, есть требование, которое должно соблюдаться: обслуживание клиента в течение 60 минут. В противном случае обслуживание осуществляется бесплатно, поэтому в конкретном
Speaker A
случае это существенно. — Но вы понимаете, что 2 минуты – всего лишь 3%? — Верно.
Speaker A
— Спасибо. — А с какой погрешностью задаются исходные данные? Вот у нас 3% отличие. То есть какова… — Выигрыш! Это не отличие, а выигрыш 3%. — Да. Ведь на самом деле исходные данные могут задаваться с погрешностью 5%. Или 10%.
Speaker A
Там ничего этого не будет видно. — Исходные данные для задачи маршрутизации транспорта – это длины, время и стоимости преодоления путей между каждыми парами пунктов. Они используются путем запросов к картографическим сервисам, и погрешность, существующая в них, ну, вряд ли возможно ее исследовать,
Speaker A
но, как правило, она ограничивается порядком сотни метров, минутой и т.д. Зависит от того, в каких масштабах территориальной распределенности решается задача. Но еще я должен в дополнение отметить, что мы все говорим лишь об одном из критериев. У нас же задача многокритериальной
Speaker A
оптимизации, поэтому нужно все в комплексе рассматривать. — Конечно. — Коллеги, пожалуйста, вопросы. Профессор Елсуков, пожалуйста.
Speaker A
— Виктор Николаевич, вот у меня такой вопрос: кем и как были установлены стоимостные коэффициенты при линейной свертке векторного критерия оптимизации?
Speaker A
— В самой постановке задачи дается лишь инструкция по настройке этих стоимостных коэффициентов, но при практическом исследовании алгоритма их установка осуществлялась путем опроса сотрудников относительно ключевых издержек, связанных с расходом топлива, оплатой повременной времени труда сотрудников и т.д.
Speaker A
— Но сотрудники же заинтересованные люди. Они хотят, чтобы побольше стоимость была, побольше время. — Конкретные сотрудники заинтересованы в высокой производительности труда, потому что у них от этого зависит оплата. А производительность труда напрямую со временем связана. — Пожалуйста, я перебил.
Speaker A
— И еще вопросы по терминологии. Вот, например, в основных результатах говорится, что разработан мультиколониальный муравьиный алгоритм. В отличие от точных методов разработанный алгоритм имеет полиномиальную сложность.
Speaker A
Поясните, пожалуйста, что значит полиномиальная сложность? — Это термин, используемый для оценки временной сложности алгоритмов. Речь идет о том, что время, требуемое на решение NP-трудной задачи, определяется полиномом, в данном случае квадратичным, от размерности задачи. — Но это время, а тут речь
Speaker A
идет о сложности. — Сложность в первую очередь связана именно со временем поиска решения. — Кстати, в одном месте Вы говорите о полиномиальной сложности, во втором случае о полиномиальном времени.
Speaker A
То есть они взаимосвязаны? — Взаимосвязаны, да. — Спасибо. — Так, пожалуйста, профессор Фандеев, пожалуйста. — Виктор Николаевич, скажите, я извиняюсь сразу за непрофессиональный вопрос, просто для эрудиции, не нужно ли «муравьиный» взять в кавычки?
Speaker A
— Полагаю, что нет, потому что существует ряд задач комбинаторной оптимизации, ряд алгоритмов, в которых используются устоявшиеся названия и терминологии.
Speaker A
Там обычно не берут эти названия в кавычки. Генетический алгоритм точно так же в кавычки не берется.
Speaker A
— То есть в литературе это уже устоявшийся термин, да? — Муравьиный алгоритм – да, как класс методов. — Спасибо.
Speaker A
— Так, пожалуйста, коллеги. Профессор Пятибратов, пожалуйста. — Виктор Николаевич, поясните, пожалуйста, если вот всю эту терминологию убрать очень специфическую, в чем идея подхода муравьиного алгоритма? Поясните, пожалуйста.
Speaker A
— Так, если убрать специфическую терминологию. — Да, потому что трудно понимать. — Хорошо, я попытаюсь. — За каждым понятием стоит какой-то смысл. А идея в чем?
Speaker A
— В данном случае муравьиный алгоритм – это, попытаюсь без терминологии, метод последовательного построения решения. При этом используется положительная и обратная связь при построении маршрутов путем использования так называемого феромона, который в действительности является некоторой оценкой эффективности перехода по соответствующей
Speaker A
дуге графа. Вот в зависимости от того, насколько успешно построено решение, изменяется вот это значение эффективности и в дальнейшем используется в качестве опыта прошлого.
Speaker A
Принципиальный механизм именно в использовании вот этого механизма на основе феромона. — А скажите, пожалуйста, какой смысл вы придаете положительной и отрицательной обратной связи?
Speaker A
— Положительная связь, здесь сложнее будет уже без терминологии обойтись: за счет того, что наиболее перспективные решения чаще поощряются феромоном и более интенсивно маркируются феромоном, возникает положительная обратная связь. Отрицательная заключается в том, что происходит испарение и наименее удачные, то есть наименее перспективные
Speaker A
фрагменты решения со временем становятся с меньшей концентрацией феромона. — Еще один вопрос. Сбалансированность маршрутов – что имеется в виду? По какому критерию или фактору? — Рассматривались два основных фактора сбалансированности, это наибольшая разница в длине маршрутов и наибольшая разница в числе клиентов
Speaker A
на маршрутах, что позволяет делать маршруты, в общем-то, равносложными при использовании этих критериев. Однако, как я показал в своей работе, сами эти критерии плохо соотносятся с реальной практикой и более уместной является многокритериальная оптимизация. В частности, критерий «общее время исполнения» позволяет оба этих фактора
Speaker A
сбалансированности предусмотреть. — Но при многокритериальной оптимизации все – весовые коэффициенты. А они как раз очень субъективно определяются у Вас, поэтому все будет зависеть от этого решения задач. На это что Вы скажете?
Speaker A
Что с этим делать? — С Вашего позволения, есть просто у меня отдельно поясняющий слайд именно относительно критериев сбалансированности. В данном случае можно увидеть, что при отсутствии сбалансирования как такового задача вырождается, если у нас выполняется неравенство треугольника. Введение этих ограничений
Speaker A
сбалансирования ведет к не оптимальности маршрутов за счет того, что жесткое ограничение не позволяет найти компромисс. И вот третий рисунок как раз демонстрирует преимущество многокритериальной оптимизации в этом смысле. — Правильно, но результата ее будет зависеть от весовых коэффициентов.
Speaker A
— Естественно. — А это очень субъективно. — Нет, критерии не являются субъективными, они объективно вычисляются на основе выражений. — Коэффициенты субъективны.
Speaker A
— Стоимостные коэффициенты являются объективными. Они вычисляются на основе реальных издержек предприятия, связанных с транспортировкой. — Но вы-то сводите к стоимостным разные факторы. — Линейная свертка осуществляется на основе и с использованием вот этих стоимостных коэффициентов, но величина коэффициентов определяется не интуитивным
Speaker A
подходом, а на основе формул, которые в диссертации приведены. — Но как она может определяться, если у Вас задача: Вам дали объект, я прошу прощения, нужно спланировать маршруты.
Speaker A
А Вы говорите: мы уже все знаем по маршрутам. Их нужно спланировать, у Вас еще нет никаких издержек и ничего не понятно. Как Вы это учтете?
Speaker A
— Я еще раз вернулся ко всем критериям. Каждый из этих критериев содержит ряд показателей качества решения VRP. При этом, для того, чтобы все эти критерии учитывать осуществлена линейная свертка, но введены для этого стоимостные коэффициенты. Коэффициенты позволяют использовать общую размерность, то есть единицы стоимости.
Speaker A
Все из представленных критериев сведены к издержкам предприятия. — Георгий Яковлевич, нет вопросов больше пока?
Speaker A
— Нет. — Пока нет. Коллеги, у кого вопросы есть, пожалуйста? — Николай Иванович, можно уточняющий? — Пожалуйста.
Speaker A
— То есть Вы километры переводите в рубли, секунды переводите в рубли, и все переводите в рубли. Так вот речь об этих коэффициентах перевода. Они совершенно однозначные, их можно просто взять из документации и подставить сюда? — Так, именно так. Они являются
Speaker A
однозначными. В зависимости, например, от того, какие именно транспортные средства используются мы, например, можем определить, какой расход топлива у данного транспортного средства, какой тип бензина используется, и все аналитически рассчитать. — То есть произвола нет?
Speaker A
— Нет, произвол здесь не предусмотрен. — Ясно. — А вот можно… — Пожалуйста, профессор Лачин.
Speaker A
— Вы показали реализацию применительно к какой-то там Ростовской сети. — Да. — А рассматривали применительно к другим каким-то объектам, у которых больше число вот этих объектов, больше число депо или, там, транспортных средств? Почему Вы выбрали только вот этот Ростовский? — Подобные эксперименты
Speaker A
более сложные действительно проводились, но на сгенерированных задачах. То есть, в рамках именно практического применения рассмотрен вот этот пример, основной и он, как мне показалось, наиболее наглядный. — Так, коллеги, пожалуйста.
Speaker A
Профессор Шошиашвили, пожалуйста, Михаил Элгуджевич. — А что является аналогом феромона вот именно в транспортном средстве применительно вот к транспортным задачам?
Speaker A
Потому что феромон мы понимаем все, а вот в транспорте как-то. — Что это будет?
Speaker A
— Который испаряется. Бензин? — Мне в целом вопрос понятен. Такой аналог можно попытаться найти, например, интенсивность траффика в какой-то мере показывает перспективность того или иного направления, но в целом здесь не совсем уместны подобные аналогии, потому что задача все-таки
Speaker A
в абстрактных понятиях используется, это математическая задача. А какая здесь связь с реальным транспортом – не столь существенно. — Ну как не существенно?
Speaker A
Если она не отражает реальность, то как не существенно? Существенно. — В муравьином алгоритме мы все понимаем, говорим феромоны, феромоны, а когда модель доделали… — Как я сказал, аналогией является трафик, то есть поток транспортных средств в указанной транспортной сети. — Хорошо.
Speaker A
— В чем, как обратная связь реализуется? Что, водитель проехал по этому маршруту, а оказывается там перекопали сейчас. И он что, сообщает в депо и говорит, что там перекопано, и остальные туда не едут?
Speaker A
— Нет-нет. У меня есть более удачный пример. Если вы замечаете, что водители по какой-то причине массово сворачивают с какой-то дороги и едут в объезд, наверное, это вам подскажет, что имеет смысл… — Подскажет, если я там нахожусь. А как подскажет?
Speaker A
Что, используется связь по телефону или как? Как Вы узнаете о том, что они едут вон там и объезжают туда? Как вы об этом вообще узнаете?
Speaker A
— В общем-то у муравьиного алгоритма тоже ограниченная видимость. То есть каждый муравей рассматривает только ближайшие перспективные переходы.
Speaker A
— Тут и помогут феромоны. — Феромоны, понятно, у нас оставляют след. Коллеги, еще вопросы, пожалуйста.
Speaker A
Да? У оппонента вопросы есть? — Еще можно, у меня есть вопросы. — Да. У оппонента вопросы есть?
Speaker A
— Можно, да? — Конечно! — Вы сделали, Виктор Николаевич, модель с булевыми переменными, так? Будьте любезны… — Вы нажимайте только, пожалуйста, перед собой вот этот вот микрофончик, чтобы мы записали. — Да я могу усилить децибелы.
Speaker A
Будьте любезны, почему Вы не решили эту задачу целочисленными методами, каким-то из целочисленных методов линейного программирования? То есть задачу в лоб. У вас модель составлена, отображена, я так понимаю, там написал замечание – адекватность, но вы сейчас поясните мне, чтобы снова не возвращаться, вот, а начали, так сказать,
Speaker A
занялись метаэвристическими методами. Это Вам научный руководитель подсказал или Вы сами прочувствовали, что лучше вот так решать, изучая литературу и т.д.
Speaker A
Почему Вы не применили ни один из известных методов линейного целочисленного программирования с булевыми переменными? — Спасибо за вопрос. Линейное целочисленное программирование действительно используется для задач дискретного программирования с подобной постановкой, однако задача, рассматриваемая, маршрутизации транспорта, поскольку является NP-трудной, классические методы дискретного
Speaker A
программирования не позволяют ее решать за приемлемое время с размерностью с той, с которой я рассматриваю задачи. И относительно подхода выбранного. Есть направления, которые считаются перспективными в области решения задач маршрутизации транспорта. И метода, относящиеся, классические, к дискретному программированию, таковыми
Speaker A
не являются. — Так, понятно. Адекватность чем подтверждается вашей математической модели? — Так, ну, собственно, вот математическая модель.
Speaker A
Адекватность отдельно, я согласен с замечанием, не рассмотрена в диссертации, но косвенно адекватность подтверждается, во-первых, тем, что я опираюсь на известные постановки обобщений задач маршрутизации транспорта, во-вторых вычислительным экспериментом.
Speaker A
— Но есть какие-то известные Вам критерии, по которым оценивается адекватность? — Именно в области постановки задач дискретного программирования такие методы не были рассмотрены, но и целью исследования они не ставились.
Speaker A
— Не, я понимаю, но они есть, вообще, человечество из знает? — При изучении известных постановок, формализаций задач маршрутизации транспорта я с такими методами не столкнулся, поэтому я затрудняюсь ответить.
Speaker A
— Спасибо Вам большое. — Еще вопросы, коллеги. Пожалуйста, Николай Алексеевич. — Такой. Вот Вами предложен метод искусственного интеллекта. А какие же виды или элементы искусственного интеллекта непосредственно использовали Вы? Вот я не увидел в Вашей работе.
Speaker A
— В данном случае я опираюсь на известную классификацию, по которой роевой интеллект, включая муравьиный алгоритм относится к методам искусственного интеллекта. Точно так же как например генетический алгоритм.
Speaker A
— Какие элементы конкретно, виды искусственного интеллекта? Что Вы использовали? — Здесь в первую очередь используется заимствование механизмов, вдохновленных природой. То есть по сути системы являются интеллектуальными, но вот такое заимствование. Муравьиные алгоритмы отличаются тем, что сложно обосновать получаемое решение, но
Speaker A
тем не менее использование вот таких интеллектуальных эвристических подходов, ну вот, например, механизм на основе феромона, позволяют получать качественные решения. — Я имею в виду вот там нечеткую логику использовали или что? Или нейронные сети?
Speaker A
Что-то Вы тут использовали? — Нет, в данном случае роевой интеллект не подразумевает использование нечеткой логики, по крайней мере, в базовом варианте.
Speaker A
— Так, Николай Алексеевич, нет вопросов пока? — Нет, спасибо. — Еще вопросы есть? — У меня есть. — Пожалуйста, профессор Гайдук. — 10-й слайд откройте.
Speaker A
— Нажмите, нажмите. — Пожалуйста, прочтите вот эту фразу и скажите, вот эта формула соответствует этим словам или нет? — Необходимо определить такой набор маршрутов из области допустимых решений, чтобы значения всех критериев были минимальными.
Speaker A
— Всех критериев. — Да. — А тут что написано? — Здесь вектор критериев, которые мы минимизируем. — Ничего подобного. Здесь написано «минимум». Ищется минимум среди всех этих значений. Там же написано минимум из множества. Что значит минимум из множества? Минимальное значение одного
Speaker A
критерия, а не всех. Если бы должно было быть написано минимум f i-ое i от единицы до n, тогда да, было бы правильно.
Speaker A
— Я допускаю, что здесь действительно не корректна именно запись используя синтаксис… — Почему я спросил, потому что в автореферате написано.
Speaker A
— Но я должен в то же время обратить внимание, что в определении многокритериальной оптимизации в тех литературных источниках, которые я использовал, именно такая запись используется.
Speaker A
Поэтому фактически вот именно первое выражение я заимствую. — Коллеги! Еще вопросы есть? Ну мы все правильно понимаем, что известна задача с помощью одной колонии, да? Вы – мультиколония, то есть несколько колоний работают одновременно.
Speaker A
И каждая из них решает свою задачу. Все-таки, взаимодействие между колониями в чем заключается и что это за взаимодействие?
Speaker A
Как они взаимодействуют между собой? — Ключевое. В работе вообще рассмотрены различные нюансы, аспекты их взаимодействия, но ключевым является взаимодействие на этапе совместного принятия решения о выборе очередной альтернативы, поскольку множество является ограниченным.
Speaker A
При этом представители разных колоний в межколониальной группе совместно на основе объединенного множества альтернатив с использованием формулы, которая ранее была приведена, осуществляют выбор решения.
Speaker A
— Но вы пробовали без взаимодействия, с взаимодействием – результаты сильно отличаются? — Без такого взаимодействия это уже будет не мультиколониальный муравьиный алгоритм, а муравьиный алгоритм в классическом… — А может оно фактически и есть, только Вы назвали мультиколониальным, а результат
Speaker A
один и тот же получается? — Здесь я должен заметить, что классический муравьиный алгоритм в принципе не позволяет решать данную задачу как самостоятельный метод. То есть он обязательно должен тогда комбинироваться с каким-то методом кластеризации, например. А здесь именно за счет использования нескольких колоний вот это разбиение
Speaker A
исходного графа осуществляется в процессе поиска решения за счет этого. — В природе такого нет?
Speaker A
— В природе, полагаю, нет. — Теперь есть. — Да, теперь. Нет, это не в природе, это в диссертации.
Speaker A
— Но он научит муравьев. — Коллеги, еще вопросы? Вопросов нет. Присаживайтесь. Слово предоставляется научному руководителю Мохову Василию Александровичу, пожалуйста. — Здравствуйте, уважаемые члены совета, приглашенные, председатель, секретарь.
Speaker A
С вашего позволения я подготовил на бумаге, я волнуюсь, у меня первый аспирант. Поэтому я можно просто зачитаю.
Speaker A
С Кубилом Виктором Николаевичем я работаю около шести лет. Начало нашему сотрудничеству положено в 2013 году, когда я по собственной инициативе начал проводить внеурочные семинары со студентами по роевому интеллекту.
Speaker A
Кубил Виктор Николаевич тогда сразу занял активную позицию и регулярно принимал участие в этих мероприятиях.
Speaker A
Тогда он еще был студентом. Считаю, что уже тогда мне удалось заразить Виктора идеями искусственного интеллекта. Хочу отметить особую роль вышедшего в 2013 году фильма компании BBC «Планета муравьев: взгляд изнутри». Просмотр этого фильма, на мой взгляд, определил направление последующих шести лет научно-исследовательской
Speaker A
работы Виктора Николаевича. Ну и не только его работы. Не скрою, что тема диссертационного исследования Виктора Николаевича также была сформирована под сильнейшим влиянием работы Кажарова Аскера Артуровича, ученика профессора Курейчика Виктора Михайловича, а также других его учеников, и учеников профессора Курейчика Владимира Викторовича.
Speaker A
Во время работы над диссертацией Кубил Виктор Николаевич занимался вопросами системного анализа, построения и исследования информационных моделей, алгоритмов и разработки программного обеспечения для решения многокритериальных задач множественной маршрутизации транспорта на профильном предприятии. Представленная к защите диссертация написана Кубилом Виктором Николаевичем
Speaker A
единолично и содержит совокупность разработанных лично диссертантом новых научных результатов и положений, выдвигаемых автором для публичной защиты. Основные результаты исследования были представлены в докладе моего ученика, поэтому я их, с вашего позволения, зачитывать не буду.
Speaker A
Диссертационная работа выполнена в рамках научного направления ЮРГПУ (НПИ) Теория, принципы и технологии построения информационно-вычислительных и измерительных систем.
Speaker A
Работу отличает системность анализа проблемы, оригинальность и новизна подхода к ее решению, корректность, обоснованность эффективности предлагаемых решений.
Speaker A
Хочу отметить, что роевой интеллект, распределенный интеллект – это направление, которое существенно культивируется западными учеными, и в данном случае одна из ведущих школ – это Таганрогская школа профессоров Курейчиков, на которую мы ориентировались и пользовались приемами разработки, их опытом и продвижением нового вида
Speaker A
решений. Диссертация содержит научно и практически значимые диссертации, логична, последовательна в изложении. Автор обладает творческими способностями и отличной академической подготовкой. Я хочу отметить, что диплом был красный по окончанию университета и получении диплома специалиста. Виктор выиграл грант «УМНИК», сразу же на первом году поступил в аспирантуру,
Speaker A
на основе задела, который он сделал при подготовке диплома, инженерного диплома. Академической подготовкой в области моделирования и алгоритмизации процессов управления сложными техническими объектами с изменяемыми параметрами, которыми и являются, по сути дела, транспортные сети. Его отличает способность разработки и модификации современного информационного и программного
Speaker A
обеспечения. Сам автор отличается высоким уровнем трудоспособности, ответственности и целеустремленности. Еще раз обращаю внимание, что перечисленные характеристики позволили ему за один заход стать победителем программы «УМНИК» Фонда содействия развития малых форм предприятий, и успешно выполнить соответствующий договор. Диссертантом опубликовано 25 научных работ, среди которых 3 статьи в ведущих рецензируемых
Speaker A
журналах из перечня ВАК, 3 статьи в международной базе цитирования Scopus, 2 свидетельства о государственной регистрации программ для ЭВМ. Цифры выше тех, которые показаны в докладе у моего диссертанта, потому что ряд публикаций были проиндексированы в базах цитирования Scopus уже после того, как прошли, после того, как он выступил.
Speaker A
Диссертация Кубила Виктора Николаевича выполнена на актуальную тему и представляет собой законченную научно-квалификационную работу, в которой содержатся новые научно-обоснованные информационно-технологические решения и разработки в области систем принятия решений, направленных на повышение эффективности и оперативности решения масштабных задач маршрутизации транспорта, что имеет существенное
Speaker A
значение для развития транспортной отрасли страны. В результате выполнения работы диссертанта имеет хорошие перспективы практического применения полученных результатов.
Speaker A
Считаю, что диссертация отвечает критериям Положения о присуждении ученых степеней, предъявляем к диссертационным работам на соискание ученой степени кандидата технических наук, паспорту специальности 05.13.01 – Системный анализ, управление и обработка информации, а сам Кубил Виктор Николаевич заслуживает присуждения ему ученой
Speaker A
степени кандидата технических наук. Последнее. В заключение хочу поблагодарить всех членов диссертационного совета за предоставленную возможность для защиты работы Кубилом Виктором Николаевичем, а также персонально председателя совета, профессора Николая Ивановича Горбатенко, секретаря совета, профессора Александра Николаевича Иванченко, оппонентов: профессора Владимира Викторовича Курейчика и особенно профессора
Speaker A
Юрия Олеговича Чернышева за конструктивное взаимодействие и небезразличное отношение к работе моего ученика. — Спасибо, Василий Александрович, спасибо.
Speaker A
— Спасибо. — Коллеги, мы продолжаем. Слово предоставляется ученому секретарю совета для оглашения заключения организации, где выполнялась работа, отзыва ведущей организации, других отзывов на диссертацию и автореферат. Всего на автореферат поступило 8 положительных отзывов. Предлагается вместо оглашения отзывов на автореферат сделать их обзор с указанием
Speaker A
отмеченных замечаний. Нет других предложений по регламенту? Тогда, кто за то, чтобы этот регламент принять прошу голосовать членов совета. Против? – Нет. Воздержавшихся – нет. Пожалуйста. — Уважаемые коллеги, Вы, наверное, мне позволите не зачитывать полностью все заключения и отзывы – это будет достаточно
Speaker A
утомительно. Работа выполнена в нашем университете на кафедре «Программное обеспечение вычислительной техники». Заключение принято на расширенном заседании кафедры, на котором присутствовало 20 человек, в том числе 2 доктора наук, 11 кандидатов наук. Результаты голосования – все «за».
Speaker A
Подписал это заключение заведующий кафедрой ПОВТ, кандидат наук, доцент Грибченков Дмитрий Валерьевич, а утверждено заключение проректором университета Кравченко Олегом Александровичем. В заключении подробно анализируются основные разделы работы, в частности, цель работы, подтверждается актуальность данной работы, отмечается личный вклад соискателя в получение результатов.
Speaker A
Подтверждается достоверность результатов проведенных исследований и отмечается научная новизна, и практическая значимость полученных результатов. Ценность научных работ соискателя формулируется таким образом: «теоретическая значимость научных работ заключается в постановке новой обобщенной и многокритериальной задачи класса VRP и ее оригинальном решении на основе оптимизации подражанием муравьиной
Speaker A
колонии; предложенный метод мультиколониальной муравьиной системы для решения обобщенных задач комбинаторной оптимизации позволил разработать принципиально новый мультиколониальный муравьиный алгоритм». Подробно анализируются публикации соискателя. Я не буду повторять цифры, они уже звучали – сколько опубликовано по теме диссертации. Также отмечается личный
Speaker A
вклад автора в работах, которые выполнены им в соавторстве. Подтверждается, что диссертационная работа соответствует паспорту научной специальности 05.13.01, в частности, формуле паспорта специальности и областям исследования п.2, п.3 и п.4: это формализация и постановка задач системного анализа, разработка критериев и моделей описания оценки эффективности решения
Speaker A
задач системного анализа, и разработка методов и алгоритмов решения задач системного анализа. Делается вывод, что диссертация соответствует требованиям, предъявляемым положением к кандидатским диссертациям, в том числе п.9 и п.14, и диссертация Кубила Виктора Николаевича рекомендуется к защите на соискание ученой степени
Speaker A
кандидата технических наук по специальности 05.13.01. Поступил отзыв от ведущей организации. В качестве ведущей организации выступал Волгоградский государственный университет. Этот отзыв подготовлен и обсужден на заседании кафедры фундаментальной информатики и оптимального управления данного университета. Подписали этот отзыв заведующий кафедрой фундаментальной информатики и оптимального
Speaker A
управления, д.ф.-м.н, профессор Воронин Александр Александрович и директор института математики и информационных технологий, д.ф.-м.н., профессор Лосев Александр Георгиевич. Отзыв утвержден первым проректором, д.э.н., профессором Калининой.
Speaker A
В отзыве отмечается актуальность темы исследования, подробно анализируется структура диссертации, подтверждается научная новизна полученных результатов исследований, отмечается практическая ценность результатов работы и делается ряд замечаний. Я зачитаю замечания. Всего таких замечаний сформулировано 7: 1. При формулировании цели работы «разработка муравьиного
Speaker A
алгоритма по новому методу, а также его модифицирование для учета различных условий поставленной VRP» следовало указать метод. 2. Вывод «Можно показать, что для описанного в разделе 1.3 простейшего случая…», относится к метрической задаче. Однако в разделе 1.3 явно не указано, что рассматривается метрическая задача.
Speaker A
3. При представлении математической модели неполно описан функционал (1). Не вполне понятно, как условие (7) позволяет исключить изолированные контуры. 4. В таблице 2 (с. 61) неверно указано число возможных решений задачи для конкретных случаев. 5. Методологически не вполне корректными представляются исследования, описанные
Speaker A
на с. 95: «Для экспериментального подтверждения полиномиальности мультиколониального муравьиного алгоритма были выполнены замеры времени его работы при различных значениях начальных параметров». 6. Вопросы качества получаемых решений следовало бы проработать основательнее: «Более сложный локальный поиск, например, 3-замена, также позволяет добиться улучшения результата, но имеет большую асимптотическую
Speaker A
сложность О(n3), чем собственно мультиколониальный муравьиный алгоритм, поэтому оправдан при относительно небольшом числе вершин» – это сформулировано нечетко.
Speaker A
7. Есть вопросы по выбору схем локального поиска при сравнительном анализе точности мультиколониального муравьиного алгоритма. Не исследован, в частности, генетический алгоритм, хорошо показавший себя при решении TSP. Относительно хорошие результаты, полученные методом ближайшего соседа, и относительно плохие для поиска с переменной окрестностью настораживают.
Speaker A
Однако указанные замечания не снижают практическую ценность работы и не влияют на обоснованность защищаемых положений. И дается заключение: диссертация Кубила Виктора Николаевича является законченной, выполненной автором самостоятельно на достаточном научном уровне. Работа написано грамотно, стиль изложения ясный. Диссертационная работа содержит большое число примеров. Основные
Speaker A
этапы работы, выводы и результаты представлены в автореферате. Автореферат соответствует основному содержанию диссертации. Диссертация представляет собой законченную научно-исследовательскую работу, выполненную на актуальную тему и соответствует п.п. 9-14 Положения. И делается вывод: диссертация отвечает требованиям, предъявляемым к кандидатским диссертациям, а автор заслуживает присуждения ученой степени кандидата
Speaker A
технических наук по специальности 05.13.01. (Отзыв прилагается) На автореферат диссертации поступило 8 отзывов. Все отзывы положительные. В раздаточном материале у вас представлены замечания, которые содержатся в отзывах, и поэтому, если вы позволите, сами тексты замечаний зачитывать не буду, а ограничусь перечислением организаций, давших соответствующие
Speaker A
отзывы и количеством замечаний. Нет возражений? Итак, первый отзыв, Астраханский государственный архитектурно-строительный университет, подписал отзыв д.т.н., профессор, первый проректор Петрова И.Ю. Отзыв содержит 3 замечания.
Speaker A
Далее, Астраханский государственный университет. Подписал заведующий кафедрой информационной безопасности, д.т.н., профессор Ажмухамедов И.М. Содержит одно замечание.
Speaker A
Далее, Тульский государственный педагогический университет имени Л.Н. Толстого, отзыв подписал д.т.н., профессор кафедры информатики и информационных технологий Привалов А.Н.
Speaker A
Одно замечание. Далее, Северо-Кавказский федеральный университет, филиал этого университета в г. Невинномысске – Невинномысский технологический институт.
Speaker A
Подписал заведующий кафедрой гуманитарных и математических дисциплин, д.т.н., доцент Пашковский А.В. Два замечания. Далее, Магнитогорский государственный технический университет им. Г.И. Носова., заведующий кафедрой «Автоматизированные системы управления», к.т.н., доцент Андреев С.М. Два замечания. Адыгейский государственный университет. Подписал заведующий кафедрой автоматизированных систем обработки информации и управления, к.т.н., доцент
Speaker A
Бучацкий П.Ю. Два замечания. Далее, Государственный университет морского и речного транспорта. Ведущий научный сотрудник, к.т.н., доцент Ольховик Е.О. Содержит так же два замечания. И Южный федеральный университет.
Speaker A
Доцент кафедры системного анализа и управления, к.т.н. Граецкая О.В. Отзыв содержит два замечания. У меня все.
Speaker A
— Слово предоставляется соискателю для ответа на замечания. Поскольку в раздаточном материале у нас замечания есть, просьба к соискателю не повторять замечание, а называть фамилию приславшего отзыв, номер замечания и ответ. Если согласны – без пояснений – согласен. — Для начала замечания
Speaker A
отзыва ведущей организации: 1. В соответствии с перечислением задач исследования в данном пункте упоминается метод из предыдущего пункта списка – метод мультиколониальной муравьиной системы. 2. Вывод одинаково справедлив как для метрической, так и асимметричной задач маршрутизации транспорта при выполнении неравенства треугольника,
Speaker A
что подчеркивается в разделе 1.5. 3. Функционал в выражении (1) представлен в сокращенном виде, и раскрывается во всей полноте в подразделе 2.3. Условие (7) гарантирует, что мощность любого подмножества клиентов всегда будет больше числа дуг при решении на этом подмножестве. Это означает что изолированные
Speaker A
контуры на этих подмножествах невозможны. 4. Согласен. Однако должен заметить, что корректные значения легко выводятся формуле, выведенной в работе.
Speaker A
5. Полиномиальность мультиколониального муравьиного алгоритма показана, в первую очередь, аналитически. Вычислительный эксперимент дополнительно только подтвердил сделанные выводы. 6. Согласен.
Speaker A
7. Согласен частично. Генетический алгоритм действительно рассматривается как еще одно перспективное направление. Однако есть ряд работ, в которых показано, что муравьиный алгоритм способен дать лучшие результаты в решении, например, задачи коммивояжера, чем генетический алгоритм.
Speaker A
Например, в работе Штовбы Сергея Дмитриевича. И теперь замечания из отзывов на автореферат: 1. Петрова И.Ю. Первое замечание. В работе точностью названа оценка близости получаемых решений к оптимуму согласно значениям целевой функции. В научной литературе встречается такое понимание термина в контексте приближенных
Speaker A
оптимизационных методов. Но с точки зрения общепринятого понимания данного термина я согласен с замечанием. Второе замечание. Согласен, замечание возникло в следствие ограниченного объема автореферата. Третье замечание. Выявленная корреляция подтвердила теоретическое предположение о том, что критерии сбалансирования являются не только малообоснованными
Speaker A
с практической точки зрения, но и избыточными в постановке задачи. 2. Ажмухамедов И.М. На рисунках 8-9 пути изображены отрезками намеренно, поскольку решение представлено в виде графа. При этом рассматривается задача именно асимметричная. 3. Привалов А.Н., одно замечание.
Speaker A
Согласен. Замечание возникло в следствие ограниченного объема автореферата. 4. Пашковский А.В. Первое замечание. На мой взгляд оба варианта одинаково справедливы. По условию задачи транспортное средство может покидать депо лишь единожды, поэтому число задействованных транспортных средств всегда равно числу выездов. Со вторым замечанием согласен.
Speaker A
5. Андреев С.М. Первое замечание. При формализации задачи множество вершин часто представляют их порядковыми номерами в постановке. Что касается модели графа, то здесь действительно подразумевается полный граф со связанными клиентами и депо. Второе замечание – согласен, опять же вызвано в следствие ограниченного
Speaker A
объема автореферата. 6. Бучацкий П.Ю. Первое замечание. В работе рассматривались различные эвристики, однако в рамках вычислительного эксперимента сравнение осуществлялось только с упомянутыми в отзыве методами, а также точным методом ветвей и границ.
Speaker A
Второе замечание. Как таковых пределов изменения значений указанных параметров нет. Пределы же, рассмотренные в работе, видны из графиков поверхностей изменения стоимости решения. 7. Ольховик Е.О. Согласен.
Speaker A
Второе замечание. В задачах маршрутизации транспорта принята уже устоявшаяся терминология так же, как в некоторых других оптимизационных задачах. И согласно этой терминологии «транспортные средства» посещают «клиентов».
Speaker A
8. Граецкая О.В. Первое замечание. Пространственная сложность увеличивается пропорционально числу задействованных муравьиных колоний. Однако я согласен, данный факт не отражен в работе. Второе замечание. Аналогичный программный продукт присутствует в среде MATLAB (Optimization Toolbox).
Speaker A
В основе таких программных инструментов целочисленного программирования используется решатель на основе модифицированного метода ветвей и границ, который малопригоден в решении NP-трудных задач. Все, спасибо.
Speaker A
— Присаживайтесь. Слово предоставляется официальному оппоненту Чернышеву Юрию Олеговичу. Пожалуйста, Юрий Олегович, можно с места. — Спасибо большое. Уважаемый председатель, уважаемые члены совета, уважаемые присутствующие. Мне довелось рассмотреть, проанализировать, и сделать свои выводы по очень современной и интересной работе, автор которой только что выступил у нас, Виктор
Speaker A
Николаевич. Что можно сказать? Если вспомнить историю, то в конце 40-х годов, или в 40-х годах вернее, транспортные задачи стали активно развиваться в Советском Союзе и основные разработчики этих транспортных задач – они в основном классические были. Это был Толстой и Канторович,
Speaker A
как известно. Это были одноиндексные задачи. А уже с 1952 года начали развиваться или исследоваться методы и алгоритмы решения двухиндексных, и затем это Говорин, Моцкин и Канторович тоже принимал участие и дальше уже Юдин и Ольштейн уже вплотную подошли к… Раскин там есть, Верховский
Speaker A
и т.д. – много ученых было, которые вплотную подошли к разработке многоиндексных транспортных задач. Почему?
Speaker A
Потому что надо было охватить весь спектр параметров, которые возникали в производственных задачах и каким-то образом оптимальные методы решать. Решались они в основном классическими методами линейного и нелинейного программирования, решал и давал соответствующие результаты. Да, были точные методы, как метод Гомори
Speaker A
и т.д., полного перебора, в которых действительно сложность была экспоненциальной. Естественно, ученые начали дальше работать, каким же образом можно применять эвристики для решения вот этих сложных, трудных задач, которые поддерживают или объясняют логистику транспортных задач, являются в то же время эти задачи NP-полными,
Speaker A
то есть комбинаторными многоэкстремальными задачами и очень близко отображали бы суть процессов, в частности, которые мы сегодня выслушали. В конце прошлого века начали развиваться эволюционное методы, в частности, генетические алгоритмы, которые затем перешли уже к имитационным алгоритмам, которые относятся муравьиные алгоритмы, алгоритмы
Speaker A
роя пчел, стаи волков, стай других, значит, животных и насекомых. И сегодня уже есть работы, которые дают не локальные оптимумы перечисленных выше имитационных алгоритмов, а уже дают глобальные оптимумы, о которых я остановлюсь в замечаниях, в одном из замечаний, которые сделал.
Speaker A
Автор в общем-то знает и, как нам научный руководитель сообщил, работающим студентом уже нашел способ решения практических производственных задач современными эвристическими и метаэвристическими методами. Большой вклад в развитие этих методов и сосредоточил результаты Рыбальченко, профессор, в своей монографии, которая выпущена в 2013 году,
Speaker A
где рассмотрены основные эволюционные методы и т.д., которые сегодня с успехом применяются. Можно рассказывать, что сегодня сделано, но необходимо еще подчеркнуть, что находящийся здесь Виктор Михайлович, школа которого и занималась в основном этими делами, и Владимир Викторович, продолжатель, как ближайший
Speaker A
родственник Виктора Михайловича, которые дают и давали положительные результаты: Кажаров сделал, уже говорили, муравьиные алгоритмы и т.д. Но мы собрались здесь не для этого. Я хотел бы отметить научную новизну исследования и полученных результатов: 1. Предложена новая научная задача маршрутизации транспорта, постановка которой в отличие
Speaker A
от известных обеспечивает нисколько условий: множество критериев оценки решения, асимметричность матриц исходных данных, множество депо и разнородность парка транспортных средств. 2. Разработан метод мультипликативной муравьиной системы, который за счет введения дополнительных взаимодействующих колоний расширяет применимость базового муравьиного алгоритма для решения обобщенных
Speaker A
задач комбинаторной оптимизации, таких как задачи маршрутизации транспорта. 3. Разработан и программно реализован полиномиальный мультиколониальный муравьиный алгоритм для эффективного решения многокритериальных задач маршрутизации транспорта с учетом асимметричности входных данных, множественности депо и разнородности парка транспортных средств. 4. Разработан метод автоматического
Speaker A
подбора свободных параметров стохастических оптимизационных алгоритмов, упрощающий настройку, для более эффективного использования. 5. Разработан метод комбинирования процедур локального поиска на разных этапах работы мультиколониального муравьиного алгоритма, показавший в сравнении с другими вариантами наибольшую эффективность без увеличения времени вычислений.
Speaker A
6. На основе результатов вычислительного эксперимента автором проведен анализ различных критериев оценки решения задач маршрутизации транспорта, благодаря чему выявлены их взаимосвязь и влияние на получаемое решение. Дальше идет анализ по главам, если разрешите, я коротко пробегусь, да, то что уже
Speaker A
докладывал и ученый секретарь, и соискатель, и научный руководитель, я думаю, что уже на слуху. Но если кто-то хочет, может еще раз посмотреть то, что нам уже доложено и мы это уже слышали. В первом, втором разделе вот то, что
Speaker A
рассказали, я ничего лишнего не писал, потому что лишнего там не было ничего, так бы я не писал.
Speaker A
Я хотел бы остановиться на том моменте, который меня в общем-то, ну, заинтересовали в какой-то мере и задели в какой-то мере – на замечаниях и вопросах, которые я хотел бы здесь поднять: 1. Таблица 1 (стр. 35 диссертации) не включает такие разновидности задачи маршрутизации транспорта,
Speaker A
как нечеткую, открытую, задачу с сопутствующими складами и некоторые другие. Не показаны условия их сведения к классической транспортной задачи маршрутизации.
Speaker A
Рисунок 4 (стр. 34) включает лишь четыре базовых обобщения задачи транспортной маршрутизации. 2. Приведенная классификация метаэвристик на диаграмме Эйлера (рисунок 6, стр. 43) не полная, по моему мнению, т.к. не указаны эффективные биоинспирированные методы – сегодня развиты уже с 2013 года, монография Пантелеева и его учеников, – такие
Speaker A
как: методы имитации поведения лягушек – они глобальный дают результат, уже не локальный, а глобальный, – метод кукушек, метод светлячков и метод, имитирующий распространение сорняков. 3. В подразделе 2.2 не показана полнота предложенной математической модели и адекватность решаемой задачи. Соискатель ответил на этот вопрос, поэтому
Speaker A
можете не повторяться. 4. В работе вместо структурных систем разработанного мультиколониального муравьиного алгоритма и его модификаций для решения задач маршрутизации транспорта приводится псевдокод, что затрудняет наглядное и детальное изучение порядка действий по шагам.
Speaker A
5. Не приведены результаты исследования эффективности предложенных методов в зависимости от различных факторов в условиях решаемой задачи. Ну. я имею в виду динамические факторы и т.д. Я понимаю, что это действительно не входит в его задачи, но просто очень интересно
Speaker A
было посмотреть. 6. Автор исследует приближенный метод муравьиных колоний и получил хорошие результаты с полиномиальной квадратичной оценкой, однако, в зарубежной и отечественной литературе представлены методы глобальной оптимизации, которые было бы интересно применить для решения задач транспортной маршрутизации – уже начиная
Speaker A
с 2013 года монографии две появились, а значит то ли автор просмотрел, то ли не знает соискатель о них, а значит периодические издания были уже до 13-го года, потому что в 13-ом году сосредоточено место в монографии, например, Пантелеев А.В., Метлицкая Д.В., Алешина
Speaker A
Е.Н. Методы глобальной оптимизации. Метаэвристические стратегии и алгоритмы. – М.: Вузовская книга, 2013. – 248 c.
Speaker A
7. Полученная ВСА разработанного метода мультиколониальной муравьиной колонии или системы колоний определяется квадратичностью от параметров O(n2). Но она не лучше базового алгоритма – там тоже O(n2). В чем юмор?
Speaker A
Я хочу сказать следующее. Да, это показано глубоком изучении, я плотно смотрел работу, это авторская квалификационная действительно работа. Он показал, что он знает современные метаэвристические и эвристические методы и умеет работать с ними. Мы видели, как сам многоколониальный алгоритм, предложенный автором, как модификации для решения
Speaker A
задач, как в экспериментальной почему-то части отражен градиентный алгоритм, который он использует в эксперименте, хотя его, мне так кажется, я не делал позже замечание отдельно, надо было выделить: раз методы, ну методы давайте.
Speaker A
Ну, автор в праве свое дело делать. И вот те глобальные алгоритмы, про которые я говорю, надо было посмотреть.
Speaker A
Заключение. Диссертационная работа Кубила Виктора Николаевича, по моему мнению, является научно-квалификационной работой, в которой впервые решена сложная научная задача по исследованию и разработке методов решения многокритериальных задач маршрутизации транспорта на основе муравьиного алгоритма. Диссертация выполнена и оформлена самостоятельно на высоком научно-техническом
Speaker A
уровне и не содержит недобросовестных заимствований. Представленные результаты являются оригинальными и обоснованными. Структура диссертации и ее содержание находятся в логическом единстве, соответствуют целям и задачам исследования, текст работы написан грамотно, хорошим русским языком.
Speaker A
Основные результаты диссертации опубликованы в рецензируемых научных изданиях, рекомендованных ВАК – об этом сказал автор, и одной в Scopus. Всего по теме диссертации опубликованы 24 научные работы. Полученные результаты широко апробированы на научно-практических и научно-технических конференциях.
Speaker A
Автореферат полностью отражает содержание диссертации. И заключение: диссертационная работа отвечает всем квалификационным критериям Положения о присуждении ученой степени п.п. 9-14, утвержденного постановлением Правительства РФ №842 от 24 сентября 2013 г., а ее автор, Кубил Виктор Николаевич, безусловно заслуживает присуждения ученой степени кандидата
Speaker A
технических наук по специальности 05.13.01 – Системный анализ, управление и обработка информации (техника и технологии).
Speaker A
Я там пропустил, но паспорту специальности указаны области, к которым относятся соответствующие по главам расписанные результаты. — Спасибо большое. Вы будете отвечать на замечания отдельно каждого оппонента?
Speaker A
— Да. — Пожалуйста. — По порядку: 1. Рисунок 4 иллюстрирует связь наиболее распространенных обобщающих разновидностей VRP и принцип их комбинирования с целью дальнейшего обобщения.
Speaker A
Формат схемы принципиально не позволяет изобразить полное многообразие известных комбинаций VRP и их взаимосвязь, что, впрочем, и не являлось задачей исследования. Таблица 1 призвана обосновать, почему многие из наиболее известных разновидностей VRP являются обобщениями. Принципиально важно было показать те разновидности VRP, которые
Speaker A
используются при постановке новой задачи. Несколько других разновидностей были показаны выборочно для более полной демонстрации подхода.
Speaker A
2. Упомянутые в замечании методы несомненно заслуживают внимания, однако основное предназначение упомянутой диаграммы – выделить крупные классы метаэвристик: эволюционные, роевые, локального поиска и т.д., а не дать исчерпывающий перечень всех метаэвристических методов и алгоритмов. Конкретные алгоритмы и методы в ней приведены лишь в качестве
Speaker A
примеров. 3. Полнота предложенной… Этот вопрос я уже комментировал. 4. Есть противоречивые мнения насчет способов описания алгоритмов. Псевдокод был выбран для описания мультиколониального муравьиного алгоритма, главным образом, для более компактной записи и приближения к его программному коду на языке MATLAB.
Speaker A
5. Согласен. 6. Согласен частично. В работе Пантелеева и др. действительно приводятся интересные результаты использования методов глобальной оптимизации, однако муравьиные алгоритмы также относятся к этой категории. Данный факт отмечают отечественные авторы, такие как, например, Анатолий Павлович Карпенко в своем фундаментальном труде «Современные алгоритмы
Speaker A
поисковой оптимизации». При этом именно муравьиные алгоритмы считаются наиболее адаптированными для решения NP-трудных задач на графах и одним из самых перспективных направлений в решении VRP. 7. Алгоритмы решения NP-трудных задач, имеющие ВСА О(n2), считаются быстрыми. При этом базовый муравьиный алгоритм не предназначен
Speaker A
для решения поставленной многокритериальной и обобщенной задачи маршрутизации транспорта в самостоятельном виде. В связи с этим целью исследования было использование основного принципа базового муравьиного алгоритма для его приспособления под условия новой задачи, т.е. расширение применимости без потери эффективности, а не улучшение ВСА. Все,
Speaker A
спаасибо. — Юрий Олегович, Вас устроили ответы? — Но вот последнее, все-таки. Да, Карпенко указывает. Но глобальность не дается им в его монографии. Там все-таки идет локальный результат. А я указываю на то, что желательно было бы с 13-го года просматривать, делать анализ литературы,
Speaker A
посмотреть точные методы глобальные, которые не O(n) определяются, по вычислительной сложности. Спасибо. — Спасибо и Вам. Присаживайтесь. Слово предоставляется официальному оппоненту Курейчику Владимиру Викторовичу.
Speaker A
Пожалуйста. — Уважаемые члены ученого совета, спасибо за предоставленную возможность выступить в качестве оппонента в вашем диссертационном совете. Хотелось бы сразу сказать и отметить, что я подготовил отзыв в соответствии со всеми требованиями, т.е. отметил актуальность работы, научную новизну, теоретическую значимость, практическую ценность,
Speaker A
достоверность, соответствие автореферата. Но прослушав вот сейчас выступление соискателя, вопросы, которые задавали уважаемые члены совета, я немножко решил добавить в свой отзыв некоторые такие вот моменты и расширить, наверное, пояснить свой отзыв.
Speaker A
Первое. Актуальность не вызывает сомнения. Как правильно сказал первый оппонент, более полувека назад появились задачи транспортной логистики.
Speaker A
А если рассмотреть перемещение этого товара, то до 50% себестоимости, что мы с вами платим из своего кармана в этих сетях, как раз-таки уходит на решение логистических всех – от производителя до конечного потребителя. И самой, наверное, важной и ключевой задачей в транспортной логистике
Speaker A
является, конечно, задача маршрутизации. Они имеют – здесь и автор, и оппонент первый подчеркивали – огромную вычислительную сложность и являются NP-трудными, NP-полными.
Speaker A
То есть для этого необходимо разрабатывать различные эвристические методы для их решения, чтобы свести эти задачи за так называемое полиномиальное время. Для этого, конечно, необходимы методы искусственного интеллекта. Что из себя представляет на сегодняшний день область искусственного интеллекта? Она разделена
Speaker A
на очень большие подобласти. С 2000 года в искусственный интеллект входит такое понятие, как машинное обучение.
Speaker A
А машинное обучение подразделяется на эволюционные стратегии, методы генетического поиска, роевые методы, биоинспирированная оптимизация, нейросетевого моделирования и другие.
Speaker A
То есть мы с вами четко понимаем, что наш подзащитный соискатель использует в своей работе методы искусственного интеллекта, в частности, методы машинного обучения.
Speaker A
Да, теперь что касается, одним из методов этого машинного обучения или роевого интеллекта он выбрал муравьиный алгоритм. В чем заключается муравьиный алгоритм? То есть мы с вами знаем: есть у нас муравейник, есть источник пиши. Муравей движется к источнику пищи
Speaker A
по прямому маршруту и вдруг появляется какой-то барьер – разделение. То есть он уже не может напрямую попасть к этому кусочку сахара, или, там, не знаю, к чему, к меду. Муравьи начинают разделяться: слева, справа начинают обходить этот маршрут. И обходя этот маршрут
Speaker A
до источника пищи и назад в муравейник они оставляют следы, которые в природе называются феромонами.
Speaker A
И чем больше интенсивность этих следов слева и справа, тем… Или, да, правильно, извините, пожалуйста. Или слева, или справа, тот или иной маршрут в дальнейшем выберут муравьи. То есть через определенное количество итераций, шагов или времени – как угодно – муравьи
Speaker A
найдут кратчайший путь от муравейника к источнику пищи и обратно. Это природа. И вот эту имитацию природных вычислений муравьев взял за основу наш соискатель.
Speaker A
То есть он использует метод искусственного интеллекта, эвристический подход, который, как известно из литературы и из многих диссертаций защищенных, и из авторов книг различных известно, что муравьи находят – из природы нам это теперь известно – что муравьи находят очень быстро и эффективно кратчайшие
Speaker A
пути. То есть решение задачи коммивояжера, нахождение оптимального пути, построение гамильтонового цикла в графе – это все муравьиные алгоритмы. То есть он взял очень хороший метод. Что хотелось бы еще отметить.
Speaker A
В своей работе автор рассмотрел классическую, конечно, задачу, для начала. Это маршрутизация автотранспорта. Но когда он начал их рассматривать, то обратил внимание, что на сегодняшний день в связи с огромным техническим прогрессом постановок этих задач очень много различных. И он попытался обобщить их. Единственное
Speaker A
вот когда я рассматривал и встречался два раза с соискателем он, конечно, допустил небольшую ошибку, мне так кажется, я указал, в докладе он исправил. Он сказал, что он построил множество целевых функций.
Speaker A
Но это же неправильно, не может у задачи быть множество целевых функций. Множество критериев – да. На что было ему, конечно, указано, что он рассмотрел множество критериев задачи и попытался вот эти критерии обобщить и представил нам линейную свертку на основе стоимостных
Speaker A
критериев. Что здесь основное? Основное здесь то, что необходимо для всех вот этих вот, и для нас с вами – деньги.
Speaker A
Что мы заплатим в конце концов за товар, который, там, яблоки вырастили у нас в Краснодарском крае и доставили нам в Ростовскую область. А эти деньги, которые мы заплатили с вами – они будут из чего состоять: расход бензина, сколько километров пробежала машина,
Speaker A
сколько шин она за это время стерла и т.д. и т.п. То есть нужно рассматривать эту всю задачу комплексно.
Speaker A
То есть вот на основе комплексной целевой функции с учетом множества критериев. Но основное, что бы хотелось бы отметить, это, конечно, деньги.
Speaker A
Следующее. В качестве решения, как мы уже сказали, был предложен муравьиный алгоритм, но не совсем простой муравьиный алгоритм. В связи с тем, что он рассматривал обобщенную постановку задачи, то он предлагает дальше эту задачу разбивать на множество подзадач. То есть необходимо
Speaker A
решать их различными методами. Он предлагает, в отличие от классического муравьиного алгоритма, использовать так называемый мультиколониальный муравьиный алгоритм – множество колоний муравьев. В принципе эта идея была раньше: не просто решается одним муравьем задача, а множеством муравьев можно сейчас решать задачи. Это известно из литературы.
Speaker A
Но вот, почему я взялся за оппонирование этой диссертации: мне очень понравилась идея действительно разбивать муравьиный алгоритм и использовать множество колоний. То есть это как множество подпопуляций. По сути дела, он распараллеливает процесс решения, разбивая свою задачу на подзадачи, и каждая из колоний муравьев решает свою подзадачу.
Speaker A
В итоге здесь, мы понимаем, у нас различные параметры у этих задач, но для этих различных условий задач как раз-таки маршрутизации – на это никто не обратил внимание, ни первый оппонент, ни вопросов не прозвучало – он вводит свои модификации. В этот мультиколониальный
Speaker A
муравьиный алгоритм. Ну что, хотелось бы еще отметить эффективность работы, всех метаэвристических алгоритмов. И они сильно зависят от выбора, конечно, свободных параметров. Здесь я хотел бы сказать следующее.
Speaker A
На сегодняшний день нам из теории алгоритмов известно, что существует два варианта: это временная… Он тоже неправильно говорит «вычислительная сложность» – нету такого понятия; есть понятие «временная сложность» алгоритма и есть понятие «сложности» алгоритма. Что такое «временная сложность» алгоритма? Это зависимость времени решения
Speaker A
от набора входных данных. И второе понятие – «сложность» алгоритма или, как ее еще называют, «трудоемкость» – это число операций, которое выполняет алгоритм, чтобы получить решение за конечное число шагов. В качестве эталонной операции здесь, как нам всем известно, выбирается
Speaker A
операция сложения. И вот здесь можно сказать, что все метаэвристические алгоритмы, они временную сложность у них O(n2). То есть она полиноминальна, но квадратична. И вот здесь я хотел бы отметить, что он сделал еще одну модификацию. Для того, чтобы вот эти
Speaker A
вот параметры настроить. Муравьиный алгоритм, мы с вами понимаем, там количество феромона. Первое – число этих следов. Второе – это интенсивность, положительная связь феромонов – сколько их отложено). Отрицательная связь и другие коэффициенты. И чтобы подобрать эти все параметры он предлагает сделать автоматически
Speaker A
их подбор на основе градиентного метода, который не требует знания производных целевых функций. Что еще хотелось бы отметить. Муравьиные алгоритмы, да, они характеризуются детальным исследованием пространства поиска в целом, но не осуществляют поиск в окрестностях. На это, кстати, сделал упор, сделал замечание и первый
Speaker A
оппонент. То есть они ищут решение за счет прохода по маршрутам и в целом получают так называемое квазиоптимальное решение. Но окрестности вот этих вот частичных путей, там же тоже может найтись какое-то решение.
Speaker A
Здесь бы можно было использовать пчелиный алгоритм, светлячковый алгоритм, и обезьяний, и другие методы метаэвристической оптимизации. Но автор вышел и из этого положения. Он предлагает для поиска в окрестностях использовать так называемую комбинацию методов локального поиска и своей мультиколониальной колонии муравьев.
Speaker A
Отмечу широкий охват экспериментальных исследований: это оценка сложности, точности муравьиного алгоритма. Хотелось бы также сказать, что были программно реализованы и испытаны на предприятии с использованием реальных исходных данных задача маршрутизации. И разработанный подход с учетом ряда критериев в пределах 30% позволил сэкономить
Speaker A
как раз-таки вот этих вот денег. Здесь прозвучало замечание, что вот автор почему-то взял только одно предприятие. Но, уважаемые коллеги, очень тяжело найти так называемые тестовые задачи бенчмарки, которые выложены в свободном доступе, и договориться с хозяевами, чтобы они дали свои данные. И поэтому это очень, достаточно
Speaker A
тяжелый процесс, поэтому свидетельствует о том, что его работа практически значимая. Замечания по работе были озвучены. Или я должен из зачитать? Хорошо, я зачитаю замечания по диссертационной работе. Отсутствуют однозначные разъяснения, какую размерность задачи транспорта автор называет малой, а какую
Speaker A
большой. Второе замечание. Это я уже сказал, что в диссертации написано, что большое количество не критериев, а целевых функций. Третье замечание, что муравьиный алгоритм высокую эффективность в решении задач маршрутизации, но не рассмотрел другие метаэвристические методы.
Speaker A
Ну и вот пятое замечание. Я тоже его высказал при встрече. Когда я знакомился с диссертационной работой, мне сразу бросилось в глаза, что нет акцентов расставленных, то есть диссертация читается как монография. Те есть нету «автор сделал это», «в работе разработано то-то».
Speaker A
То есть идет повествование. Но, несмотря на данные замечания, я считаю, что работа представляет собой самостоятельную завершенную научно-квалификационную работу, характеризуется, как я уже сказал, несомненной научной новизной и является теоретически значимой, практически ценной. Все сказанное дает утверждать, что рассмотренная диссертация
Speaker A
полностью соответствует всем требованиям Положения п.п. 9-14, вне всякого сомнения заслуживает высокой оценки. И считаю, что Виктор Николаевич Кубил достоин присуждения ему ученой степени кандидата технических наук по заявленной специальности. Спасибо за внимание. (Отзыв прилагается) — Спасибо Вам, Владимир Викторович. Пожалуйста,
Speaker A
отвечайте на замечания оппонента. — 1. Несмотря на то, что в тексте не приводятся отдельно разъяснения, из контекста и рассматриваемых видно, что малой названа размерность задач, для которых уместно использовать точные методы, то есть в пределах десятков вершин, в зависимости от
Speaker A
установленных ограничений, а большой размерностью названы задачи с сотней и более вершин. 2. Согласен. 3. Согласен частично. В работе рассмотрена и применена самая популярная модификация муравьиного алгоритма – «Элитарная муравьиная система». 4. Подобный порядок изложения оправдан тем, что подразделы «Разработка метода автоматического
Speaker A
подбора свободных параметров» и «Разработка метода комбинирования алгоритмов локального поиска» в значительной мере опираются на результаты вычислительного эксперимента при исследовании мультиколониального муравьиного алгоритма.
Speaker A
5. За исключением первого обзорно-аналитического раздела все положения и результаты, представленные в диссертации, являются оригинальными. При этом по тексту приводятся ссылки на авторские опубликованные работы. Спасибо. — Владимир Викторович, Вас устроили ответы? — Да, спасибо большое.
Speaker A
— Коллеги, переходим к дальнейшей дискуссии. Кто желает выступить по теме данной диссертации? Анатолий Романович, Вы много вопросов задавали.
Speaker A
— Да, но я не специалист по этим методам. — Тем более! Можно с места. Включите.
Speaker A
— Судя по выступлениям диссертанта и ответам на вопросы он достаточно свободно владеет материалом. То есть он изучил достаточно полно соответствующие источники и получил интересные результаты. Естественно у любой работы всегда можно делать замечания, поскольку любая работа всегда имеет какие-то ограничения, и
Speaker A
как только мы выйдем за эти ограничения наши вопросы могут оказаться достаточно слабо имеющими отношение к этой работе. Но в целом я считаю, что, извините, повторюсь, сделанный доклад и ответы на вопросы позволяют заключить, что диссертант выполнил исследования, которые удовлетворяют требованиям к кандидатским
Speaker A
диссертациям, ну его автор, естественно, достоин присуждения кандидата технических наук. — Спасибо. Коллеги, кто желает? Виктор Михайлович, хотелось бы, конечно, Ваше мнение. На Вас много здесь ссылались, поэтому. — У меня вообще-то двойственное впечатление. Работа очень хорошая. Но как замечание
Speaker A
я бы хотел молодому человеку сделать, что молодые люди сейчас делают: «науку чистую любя читают только сами себя». Ну вот здесь он упоминал Кажарова все время. Работа Кажарова докладывалась в Академии наук. Признана лучшей работой в 2010 году в этой области. Он ни слова
Speaker A
не сказал, ну сравни, у него там проведены все исследования, показаны временные характеристики. Далее его пригласили во Францию. Он во Франции разработал путь через тоннель и в университете Артуа защитил диссертацию, теперь так называемую, понимаете, как. Но ни сравнения, ничего не услышали. Далее,
Speaker A
конечно, это идея хорошая разбить на части. А как эти части потом соединить? Мы, к сожалению, этого не услышали. Тем не менее я был очень обрадован и мне очень понравилась вот эта новизна, мультиколониальная система, решение задач муравьиными алгоритмами.
Speaker A
Это, конечно, изюминка и это позволяет ему, я считаю, получить ученую степень и т.д., и т.д. И еще я бы хотел отметить, что он, молодец, заметил, что там, где не получается, надо вставлять эти самые алгоритмы типа поиска и так далее, тогда выигрыш будет очень сильный.
Speaker A
Поэтому, что сейчас делают многие исследователи в этой области? Они делают, например, сначала поиск, потом муравьиный, потом поиск. И делают систему, которую называют nesting – так называемое матрешкование, то есть одно, второе, третье, четвертое. В зависимости от времени, в зависимости от требования заказчика
Speaker A
он может вот этот путь делать сколько угодно, понимаете, как. И все время улучшать и улучшать качество. Если у нас нет, ну, конечно, мы одну итерацию n2, ну а если нам нужно получить качество, тогда не будет ВСА O(n2). Это
Speaker A
одна итерация, а надо же было сказать, а когда не одна, сколько будет? И так далее. Но я еще раз повторяюсь, что мне очень понравилась эта идея, понравилось, что у него публикаций много, хотя вот если посмотреть, я увидел, что у него одна Scopus, хотя сказали, что пока
Speaker A
он собирался вот, еще появились. И тем не менее я слышал, что с первого января ВАК будет требовать от нас всех, чтобы было обязательно Scopus или Web of Science. Причем вообще некоторые головы требуют усложнение не просто Web of Science, там есть самая слабенькая Q4, а Q2, Q1 – это
Speaker A
практически невозможно получить даже профессору в течение года, двух, трех. И 100000 рублей еще надо заплатить этому журналу, чтобы он, так сказать, и т.д. ВАК, наверное, ограничится Q3, Q4, но, тем не менее, надо и Scopus, и Web of Science. Еще раз повторяю: актуальность – замечательно,
Speaker A
новизна – замечательно, практическое сравнение можно было бы усилить. Я буду голосовать «за». — Спасибо. Я просто хочу сказать, что ВАК планирует такого уровня публикации обязательными сделать для получения степени по научному докладу. Вернуться, да, к научному докладу, и там нужно иметь для доктора
Speaker A
Q1, порядка 10 статей иметь и т.д. Сейчас у нас другое. Коллеги, еще желающие выступить? Владимир Сергеевич, несколько слов. — Я хочу сказать, что работа обладает научной новизной, практической ценностью.
Speaker A
Решена научная задача по исследованию и разработке, как уже говорилось, метода решения многокритериальных задач маршрутизации транспорта на основе муравьиного алгоритма.
Speaker A
Следует отметить, что полученные результаты широко апробированы на научных конференциях, опубликованы в 25 печатных трудах. Диссертация отвечает всем критериям Положения о присуждении ученых степеней, и автор вполне заслуживает присуждения ученой степени кандидата наук.
Speaker A
— Спасибо. Так, коллеги, еще желающие? Пожалуйста. —: Разрешите я тоже скажу несколько слов. Я с этой работой знакомился на ранних этапах ее рассмотрения, и меня удивила, вот, как это правильно сказать, научная добросовестность автора, это в первую очередь, наверное. То есть я его решил проверить просто
Speaker A
на одной небольшой формуле, которую он сказал «вот я вывел формулу для оценки размерности задач», а я подобными задачами занимался, я совершенно иначе подходил к этой оценке – у меня была своя формула. Но когда мы сравнили, совпало все. То есть я тут понял, что этот
Speaker A
человек подходит к решению проблем очень фундаментально и в общем-то тому, что он здесь докладывал можно верить. Для молодого человека это, конечно, очень замечательно, что он так владеет математикой, современными методами оптимизации, сумел разобраться в этом, так сказать, зоопарке названий: муравьев, лисиц, сов, клубники, там, летающих
Speaker A
бабочек и т.д. Удивительно, что он не предложил свой термин какой-то новый, может быть, все впереди.
Speaker A
Я очень положительно оцениваю эту работу. Действительно, проделано очень большое количество вычислительных экспериментов, скрупулезно проводились сравнения, оценки, приведен ряд таблиц. Это очень, так сказать, хорошо характеризует и работу, и автора работы.
Speaker A
Я буду голосовать «за» и призываю членов совета так же поддержать эту работу. — Спасибо, Александр Николаевич.
Speaker A
Коллеги, есть ли желающие выступить еще? Ну мультиколониальность известна – Англия как раз таким свойством обладает, колоний много было, у многих стран. Но, тем не менее, здесь в новом аспекте. Есть ли желающие еще? Нет. Тогда на этом обсуждение завершено и защита у нас завершена,
Speaker A
и мы приступаем к тайному голосованию. Счетную комиссию предлагается избрать в количестве трех человек в следующем составе. Вот у нас предыдущая комиссия зарекомендовала себя очень хорошо, поэтому предлагается состав: Лачин Вячеслав Иванович, Пятибратов Георгий Яковлевич и Шошиашвили Михаил Элгуджевич. Есть
Speaker A
ли другие предложения? Кто за то, чтобы доверить работу этому составу прошу проголосовать. — И постоянно их! — Против? Коллеги, против – нет, воздержавшихся – нет. Коллеги, сейчас комиссия приступит к работе, но я небольшой пропуск сделал.
Speaker A
Мы должны все-таки услышать не последнее, заключительное слово соискателя. Что у него осталось не высказанным.
Speaker A
И потом приступим к голосованию. — Я, единственное, первое, хотел прокомментировать замечание относительно того, что я не рассмотрел некоторые известные работы, не провел сравнительный эксперимент, например, с результатами, полученными Аскером Кажаровым. Проблема в том, что поставленная задача маршрутизации транспорта существенно отличается в своей постановке и применить
Speaker A
в том виде, в каком реализованы алгоритмы Кажаровым я не мог к своей задаче. То есть в этом случае потребовалось бы их существенное модифицирование. Что касается заключительного слова, я хочу поблагодарить членов совета, присутствующих всех, особенно оппонентов за то, что проделали путь,
Speaker A
проявили интерес к моей работе и терпение. Так же хочу поблагодарить ученого секретаря диссертационного совета, Иванченко Александра Николаевича, действительно, один из первых, кто ознакомился с моей работой и давал советы по ее завершению на всех этапах подготовки. Ну и отдельно благодарность моему научному руководителю
Speaker A
Мохову Василию Александровичу. Много усилий было приложено для того, чтобы работу довести до того состояния, в котором она есть. Во многих вопросах организационных Василий Александрович очень серьезно мне помог. Еще раз спасибо всем за внимание. — Все, присаживайтесь.
Speaker A
Коллеги, голосование проводится здесь, в этом зале, у нас все есть. Для тайного голосования комната следующая, пожалуйста.
Speaker A
(Проходит тайное голосование, работает счетная комиссия) — Уважаемые коллеги, мы продолжаем работу, и слово предоставляется председателю счетной комиссии, профессору Лачину Вячеславу Ивановичу. — Комиссия в известном вам составе подвела результаты голосования по вопросу присуждения Кубилу Виктору Николаевичу ученой степени кандидата технических наук. За – 16, против – нет,
Speaker A
недействительных бюллетеней – нет. — Есть ли замечания по процедуре голосования, по работе счетной комиссии? Нет. Кто за то, чтобы протокол утвердить, прошу проголосовать. Против – нет, воздержавшихся – нет. Принимается. Таким образом по результатам публичной защиты соискателю присуждается ученая степень
Speaker A
кандидата технических наук. Я от имени вас всех его поздравляю и желаю успехов. — Спасибо. — Коллеги, а мы должны сейчас обсудить заключение. У нас имеется проект заключения.
Speaker A
Я прошу проект этот открыть и приступит к обсуждению заключения постранично. Итак, по первой странице.
Speaker A
Здесь замечаний нет. Вторая страница. Здесь информация об оппонентах, о ведущей организации. Нет замечаний? — Там последний абзац, по-моему, 25 работ сейчас.
Speaker A
Не 24, 25 по теме диссертации. — По теме опубликовано двадцать… — Заявлены 24 работы, остальные выходили уже после. — Ну, 24 в списке, так что остается 24. Третья страничка. Так, Евгений Иванович, все тут правильно написано по поводу перечня?
Speaker A
— Да не, здесь тоже те же замечания. — Перечень трудов привести в соответствие с ГОСТом: кого первым писать и т.д. — Восемь положительных отзывов. — Восемь положительных отзывов, здесь семь. Восемь. Восемь, коллеги. Соответственно замечаний пятнадцать, получается, у восьми?
Speaker A
— Пятнадцать, да. — В восьми отзывах? — Всего пятнадцать, в восьми отзывах. — Все. Тут потому что пятнадцать, было семь. Так, четвертая страница. Есть ли какие-то? Разработаны… — Я не знаю, как мнение членов ученого совета, «метод искусственного интеллекта» и далее о муравьях.
Speaker A
Все же муравей имеет естественный интеллект. Искусственный, это, я считаю, некорректное название, не знаю, как вы.
Speaker A
— Коллеги, давайте обратим… Виктор Михайлович, как Ваше мнение? — Дело в том, что муравьи, он же не муравьев использует, а модель. А модель уже является какой-то частью искусственного интеллекта. Если бы он только муравьиные, так сказать, идеи, а он же идеи муравьев
Speaker A
перекладывает на различные условные технические задачи и алгоритмы строит не поведением муравьев, а поведением модели. В этой связи он прав.
Speaker A
— Ну тогда «муравьиный» надо в кавычки брать. — Или в кавычки взять, да. — Нет. У меня есть предложение вот эти два слова удалить. Написать «метод мультиколониальной муравьиной системы». — Виктор Михайлович, сократить?
Speaker A
— Я согласен. Это же не диссертация по искусственному интеллекту, а по системам управления. — Предложение Анатолия Романовича примем давайте.
Speaker A
— Как вы бы там не… Это все равно, муравей ли, бабочки ли, все равно он естественный интеллект.
Speaker A
— Нам говорят «метод искусственного интеллекта». Подумайте, что это такое. Так можно на одной конференции три часа был круглый стол: что такое искусственный интеллект.
Speaker A
Так и не договорились. — Так, на этой странице есть еще замечания, на четвертой? Нет? Нет. Пятая страница.
Speaker A
— Метод комбинирования локального поиска. Комбинирования с чем? Может, комбинированного локального поиска? — Да, наверное. Наверное, комбинированного. Ну, Виктор Михайлович, как Вы оцениваете, вот у нас в кандидатской диссертации три новых метода. Не слишком ли это глубоко?
Speaker A
— Я бы один выбрал. Зачем кого-то дразнить? — Я тоже думаю, что, вот, достаточно для диссертации одного метода. А тут есть более мягкие формулировки: методика настройки, алгоритм. Давайте еще над этим подумаем.
Speaker A
Александр Николаевич? — А можно предложение? Тогда если мы оставим: первый дефис – разработанный метод мультиколониальной муравьиной системы; второй дефис – мультиколониальный муравьиный алгоритм; третий дефис – не метод настройки алгоритмов, а способ настройки, или какое-то слово, чтобы не был метод, способ настройки,
Speaker A
да; и четвертый – не метод комбинирования локального поимка, а, может быть, алгоритм комбинированного локального поиска. — Здесь подойдет.
Speaker A
— Чтобы метод у нас один был, первый. — Так, дальше. Теоретическая значимость. — Представлена не очень определенно «обобщения и расширения, многие из которых не освещаются».
Speaker A
Надо или перечислять какие, или… — Вот здесь надо конкретизировать. Хотя бы несколько привести примеров, не просто все подряд.
Speaker A
— «Многие из» убрать. Которые прежде не освещались. — Ну давайте уберем «многие из». — А почему «теорий графов»? А вот, третье предложение: «Применительно к проблематике… теорий графов…». У нас, по-моему, одна теория графов. Это теоретическая значимость.
Speaker A
— Да, теорий. Теории графов. — Графов, множеств и так далее. Тут ко многим относится, с перечислением, да.
Speaker A
— И какой-то знак препинания после слов «математическое моделирование». — Точка с запятой. Точка с запятой тут должна быть. Коллеги, еще на пятой странице?
Speaker A
Шестая страница. Есть ли замечания? — Вот мы пишем «мультиколониальный муравьиный алгоритм», а вот среди результатов его нет.
Speaker A
— Почему, есть. — Есть, есть. — Николай Иванович, еще есть замечание, на шестой странице представлены результаты и дальше идет почему-то уменьшенный интервал между строками. Почему именно так? «Полученные результаты рекомендуется использовать…» — Имеется в виду, что разные интервалы идут между строчками. — А, ну это подправим, это
Speaker A
редакционное. — Это исправим. Еще коллеги, на седьмой странице. — Теория может наличием актов вообще-то подтверждаться? Тут много перечислений «теория подтверждается… наличием актов о внедрении», на выставках, семинарах, что-то слишком много тут всего лишнего. — Да, наверное, справедливо это замечание. Здесь нужно, тут просто «теория подтверждается»,
Speaker A
нужно более конкретными, там, результатами численных экспериментов, там, еще. Вот это подредактировать, давайте. Здесь просто перечислено все подряд. Давайте вот этот пункт, «теория подтверждается», его надо подредактировать.
Speaker A
Хорошо, это справедливо. Седьмая страница, есть по седьмой? Нет, да? Коллеги, тогда я ставлю на голосование принять заключение с учетом вот тех замечаний, исправлений, дополнений, которые здесь прозвучали. Кто за то, чтобы принять проект заключения с учетом всех этих материалов,
Speaker A
прошу проголосовать. Против есть? – Нет. Воздержавшихся – так же нет. Пожалуйста, Александр Николаевич, Вам слово. — Уважаемые коллеги, Виктор Николаевич, внимательно смотрите, я по процедуре должен сейчас вас ознакомить с финальной версией заключения, но я не буду зачитывать все, а обращу внимание только
Speaker A
на существенные правки, которые совет решил внести. Это страница четыре, где перечисляется, что разработано. Было замечание, что три метода, это, наверное, не совсем правильно, поэтому первый дефис – метод мультиколониальной муравьиной системы (дальше по тексту); третий – не метод настройки параметров, а способ настройки стохастических
Speaker A
алгоритмов и т.д., и четвертый – алгоритм комбинированного локального поиска, показавший в сравнении и т.д. Дальше, на пятой странице, вот здесь так редакционно мы не пришли к окончательному решению, здесь слово «теорий графов, множеств, алгоритмов, математическое моделирование», т.е. если теории во множественном числе, то графов, множеств,
Speaker A
алгоритмов, или написать «теории графов», но тогда «теории множеств, теории алгоритмов», чтобы было понятно. Да, а то «теорий графов» – это нехорошо.
Speaker A
То есть повторить лучше три раза слово «теории». И, значит, на шестой странице вот здесь было предложение сократить абзац, который, после середины, «оценка достоверности выявила…». Я зачитываю окончательный вариант: «Теория подтверждается необходимым научным обоснованием основных положений и выводов, выполненных с корректными
Speaker A
допущениями при исследовании; использованием методов системного анализа и математического моделирования при исследовании, формализации и решении поставленных задач, а также анализе результатов;», а дальше вырезать остальной текст – он ничего нового не дает, и в общем-то усложняет чтение. Дальше существенных замечаний не было. Остальное
Speaker A
только вот в последний абзац будут поставлены числа, соответствующие составу совета. — Виктор Николаевич, Вам все понятно?
Speaker A
— Все понятно. — Заключение понятно, коллеги, тема нашего заседания исчерпана, и это заседание объявляется закрытым.
Topics:маршрутизация транспортаVRPмуравьиный алгоритммногокритериальная оптимизациякандидатская диссертациялокальный поисклогистикаЮРГПУ











