Журавлёв Юрий Иванович

Юрий Иванович Журавлёв (род. 14 января 1935 года, Воронеж) —российский учёный-математик. Доктор физико-математических наук (1965),академик РАН (1992), председатель секции «Прикладная математика иинформатика» Отделения математических наук РАН, заместитель директора ВЦРАН по научной работе, заслуженный профессор МГУ им. М. В. Ломоносова,создатель и главный редактор Международного научного журнала «PatternRecognition and Image Analysis», председатель Экспертного Совета поприсуждению учёных степеней и званий в области управления,вычислительной техники и информатики ВАК России, иностранный членИспанской королевской академии (1993), Национальной Академии наукУкраины, Европейской академии наук, член экспертной комиссии РСОШ поматематике. Награждён 8-ю орденами и медалями СССР и России иКавалерским крестом Ордена Почёта Республики Польша. Лауреат множествапремий, в том числе Ленинской премии (1966), Премии Совета МинистровСССР (1989) и Ломоносовской премии I степени (2003).
 Ю. И. Журавлёв создал новые направления в науке, такие как теориялокальных алгоритмов оптимизации, алгоритмы вычисления оценок,алгебраическая теория алгоритмов. Его исследования во многих областяхприкладной математики и информатики стали классическими и определяютосновные направления исследований в дискретной математике, теориираспознавания и прогнозирования.

Область научныхинтересов



  • математическая кибернетика и теоретическая информатика;
  • дискретный анализ;
  • теория локальных алгоритмов обработки информации;
  • методы прогнозирования и распознавания;
  • разработка математических методов принятия решений на основе неполной, противоречивой, разнородной информации.

