Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Ерзин Адиль Ильясович

В базах данных Math-Net.Ru
Публикаций: 16
Научных статей: 16

Статистика просмотров:
Эта страница:1921
Страницы публикаций:3679
Полные тексты:1083
Списки литературы:377
Ерзин Адиль Ильясович
профессор
доктор физико-математических наук (2004)
Специальность ВАК: 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

http://www.mathnet.ru/rus/person17810
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/211763

Публикации в базе данных Math-Net.Ru
2015
1. А. И. Ерзин, Н. А. Шабельникова, “О плотности покрытия полосы одинаковыми секторами”, Дискретн. анализ и исслед. опер., 22:4 (2015),  21–34  mathnet  mathscinet  elib; 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  mathnet  mathscinet; 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  mathnet  mathscinet  zmath
2010
4. Т. А. Алдын-оол, А. И. Ерзин, В. В. Залюбовский, “Покрытие плоской области случайно распределенными сенсорами”, Вестн. НГУ. Сер. матем., мех., информ., 10:4 (2010),  7–25  mathnet
2009
5. А. И. Ерзин, Х. Чу, “Алгоритм выбора оптимальных типов соединений в сигнальном дереве на основе модели Эльмора”, Автомат. и телемех., 2009, 10,  172–183  mathnet  mathscinet  zmath; 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  isi  scopus
6. С. Н. Астраков, А. И. Ерзин, В. В. Залюбовский, “Сенсорные сети и покрытие плоскости кругами”, Дискретн. анализ и исслед. опер., 16:3 (2009),  3–19  mathnet  mathscinet  zmath
7. Т. А. Алдын-оол, А. И. Ерзин, “О надежности последовательно-параллельных сетей в решетчатых графах”, Вестн. НГУ. Сер. матем., мех., информ., 9:2 (2009),  3–14  mathnet
2006
8. А. И. Ерзин, И. И. Тахонов, “Задача поиска сбалансированного потока”, Сиб. журн. индустр. матем., 9:4 (2006),  50–63  mathnet  mathscinet
2005
9. А. И. Ерзин, И. И. Тахонов, “Равновесное распределение ресурсов в сетевой модели”, Сиб. журн. индустр. матем., 8:3 (2005),  58–68  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; A. I. Erzin, D. D. Cho, “Concurrent Placement and Routing in the Design of Integrated Circuits”, Autom. Remote Control, 64:12 (2003), 1988–1999  isi  scopus
11. А. И. Ерзин, Д. Д. Чo, “Задача построения синхронизирующего сигнального дерева”, Автомат. и телемех., 2003, 3,  163–176  mathnet  mathscinet  zmath; A. I. Erzin, D. D. Cho, “Skew Minimization Problem with Possible Sink Displacement”, Autom. Remote Control, 64:3 (2003), 493–504  isi  scopus
1994
12. А. И. Гладышев, В. Т. Дементьев, А. И. Ерзин, “Модели и задачи оптимального синтеза однородных иерархических систем”, Тр. Ин-та математики СО РАН, 28 (1994),  63–76  mathnet  mathscinet  zmath
1993
13. А. И. Ерзин, Г. Г. Паршин, “Задача синтеза надежной сети связи ограниченного веса”, Управляемые системы, 1993, 31,  3–9  mathnet
1989
14. А. И. Ерзин, “Решение одной задачи о ранце”, Управляемые системы, 1989, 29,  41–56  mathnet  mathscinet
1987
15. А. И. Ерзин, “Задача построения остовного дерева максимального веса с ограниченным радиусом”, Управляемые системы, 1987, 27,  70–78  mathnet  mathscinet  zmath
1983
16. А. И. Ерзин, Т. Б. Мордвинова, “Одна задача построения оптимального дерева”, Управляемые системы, 1983, 23,  44–54  mathnet  mathscinet  zmath

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021