Про В.C. Михалевича

АКАДЕМІК В.С. МИХАЛЕВИЧ - ГОЛОВА ОРГКОМІТЕТУ НАУКОВИХ ФОРУМІВ З ПИТАНЬ ОПТИМІЗАЦІЇ ОБЧИСЛЕНЬ У 1971 р., 1976-1983 рр.

10 березня 2015 року виповнюється 85 років від дня народження Володимира Сергійовича Михалевича ─ видатного вченого, академіка, засновника української школи теорії оптимізації, директора Інституту кібернетики імені В.М. Глушкова в 1982-1994 р.р. 

Володимир Сергійович Михалевич народився 10 березня 1930 р. в Чернігові, в родині Людмили Ананіївни та Сергія Костянтино­вича Михалевичів. Дитинство минало в Чернігові (крім кіль­кох років евакуа­ції під час війни). У 1947 р. закінчив середню школу і того ж року всту­пив на механіко-математичний факультет Київського національного університету  імені  Т. Шевченка.

 

В університеті учителем Володимира Михалевича був академік АН УРСР Борис Володимирович Гнєденко - засновник і керівник відомої в усьому світі української школи з теорії ймовірностей. Після закінчення університету у 1953 році Володимир став аспірантом Б.В. Гнєденка. Але згодом разом з ще двома аспірантами Володимиром Королюком і Анатолієм Скороходом був відряджений до Московського державного університету імені М.В. Ломоносова, де працювала всесвітньо відома школа, керована академіком А.М. Колмогоровим. В.С. Михалевич став його улюбленим учнем.

У 1956 році, після захисту в Москві кандидатської дисертації, В.С. Михалевич повернувся в Київський національний університет імені Т. Шевченка, де почав читати на механіко-математичному факультеті нові курси лекцій з теорії ігор і послідовного статистичного аналізу. Ці лекції відвідували студенти, що стали згодом докторами наук, членами-кореспондентами й академіками НАН України (наприклад, Ю.М. Єрмольєв, І.М. Коваленко, О.А. Летичевський, В.Н. Редько, О.М. Шарковський, Н.З. Шор та ін.). Треба зазначити, що багато хто з них, ще будучи школярем, слухав в 1951–1953 рр. популярні лекції студента й аспіранта В.С. Михалевича.

Ігор Миколайович Коваленко, коли йдеться про його «головного вчителя», згадує той щасливий для нього і його однолітків час, коли Володимир Сергійович ще не був завантажений величезною організаційною роботою, на якій він був дуже зайнятий: тоді у нього залишався час для керівництва молодими дослідниками, причому в дуже широкому колі напрямів. Для Наума Шора, Юрія Єрмольєва це були різні аспекти оптимізації, для Тадеуша Мар’яновича – програмні засоби моделювання, для Володимира Ковалевського – послідовні методи розпізнавання образів, для Павла Кнопова – робастні критерії, для Віктора Шкурби – методи сіткового планування, для Ігоря Коваленка – статистичні вирішальні функції.

Багато хто може засвідчити величезний авторитет В.С. Михалевича серед дослідників військових операцій. Створені В.С. Михалевичем і його учнями математичні методи дістали значний резонанс в середовищі військових інженерів і застосовувалися до розв’язання багатьох задач оптимізації планування і технічного обслуговування.

Володимир Сергійович мав добру вдачу, легко сходився з людьми, був доброзичливим, відкритим для спілкування. Гарний, він у найпростішому костюмі мав елегантний і модний вигляд. Часом здавався безпечним. Такий собі щасливчик, котрий не знає ні труднощів, ні невдач. Коли що й затьмарювало його життя, про це нелегко було здогадатись.

Насправді ж, як з’ясувалось згодом, коли ми вже працювали разом, він знав дуже прикрі часи. Все було, напевне, як і в більшості з нас, чиє дитинство обірвала війна. Він народився 10 березня 1930 року, отже, в сорок першому мав одинадцять років. Родина жила в самому центрі Чернігова, в колишньому архієрейському будинку, поділеному за радянської влади на кілька квартир з окремими входами. Будинок стояв у саду.

Дитинство скінчилося, коли в місто прийшла війна. Один день – 23 серпня 1941 року – він запам’ятав на все життя. Фашисти взялися продемонструвати свою міць на Чернігові, стерти його з лиця Землі, знищити або залякати всіх до смерті. Через три дні сім’я залишила місто, вони стали біженцями. Дісталися до Сталінграда, де жила його рідна тітка, сестра матері, і там перебули рік. Не в чужих людей, все ніби непогано, якщо не рахувати того, що Володя переніс тиф.

Але ж не забуваймо – це Сталінград. Рівно через рік, день у день, 23 серпня 1942 року, такий самий шалений наліт на місто. Й через багато років, немало всього переживши, він скаже, що ті два 23-ті серпня були найстрашнішими за все життя. Володя щойно вийшов з лікарні. Бої вже точилися на вулицях. На початку вересня, одним з останніх пароплавів вони попливли вниз по Волзі до Саратова. Незабаром їх висадили у прифронтовій смузі: мама заслабла на тиф. Батько на фронті. Тільки він, дванадцятирічний хлопчина, міг щось заробити. Возив підводою молоко на молокозавод. А ще ж і вчитися треба було …

Коли вони повернулися в знищене рідне місто, з подивом виявили, що їхній архієрейський будинок вцілів. І сад зеленів так само. А навколо – суцільна руїна. Незважаючи на всі випробування, Володя у сімнадцять, в 1947 році, закінчив школу, отримав атестат зрілості і Срібну медаль, і того ж літа став студентом мехмату.

