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
Пользовательское соглашение