автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.02, диссертация на тему:Методы неравномерных покрытий и их применение для решения задач глобальной оптимизации в диалоговом режиме

кандидата физико-математических наук
Потапов, Михаил Андреевич
город
Москва
год
1984
специальность ВАК РФ
05.13.02
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Методы неравномерных покрытий и их применение для решения задач глобальной оптимизации в диалоговом режиме»

Оглавление автор диссертации — кандидата физико-математических наук Потапов, Михаил Андреевич

ВВЕДЕНИЕ

ГЛАВА I. МЕТОДЫ НЕРАВНОМЕРНЫХ ПОКРЫТИЙ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПОИСКА ГЛОБАЛЬНОГО ЭКСТРЕМУМА

ФУНКЦИИ МНОГИХ ПЕРЕМЕННЫХ.

§ I.I. Постановки задач. Общая схема организации покрытий

§ 1.2, Модифицированный метод на основе послойной схемы покрытия

§ 1.3. Метод с организацией покрытия по схеме ветвления.

§ 1.4. Вычислительные аспекты .••.

ГЛАВА П. МЕТОДЫ НЕРАВНОМЕРНЫХ ПОКРЫТИЙ ДНЯ ПРИБЛИЖЕННОГО ПОСТРОЕНИЯ МНОЖЕСТВА ПАРЕТО

§ 2.1. Постановка задачи и общая схема покрытий .•.

§ 2.2. Метод на основе послойной схемы

П01фытий.

§ 2.3. Метод покрытия по схеме ветвления

§ 2.4. Условия согласования параметров при использовании приближенной исходной информации

§ 2.5. Вычислительные аспекты.

ГЛАВА Ш. ДИАЛОГОВОЕ РЕШЕНИЕ ЗАДАЧ ГЛОБАЛЬНОЙ

ОПТИМИЗАЦИИ.

§ 3.1. Основные особенности диалоговой технологии при проведении оптимизационных расчетов •.••••••.••••.•

§ 3.2. Диалоговая реализация алгоритмов главы I.

§ 3.3. Диалоговая реализация алгоритмов главы П.

ГЛАВА 1У. ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ ГЛОБАЛЬНОЙ

ОПТИМИЗАЦИИ.

§ 4.1. Задача о выборе параметров радиоэлементов при проектировании радиосхем

§ 4.2. Задача формирования облика крыла летательного аппарата.

Введение 1984 год, диссертация по информатике, вычислительной технике и управлению, Потапов, Михаил Андреевич

В настоящее время методы системного анализа широко используются в различных областях человеческой деятельности. Важную роль в цриложениях играют методы оптимизации, которые успешно применяются для выбора лучших решений в задачах планирования,

Наиболее существенные успехи в теории оптимизации связаны с разработкой методов поиска локально-оптимальных решений. Однако в последнее время первостепенное значение цриобретает проблема наиболее полного использования имеющихся экономических, технических, технологических и других возможностей в условиях ограниченности ресурсов. Это приводит к необходимости разработки сложных математических моделей исследуемых систем с целью их максимальной адекватности реальным процессам. Кроме того, резко возрастают требования к точности решения задач оптимизации.