Ще студентом В. Михалевич опублікував три наукові статті (дві у співавторстві і одну самостійно) у «Докладах АН СССР». Наука стала змістом його життя.

Інтенсивний розвиток масового виробництва у повоєнні роки породив гостру проблему вибіркового статистичного контролю, коли за результатами перевірки обмеженої кількості виробів треба зробити висновок про якість великої їх партії. При цьому збільшення обсягу контрольної вибірки зменшує ризик прийняття бракованої партії, але зумовлює зростання вартості статистичного експерименту. Виникає проблема пошуку оптимального співвідношення між вартістю вибірки та можливими втратами від прийняття бракованої партії. Саме такі задачі були предметом досліджень В.С. Михалевича. Він запропонував оригінальні методи приймального статистичного контролю. Ці результати були покладені в основу захищеної ним кандидатської дисертації.

Оскільки застосування запропонованих ним методів прийняття рішень за допомогою послідовного перебору варіантів пов’язане зі значним обсягом обчислень, Володимир Сергійович зацікавився можливістю використати для цієї мети обчислювальну машину МЕОМ, яка в цей час активно експлуатувалася в лабораторії обчислювальної техніки Інституту математики. Разом зі своїми колегами В. Королюком та К. Ющенко він включається в дослідження, здійснювані з використанням комп’ютера.

У цей же час директор Інституту математики Б.В. Гнєденко запросив на роботу Віктора Михайловича Глушкова і доручив йому очолити лабораторію обчислювальної техніки, тематика якої поступово розширюєть­ся. Розпочинаються роботи, спрямовані на створення нових зразків обчислювальної техніки.

Після організації в 1957 р. Обчислюваль­ного центру В.М. Глушков, який став його директором, запропонував Володимиру Сергі­йовичу очолити групу фахівців для роботи в галузі надійності електронних схем. Так розпочалася його діяльність у галузі інформатики. Передбачалося, що використання обчис­лювальної техніки в управлінні народним господарством відкриє нові великі перспективи. У зв’язку з цим у I960 р. в Обчислю­вальному центрі був організований відділ автоматизованих систем управління вироб­ництвом. Його керівником обрали Володимира Сергійовича. Пізніше цей відділ став відділом економічної кібернетики, основними напрямами роботи якого були проблеми оптимального планування, дослідження операцій, проектування складних об’єктів і систем автоматизації процесів у виробництві і на транспорті. Одночасно з виконанням наукових досліджень у відділі розгорнулася широка робота з підготовки кадрів. Лише за три роки (1960-1962) тут пройшли підготовку понад сто фахівців з різних регіонів Радянського Союзу.

Розробляючи алгоритми чисельного розв’язання екстремальних задач техніко-економічного планування, B.C. Михалевич звернув увагу на доцільність використання ідей теорії послідовних статистичних рішень. Як наслідок - була обґрунтована схема послідовного аналізу варіантів і запропоновані чисельні алгоритми її реалізації на комп’ютерах. Про результати Володимир Сергійович доповів на IV Всесоюзному математичному з’їзді у 1961 р.

Метод послідовного аналізу варіантів дуже швидко здобув загальне визнання і широке застосування. З подачі академіка М.М. Мойсеєва цей метод москвичі назвали «київським віником». «Київський віник» став одним з основних інструментів при розв’язанні задач оптимального проектування доріг, електричних і газових мереж, при визначенні найкоротших шляхів на графах, критичних шляхів у задачах сіткового планування, розміщення виробництва, теорії розкладів, календарного планування та багатьох інших.

Ідея методу «київського віника» дала поштовх для появи ряду інших алгоритмічних схем і методів розв’язання складних задач оптимізації. Зокрема, це стосується надзвичайно складних задач дискретної оптимізації та задач стохастичного програмування. На цих ідеях сформувалась київська школа оптимізації, до якої приєднались десятки колективів Національної академії наук України, Київського, Дніпропетровського, Запорізького, Харківського, Львівського, Ужгородського університетів, НТУУ «КПІ» та цілого ряду проектних установ і організацій. До її складу входять провідні фахівці з різних галузей науки.

В 60-х роках в Європі і США почалися, як відомо, активні наукові дослідження в області оптимізації та керування. Не стояли осторонь і наші вчені. Відомий російський учений академік М.М. Мойсеєв організував періодично діючі літні школи з оптимізації для спеціалістів даного профілю. Перші з них відбулися в Чернівцях, Шемасі (Азербайджан), Тирасполі (Молдавія). М.М. Мойсеєв довгий час виступав в ролі куратора оптимізаційних досліджень в СРСР. В Україні щось подібне робив В.С. Михалевич, тим більше, що в його активі був значний доробок у цій області. На одному полі (українському полі) разом з В.С. Михалевичем виступали відомі спеціалісти з оптимізації, що брали активну участь в мойсеєвських школах як лектори. Ці школи тривали близько місяця, отож кожний учасник міг виступити кілька разів. Школи М.М. Мойсеєва зіграли надзвичайно важливу роль в становленні та розвитку теорії оптимізації.

