Журавльов, Юрій Іванович

Юрій Іванович Журавльов (народився 14 січня 1935, Воронеж) - російський вчений-математик. Доктор фізико-математичних наук ( 1965), академік РАН ( 1992), голова секції "Прикладна математика та інформатика" Відділення математичних наук РАН, заступник директора ВЦ РАН з наукової роботи, заслужений професор МДУ ім.М. В. Ломоносова, творець і головний редактор Міжнародного наукового журналу "Pattern Recognition and Image Analysis", голова Експертної Ради з присудження вчених ступенів і звань в області управління, обчислювальної техніки та інформатики ВАК Росії, іноземний член Іспанської королівської академії ( 1993), Національної Академії наук України, Європейської академії наук, член експертної комісії РСОШ з математики. Нагороджений 8-ма орденами і медалями СРСР і Росії і Кавалерським хрестом Ордена Пошани Республіки Польща. Лауреат численних премій, у тому числі Ленінської премії ( 1966), Премії Ради Міністрів СРСР ( 1989) і Ломоносовський премії I ступеня ( 2003).

Ю. І. Журавльов створив нові напрями в науці, такі як теорія локальних алгоритмів оптимізації, алгоритми обчислення оцінок, алгебраїчна теорія алгоритмів. Його дослідження в багатьох областях прикладної математики і інформатики стали класичними і визначають основні напрями досліджень у дискретній математиці, теорії розпізнавання і прогнозування.


1. Область наукових інтересів

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

2. Біографія

Юрій Іванович Журавльов народився 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 в Нью-Йорку, і до сьогоднішнього дня Юрій Іванович регулярно читає доповіді і курси лекцій за кордоном. Так, їм прочитані курси лекцій в університетах США, Франції, Фінляндії, Швеції, Австрії, Польщі, Болгарії, НДР та інших країн. Ця робота в істотному ступені забезпечила широке міжнародне визнання радянської науки в області дискретної математики і розпізнаванні образів.


3. Наукова школа

Ю. І. Журавльов створив всесвітньо відому наукову школу в області розпізнавання і прогнозування. Серед його учнів понад 100 кандидатів і 26 докторів наук, у тому числі 1 академік, 2 члена-кореспондента РАН. Багато учнів Ю. І. Журавльова самі керують науковими школами в Росії і за кордоном.

4. Публікації

  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 с.).

Джерела