С точки зрения целей оптимизации усложнение моделей связано с увеличением числа постановок задач оптимизации с многоэкстремальными критериями, большой размерности, сложно-определимым многосвязным допустимым множеством. Для получения наилучших решений в таких задачах необходимо использовать методы глобального поиска. Однако, теория численных методов поиска глобальных решений многомерных задач развита недостаточно [2] . Это связано с чрезвычайно большой сложностью таких задач [3J . Тем не менее улучшение технических характеристик ЭВМ, разработка многопроцессорных систем, возможность использования параллельной и конвеерной обработки информации наряду с возрастающими потребностями практики стимулируют исследования в области разработки новых методов глобальной проектирования, управления оптимизации.

В теории методов решения многоэкстремальных задач можно выделить два основных направления: алгоритмы, основанные на использовании стохастических идей (случайный поиск, информационно-статистический подход [4], стохастической аппроксимации, усреднения, сглаживания и другие) и детерминированные алгоритмы (методы покрытия, траекторные методы). Достаточно полное представление о большинстве существующих подходов дают обзоры, представленные в ряде работ [2, 4, 5-7] . Поэтому остановимся лишь на анализе некоторых центральных цроблем.

На практике при решении оптимизационных задач наиболее распространены два основных подхода к оценке качества решения. В первом случае проводится поиск решения, удовлетворительного в некотором смысле, например, улучшающег® 1фитерий, по сравнению с имеющимся значением в заданной степени на 5%, 10%, 50% и т.д. В другом случае требуется не только отыскание некоторого варианта решения, но и гарантия того, что найденное решение действительно оптимальное (естественно, в пределах некоторой заданной точности).

Опыт решения многоэкстремальных задач показал, что, если необходимо получить улучшенное в определенной степени решение, то наиболее эффективно применение стохастических алгоритмов. Однако, для получения гарантированного решения (а это требование во многих случаях необходимо), предпочтительным является, по-видимому, использование детерминированных алгоритмов.

Для большинства алгоритмов первого нацравления получены лишь асимптотические оценки сходимости [4] . Для достоверного решения задачи за конечное время необходимо располагать достаточной информацией о ее свойствах. Например, такой информацией может быть информация о том, что функция удовлетворяет условию Липшица. Детерминированные методы в этом случае позволяют получить решение с заданной точностью за конечное время. Кроме того, методы этого класса, например, рассматриваемые ниже, позволяют легко учесть и другую дополнительную информацию (принадлежность классу Липшице-евых: функций, определяющих допустимое множество, функций, описывающих частные производные и др.). Использование такого рода информации ускоряет расчеты. Сказанное, однако, не означает, что при поиске гарантированного решения следует отказаться от использования методов других классов. Напротив, наличие приближенных оценок решения, полученных за короткое время другими методами, может существенно ускорить расчеты с применением детерминированных методов для получения гарантированной оценки»

Сравнение методов двух различных классов: детерминированных и основанных на стохастических идеях, позволяет, по-видимому, сделать следующие выводы. Стохастические методы позволяют получать оценку решения, во многих случаях вполне достоверную, при сравнительно небольших затратах времени. Однако, для поиска гарантированного результата необходимо использовать детерминированные алгоритмы. Учитывая то обстоятельство, что при решении практических задач могут возникать разнообразные требования к точности и быстродействию алгоритмов, наиболее эффективной технологией решения сложных задач была бы такая организация процесса решения, при которой возможно использование большого набора алгоритмов разных классов: локальные, стохастические, детерминированные. Кроме того, как уже было отмечено, для повышения эффективности алгоритмов необходимо иметь максимально полную информацию о свойствах задачи. Такал информация может быть получена, как на основе предварительного анализа, так и в процессе решения задачи. Наиболее перспективным инструментом для реализации такой технологии в настоящее время являются прикладные диалоговые системы .

В настоящей работе, в рамках реализации подобной технологии, разработаны численные методы для решения задачи поиска глобального экстремума функции многих переменных и задачи построения множества Парето, на основе использования схем неравномерных покрытий. Такие алгоритмы, как уже отмечалось, позволяют учитывать, с целью ускорения расчетов, многообразную информацию о свойствах задачи, полученную как на основе предварительного анализа, так и в процессе решения. Последовательные методы неравномерных покрытий основаны на идее поиска решения путем исключения из допустимого множества подмножеств, для которых гарантируется выполнение определенных условий. Как только объединение таких подмножеств покроет заданное множество, процесс цре1фащается. В основе формальных схем таких методов лежит предположение, что функции, определяющие задачу, удовлетворяют условию Липшица. Принадлежность функции этому классу, как правило, можно установить из рассмотрения физической сути задачи. Однако оценка значения константы Липшица может стать сложной проблемой. Для преодоления этой трудности предложен ряд приемов II-] . Одним из наиболее известных и распространенных методов по1фытия является метод равномерного перебора. По-видимому, первый метод неравномерного покрытия был предложен в работе [12] . В дальнейшем описанию версий этого метода были посвящены работы [13-14] . Здесь следует заметить, что интерпретация этого метода, как метода покрытий, была дана значительно позже [~2] . Как отмечалось в [2, , этот метод малоэффективен цри решении многомерных задач. При решении таких задач память ЭВМ, необходимая для работы метода, и сложность внутренних вычислений резко возрастают.

Особое место занимают исследования, связанные с разработкой методов, осуществляющих построение оптимальных в некотором смысле покрытий £16-17] . Эти методы существенно усложняются при попытке решения многомерных задач, и требования к объему памяти тавже резко возрастают. Это объясняется, в основном, тем, что для построения таких алгоритмов необходимо решать сложные задачи теории пощ)ытий.