Биография


 Юрий Иванович Журавлёв родился 14 января 1935 года в Воронеже. В 1952году он окончил мужскую среднюю школу города Фрунзе Киргизской ССР ипоступил на мехмат МГУ им. М. В. Ломоносова.
 Уже в 1953 году Юрий Иванович выполнил под руководством АлексеяАндреевича Ляпунова свою первую серьёзную научную работу по проблемеминимизации не всюду определённых булевых функций (эта работа былаопубликована в «Трудах МИАН» и за неё в 1955 году была присуждена 1-япремия на Всесоюзном конкурсе студенческих научных работ).
 Решение проблемы поиска слов в конечном множестве с учётом особенностейего строения стало дипломной работой Юрия Ивановича, после защитыкоторой в 1957 году он поступил в аспирантуру МГУ к А. А. Ляпунову накафедру академика Сергея Львовича Соболева.
 Работая над практической задачей тестирования широкого классатехнических устройств, Журавлёв создал специальный математическийподход, который впоследствии породил большое число исследований многихотечественных и зарубежных учёных.
 При изучении проблемы локальности в дискретных задачах, введя врассмотрение задачи минимизации булевых функций исходно топологическоепонятие окрестности, он получил ряд классических результатов, вчастности — доказал теорему о локальной неразрешимости проблемыпостроения минимальной д.н.ф. Эти результаты составили его кандидатскуюдиссертацию, защищённую в конце 1959 года. В 1959 году Юрий Ивановичпереехал в только что созданный Новосибирский Академгородок, где началсвою научную карьеру младшим научным сотрудником, став в 1961 годузаведующим отделом и в 1966 году заместителем директора по научнойработе в Институте математики. Одновременно он преподавал на кафедреалгебры и математической логики Новосибирского университета, которуювозглавлял академик А. И. Мальцев.
 В Отделе теории вычислений Института математики СО АН СССР, которыйсоздал Юрий Иванович, проводились разработки по исследованию операций:по имитационному моделированию, нелинейному программированию, велиськрупные прикладные исследования.
 В этот период он получил несколько интересных результатов, среди которыхнеобходимо отметить построение примера булевой функции с «патологическибольшим» числом тупиковых д.н.ф. (этот пример принципиально решилпроблему, которой было посвящено целое направление исследований).
 Самый же главный результат этого периода — общая теория локальныхалгоритмов, в которой были объединены топологические принципы и теорияалгоритмов. Эта теория стала содержанием докторской диссертации, которуюЮрий Иванович защитил в 1965 году (одним из первых по специальности«Математическая кибернетика»). Оппонировали ему как специалисты покибернетике — академик В. М. Глушков и члены-корреспондентыА. А. Ляпунов и О. Б. Лупанов, так и профессор-алгебраист А. Д. Тайманов(по просьбе академика А. И. Мальцева он провёл проверку чрезвычайнотехнически трудных исследований свойства мажоритарности). За полученныерезультаты в 1966 году Ю. И. Журавлёв (совместно с О. Б. Лупановым ичленом-корреспондентом АН СССР С. В. Яблонским) был удостоен звания«Лауреат Ленинской премии» в области науки и техники.
 С 1966 года началось совершенно новое направление в его научнойдеятельности — решение задач классификации или распознавания образов.Первой (совместно со специалистами-геофизиками Ф. П. Кренделёвым иА. Н. Дмитриевым) была решена задача анализа информации о месторожденияхзолота. Успешное использование для её решения тестового алгоритмапривело в дальнейшем к возникновению целого направления в распознавании,основанного на широком применении методов дискретного анализа.
 Юрий Иванович ввёл и исследовал ставшую классической модель алгоритмоввычисления оценок (АВО), в которой оказались объединены большинствоизвестных на тот момент принципов и процедур распознавания. Изучению АВОс тех пор посвящены сотни научных работ, многие из которых выполненыучениками Ю. И. Журавлёва. В настоящее время АВО является весьмауниверсальным языком описания процедур распознавания, широко применяемымдля решения прикладных задач и порождающим все новые и новыетеоретические исследования.
 В 1969 году Журавлёв начал работу в Вычислительном центре АН СССР(ныне — ВЦ РАН). В ВЦ Юрий Иванович возглавил Лабораторию проблемраспознавания, которая впоследствии преобразовалась в Отдел проблемраспознавания и методов комбинаторного анализа и Отдел вычислительныхметодов прогнозирования. Отделом проблем распознавания Ю. И. Журавлёвруководит и сегодня, одновременно являясь заместителем директора ВЦ РАНпо научной работе. С 1970 года он работает профессором МФТИ.
 Учениками и сотрудниками Юрия Ивановича с тех пор решено множествоприкладных задач в таких областях, как медицина, геология, социальное иэкономическое прогнозирование и т. д., созданы программные комплексы исистемы для поддержки принятия решений, распознавания, классификации ипрогнозирования. При этом основой для прикладных работ всегдаоказываются глубокие фундаментальные математические исследования,проводимые как в области распознавания, так и по дискретному анализу.
 В 1976—1978 годах Юрий Иванович опубликовал цикл работ по ставшемувскоре знаменитым алгебраическому подходу к проблеме синтеза корректныхалгоритмов. Эти работы определили современное состояние всейпроблематики распознавания и многих смежных областей прикладнойматематики и информатики. Основная идея алгебраического подхода,восходящая к теории расширений Галуа, состояла в использовании длясинтеза экстремальных по качеству алгоритмов алгебраических замыканийизначально эвристических моделей, то есть параметрических семействалгоритмов. В работах этого периода Юрий Иванович на примерах линейных иполиномиальных расширений показал, что можно даже в явном виде строитьэкстремальные по качеству алгоритмы для решения очень широких классовплохо формализованных задач. При этом конструкции алгебраическогоподхода Ю. И. Журавлёвым и его учениками были обоснованы с позиций такназываемой гипотезы компактности и гипотезы о вероятностной природепредметной области. Работы Юрия Ивановича этого периода, как и ранееработы по АВО, также породили поток продолжающихся и сегодняисследований, в большой степени определяющих признанное мировоелидерство научной школы Журавлёва в области математических методовраспознавания.
 Наряду с работой в области распознавания, Юрий Иванович в 80-х годах(совместно с А. Ю. Коганом) получил важные результаты по решению«канонически трудных» задач дискретной математики, подтвердившие вочередной раз одну из его любимых мыслей о природе сложности: даже если«почти все» задачи некоторого класса имеют сложность, практическиисключающую возможность их решения, это ещё далеко не означает, чтонельзя эффективно решать конкретные реально встречающиеся задачи изэтого класса.
 В 1984 году Журавлёв избран членом-корреспондентом АН СССР, а в 1992году — академиком РАН. В 1992 году Юрий Иванович стал академиком РАЕН.В 1989 году за цикл прикладных работ ему и ряду его учеников былаприсуждена Премия Совета Министров СССР.
 Являясь выдающимся математиком, автором ряда научных направлений ирезультатов, Юрий Иванович всегда уделял и уделяет много времени и сил инаучно-организационной деятельности. С 1989 года Ю. И. Журавлёв — членИсполкома IAPR (Международной Ассоциации по распознаванию образов), с1990 года — член бюро Отделения информатики, вычислительной техники иавтоматизации РАН, с 1991 года — главный редактор международногонаучного журнала «Pattern Recognition and Image Analysis».
 В 1997 году он организовал и возглавил кафедру математических методовпрогнозирования на факультете вычислительной математики и кибернетикиМГУ имени М. В. Ломоносова.
 В 1998 году стал Председателем Научного совета по комплексной проблеме«Кибернетика» при Президиуме РАН.
 С 1965 года, когда Журавлёв выступил на Всемирном конгрессе IFIP вНью-Йорке, и до сегодняшнего дня Юрий Иванович регулярно читает докладыи курсы лекций за рубежом. Так, им прочитаны курсы лекций вуниверситетах США, Франции, Финляндии, Швеции, Австрии, Польши,Болгарии, ГДР и других стран. Эта работа в существенной степениобеспечила широкое международное признание советской науки в областидискретной математики и распознавании образов.