Тут варто згадати також Республіканські школи з обчислювальної математики та теорії обчислень, які систематично проводяться в Україні вже понад три десятки років (у 2009 році відбулася 35-а школа в Кацівелі). Ці школи поступово стали міжнародними. Активну участь в їх роботі свого часу брали В.М. Глушков, В.С. Михалевич, інші провідні спеціалісти з теорії обчислень Інституту кібернетики, який був і залишається організатором цих шкіл. Постійну участь у роботі літніх шкіл беруть вчені Росії, Білорусі, Молдови та інших країн. Дуже важливо, що ця робота супроводжувалася випуском наукових праць її учасників - лекторів. В.С. Михалевич впродовж багатьох років був науковим керівником літніх шкіл. Принагідно відзначимо активну роботу при проведенні цих шкіл відомих учених - В.В. Іванова, В.К. Задіраки, М.Д. Бабича, І.І. Ляшка, Б.М. Бублика, Б.М. Пшеничного, Ю.М. Єрмольєва, Н.З. Шора, В.С. Дейнеки, В.В. Скопецького, А.О. Чикрія, П.І. Андона, О.А. Летичевського, І.М. Молчанова, Ю.Г. Кривоноса, та багатьох інших спеціалістів, що працюють як в системі НАН України, так і в наших вищих навчальних закладах.

На основі схеми послідовного аналізу варіантів В.С. Михалевич та Н.3. Шор запропонували узагальнений принцип оптимальності для монотонно-рекурсивних функцій, який є досить широким узагальненням «принципу оптимальності» Беллмана в динамічному програмуванні.

У 1963 р. В.С. Михалевич був призначений координатором робіт з впровадження систем сіткового планування та управління в основних машинобудівних та оборонних галузях СРСР і в будівництві. Ця робота сприяла використанню систем розрахунку сіткових графіків для керування багатьма великими конструкторськими проектами та будівництвом важливих об’єктів загальнодержавного значення.

Задачі оптимального календарного планування і сіткові задачі оптимального розподілу обмежених ресурсів є спеціальними задачами дискретного, зокрема, цілочислового чи булевого програмування. З виникненням теорії обчислювальної складності екстремальних комбінаторних задач стало очевидним, що абсолютна їх більшість належить до класу NP - складних проблем обчислювальної математики. Практичний висновок з цієї теорії полягає в тому, що існування ефективних досить простих обчислювальних алгоритмів для цих задач є дуже неправдоподібним. Тому для пошуку оптимальних розв’язків у нашому розпорядженні залишаються лише дуже складні обчислювальні схеми (приклад такої - послідовний аналіз варіантів). Перші спроби описати алгоритми послідовного аналізу варіантів для деяких більш менш простих в постановці задач календарного планування (типу «верстати–деталі») належать В.С. Михалевичу і В.В. Шкурбі.

У 1966 р. В.С. Михалевич організував першу Всесоюзну конференцію з математичних проблем сіткового планування та управління. Конференція консолідувала багатьох спеціалістів країни для розв’язання проблем оптимального керування народним господарством і окреслила перспективи розвитку цього напряму робіт. У той же час в Інституті кібернетики сформувалися значні наукові сили, здатні самостійно виконувати відповідальні роботи і розвивати актуальні напрями кібернетичної науки. В 60-і роки були одержані принципово нові результати і запропоновано ефективні чисельні алгоритми, зокрема метод узагальненого градієнтного спуску, який дає змогу мінімізувати опуклі функції з розривним градієнтом, тобто може застосовуватись у негладкій оптимізації. У подальшому метод узагальненого градієнтного спуску був поширений на клас задач опуклого програмування. До речі, на Заході аналогічні методи були запропоновані майже на 10 років пізніше, коли там зрозуміли, що вони є ключем до розв’язання задач великої розмірності. У 1982 р. В.С. Михалевич і Н.3. Шор на 11-му Міжнародному симпозіумі з проблем математичного програмування зробили доповідь про розвиток методів та технологій розв’язання задач великої розмірності, яка викликала великий інтерес науковців.

У монографії В.С. Михалевича і А.І. Кукси (Михалевич В.С., Кукса А.И. Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов. – М.: Наука, 1983. – 208 с.), що підсумовує цей напрям досліджень, розроблено та теоретично і експериментально обгрунтовано цілу низку підходів до розв’язування задач такого типу. Йдеться про динамічне програмування в класичному розумінні (Р. Беллман), послідовний аналіз варіантів, а також про розвинуті схеми методу гілок і меж. Нові схеми використання і оптимізації так званих двоїстих оцінок у методі гілок і меж, що розглядаються в монографії Михалевич В.С., Трубин В.А., Шор Н.З. Оптимизационные задачи производственно-транспортного планирования ( – М.: Наука, 1986. – 264 с.), об’єднують їх ще з одним напрямом, про який уже йшлося, - методом узагальненого градієнтного спуску для задач великої розмірності.

Низка фундаментальних результатів у розвитку цілочислового лінійного програмування, які потім були опубліковані в цій монографії, використовувались в розв’язанні важливих класів екстремальних задач на графах (задач оптимального розміщення, покриття, упаковки, проектування мереж зв’язку тощо).

Ще одним важливим науковим напрямом, у якому працював Володимир Сергійович разом з учнями, став розвиток методів стохастичної оптимізації, в яких враховуються ймовірнісна природа досліджуваних процесів і ризик, пов’язаний з невизначеністю - характерною рисою процесу прийняття рішень. Ці методи можна застосовувати для розв’язання складних прикладних задач, де досліджуваний об’єкт швидко й непередбачувано змінює свою поведінку. Даний напрям знайшов розвиток у роботах Ю.М. Єрмольєва і його учнів.

Серед багатьох прикладних напрямів, які безпосередньо розвивав (або навіть ініціював) В.С. Михалевич, варто згадати дослідження з проблем розпізнавання та ідентифікації у стохастичних системах, а також з проблем оптимізації обчислень. Ці напрями активно розвиваються в Інституті кібернетики впродовж усіх років його існування.