В работе [l8] впервые был предложен метод, где идея неравномерного по1фытия была представлена в явном виде. Этот метод прост в реализации и предъявляет ограниченные требования к объему памяти при решении многомерных задач. Кроме того, схема метода такова, что позволяет использовать локальные методы и легко учитывать различную дополнительную информацию о свойствах минимизируемой функции и функций, определяющих допустимое множество. Эти свойства алгоритма открывают пути повышения его эффективности. В дальнейшем различные описания и варианты метода были приведены в ряде работ [2, 15,19^ . В [п] были предложены версии метода для решения: задачи поиска глобального экстремума функции многих переменных:. В [20] метод был обобщен для решения минимаксных задач. С применением метода были успешно решены практические задачи [21J . В основе этого алгоритма лежит идея послойного покрытия заданного п -мерного параллелепипеда [l8j . При этом предполагается,что реш:ение задачи принадлежит некоторому заданному параллелепипеду. Толщина слоя покрытия, образованного из объединения шаров, определяется радиусом минимального шара из шаров, составляющих слой. Эта особенность схемы покрытия такова, что при росте размерности задачи эффективность алгоритма резко снижается £ll] .

В диссертационной работе предложена модификация схемы метода [il, 18] и построена новая схема покрытия, основанная на принципе ветвления. На основе полученных схем разработаны алгоритмы для приближенного построения множества Парето. Предложены диалоговые

- 9 версии алгоритмов, реализованные в рамках диалоговой системы оптимизации ДИСО [l0, 22-25 ] , созданной цри участии автора в Вычислительном центре АН СССР. Система ДИСО включает библиотеки локальных методов: безусловной минимизации (БМ) ^2з] и нелинейного программирования (НЛП) [^24 J , а также методы поиска глобального экстремума функций многих переменных (ГЛОБ) [25 ] . Использование системы дает возможность реализовать диалоговую технологию для цроведения расчетов. Такая технология основывается на возможности прерывания процесса поиска на оцределенных итерациях. В моменты таких прерываний пользователь может выполнить ряд операций. Наиболее важными при этом являются: исследование текущего состояния (вычисление ограничений и функций в любой точке, их производных и т.д.), управление процессом (замена численного метода, анализ влияния управляющих параметров метода и их изменение, смена условий очередного црерывания и т.д.). При использовании тех методов, где предусматривается возможность применения локальных алгоритмов, может быть реализован многоуровневый диалоговый вычислительный процесс: двухуровневый ГЛ0Б<=}БМ и трехуровневый ГЛОБНЛП£=>БМ. Таким образом, исследователю предоставлена возможность активного воздействия на процесс оптимизации с целью максимального учета специфики решаемой задачи и ее успешного решения.

Кроме диалогового управления пользователю цредоставлена возможность формирования специальных "сценариев" для решения задачи в пакетном режиме. Все перечисленные операции реализуются с помощью специальной уцравляющей программы (монитора) пакета ГЛОБ, реализованной в рамках инструментальной системы ДИАЛОГ [26, 27]. Разработанные алгоритмы и их диалоговые реализации проверены при решении практических и тестовых задач.

- 10

Диссертация состоит из введения, четырех глав, заключения и списка литературы.

Заключение диссертация на тему "Методы неравномерных покрытий и их применение для решения задач глобальной оптимизации в диалоговом режиме"

ЗАКЛЮЧЕНИЕ

В диссертационной работе получены следующие основные результаты:

1. На основе новых схем покрытия разработаны численные методы решения задачи поиска глобального экстремума функции многих переменных, показавшие высокую эффективность,

2. Разработан численный метод для приближенного построения множества Парето, основанный на однократном неравномерном по1фы-тии допустимого множества,

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

4. Предложены диалоговые версии алгоритмов и осуществлена их программная реализация. Программы включены в систему ДИСО,

5. С использованием диалоговой технологии решены практические задачи.

Разработанные алгоритмы включены в систему ДИСО и внедрены в ЦКБ Института космических исследований (г.Фрунзе), ВДИИ "Монолит", (г.Москва), Машиностроительный завод им. П.О.Сухого (г,Москва). (Справки о внедрении представлены).

Библиография Потапов, Михаил Андреевич, диссертация по теме Теория систем, теория автоматического регулирования и управления, системный анализ

1. Моисеев Н.Н. Математические задачи системного анализа. - М., Наука, 1981, 488с.

2. Стронгин Р.Г. Численные методы в многоэкстремальных задачах. -М., Наука, 1978, 240с.

3. Dixon L. С. V/., Gomulka J.,Szego G.P. Towards a Global Optimization Technique. In: Towards Global Optimization. Dixon L.C.W., Szego G.P. ( Ed.)., Amsterdam, Oxford, North-Holland Publ.Co., New-York, Amer. Elsevier Publ.Co. Inc., 1975, pp. 29-54 .

4. Моцкус Й.Б. Многоэкстремальные задачи в проектировании. М., Наука, 1967, 215с.7. -Растригин Л.А. Система экстремального поиска. М., Наука, 1974, 630с.

5. Глушков В.М. О диалоговом методе решения оптимизационных задач. Кибернетика, 1975, № 4, с. 2-6.

6. Поспелов Г.С. Искусственный интеллект. Новая информационная технология. Веетн.Академии наук СССР, 1983, № 8, с.31-42.

7. Ю.Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М., Наука, 1982, 432с.

8. Евтушенко Ю.Г. Методы поиска глобального экстремума, В кн.: Исследование операций (модели, системы, решения). Вып. 4, М.,изд—во ВЦ АН СССР, 1974, с. 39-68.

9. Пиявский С.А, Алгоритм отыскания абсолютного минимума функций.- В кн.: Теория оптимальных решений. Вып, 2, Киев, изд-во ИК АН УССР, 1967, с.13-24.

10. Данилин Ю.М., Пиявский С.А. Об одном алгоритме отыскания абсолютного миницума. В кн.: Теория оптимальных решений. Вып. 2, Киев, изд-во ИК АН УССР, 1967, с. 25-37.

11. Пиявский С.А. Один алгоритм отыскания абсолютного экстремума функции. Журнал вычисл.матем. и матем.физ., 1972, т. 12,4, с. 888-896.

12. Васильев Ф.П. Численные методы решения экстремальных задач. -М., Наука, 1980, 520с.

13. Черноусько Ф.Л. Об оптимальном поиске экстремума унимодальных функций. Журнал вычисл. матем. и матем. физ. 1970, 10, № 4, с. 922-933.

14. Сухарев А.Г. Наилучшие стратегии последовательного поиска экс-стремума. Журнал вычисл.матем. и матем. физ., 1972, 12, № I, с. 35-50.

15. Евтушенко Ю.Г. Численный метод поиска глобального экстремума.- Журнал вычисл. матем. и матем. физ., 1971, т, II, № 6, с. 1390-1403.

16. Минков И.М. Об определении глобального минимума в задаче синтеза тонкослойных покрытий. Оптика и спектроскопия, 1981, т. 50, вып. 54, с. 755-766.

17. Бурдаков О.П., Веселов Е.Н., Голиков А.И., Грачев Н.И., Евтушенко Ю.Г., Жадан В.Г., Мазурик В.П., Потапов М.А. Диалоговый комплекс программ ДИСО. Постановка задач на процедурном уровне. Деп. в ВИНИТИ № 2715-82 ДЕЛ., 1982 , 39с.

18. Евтушенко Ю.Г., Бурдаков О.П., Грачев Н.И., Жадан В.Г., Потапов М.А. Диалоговый комплекс программ ДИСО. Раздел безусловной минимизации. Дп. в ВИНИТИ № 2717-82 ДЕП., 1982, 98с.

19. Евтушенко Ю.Г., Бурдаков О.П., Голиков А.И., Мадан В.Г., Потапов М.А. Диалоговый комплекс программ ДИСО. Раздел нелинейного программирования. Деп. в ВИНИТИ № 2716-82 ДЕП., 1982, 87с.

20. Потапов М.А. Пакет методов глобального поиска для диалоговой системы оптимизации (ДИСО). В кн.: Пакеты прикладных программ. Методы оптимизации. М.: Наука, 1984, с. 84-92.

21. Веселов Е.Н. Инструментальная система для построения диалоговых пакетов программ. Автореф. дис. . канд.физ.-мат.наук, М., 1980, 16с.

22. Веселов Е.Н., Мазурик В.П. Инструментальные средства для проблемно-ориентированных систем. В кн.: Проблемы вычислительной техники, М., изд-во МЩТИ, 1981, с. 123-144.

23. Васильев Н.С. К отысканию глобального минимума квазивогнутой функции. Журнал вычисл. матем. и матем. физ., 1983, т. 23, № 2, с. 307-313.

24. Рейнгольд Э., Нивергелы?Ю., Део Н. Комбинаторные алгоритмы (теория и практика). М., Мир, 1980, 478с.

25. Лучанская Х.И., Хевролин В.Я. Решение задачи Л.И.Мандельштама. Радиотехника, 1974, т. 29, № 12, с. 1-5.

26. Потапов М.А. Модифицированный метод прямого поиска. В кн.: Исследование операций (модели, системы, решения). Вып. 7. -М., изд-во ВЦ АН СССР, 1979, с. II5-I20.

27. Краснощеков П.С., Морозов В.В., Федоров В.В. Декомпозиция в задачах проектирования. Изв. АН СССР, сер. Технич.киберн., 1979, № 2, с. 7-17.

28. Дмитровский А.Е., Попов Н.М. Некоторые математические вопросы формирования облика сложной технической системы на этапе предварительного проектирования. В кн.: Автоматизация проектных и конструкторских работ., М., 1979, с. 55-57.

29. Соболь И.М., Статников Р.Б. Выбор оптимальных параметров в задачах со многими критериями. М., Наука, 1981, 110с.

30. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М., Наука, 1982, 256с.

31. Поспелов Г.С., Ириков В.А. Программно-целевое планирование и управление. - М., Сов.радио, 1976, 246с.

32. Гермейер Ю.Б. Введение в теорию исследования операций. М., Наука, 1971, 384с.

33. Подиновский В.В. Методы много1фитериальной оптимизации. Вып.1, Эффективные планы. М., 1971, 118с.

34. Гергель В.П. Решение одного класса многомерных многоэкстремальных многокритериальных задач со сложными ограничениями. Авто-реф. дис. . канд.техн.наук, Горький, 1984, 18с.

35. Попов Н.М. Об аппроксимации множества Парето методом сверток. -Вестник Моск. ун-та, Сер. Вычисл. матем. и киберн., 1982, № 2, с. 35-41.

36. Молодцов Д.А. Регуляризация множества точек Парето, Журнал вычисл. матем. и матем. физ., 1978, т. 18, № 3, с, 597-602.

37. Молодцов Д.А., Федоров В.В. Устойчивость принципов оптимальности. В кн.: Современное состояние теории исследования операций. - М., Наука, 1979, с. 236-262.

38. Попов Н.М. Аппроксимация много1фитериальных задач в проектировании. Автореф. дис. . канд. физ.-матем.наук, М., 1983, 18с.

39. Сухарев А.П. Об оптимальных методах решения многокритериальных задач. Изв. АН СССР, сер. Технич.киберн., 1982, № 3, с.67-73.

40. Потапов М.А. Об одном мето^де решения многокритериальных задач проектирования. В кн.: Автоматизация проектирования и конструирования. М., ч. I, 1983, с. 43-44.

41. Evtushenko Y., Potapov М. Space covering technique for multi-criterion optimization. In: Lecture Notes in Control and Information Sciences , 1984, Vol. 59, pp. 201-202 .

42. Evtushenko Y., Potapov M. Non-differentiable approach to multicriterion optimization. In: Nondifferentiable Optimization. Motivations and Applications.,IIASA, Laxenburg,1984i43-45.

43. Тихонов A.M., Арсенин В.Я. Методы решения некорректных задач. -М., Наука, 1974, 222с.49^ Глушков В.М. О системной оптимизации. Кибернетика, 1980, № 5, с. 89-90.

44. Кахро М.И., Калья А.П., Тыугу Э.Х. Инструментальная система программирования ЕС ЭВМ (ПРИЗ). М., Финансы и статистика, 1981, 158с.

45. Глушков В.М., Олеярш Г.Б. Диалоговая система планирования ДИСПЛАН. Управляющие системы и машины, 1976, № 4, с.123-124.

46. Глушков В.М. и др. Автоматизацияя проектирования вычислительных машин. Киев, Наукова думка, 1975, 231с.

47. Родин C.P., Эрлих А.И. Интерактивные системы блочного моделирования. В кн.: Вопросы информационной теории и практики,46, М., ВИНИТИ, 1981, с. 67-73.

48. Михалевич B.C., Сергиенко И.В. и др. Пакет прикладных программ ДИСПРО, предназначенный для решения задач дис1фетного программирования. Кибернетика, 1981, № 3, с.I17-137.

49. Гуляницкий Л.Ф., Сергиенко И.В. О пакете прикладных программ ВЕКТОР-2 для решения задач комбинаторной оптимизации. В кн.: Пакеты прикладных программ. Методы оптимизации, М., Наука, 1984, с. 59-65.

50. Михалевич B.C., Сергиенко И.В. и др. Пакет : прикладных программ для решения задач производственно-транспортного планирования большой размерности. В кн.: Пакеты прикладных программ. Методы оптимизации, М., Наука, 1984, с. 66-84.

51. Веселов Е.Н., Евтушенко Ю.Г., Мазурик В.П. Содержательные возможности диалоговой системы оптимизации (ДЙСО). В кн.: Проблемы вычислительной техники, М., изд-во МЦНТИ, 1981, с.110-122.

52. Веселов Е.Н., Мазурик В.П. Диалоговая система оптимизации (инструкция пользователю). М., Изд-во ВЦ АН СССР, 1980, 56с.60 •Brooks S.H. A Discussion of Random Methods for Seeking Maxima. Operations Res., 1952, Vol. 6, N 2, pp.244-251.

53. Соболь И.М. Численные методы Монте-Карло. M.t Наука, 1973, 2I2c.

54. Гришагин В.А. Алгоритм оцределения экстремальных значений функции нескольких переменных. Алгоритмы и программы. Информационный бюллетень. - М.: ВНТИЦ, 1978, № 6, с. 64.

55. Гришагин В.А. Программная реализация многошаговых алгоритмов глобального поиска. В сб.: Математическое обеспечение САПР. - Горький: изд. ГГУ, 1981, с. 150 - 163.

56. Гришагин В.А. Программа вычисления абсолютного экстремума, минимаксов и максиминов функции нескольких переменных (АЛГОЛ-БЭСМ-6). Алгоритмы и программы. Информационный бюллетень. -М.; ВНИТЦ, 1979, № 5, с. 21.

57. Гришагин В.А. Операционные характеристики некоторых алгоритмов глобального поиска. Вып. 7. Рига, Зинатне, 1978, с. 198-206.

58. Гришагин В.А. Экспериментальное сопоставление нескольких алгоритмов глобального поиска. В сб.: Автоматизированное и оптимальное проектирование. - Горький: изд. ГГУ, 1977, с.57-60.

59. Гришагин В.А. О выборе параметра в информационно-статистическом алгоритме глобального поиска. В сб.: Тезисы докладов Ш Всесоюзной конференции по исследованию операций. - Горький: изд. ГГУ, 1978, с. 313-314.

60. Гришагин В.А. Об условиях сходимости для одного класса алгоритмов глобального поиска. В сб.: Тезисы докладов Ш Всесоюзного семинара "Численные методы нелинейного программирования". -Харьков: изд. ХГУ, 1979, с. 82-84.

61. Brent R.P. Algorithms for minimization without derivatives.

62. Englewood Cliffs N.J., Prentice-Hall,1973, pp. 81-115.

63. Глориозов E.A., Ссорин В.Г., Сыпчук П.П. Введение в автоматизацию схемотехнического цроектирования. M.t Сов.радио, 1976, 224с.

64. Норенков И.П. Введение в автоматизированное проектирование технических устройств и систем. М., Высшая школа, 1980, 311с.

65. Чуа Л.О., Пен-Мин Лин. Машинный анализ электронных схем (алгоритмы и вычислительные методы). М., Энергия, 1980, 640с.

66. Евстифеев Ю.А., Фуке В.Й., Резников А.А., Селиванов А.В. Расчет параметров схемы замещения диода ^по модели Эберса-Молла с помощью ЭВМ. В кн.: Конструирование и технология изготовления космических приборов, М., Наука, 1983, с. 104-108.

67. Бэллман Р., Калаба Р. Квазилинеаризация и нелинейные краевые задачи. М., Мир, 1968, 183с.

68. Ильин В.Н. Основы автоматизации схемотехнического проектирования. М., Энергия, 1979, 392с.

69. Вязгин В.А. О синтезе критериев качества для задачи оптимизации параметров самолета. В кн.: Методы выбора рациональных цроектно-конструкторских решений в процессе создания самолетов, М., Изд-во МАИ, 1982, с. 10-18.

70. Остославский И.В., Стражева И.В. Динамика полета. Траектории летательных аппаратов. М., Машиностроение, 1969, 499с.

71. Миеле А. Механика полета, т. I. М., Наука, 1965, 407с.

72. Лебедев А.А., Чернобровкин Л.С. Динамика полета. М., Машиностроение, 1973, 452с.

73. Бадягин А.А., Егер С.М., Мишин В.Ф., Склянский Ф.И., Фомин Е.А, Проектирование самолетов. М., Машиностроение, 1972, 516с.

74. Югов О.И., Селиванов О,Д. Согласование характеристик самолета и двигателя. М., Машиностроение, 1975, 204с.

75. Пышнов B.C. Динамические свойства самолетов. М., Оборонгиз, 1951, 257с.