Отзыв официального оппонента (1150713), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Практическая ценность результатов исследования состоит в том, что они позволяют находить оптимальное решение многих прикладных задач (организация систем видеонаблюдения, проектирование топологии интегральных микросхем, формирование архитектуры телекоммуникационных сетей и др.) размещения объектов на плоскости и в пространстве с прямоугольной метрикой с разнообразными ограничениями (прямая, отрезок прямой, вертикальная или горизонтальная полоса, прямоугольник) на область размещения. Соответствие диссертации паспорту научной специальности Содержание диссертационного исследования в полной мере соответствует паспорту научной специальности 05.13.17 — "Теоретические основы информатики" (пункты 2.

Исследование информационных структур, разработка и анализ моделей информационных процессов и структур; 11. Разработка методов обеспечения высоконадежной обработки информации и обеспечения помехоустойчивости информационных коммуникаций для целей передачи, хранения и защиты информации; 1б. Общие принципы организации телекоммуникационных систем и оценки их эффективности. Разработка научных принципов организации информационных служб по отраслям народного хозяйства.

Изучение социально-экономических аспектов информатизации и компьютеризации общества), а также 01.01,09 "Дискретная математика и математическая кибернетика" (пункт 3. Математическое программирование (методы минимизации функций)). Замечания по работе По работе можно сделать следующие замечания: 1. Есть некоторые опечатки в тексте диссертации. Например, на стр.

75 указано: "Задачи размещения ... принимает следующий вид". Т.е. имеет место несогласованность окончаний слов в предложении. 2. Есть замечания также к оформлению диссертации. Так, название главы 3 звучит так: "Решение задач размещения точечного объекта на плоскости с прямоугольной метрикой и ее приложения"'.

Но при этом в пункте 3.3 "Постановка задачи размещения центра управления системой видеонаблюдения" рассмотрена трехмерная задача размещения центра управления системой видеонаблюдения в здании. Также в пункте 3.7 рассмотрено "Решение задачи размещения в трехмерном пространстве"', хотя трехмерное пространство не является подмножеством плоскости. Можно еще заметить, что названия этих пунктов не в полной мере согласуются с названием диссертации. 3. В диссертации встречаются некоторые не совсем понятные выводы. Например, на стр.

100 есть такое высказывание: "Так, предложенный в работе 1661 алгоритм нахождения оптимальной области размещения точечного объекта на плоскости с прямоугольной метрикой на основе геометрического подхода, имеет алгоритмическую сложность О(п ). Нетрудно понять„что развитые в диссертационной работе методы позволяют понизить сложность вычислений для нахождения оптимальной области размещения до О(п), где п — количество исходных объектов", Если посмотреть работу 1661, то выясняется, что там для решения задач целочисленного линейного программирования, к которым сведены задачи размещения, рассмотрены метод ветвей и границ и эвристический алгоритм, но не дается оценка анализируемых алгоритмов.

Метод ветвей и границ— метод перебора и он может иметь неполиномиальную сложность? Где 2 доказано, что он имеет алгоритмическую сложность О(л )? Перечисленные замечания не влияют на общую положительную оценку работы. Заключение о соответствии диссертации критериям, установленным Положением о присуждении ученых степеней Считаю, что диссертационное исследование П.В.

Плотникова соответствует паспортам научных специальностей 05.13.17 "Теоретические основы информатики" и 01.01.09 — "Дискретная математика и математическая кибернетика". Автореферат в полной мере отражает содержание диссертации. Результаты диссертации опубликованы с достаточной полнотой.

Работа полностью удовлетворяет критериям, установленным "Положением о присуждении ученых степеней", для кандидатских диссертаций, а ее автор, Плотников Павел Владимирович, заслуживает присуждения ученой степени кандидата физико-математических наук по специальностям 05.13.17 — "Теоретические основы информатики" и 01.01.09 — "Дискретная математика и математическая кибернетика". Доктор физико-математических наук, профессор, ведущий научный сотрудник Института прикладных математических исследований— обособленного подразделения Федерального государственного бюджетного учреждения науки Федерального исследовательского центра "Карельский научный центр Российской академии наук" // Я !Соколов А.В./ Подпись А.В.

Соколова завер Ученый секретарь ИПМИ Ка l Тихомирова Т.П./ « "7~» мая 2018 г. Печать Соколов Андрей Владимирович: официальный адрес для переписки— 185910, Республика Карелия, г. Петрозаводск, ул. Пушкинская, д. 11, тел. 8-8142-78-11-08. .

Характеристики

Список файлов диссертации