Предметом постійної уваги В.С. Михалевича були дослідження в галузі економіко-математичного моделювання. Особливо відчутною стала потреба розробки економіко-математичних моделей на новому етапі, коли Україна почала опановувати механізми ринкової економіки. Під його керівництвом розроблялися математичні моделі процесів, що відбувалися в економіці перехідного періоду, розвивались інформаційні технології для підтримки прийняття рішень, створювалися програмно-технічні комплекси для практичної реалізації запропонованих моделей. Передусім були побудовані й досліджені принципово нові балансові моделі, в яких враховано органічно притаманну перехідній економіці нестабільність цін, що супроводжується такими негативними процесами в галузі фінансів, як інфляція, зростання неплатежів, гро­шовий дефіцит.

Для аналізу процесів перехідної економіки розглядалися динамічні моделі у вигляді систем лінійних диференціальних рівнянь, що, як правило, не можуть бути розв’язані в аналітичному вигляді. Проте застосування методів якісного аналізу, декомпозиції, певних аналітичних перетворень і чисельних експериментів дало можливість зробити деякі висновки про розв’язки таких рівнянь. На основі проведених досліджень були проаналізовані інфляційні ситуації: інфляційна криза попиту та структурна інфляційна криза. Порівняльний аналіз підтвердив адекватність запропонованих моделей реальним процесам.

Значну увагу приділяв учений також дослідженням монетарної та бюджетної політики держави. Були запропоновані моделі, що дають можливість встановити оптимальну масу грошей, яка з урахуванням динаміки цін не створює додаткових інфляційних ефектів. Цей напрям успішно розви­вається в Інституті кібернетики.

B.C. Михалевича хвилювали також проблеми екології. Особливо актуальною ця проблематика стала після Чорнобильської катастрофи. Як відомо, під його керівництвом були виконані важливі роботи з чорнобильської тематики, зокрема, створено під керівництвом А.О. Морозова спеціальний програмно-технічний комплекс в СКБ ММС Інституту кібернетики, на якому в оперативному режимі оброблялися поточні дані стану забруднень Чорнобильської зони, ріки Прип’ять, Київського водосховища і прогнозувався процес поширення забруднень. Цей комплекс став основним інструментом  аналізу ситуацій і прогнозування наслідків Чорнобильської катастрофи. Залучення до цієї проблематики значної кількості провідних фахівців привело до появи в інституті наукового напряму, який можна назвати комп’ютерними технологіями в екології, що нині активно розвивається. 

Значну увагу В.С. Михалевич приділяв розвитку методології системного аналізу та використанню його методів при розв’язанні складних задач, що виникають в економіці, управлінні, проектуванні складних об’єктів, військовій справі. Під його впливом цією проблематикою активно займалися ряд наукових відділів Інституту кібернетики НАН України та спеціалісти інших установ, зокрема Київського національного  університету імені Т.Шевченка та Київського політехнічного інституту (КПІ). З ініціативи В.С. Михалевича в КПІ у 1988 році було відкрито кафедру математичних методів системного аналізу. Враховуючи важливість розвитку теорії та методів системного аналізу, пізніше на базі двох наукових відділів Інституту кібернетики та згаданої кафедри КПІ було створено Інститут прикладного системного аналізу НАН України і Міністерства науки і освіти України. Цей інститут очолив відомий спеціаліст у галузі системного аналізу академік НАН України М.З. Згуровський.

Суттєва і безпосередня роль В.С. Михалевича як наукового керівника значних науково-технічних проектів на галузевому, і навіть на міжгалузевому, рівні виявилась також в численних розробках систем спеціального призначення, що здійснювались в часи СРСР як в самому Інституті кібернетики, так і в його конструкторсько-технологічних підрозділах. Наведемо лише декілька прикладів, що підтверджують це.

В межах виконання завдань Мінсудпрому СРСР було розв’язано низку ймовірнісних задач оцінювання надійності та оптимального резервування елементів технічних систем. Потім, уже в інтересах ВМФ СРСР, було виконано унікальну за об’ємом та масштабами дослідно-конструкторську роботу, в якій на науковій основі розв’язано велику кількість задач дослідження операцій, пов’язаних із забезпеченням та оптимізацією надійності, експлуатації і матеріально-технічного забезпечення ВМФ. Серед них була практична задача оптимального планування перспективних і поточних ремонтів кораблів, що мала вигляд частково-блочної задачі булевого лінійного програмування з кількістю змінних порядку 105.

Ще одна з великих робіт галузевого рівня, в якій В.С. Михалевич брав безпосередню участь як науковий керівник, пов’язана з розв’язанням оптимізаційних задач в інтересах Центра керування польотами та Центра підготовки космонавтів СРСР. Зокрема, у межах цих досліджень і розробок було вперше розв’язано задачі оптимального формування наукових програм космічних польотів, оптимізаційне моделювання діяльності космонавтів у нештатних ситуаціях, а також задачі оптимального планування і керування діяльністю космічних екіпажів.

Широта інтересів В.С. Михалевича, загострене відчуття всього нового, актуального, перспективного значною мірою сформувалися під виливом В.М. Глушкова. Коли в 1962 р. Обчислювальний центр був реорганізований в Інститут кібернетики, Володимира Сергійовича призначили заступником директора з наукової роботи. На цій посаді він був до 1982 р. Коли не стало В.М. Глушкова, весь тягар справ, зобов’язань, незавершених робіт, перспективних розробок ліг на його плечі. І він з гідністю продовжив справу свого видатного попередника.

  

