Специальность ВАК:
05.13.18; 05.13.17 (математическое моделирование, численные методы и комплексы программ; теоретические основы информатики)
Дата рождения:
2.10.1955
E-mail: ,
Ключевые слова: оптимизация структуры иерархических систем,
модели принятия решений,
построение оптимальных коммуникационных сетей,
маршрутизация.
Основные темы научной работы:
Рассматривались задачи Штейнера на графах с дополнительными ограничениями. Например, построение дерева минимального веса, в котором длины путей из центральной вершины в вершины-терминалы минимальны. Так как подобные задачи NP-трудны, то был предложен простой эффективный эвристический подход, основанный на варьировании одного параметра. Были найдены априорные оценки точности алгоритмов, а также частные случаи, когда удается построить оптимальное решение за полиномиальное время. Результаты исследований нашли отражение в монографии, статьях и тезисах докладов.
Основные публикации:
Дементьев В. Т., Ерзин А. И., Ларин Р. М., Шамардин Ю. В. Задачи оптимизации иерархических структур. Новосибирск: Изд. НГУ, 1996.
Дементьев В. Т., Гладышев А. И., Ерзин А. И. Модели и задачи оптимального синтеза однородных иерархических систем // Труды Инст. матем. СО РАН, 1994, 28, 63–76.
Андреев А. А., Ерзин А. И. Одна задача синтеза помехоустойчивой сети связи // Системное моделирование. Т. 3. Новосибирск: Вычислительный центр СО РАН, 1995, 20–29.
Ерзин А.И., Астраков С.Н. Сенсорные сети и покрытие полосы эллипсами // Вычислительные технологии. Т. 18, № 2, 2013, 3-11
Ерзин А.И., Плотников Р.В., Шамардин Ю.В. О некоторых полиномиально разрешимых случаях и приближенных алгоритмах
для задачи построения оптимального коммуникационного дерева // Дискретный анализ и исследование операций, Т. 20, № 1, 2013, 12-27
Астраков С.Н., Ерзин А.И. Построение эффективных моделей покрытия при мониторинге протяженных объектов // Вычислительные технологии. Т. 17, № 1, 2012, 26-34
Ерзин А. Оптимизационные задачи на СБИС. Оптимизация состава, структуры и функционирования интегральных схем. - LAP Lambert Academic Publishing, GmbH & Co. KG, 2011, ISBN: 978-3-8454-2760-7
Ерзин А.И., Плотников Р.В. О максимизации времени функционирования сенсорных сетей при ресурсных ограничениях // Дискретный анализ и исследование операций, Т. 18, № 6, 2011, 17-32
Алдын-оол Т.А., Ерзин А.И., Залюбовский В.В. Покрытие плоской области случайно распределёнными сенсорами // Вестник НГУ. Серия: математика, механика, информатика. Т. 10, № 4, 2010, 7-25
Астраков С.Н., Ерзин А.И., Залюбовский В.В. Сенсорные сети и покрытие плоскости кругами // Дискретный анализ и исследование операций, Т. 16, № 3, 2009, 3-19
Алдын-оол Т.А., Ерзин А.И. О надежности последовательно-параллельных сетей в решетчатых графах // Вестник НГУ. Серия: математика, механика, информатика. Т. 9, № 2, 2009, 3-14
Ерзин А.И., Тахонов И.И. Задача поиска сбалансированного потока // Сибирский журнал индустриальной математики. Т. 9. № 4(28). 2006, 50-63
Ерзин А.И., Тахонов И.И. Равномерное распределение ресурсов в сетевой модели // Сибирский журнал индустриальной математики. Т. 8. № 3(23). 2005, 58-68