Научнаяшкола


 Ю. И. Журавлёв создал всемирно известную научную школу в областираспознавания и прогнозирования. Среди его учеников более 100 кандидатови 26 докторов наук, в том числе 1 академик, 2 члена-корреспондента РАН.Многие ученики Ю. И. Журавлёва сами руководят научными школами в Россиии за рубежом.

Награды ипремии



  • Орден Трудового Красного Знамени
  • Орден Дружбы народов
  • Орден «За заслуги перед Отечеством» IV степени (1999) — за большой вклад в развитие отечественной науки, подготовку высококвалифицированных кадров и в связи с 275-летием Российской академии наук
  • Орден «За заслуги перед Отечеством» III степени
  • Ленинская премия (1966)
  • Премия Совета Министров СССР (1989)

Публикации



  1. Об отделимости подмножеств вершин n-мерного единичного куба, Труды математического института им. В. А. Стеклова. — 1958. — Т. LI. — С. 143—157.
  2. Теоретико-множественные методы в алгебре логики, Проблемы кибернетики. — 1962. — Т. 8. — С. 5-44.
  3. Экстремальные задачи, возникающие при обосновании эвристических процедур, Проблемы прикладной математики и механики. — М.: Наука, 1971. — С. 67-74.
  4. Непараметрические задачи распознавания образов, Кибернетика. — 1976. — N° 6.
  5. Экстремальные алгоритмы в математических моделях для задач распознавания и классификации, Доклады АН СССР. Математика. — 1976. — Т. 231, N° 3.
  6. Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть I, Кибернетика. — 1977. — N° 4. — С. 5-17.
  7. Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть II, Кибернетика. — 1977. — N° 6. — С. 21-27.
  8. Корректные алгебры над множествами некорректных (эвристических) алгоритмов. Часть III, Кибернетика. — 1978. — N° 2. — С. 35-43.
  9. Об алгебраическом подходе к решению задач распознавания или классификации, Проблемы кибернетики. — 1978. — Т. 33. — С. 5-68.
  10. Об алгебраических методах в задачах распознавания и классификации, Распознавание, классификация, прогноз. — 1988. — Т. 1. — С. 9-16.
  11. Об алгоритмах распознавания с представительными наборами (о логических алгоритмах), ЖВМиМФ. — 2002. — Т. 42, N° 9. — С. 1425—1435.
  12. Распознавание образов и распознавание изображений, Распознавание, классификация, прогноз. — 1989. — Т. 2. — С. 5-73. (совм. с И. Б. Гуревичем)
  13. Алгоритмы распознавания, основанные на вычислении оценок, Кибернетика. — 1971. — N° 3. (совм. с В. В. Никифоровым)
  14. Об алгебраической коррекции процедур обработки (преобразования) информации, Проблемы прикладной математики и информатики. — 1987. — С. 187—198. (совм. с К. В. Рудаковым)
  15. Распознавание. Математические методы. Программная система. Практические применения, М.: Фазис, 2006. (совм. с В. В. Рязановым и О. В. Сенько). ISBN 5-7036-0108-8.
  16. ''Журавлёв Ю. И., Флёров Ю. А., Вялый М. Н. Дискретный анализ. Основы высшей алгебры. М.: МЗ-Пресс, 2006 г. (208 с., ISBN 5-94073-097-3) и 2007 г. (2-е изд., испр. и доп., 224 с.).