Одним з останніх задумів В.М. Глушкова була розробка макроконвеєрного обчислювального комплексу - суперЕОМ вітчизняного зразка. Наприкінці сімдесятих років світове електронне машинобудування стояло перед проблемою створення ЕОМ з швидкодією у мільярди операцій за секунду і паралельним виконанням обчислень на багатьох процесорах. Кілька проектів такого рівня були запропоновані у Радянському Союзі. Серед них макроконвеєрний обчислювальний комплекс (МКОК), розроблений Інститутом кібернетики. Особливістю цього проекту були оригінальні ідеї організації паралельних обчислень та внутрішньої математики ЕОМ, які не мали аналогів у світовій практиці. Вказана обставина, замість того, щоб сприяти реалізації проекту, виявилася істотним гальмом у його розробці і практичному втіленні: у нашій державі, на жаль, віддавали перевагу проектам, що копіювали західні зразки. Це відбилося на обсягах фінансування макроконвеєрного комплексу. Подолати труднощі, пов’язані із завершенням розробки та впровадженням у серійне виробництво МКОК, В.М. Глушков не встиг. Це довелося робити B.C. Михалевичу. Він мобілізував колектив і використав усі важелі для того, щоб роботи із створення макроконвеєрного комплексу були успішно завершені.

Глибоко усвідомлюючи значення, можливості, перспективи розвитку та використання обчислювальної техніки, В.М. Глушков ще в 60-ті роки висловив ідею комп’ютеризації процесів керування на всіх рівнях: від окремого виробництва до галузі і держави. На той час ця ідея сприймалась як фантастична, бо наявна технічна база не давала можливості реалізувати її повною мірою. Проте певні роботи велися. Досліджувалися процеси створення автоматизованих систем керування виробництвом, організації галузевих обчислювальних центрів, об’єднання їх у мережі, створення єдиних систем збирання, обробки і передачі даних. Усе це дало змогу передбачити перспективу комп’ютеризації всіх видів людської діяльності: виробництва, навчання, спілкування, службових операцій, побутових справ і таке інше.

Ця ідея була закріплена створенням принаймні двох глобальних проектів: єдиної мережі обчислювальних центрів країни, а також загальнодержавної автоматизованої системи управління. В.С. Михалевич був безпосереднім учасником розробки цих проектів.

Необхідно враховувати, що такі проекти були орієнтовані на планову економіку і централізовану систему управління державою. Проте на початку дев’яностих років ситуація істотно змінилася. Поява відносно дешевих персональних комп’ютерів значної продуктивності та швидкодіючих засобів зв’язку зробили комп’ютеризацію суспільства не тільки можливою, а й необхідною. І в Інституті кібернетики під керівництвом Володимира Сергійовича знову відновилися роботи зі створення програми інформатизації суспільства, орієнтованої на нові науково-технічні можливості та економіко-політичні умови України як самостійної держави. Зусиллями фахівців Інституту кібернетики, інших установ Національної академії наук України, галузевих інститутів, представників державних органів така програма була розроблена.

Слід сказати, що цю роботу підтримувало керівництво держави. В.С. Михалевич був призначений радником Президента України з питань інформатизації. Було розуміння і сприяння з боку Кабінету Міністрів та Вер­ховної Ради України. Для практичної реалізації Національної програми інформатизації суспільства створили спеціальний державний орган - Агентство з питань інформатизації при Президентові України. Згодом Верховна Рада прийняла Програму інформатизації та Закон про Національну програму інформатизації України. 1998 року при Верховній Раді України створена Консультатив­на Рада з питань інформатизації. Здавалося б, усі умови для практичного здійснення Національної програми інформатизації України створені. Проте бракувало основного - необхідних матеріальних коштів. За нинішніх складних економічних умов це можна зрозуміти. Проте не можна зрозуміти і погодитися з іншим: навіть незначні кошти, що виділяються на програму інформатизації, використовуються не завжди раціонально і не узгоджуються з прийнятими нормативними документами.

В.С. Михалевич чітко уявляв потреби держави і мобілізував колектив на виконання актуальних завдань і перспективних проблем науки. Він був авторитетним ученим не тільки в нашій країні: регулярно брав участь у міжнародних наукових форумах, тісно співпрацював з Міжнародним інститутом прикладного системного аналізу, очолюючи Національний комітет з системного аналізу, був членом Європейської асоціації з проблем ризику. Його знала і шанувала міжнародна наукова громадськість. Був також активним громадським діячем. Обирався депутатом Верховної Ради УРСР.

Видатні заслуги Володимира Сергійовича перед наукою були відзначені Державними преміями України та Радянського Союзу, преміями Національної академії наук України імені М.М. Крилова, імені В.М. Глушкова та імені С.О. Лебедева.

Він був членом Президії НАН України, академіком-секретарем Відділення інформатики, організованого ним за активної підтримки президента НАН України Б.Є. Патона. Володимир Сергійович зробив великий внесок у скарбницю вітчизняної і світової науки і співробітники інститутів Кібернетичного центру вдячні Президії НАН України за те, що вона заснувала премію НАН України, яка носить ім’я В.С. Михалевича. У 2000 р. ця премія вперше була вручена його учням - академікам Ю.М. Єрмольєву, І.М. Коваленку, Н.З. Шору.

Володимир Сергійович ревно служив науці, любив Інститут кібернетики, якому віддав значну частину свого життя.

Сьогодні, мабуть, ще не поціновано належно все, що зробив у науці Володимир Михалевич. Очевидно, це стане зрозумілим у майбутньому.

За матеріалами книги Сергієнко І.В. Методи оптимізації та системного аналізу для задач трансобчислювальної складності. - К.: Академперіодика, 2010. - 318 с.: іл.

Лектори та теми лекцій

