История вычислительной техники в лицах - Борис Николаевич Малиновский
Шрифт:
Интервал:
Закладка:
Создание таких крупных АСУ потребовало использования и развития методов оптимизации.
Работы в области методов оптимизации велись под руководством B.C. Михалевича и привели к созданию украинской школы методов оптимизации (B.C. Михалевич, Ю.М. Ермольев, Б.Н. Пшеничный, И.В. Сергиенко, В.В. Шкурба, Н.Э. Шор и др.), получившей быстрое признание не только в Советском Союзе, но и за рубежом.
По инициативе В.М. Глушкова в начале 1960 года из его отдела (теории цифровых автоматов) выделилась небольшая группа математиков (Михалевич, Ермольев, Шкурба, Шор), которые вместе с приехавшим из Ростова к.т.н. Бернардо дель Рио, специалистом в области транспорта, образовали отдел автоматизации статистического учета и планирования, вскоре переименованный в отдел экономической кибернетики. Руководителем отдела стал к.ф.-м.н. Михалевич, защитивший в 1956 году в Москве кандидатскую диссертацию в области теории игр и последовательных статистических решений (научный руководитель академик А.Н. Колмогоров). Отдел быстро рос (за счет молодых специалистов) и к 1964 году насчитывал около 100 человек, после чего стал распадаться и дал жизнь более чем десятку отделов и лабораторий.
Так возникла в Институте кибернетики АН Украины школа оптимизации, в которую серьезный вклад внес также Б.Н. Пшеничный, выделившийся со своей группой из отдела вычислительных методов. Уже в первые годы возникло несколько оригинальных направлений в области оптимизации.
В 1960–1962 гг. была предложена общая алгоритмическая схема последовательного анализа вариантов, включающая в себя как частный случай вычислительные методы динамического программирования (B.C. Михалевич, Н.З. Шор). Эта схема сразу нашла серьезные приложения при проектировании автомобильных и железных дорог, электрических и газовых сетей, нахождении кратчайших путей, в сетевом планировании и управлении. В.В. Шкурба развил эту схему вместе с методами имитационного моделирования для решения задач упорядочения, в частности в теории расписаний и календарном планировании, что послужило математической основой систем „Львов“, „Кунцево“ и др. Все эти работы были инициированы В.М. Глушковым, который внес огромный вклад в их организацию.
В 1963–1966 гг. сотрудники отдела экономической кибернетики в масштабах Союза организовали методическое руководство внедрением методов сетевого планирования и управления в 9 министерств ВПК и строительство. Эти работы также были активно поддержаны В.М. Глушковым.
Другое большое направление исследований в области оптимизации — нелинейное программирование, в частности, недифференцируемая оптимизация. Первая работа по субградиентным методам появилась уже в 1962 г. (Н.Э. Шор). На Западе эти методы были переоткрыты лишь в 1974 году. Их разработка стала ключом к решению задач большой размерности с использованием схем декомпозиции. Первые приложения были связаны с решением транспортных задач и были инициированы А.А. Бакаевым, перешедшим в ИК АН Украины из Госплана Украины. Субградиентные методы фактически стали математической основой многих исследований в области транспорта, выполненных в отделе А.А. Бакаева.
В эти же годы субградиентные методы были применены для оптимизации загрузки прокатных станов СССР. В дальнейшем В.М. Глушков, В.С. Михалевич вместе с академиком Л.В. Канторовичем приложили огромные усилия для организации внедрения систем оптимальной загрузки трубных станов СССР, математической основой которых служили алгоритмы, разработанные в ИК АН Украины.
Среди видных представителей киевской оптимизационной школы — академик АН Украины Б.Н. Пшеничный и его ученики (нелинейный и выпуклый анализ, дифференциальные игры, оптимальное управление, нелинейное программирование, динамические модели экономики); Ю.М. Ермольев и его ученики (нелинейное и стохастическое программирование, негладкая оптимизация, моделирование и оптимизация сложных стохастических систем).
Серьезные исследования по разработке приближенных методов дискретной оптимизации выполнены под руководством академика АН Украины И.В. Сергеенко.
Доктор ф.-м. н. В.А. Трубин выполнил ряд работ в области создания алгоритмов в задачах дискретно-непрерывного типа (синтез сетей, размещение производства и др.), а также провел ряд тонких исследований по анализу вычислительной сложности задач дискретной оптимизации.
Развивая концепцию ОГАС, анализируя работы по диалоговой системе балансовых расчетов (ДИСПЛАН), В.М. Глушков в последние годы своей жизни написал работы по системной оптимизации, связанные с оптимизацией многокритериальных систем в диалоговом режиме. Это направление получило продолжение в многочисленных работах В.Л. Волковича и его учеников.
В 1981 году группа ученых Института кибернетики им. В.М. Глушкова за разработку комплекса методов оптимизации получила Государственную премию Украины (B.C. Михалевич, А.А. Бакаев, Ю.М. Ермольев, Т.П. Марьянович, И.В. Сергиенко, В.Л. Волкович, Б.Н. Пшеничный, В.В. Шкурба, Н.Э. Шор).
В начале 60-х годов заместителем Глушкова по работам, проводимым в Москве в оборонных министерствах по созданию систем управления предприятиями, был А.И. Китов. Я уверен — имей Глушков больше времени, он обязательно рассказал бы об этом замечательном человеке. Познакомились они заочно. Еще до приезда в Киев, живя в Свердловске, Глушков в 1956 году прочитал его книгу „Цифровые вычислительные машины“ — первую книгу-учебник по вычислительной технике.
Участник Великой Отечественной войны, один из немногих уцелевших двадцатилетних, Китов в 1950 году окончил Военную артиллерийскую академию им. Ф.Э. Дзержинского (с золотой медалью) и был направлен в Академию артиллерийских наук, где получил задание работать в СКБ-245 Министерства машиностроения и
