Научный семинар «Метод ветвей и границ в задачах оптимизации» провели в ДГТУ

15 мая 2020 года кафедра «Управление и информатика в технических системах и вычислительная техника» дистанционно провела научный семинар на тему: «Метод ветвей и границ в задачах оптимизации».
В работе семинара приняли участие преподаватели кафедр УиИТСиВТ и ПМиИ.
Доклад «Метод ветвей и границ в задачах оптимизации» представил доцент кафедры «Управление и информатика в технических системах и вычислительная техника» к.т.н. Евгений Меркухин.
Докладчик предложил использовать метод ветвей и границ для оптимального размещения электронных элементов на плате с теплопроводами. Для использования этого метода был придуман способ граничных оценок, которые вычисляются на каждом шаге оптимизации. Был рассмотрен пример оптимального размещения, когда в качестве целевой функции выбрана интенсивность отказов, которая существенно зависит от температуры элементов. Метод ветвей и границ позволяет получить не только вариант хорошего размещения, но и дать объективную количественную оценку качества. Для этого берется разница граничных оценок на нулевом и последнем шаге, выраженная в процентах.
Проведенные исследования позволяют сделать вывод, что предложенный способ может быть использован в задачах размещения электронных элементов на платах с теплопроводами, эксплуатирующихся в определенных условиях. Приведенный пример показывает, что за приемлемое количество шагов можно получить достаточно хорошее решение и дать ему количественную оценку.
Завершился семинар активным обсуждением участниками обозначенной темы.