ЛЕКТОРИ ТА ТЕМИ ЛЕКЦІЙ

Секція 1. 
ЗАГАЛЬНА ТЕОРІЯ ОПТИМІЗАЦІЇ ОБЧИСЛЕНЬ

ЗАДIРАКА Валерій Костянтинович,

академік НАН України, доктор фізико-математичних наук, професор, завідувач відділу оптимізації чисельних методів Інституту кібернетики імені В.М. Глушкова НАН України (м. Київ)

Елементи загальної теорії оптимальних алгоритмів

 

ХІМІЧ Олександр Миколайович,

академік НАН України, доктор фізико-математичних наук, професор, заступник директора з наукової роботи Інституту кібернетики імені В.М. Глушкова НАН України (м. Київ)

Високопродуктивні обчислення

Секція 2. 
НАБЛИЖЕННЯ ТА ВІДНОВЛЕННЯ ФУНКЦІЙ І ФУНКЦІОНАЛІВ

 

 МАЛАЧІВСЬКИЙ Петро Стефанович,

доктор технічних наук, професор, завідувач лабораторії математичного моделювання нерівноважних процесів відділу числових методів математичної фізики Інституту прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України (м. Львів)

Чебишовське наближення функцій багатьох змінних нелінійною функцією від раціонального виразу

 

НЕЧУЙВІТЕР Олеся Петрівна,

доктор фізико-математичних наук, професор,
завідувач кафедри інформаційних комп’ютерних технологій і математики Навчально-наукового інституту «Українська інженерно-педагогічна академія» Харківського національного університету імені В.Н. Каразіна (м. Харків)

 Інформаційні оператори Литвина О.М.

Секція 3. 
ЦИФРОВА ОБРОБКА СИГНАЛІВ ТА ЗОБРАЖЕНЬ

 

НИКОЛАЙЧУК Ярослав Миколайович,

академік Міжнародної академії інформатики, доктор технічних наук, професор, професор кафедри спеціалізованих комп'ютерних систем Західноукраїнського національного університету
(м. Тернопіль)

Високопродуктивні обчислення в системі
залишкових класів

 

СЕМЕНОВ Василь Юрійович,

доктор фізико-математичних наук, старший науковий співробітник Київського академічного університету,
ТОВ "Дельта СПЕ" (м. Київ)

 Застосування методів машинного навчання до деяких проблем цифрової обробки сигналів у телекомунікаційних задачах

Секція 4. 
РОЗВ’ЯЗУВАННЯ РІВНЯНЬ

НЕДАШКОВСЬКИЙ Микола Олександрович,

доктор фізико-математичних наук, професор,
професор кафедри теорії оптимальних процесів Львівського національного університету імені Івана Франка (м. Львів)

Розв'язання матричних поліноміальних рівнянь

ПОПОВ Олександр Володимирович,

доктор фізико-математичних наук, старший науковий співробітник, т. в. о. завідувача відділу чисельних методів та комп'ютерного моделювання Інституту кібернетики імені В.М. Глушкова НАН України
(м. Київ)

Паралельні обчислення в математичному моделюванні 

Секція 5. 
СИСТЕМНИЙ АНАЛІЗ, ОПТИМІЗАЦІЯ,
МАТЕМАТИЧНЕ ПРОГРАМУВАННЯ

СТЕЦЮК Петро Іванович,

член-кореспондент НАН України, доктор фізико-математичних наук, старший науковий співробітник, завідувач відділу методів негладкої оптимізації Інституту кібернетики імені В.М. Глушкова НАН України (м. Київ)

Наукова спадщина академіка Шора Н.З.

 

СЕМЕНОВ Володимир Вікторович,

доктор фізико-математичних наук, професор кафедри обчислювальної математики Факультету комп'ютерних наук та кібернетики Київського національного університету імені Тараса Шевченка (м. Київ)

Метод операторної екстраполяції для варіаційних нерівностей та його застосування

Секція 6. 
МЕТОДИ ЗАХИСТУ ІНФОРМАЦІЇ

 

ГОРБЕНКО Іван Дмитрович,

академік Академії наук прикладної радіоелектроніки, доктор технічних наук, професор кафедри безпеки інформаційних систем і технологій Харківського національного університету ім. В.Н. Каразіна
(м. Харків)

Національні міжнародні постквантові стандарти асиметричних перетворень

КУДІН Антон Михайлович,

головний експерт управління безпеки інформації департаменту безпеки Національного банку України,
член-кореспондент НАН України, доктор технічних наук, старший науковий співробітник, професор кафедри математичних методів захисту інформації Фізико-технічного інституту Національного технічного університету України “КПІ” імені Ігоря Сікорського (м. Київ)

 Застосування загальної теорії оптимальних алгоритмів в криптографії, стеганографії та блокчейн-технологіях

Секція 7. 
КВАНТОВІ ОБЧИСЛЕННЯ

 

ВАСІЛІУ Євген Вікторович,

доктор технічних наук, професор кафедри кібербезпеки та технічного захисту інформації, декан факультету Інформаційних технологій та кібербезпеки Державного університету інтелектуальних технологій і зв'язку (м. Одеса)

Сучасні квантові технології
криптографічного захисту інформації

 

ФЕСЕНКО Андрій Вячеславович,

кандидат фізико-математичних наук, старший викладач кафедри математичних методів захисту інформації Фізико-технічного інституту Національного технічного університету України “КПІ” імені Ігоря Сікорського (м. Київ)

Використання комбінованих постквантових схем цифрового підпису та механізмів
інкапсуляції ключа

