05.13.18; 05.13.17 (математическое моделирование, численные методы и комплексы программ; теоретические основы информатики)
Дата рождения:
2.10.1955
E-mail:
,
Ключевые слова:
оптимизация структуры иерархических систем,
модели принятия решений,
построение оптимальных коммуникационных сетей,
маршрутизация.
Основные темы научной работы
Рассматривались задачи Штейнера на графах с дополнительными ограничениями. Например, построение дерева минимального веса, в котором длины путей из центральной вершины в вершины-терминалы минимальны. Так как подобные задачи NP-трудны, то был предложен простой эффективный эвристический подход, основанный на варьировании одного параметра. Были найдены априорные оценки точности алгоритмов, а также частные случаи, когда удается построить оптимальное решение за полиномиальное время. Результаты исследований нашли отражение в монографии, статьях и тезисах докладов.
Научная биография:
1973–1978: студент; Новосибирский государственный университет; механико-математический факультет; специальность "математика, прикладная математика".
1978–1980: ассистент; Новосибирский электро-технический институт; кафедра высшей математики.
1980–1883: аспирант; Новосибирский государственный университет; кафедра теоретической кибернетики.
1983–1984: младший научный сотрудник; Институт горного дела СО АН СССР.
1984: защита кандидатской диссертации; Институт математики СО АН СССР.
1984–настоящее время: сначала инженер, затем младший научный сотрудник, затем научный сотрудник, затем старший научный сотрудник, затем ведущий научный сотрудник; лаборатория Дискретной оптимизации в Исследовании операций; Институт математики им. С. Л. Соболева СО РАН.
1985–настоящее время: (по совместительству) сначала ассистент, затем доцент, затем профессор, затем зав. кафедрой; кафедра теоретической кибернетики; Новосибирский государственный университет.
Основные публикации:
Дементьев В. Т., Ерзин А. И., Ларин Р. М., Шамардин Ю. В. Задачи оптимизации иерархических структур. Новосибирск: Изд. НГУ, 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
А. И. Ерзин, Н. А. Шабельникова, “О плотности покрытия полосы одинаковыми секторами”, Дискретн. анализ и исслед. опер., 22:4 (2015), 21–34; A. I. Erzin, N. A. Shabelnikova, “About density of a covering of a strip with identical sectors”, J. Appl. Industr. Math., 9:4 (2015), 461–468
2013
2.
А. И. Ерзин, Р. В. Плотников, Ю. В. Шамардин, “О некоторых полиномиально разрешимых случаях и приближённых алгоритмах для задачи построения оптимального коммуникационного дерева”, Дискретн. анализ и исслед. опер., 20:1 (2013), 12–27; A. I. Erzin, R. V. Plotnikov, Yu. V. Shamardin, “Some polynomially solvable cases and approximation algorithms for optimal communication tree construction problem”, J. Appl. Industr. Math., 7:2 (2013), 142–152
2011
3.
А. И. Ерзин, Р. В. Плотников, “О максимизации времени функционирования сенсорных сетей при ресурсных ограничениях”, Дискретн. анализ и исслед. опер., 18:6 (2011), 17–32
2010
4.
Т. А. Алдын-оол, А. И. Ерзин, В. В. Залюбовский, “Покрытие плоской области случайно распределенными сенсорами”, Вестн. НГУ. Сер. матем., мех., информ., 10:4 (2010), 7–25
2009
5.
А. И. Ерзин, Х. Чу, “Алгоритм выбора оптимальных типов соединений в сигнальном дереве на основе модели Эльмора”, Автомат. и телемех., 2009, 10, 172–183; A. I. Erzin, H. Chu, “Elmor model-based algorithm to select optimal connections on the clock tree”, Autom. Remote Control, 70:10 (2009), 1749–1759
6.
С. Н. Астраков, А. И. Ерзин, В. В. Залюбовский, “Сенсорные сети и покрытие плоскости кругами”, Дискретн. анализ и исслед. опер., 16:3 (2009), 3–19
7.
Т. А. Алдын-оол, А. И. Ерзин, “О надежности последовательно-параллельных сетей в решетчатых графах”, Вестн. НГУ. Сер. матем., мех., информ., 9:2 (2009), 3–14
2006
8.
А. И. Ерзин, И. И. Тахонов, “Задача поиска сбалансированного потока”, Сиб. журн. индустр. матем., 9:4 (2006), 50–63
2005
9.
А. И. Ерзин, И. И. Тахонов, “Равновесное распределение ресурсов в сетевой модели”, Сиб. журн. индустр. матем., 8:3 (2005), 58–68; A. I. Erzin, I. I. Tfkhanov, “Equilibrium resource distribution in a network model”, J. Appl. Industr. Math., 1:3 (2007), 293–302
2003
10.
А. И. Ерзин, Д. Д. Чo, “Задача одновременного размещения и маршрутизации при проектировании интегральных схем”, Автомат. и телемех., 2003, 12, 177–190; A. I. Erzin, D. D. Cho, “Concurrent Placement and Routing in the Design of Integrated Circuits”, Autom. Remote Control, 64:12 (2003), 1988–1999
11.
А. И. Ерзин, Д. Д. Чo, “Задача построения синхронизирующего сигнального дерева”, Автомат. и телемех., 2003, 3, 163–176; A. I. Erzin, D. D. Cho, “Skew Minimization Problem with Possible Sink Displacement”, Autom. Remote Control, 64:3 (2003), 493–504
1994
12.
А. И. Гладышев, В. Т. Дементьев, А. И. Ерзин, “Модели и задачи оптимального синтеза однородных иерархических систем”, Тр. Ин-та математики СО РАН, 28 (1994), 63–76
1993
13.
А. И. Ерзин, Г. Г. Паршин, “Задача синтеза надежной сети связи ограниченного веса”, Управляемые системы, 1993, 31, 3–9
1989
14.
А. И. Ерзин, “Решение одной задачи о ранце”, Управляемые системы, 1989, 29, 41–56
1987
15.
А. И. Ерзин, “Задача построения остовного дерева максимального веса с ограниченным радиусом”, Управляемые системы, 1987, 27, 70–78
1983
16.
А. И. Ерзин, Т. Б. Мордвинова, “Одна задача построения оптимального дерева”, Управляемые системы, 1983, 23, 44–54