Секція 8.
МАТЕМАТИЧНІ МЕТОДИ ШТУЧНОГО ІНТЕЛЕКТУ

 

ЗГУРОВСЬКИЙ Михайло Захарович,

академік НАН України, доктор технічних наук, професор, професор кафедри математичних методів системного аналізу Навчально-наукового комплексу «Інститут прикладного системного аналізу» Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» НАН та МОН України (м. Київ)

Глобальні тренди штучного інтелекту: можливості та виклики для України

 

ЛЕТІЧЕВСЬКИЙ Олександр Олександрович,

доктор фізико-математичних наук, старший науковий співробітник, завідувач відділу теорії цифрових автоматів Інституту кібернетики імені В.М. Глушкова НАН України (м. Київ)

Нейро-символьні двійники систем та їх використання

Секція 9. ПРИКЛАДНІ ЗАДАЧІ

 

БОМБА Андрій Ярославович,

доктор технічних наук, професор, професор кафедри комп'ютерних наук та прикладної математики Національного університету водного господарства та природокористування (м. Рівне)

Методи комплексного аналізу прогнозування керованих рухів поверхневих та
фільтраційних вод

ШЕВЧУК Богдан Михайлович,

доктор технічних наук, старший науковий співробітник, провідний науковий співробітник відділу оптимізації чисельних методів Інституту кібернетики імені В.М. Глушкова НАН України (м. Київ)

Методи, алгоритми та засоби дистанційного тривалого моніторингу безпеки людей та об'єктів їх власності

Про конференцію 2021

Шановні учасники міжнародної наукової конференції!

Висловлюємо Вам щиру подяку за участь у конференції і сподіваємось на подальшу плідну співпрацю.
До зустрічі на наступних наукових форумах з питань оптимізації обчислень.
З повагою, Оргкомітет.

 

                   ШАНОВНІ КОЛЕГИ! 

Запрошуємо Вас взяти участь у Міжнародній науковій конференції «Питання оптимізації обчислень (ПОО-XLVIІ)», яка присвячена 30-річчю незалежності України.
Конференція відбудеться 21–24 вересня 2021 року на базі Національного університету «Львівська політехніка».
До участі запрошуються науковці, фахівці, аспіранти та студенти, напрям діяльності яких пов’язаний з тематикою конференції.

ОРГАНІЗАТОРИ І СПОНСОРИ

Міністерство освіти і науки України
Національна академія наук України
Інститут кібернетики імені В.М. Глушкова НАН України
Національний університет «Львівська політехніка»
Інститут прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
Львівський національний університет імені Івана Франка
Харківський національний університет імені В.Н. Каразіна
ПАТ "Інститут інформаційних технологій"

МЕТА КОНФЕРЕНЦІЇ

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

НАПРЯМКИ РОБОТИ КОНФЕРЕНЦІЇ

1.  Загальна теорія оптимізації обчислень.
2.  Наближення та відновлення функцій і функціоналів.
3.  Цифрова обробка сигналів та зображень.
4.  Розв’язування рівнянь.
5.  Системний аналіз, оптимізація, математичне програмування.
6.  Методи захисту інформації.
7.  Прикладні задачі.

ПРИОРИТЕТНІ НАПРЯМКИ ДЛЯ ДОПОВІДЕЙ
  • побудова гарантованих оцінок зверху якості наближеного розв’язку задачі;
  • побудова оцінок знизу точності та швидкодії типових задач обчислювальної математики;
  • виявлення та уточнення апріорної інформації про задачу;
  • побудова оптимальних та асимптотично оптимальних за точністю та швидкодією алгоритмів розв’язання типових задач обчислювальної математики;
  • побудова оптимальних оцінок з врахуванням вибору найкращого інформаційного оператора для даного класу задач;
  • побудова ефективних алгоритмів розв’язання типових класів задач обчислювальної та прикладної математики в різних моделях обчислень: послідовної, паралельної, квантової, оптичної, в системі залишкових класів;
  • побудова доказово стійких криптографічних та стеганографічних систем;
  • тестування якості алгоритмів-програм;
  • побудова комп’ютерних технологій розв’язання задач прикладної та обчислювальної математики з заданими значеннями характеристик якості з точності та швидкодії.
ФОРМА ПРОВЕДЕННЯ

Робота конференції передбачає виступи з науковими доповідями, дискусії та конкурс на кращу доповідь молодих вчених.

РОБОЧІ МОВИ

Українська, англійська, російська.

МАТЕРІАЛИ КОНФЕРЕНЦІЇ

Матеріали конференції (статті) будуть опубліковані у збірнику наукових праць, який входить до переліку фахових видань України: «Фізико-математичне моделювання та інформаційні технології».

 ВАЖЛИВІ ДАТИ
Подання заявок, статей та супровідних документів учасників конференції до 01.03.2021 р.
Повідомлення про включення доповіді до програми конференції до 1.05.2021 р.
Оплата за участь у конференції (після отримання другого інформаційного повідомлення) до 1.06.2021 р.
Розсилання запрошень на конференцію (після оплати оргвнеску) до 1.09.2021 р.
Реєстрація, робота конференції 21.09. – 24.09.2021 р.
 

ІНФОРМАЦІЙНІ ПОВІДОМЛЕННЯ ТА ПРОГРАМА КОНФЕРЕНЦІЇ

Перше інформаційне повідомлення

Програма конференції

 

Про МНМШ

ШАНОВНІ КОЛЕГИ!

Запрошуємо Вас взяти участь у Міжнародній науковій математичній школі (МНМШ) «Питання оптимізації обчислень (ПОО‑XLІX)», присвяченій 95-річчю від дня народження академіка В.С. Михалєвича.

МНМШ відбудеться 23–26 вересня 2025 року на базі Інституту кібернетики імені В.М. Глушкова НАН України.
До участі запрошуються науковці, фахівці, аспіранти та студенти, напрям діяльності яких пов’язаний з тематикою заходу.

ОРГАНІЗАТОРИ І СПОНСОРИ

Міністерство освіти і науки України
Національна академія наук України
Інститут кібернетики імені В.М. Глушкова НАН України
Харківський національний університет імені В.Н. Каразіна
ПАТ "Інститут інформаційних технологій"

МЕТА

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

НАПРЯМКИ РОБОТИ
1. Загальна теорія оптимізації обчислень.
2. Наближення та відновлення функцій і функціоналів.
3. Цифрова обробка сигналів та зображень.
4. Розв’язування рівнянь.
5. Системний аналіз, оптимізація, математичне програмування.
6. Методи захисту інформації.
7. Квантові обчислення.
8. Математичні методи штучного інтелекту.
9. Прикладні задачі.
РОБОЧІ МОВИ

Українська, англійська.

ФОРМА ПРОВЕДЕННЯ

В режимі відеоконференції з використанням платформи Zoom.

СТРУКТУРА
  • Вітальне слово;
  • Круглий стіл;
  • Секційні лекції;
  • Дискусії;
  • Підведення підсумків;
  • Прийняття рішення МНМШ.
УМОВИ УЧАСТІ

Для участі у МНМШ необхідно до 31 березня 2025 року подати Заявку на участь (див. інструкцію користувача) електронною поштою на адресу Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її.

Важливо! Zoom-посилання буде надіслано тільки зареєстрованому учаснику на e‑mail в особистому запрошенні.

ОРГАНІЗАЦІЙНИЙ ВНЕСОК

Участь у МНМШ - безкоштовна.

МАТЕРІАЛИ ЛЕКЦІЙ

Матеріали МНМШ будуть опубліковані в журналі "Кібернетика та системний аналіз" №4, 2025.

 ВАЖЛИВІ ДАТИ
 
Подання заявок на участь до 31.03.2025 р.
Розсилання запрошень з Zoom-посиланням до 16.09.2025 р.
Робота Міжнародної наукової математичної школи 23.09. – 26.09.2025 р.

Програмний комітет

ПРОГРАМНИЙ КОМІТЕТ

ГОЛОВА
Сергієнко Іван Васильович
, академік НАН України, доктор фізико-математичних наук, професор (Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ).


ЗАСТУПНИК ГОЛОВИ
Задiрака Валерій Костянтинович, академік НАН України, доктор фізико-математичних наук, професор  (Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ).

ВЧЕНИЙ СЕКРЕТАР
Швідченко Інна Віталіївна, кандидат фізико-математичних наук, старший науковий співробітник (Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ).

Члени програмного комітету

Анісімов Анатолій Васильович, академік НАН України, доктор фізико-математичних наук, професор (Київський національний університет імені Тараса Шевченка, м. Київ).

Вуйчик Вальдемар, доктор технічних наук, професор (державний університет “Люблінська Політехніка”, м. Люблін, Польща).

Гаврилюк Іван Петрович, доктор фізико-математичних наук, професор (Університет дуальної освіти, м. Айзенах, Німеччина).

Горбенко Іван Дмитрович, академік Академії наук прикладної радіоелектроніки, доктор технічних наук, професор (Харківський національний університет ім. В.Н. Каразіна, м. Харків).

Згуровський Михайло Захарович, академік НАН України, доктор технічних наук, професор (Навчально-науковий комплекс «Інститут прикладного системного аналізу» Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» НАН та МОН України, м. Київ).

Касьянов Павло Олегович, член-кореспондент НАН України, доктор фізико-математичних наук, професор (Навчально-науковий комплекс «Інститут прикладного системного аналізу» Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» НАН та МОН України, м. Київ).

Кудін Антон Михайлович, член-кореспондент НАН України, доктор технічних наук, професор (Національний технічний університет України “КПІ” імені Ігоря Сікорського, м. Київ).

Летичевський Олександр Олександрович, доктор фізико-математичних наук, старший науковий співробітник (Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ). 

Ляшко Сергій Іванович, член-кореспондент НАН України, доктор фізико-математичних наук, професор (Київський національний університет імені Тараса Шевченка, м. Київ).

Малачівський Петро Стефанович, доктор технічних наук, професор (Інститут прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України, м. Львів).

Маринець Василь Васильович, академік АН ВШ України, доктор фізико-математичних наук, професор (Ужгородський національний університет, м. Ужгород).

Недашковський Микола Олександрович, доктор фізико-математичних наук, професор (Львівський національний університет імені Івана Франка, м. Львів).

Николайчук Ярослав Миколайович, академік Міжнародної академії інформатики, доктор технічних наук, професор (Західноукраїнський національний університет, м. Тернопіль).

Ронто Микола Йосипович, доктор фізико-математичних наук, професор (Інститут математики, Мішкольцський університет, м. Мішкольц, Угорщина).

Старков Вячеслав Миколайович, доктор фізико-математичних наук, старший науковий співробітник (Інститут фізики НАН України, м. Київ).

Стецюк Петро Іванович, член-кореспондент НАН України, доктор фізико-математичних наук, старший науковий співробітник (Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ).

Хіміч Олександр Миколайович, академік НАН України, доктор фізико-математичних наук, професор (Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ).

Шевченко Анатолій Іванович, член-кореспондент НАН України, доктор технічних наук, професор (Державний університет інформаційно-комунікаційних технологій, м. Київ).