Разработка алгоритмов и программных комплексов для глобальной оптимизации химико-технологических систем тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Ананченко, Анна Геннадьевна

• Ананченко, Анна Геннадьевна
• кандидат технических наук
• 2004

Оглавление диссертации кандидат технических наук Ананченко, Анна Геннадьевна

Введение.

ГЛАВА 1 Обзор теоретических и прикладных аспектов глобальной оптимизации.

1. Математическая постановка задачи глобальной оптимизации и описание алгоритмов.

2. Специфика задачи экономической оптимизации химико-технологических систем.

3. Обзор программных средств глобальной оптимизации и оптимизации химико-технологических систем.

4. Построение объемной классификации методов глобальной оптимизации.

ГЛАВА 2. Методы глобальной оптимизации поверхности отклика вычислительного эксперимента.

1. Вычислительный эксперимент и аппроксимация поверхности отклика.

2. Метод Чичинадзе для глобальной оптимизации кусочно-полиномиальной функции.

3. Глобальная оптимизация методом случайного поиска с направляющим косинусом.

ГЛАВА 3. Программный комплекс «Оптимум» для определения глобального экстремума.

1. Общая схема комплекса «Оптимум».

2. Модуль оптимизации.

3. Режим вычислительного эксперимента.

ГЛАВА 4. Глобальная экономическая оптимизация в химической технологии.

1. Применение методов глобальной оптимизации для минимизации затрат на схему простой ректификации.

2. Оптимизация схемы экстрактивной ректификации с боковым отводом из ректификационной колонны.

4. Глобальный оптимальный эксперимент для последовательности экстракторов.

Введение диссертации (часть автореферата) на тему «Разработка алгоритмов и программных комплексов для глобальной оптимизации химико-технологических систем»

Актуальность работы Проблемы глобальной оптимизации в настоящее время являются передним краем теории математического программирования и вычислительной науки в целом. В тоже время они имеют важнейшее значение для практики. Современные проблемы оптимизации процессов химической технологии настоятельно требуют обновления подходов к автоматизации и конструированию систем оптимального проектирования технологической схемы. С одной стороны, использование систем имитационного моделирования позволило снизить стоимость исследований, но при этом предъявляются более высокие требования к точности определения параметров. Вместе с этим, специфика задачи оптимизации химико-технологических схем (ХТС) заставляет предполагать многоэкстремальность целевой функции. Это обусловлено, во-первых, билинейностью математической модели. Во-вторых, ХТС зачастую имеют замкнутую структуру, то есть структуру с рециклами. Множественность стационарных состояний индуцирует многоэкстремальность в задаче оптимизации. Наконец, многоэкстремальности следует особо опасаться, если оптимизационная задача ставится как задача с априорной неопределенностью, а на этапе проектирования ХТС неопределенность всегда присутствует в математической модели. Кроме этого, в задаче экономической оптимизации всегда есть основания предполагать, что наилучшее значение критерия может лежать близко к границе множества оптимизации. При этом, бывают случаи, когда проведение масштабирования оказывает негативное воздействие на вычислительные свойства задачи. Поэтому можно предположить, что размеры множества оптимизации относительно велики.

Эти соображения позволяют предположить, что методы глобальной оптимизации для решения рассматриваемых задач будут весьма эффективны в сравнении с локальными методами оптимизации. При использовании последних исключительно важно корректно задать начальное приближение. Это представляет значительную трудность в задачах с априори неопределенной информацией. Кроме того, локальные методы оптимизации в большинстве своем используют степень гладкости целевой функции. Для задач негладкой оптимизации разработаны математические методы сглаживания, программирование которых представляет значительные трудности. Среди же методов глобальной оптимизации (МГО) возможно выбрать методы, специально разработанные для негладких функций.

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

В настоящее время при моделировании ХТС часто рассматривается ситуация исходной неопределенности. Чем выше степень этой неопределенности, тем шире в процессе моделирования и оптимизации используются статистические методы оценки неопределенных параметров. В работе рассматривается подход к задаче оптимизации, при котором целевая функция представляет собой аппроксимацию поверхности отклика вычислительного эксперимента. В число влияющих на отклик факторов могут быть включены неопределенные параметры. Этот подход при использовании современных средств математического моделирования реализует переход от задачи условной оптимизации к безусловной. Но в этой связи при выборе метода оптимизации необходимо учитывать статистическую природу целевой функции. Таким образом, функции, вычисляемые со случайной ошибкой

Y=F(X)+T], где TJ -случайная величина, распределенная нормально с некоторыми параметрами, X еХ, представляют собой широкий класс целевых функций в задачах оптимизации ХТС.

Цели диссертационной работы

Разработать комплекса алгоритмов оптимального моделирования ХТС с использованием методов поиска глобального экстремума и реализовать разработанные алгоритмы поиска глобального экстремума в виде комплекса программ.

Для достижения поставленной цели решаются следующие задачи

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

- Адаптация эмпирических алгоритмов глобальной оптимизации для поиска экстремума поверхности отклика вычислительного эксперимента при моделировании технологической схемы.

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

- Применение разработанного комплекса для анализа схем жидкостного разделения, конструированных в системе ASPEN PLUS.

Методы исследования: алгоритмы математической теории глобальной оптимизации, методы локального поиска экстремума, методы планирования эксперимента, методы статистического анализа, средства объектно-ориентированного программирования, система технологического конструирования и проектирования ASPEN PLUS, математические пакеты программ, электронные таблицы EXCEL. Основные положения, выносимые на защиту

1. Применения выбранных алгоритмов глобального поиска для решения задачи оптимизации поверхности отклика вычислительного эксперимента при моделировании ХТС.

2. Модификации метода Чичинадзе введением методики интервального сравнения и организацией расслоенной выборки.

3. Эмпирическая модификация метода случайного глобального поиска отсечением траекторий и использованием методики интервальных оценок.

4. Применение алгоритмов глобального случайного поиска для построения стратегии планирования экстремальных вычислительных экспериментов.

5. Программный комплекс эмпирических алгоритмов.

Достоверность результатов обеспечивается применением строгих математических методов решения задач и тестированием программного комплекса на контрольных примерах. Научная новизна

1. Составлена иерархическая классификация математических методов глобального поиска на методологической основе.

2. Разработаны, обоснованы и протестированы на ЭВМ модификации эмпирических МГО, адаптированные для поиска экстремума поверхности отклика вычислительного эксперимента при моделировании ХТС.

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

Представлена общая постановка задачи экономической оптимизации ХТС как задачи условной оптимизации:

Пусть Х- линейное пространство над полем действительных чисел размерности п.хеХ, х =(хь х2,., х„); множество оптимизации ХсХ X = {х -jct е V/ = 1.л}

Xi имеет экономический или технологический смысл; обозначим L доход от реализации ХТС; обозначим S общие затраты на ХТС. = /(*), S = g(x)

На вектор х налагаются ограничения в виде равенств, представляющие собой уравнения материального и энергетического баланса: fi{x) = ai ,i = l.M

И условия в виде неравенств <pt(х) > Ъ, i=l.m Необходимо найти x=mmS(x) (1) х.ел или X =maxl(x) (1а) х^Х при данных условиях.

Для определенности в дальнейшем будем считать, что в задаче оптимизации определяется минимум целевой функции.

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

- Частично дискретно, то есть один или несколько факторов могут быть целочисленными;

- Большая размерность;

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

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

Далее, предлагается использовать построенную классификацию ячеек разбиения для сокращения количества вычислений целевой функции в ходе алгоритма. Эта величина в ряде случаев является характеристикой эффективности алгоритма глобальной оптимизации. Метод у/ -преобразования используется только на ячейках, подозрительных на содержание экстремума и на граничных ячейках. Другой способ адаптации алгоритма к оптимизации функции вида (I) состоит в учете возможной ошибки регрессии. В ходе алгоритма необходимо проводить сравнение значений функции. При этом используются не точечные, а интервальные оценки этих значений. Данные интервальные оценки вычисляются при статистическом анализе аппроксимаций.

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

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

В третьей главе описан комплекс программ, созданный в среде объектно-ориентированного программирования DELPHI 7. Комплекс интегрирован с электронными таблица EXCEL, поэтому позволяет не только применять методы глобальной оптимизации к тестовым функциям, но и строить аппроксимации на отдельных ячейках и проводить статистический анализ.

В четвертой главе с помощью программного комплекса "Оптимум" были применены алгоритмы глобальной оптимизации для схем простой ректификации и экстрактивной ректификации с рециклом. Для данных схем в результате вычислительного эксперимента по методике, заложенной в ASPEN PLUS, были определены границы множества оптимизации, построено разбиение этого множества на ячейки над которыми затем аппроксимировалась поверхность отклика линейной функцией или поверхностью второго порядка. и

В предварительной задаче было построено приближение мультипликативной функцией на всем множестве оптимизации. В результате решения Щ( предварительной задачи обращает на себя внимание достаточно высокая точность метода Чичинадзе и эффективность для этого алгоритма методики интервальных оценок. Для случайного поиска с направляющим конусом выявлена главная группа влияющих параметров метода. Однако результаты оптимизации этим методом хуже, чем результаты метода Торна и метода Чичинадзе. Обращает на себя внимание расхождение значений аппроксимации поверхности и экспериментальных данных: максимальное значение относительной погрешности - до 25% .

При решении задачи оптимизации кусочно-линейной поверхности отклика вычислительного эксперимента для схемы простой ректификации ^ результативность данных методов возросла в связи с более удачной аппроксимацией. Расхождение с экспериментальным значением в подозрительной на глобальный минимум точке не превышает 10%. При этом выявлена тенденция уменьшения затрат на схему при увеличении процентной доли уксусной кислоты в растворе. Однако необходимость большого числа опытов делает этот метод весьма объемным в вычислительном отношении.

При упрощенной (рассматривалась зависимость от двух влияющих факторов) оптимизации схемы экстрактивной ректификации особенное внимание было уделено построению множества оптимизации, так как эта схема обладает свойством вычислительной неустойчивости по входным данным. Структура множества оптимизации оказалась весьма сложной, но методика разбиения на ячейки свела к минимуму возможные неудобства. Для данной схемы метод Чичинадзе применялся на всем множестве оптимизации, так как разбиение построено таким образом, что все ячейки граничные. Также в данном случае обратило на себя внимание быстродействие метода случайного поиска — уже вторая траектория обнаружила глобальный минимум. Ф

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

Аппробация работы. Основные результаты работы доложены на международной конференции "Математические методы в технике и технологии" (ММТТ12) Тамбов , июнь 2002г., ММТТ 15 Санкт-Петербург сентябрь 2003 г. Математические аспекты исследований обсуждались на научном семинаре кафедры математики и физики Санкт-Петербургского филиала Военно-инженерного Университета им. Куйбышева. Публикации по теме работы,

1. Ананченко А.Г., Ананченко И.В., Холодное В.А. Поиск научной информации в сети INTERNET.- Сб. трудов Международной конференции ММТТ 12. Новгород, 1999. - Т.5 - секция 11-12 - С 43-44.

2. Ананченко А.Г., Ананченко И.В., Холодное В.А. Поиск научной информации в сети STN INTERNATIONAL.- Сб. трудов Международной конференции ММТТ 12. Новгород, 1999. - Т.5 - секция 11-12 - С 44-46.

3. Ананченко А.Г., Ананченко И.В., Шафеев М.А. Проблемы глобальной оптимизации в химической технологии. По материалам базы данных в сети STN INTERNATIONAL.- Сб. трудов Международной конференции ММТТ 15. Тамбов, 2002. - Т.2 - секция 2 - С 50-52.

4. Ананченко А.Г., Холодное В.А. Проблемы построения объемной классификации задач и алгоритм л в глобальной оптимизации. - Сб. трудов Международной конференции ММТТ 15. Тамбов, 2002. - Т.2 - секция 2 - С 52-54.

5. Ананченко А.Г., Холодное В.А. Структура алгоритма глобальной оптимизации и построение на ее основе классификации методов поиска экстремума- Сб. трудов Международной конференции ММТТ 16. Санкт-Петербург, 2003. - Т.2 - секция 2 - С 25.

6. Ананченко А.Г., Холодное В.А. Классификация методов поиска глобального экстремума- Сб. трудов Международной конференции ММТТ 16. Санкт-Петербург, 2003. - Т. 10 - секция 11 - С 87.

7. Ананченко А.Г., Холодное В.А. Построение объемной классификации методов глобальной оптимизации - Депонировано в ВИНИТИ № 975-В2003. от 19 03 03.

8. Ананченко А.Г., Холодное В.А., Пунин А.Е. Глобальная оптимизация последовательности экстракторов. Химия и химическая технология №3, 2004.-С 45-53.

9. Ананченко А.Г., Холодное В.А., Пунин А.Е. Комплекс программ глобальной оптимизации "Оптимум". Депонировано в ВИНИТИ № 734-А2004 от 25.03.04.

14

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Ананченко, Анна Геннадьевна

Выводы по диссертационной работе.

-1.Рассмотренные методы достаточно эффективны, так как при сравнительном анализе на тестовых примерах погрешность относительно точного решения не превысила 6%.

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

- 3 Методики интервального сравнения значительно повышают эффективность метода Чичинадзе и необходимы при применении модифицированного случайного поиска.

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

Заключение.

Список литературы диссертационного исследования кандидат технических наук Ананченко, Анна Геннадьевна, 2004 год

1. Аианчеико А.Г., Холодное В.А., Пуиин А.Е. Глобальная оптимизация последовательности экстракторов. Химия и химическая технология №3, 2004.-С. 45-53.

2. Ананченко А.Г., Холодное В.А. Построение объемной классификации методов глобальной оптимизации Депонировано в ВИНИТИ № 975-В2003. от 19 03 03.

3. Ахназарова C.JI. Кафаров В.В., Коновалова Н.В. Алгоритмическое и программное обеспечение оптимального эксперимента при решении задач химической технологии. М.: Наука, 1996. 64 с.

4. Ахназарова C.JI. Кафаров В.В. Методы оптимизации эксперимента в химической технологии. М.: Наука. 1985

5. Басс Л.П., Гермогенова Т.Л. Программное обеспечение физики защиты реакторов. Екатеринбург: Изд-во УрО РАН 1989 45 с.

6. Батищев Д.И., Любомиров A.M. Применение методов классификации образов к отысканию глобального минимума функции нескольких переменных.//Вопросы кибернетики. 1985- Т. 122. -С 46-50.

7. Булатов В.П. Методы решения многоэкстремальных задач.// Методы численного анализа и оптимизации. Новосибирск: Наука, 1987.-С. 133-157.

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

9. Воробьев А.А., Горбунов М.М. Программное обеспечение рабочего места технолога.// Межвузовский научный сборник Уфа. 1986. С 67-75.

10. Ю.Гайворонский А.Г., Гайворонская К.Д., Евдонин А.М., Парасич В.А. Методы оптимизации технологических процессов. Екатеринбург: Изд-во УрО РАН 1995 143 с.

11. П.Ганшин Г.С. Вычисление наибольшего значения функций нескольких переменных // Кибернетика. 1983. № 2. - С 61-63.

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

13. Дворецкий С.И., Мамонтов И. Н., Игнатьева Н.В. Система математического моделирования, оптимизации и проектирования технологических процессов и оборудования химических производств // Информационные технологии. -1999.-№11.-С 36-43.

14. Демиденко Е.З. Оптимизация и регрессия, М.: Наука, 1989. - 230 с.

15. Дземида Г. Решение задач оптимального проектирования и выбора значений параметров модели с использованием прикладных программ МИНИМУМ // Теория оптимальных решений, вып.10 Вильнюс: Ин-т математики и кибернетики АН ЛитССР, 1984. - С 77-98.

16. Дюран Б., Оделл П Кластерный анализ. М.: Статистика !977. - 128 с.

17. Евтушенко Ю.Г., Потапов М.А. Численные методы решения многокритериальных задач. // Кибернетика и вычислительная техника, № 3 -М.: Наука, 1989. С. 209-218.

18. Евтушенко Ю.Г., Ратькин В.А. Метод половинных делений для глобальной оптимизации функции нескольких переменных. // Изв. АН СССР серия Техническая кибернетика 1987, Т1 С119-128

19. ЕмеличевВ.А., Комлик В.И. Метод построения последовательности планов для решения задач дискретной оптимизации. М.: Наука, 1981. 208 с.

20. Ермаков С.М. Метод Монте-Карло и смежные вопросы. М.: Наука, 1975. -472 с.

21. Ермаков С.М. Жиглявский А.А. Математическая теория оптимального эксперимента. М.: Наука, 1987. 320 с.

22. Жак С.В. Программное обеспечение оптимизационных задач САПР.// Вопросы кибернетики. 1985.- Т.122. С. 80-91

23. Жиглявский А.А., Жилинскас А.Г., Методы поиска глобального оптимума -М.: Наука, 1991 247с.

24. Жиглявский А.А. Математическая теория глобального случайного поиска -Ленинград, изд-во ЛГУ, 1985, 292 с

25. Жиглявский А. А, Кривулин Н. К. Решение задач оптимизации вычислительных систем по их имитационным моделям // Проблемно-ориентированные средства повышения эффективности вычислительных систем Казань, Изд-во Казан. Авиац. Ин-та, 1989. - С 40-45.

26. Жилинскас А.Г. Глобальная оптимизация. Аксиоматика статистических моделей, алгоритмы, применение. Вильнюс: Москлас 1986. - 166 с.

27. Жилинскас А.Г., Моцкус Й.Б. Об одном байесовском методе поиска минимума. // Автоматика и вычислительная техника. 1972. - №4. - С42-44.

28. Жилинскас А.Г., Шалтянис В.Р., Поиск оптимума. Компьютер расширяет возможности. М.: Наука, 1989. 87 с.29.3иятдинов Н.Н., Емельянов В.М. Программный комплекс расчета и оптимизации химико-технологических систем. Казань: Изд-во КГТУУ, 1996, 54 с.

29. ЗО.Зыричев Н.А., Кулиш С. А., Оптимизация процесса диссоциации С02 в сверхзвуковом плазмохимическом реакторе М.: Химия 1984, 67 с.

30. Карманов В.Г. Математическое программирование. М.: Наука, 1975. 87 с.

31. Картаджиян С.Л. Оптимизация типовых процессов производства каучуков на примере моновинилацетилена, М.: Химия 1972 123 с.

32. Кафаров В.В., Глебов М. Б. Математическое моделирование основных процессов химических производств. М.: Высшая школа, 1991, 366 с.

33. Кафаров В.В., Мешалкин А.А. Анализ и синтез химико-технологических схем. М.: Химия, 1985 448 с.

34. Кербель, Колосова, Программное обеспечение системы "Минимакс", Новосибирск, 1979. 43 с.

35. Мину М. Математическое программирование. Теория и алгоритмы. М.: Наука 1990. 209 с.

36. Методы оптимизации и их приложения, сборник статей АН России Сибирское отделение Иркутск СЭИ 1992, 232 с.

37. Методы оптимизации и их приложения. Труды 12-ой Байкальской международная конференция. Иркутск, 2001. 140 с.

38. Моисеев Н.Н Элементы теории оптимальных систем. М.: Наука, 1985, 526 с.

39. Налимов В.В., Чернова Н.А. Статистические методы планирования экстремальных экспериментов. М.: Наука, 1965. 338 стр.

40. Некруткин В.В., Тихомиров А.С. Некоторые свойства глобального марковского случайного поиска.// Вестник ЛГУ. 1989. - №5.- С 23-26.

41. Немировский B.C., Юдин Д.В. Сложность задач и эффективность методов оптимизации М.: Наука, 1979. - 383 с.

42. Островский Г.М. Методы оптимизации химических реакторов М.: Химия, 1967, 432 с.

43. Островский Г.М. Бережинский А.С., Волин Ю.М. Оптимизация химико-технологических процессов: теория и практика, М.: Химия, 1984 289 с.

44. Оптимизация технологических процессов по критериям прочности. Межвузовский научный сборник Уфа 1986

45. Пакеты прикладных задач. Программное обеспечение оптимизационных задач. М. Наука, 1987 66с.

46. Певный А.Б. Оптимальность онлайнового алгоритма при нахождении масимума функций многих переменных // ЖВМиМФ. — 1988.- №1. — С 130-134.

47. Программное обеспечение систем оптимизации. Сборник статей. М. ВНИИСИ 1982. 37 с.

48. Радкевич В.В., Методы оптимизации процесса получения элементарной серы с помощью ЭВМ, М.: ВНИЭ Газпром, 1986. 43 с.

49. Расстригин JI.A. Статистические методы поиска. М.: Наука, 1968. - 403 с.

50. Расстригин JI.A. Системы экстремального управления. М.: Наука, 1971. -403 с.

51. Расстригин Л.А. Случайный поиск. Теория и применение. Систематический указатель литературы. Рига, Ин-т выч. Техн. АН ЛатССР. 1981, - С 99-105.

52. Реутович Л.Н., Жалова Г.М. Оптимизация процесса получения фосфору и его производных. Ленинград. 1981. 51 с.

53. Сафронов М.В. оптимизация процесса обжига керамзита во вращающейся печи. М.: Химия 1978. 79 с.

54. Сергеев Я.Д., Стронгин Р.Г., Гришагин В.А., Введение в параллельную глобальную оптимизацию, Н. Новгород 1998

55. Соболь И. М. Точки, равномерно заполняющие многомерный куб. — М. Знание, 1985. 32 с.

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

57. Стронгин Р.Г. Поиск глобального минимума, М.: "Знание", серия "Математика Кибернентика" 1990, №2.- С. 23-34.

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

59. Сухарев А.Г., Тимонов А.В., Федоров В.В., Курс методов оптимизации, М.: Наука, 1986. 276 с.

60. Сухарев А.Г. Минимаксные алгоритмы в задачах численного анализа. М.: Наука, 1989.-311 с.

61. Сушков Ю.А. Об одном способе организации случайного поиска // Исследование операций и статистическое моделирование, вып. 1. -Ленинград.: Изд-во ЛГУ, 1982 С 180-186.

62. Тимонов Л.Н. Алгоритм поиска глобального экстремума // ИЗВ АН СССР. Техническая кибернетика. 1977 - № 3. - С 53-60.

63. Томашко О.А и др. Программное обеспечение для решения задач многокритериальной оптимизации. Описание программного комплекса оптимизации сложных систем. М. МиФи 1987. 35 с.

64. Федорова И. К. Поиск глобального оптимума в многоэкстремальных задачах // Теория оптимальных решений, вып. 4. — Вильнюс: Изд-во ЛитАН, 1978. -С. 93-100.

65. Френкс Р. Математическое моделирование в химической технологии. Мл Химия, 1971,-271 с.

66. Холодное В.А. Хартман К., Саутин С.Н. Моделирование стационарных и нестационарных режимов химико- технологических схем. Л.: 1982 74 с.

67. Чичинадзе В.К. Решение невыпуклых нелинейных задач оптимизации, М.: Наука, 1983.-255 с.

68. Шалтянис В.Г. Анализ структуры задач оптимизации, Вильнюс: Мокслас, 1989, 120 с.

69. Шалтянис В.Г. Об интерпретации результатов многомерной оптимизации // Теория оптимальных решений, вып. 1. Вильнюс: Изд-во ЛитАН, 1975. — С. 43-52.

70. Широков А. А. Алгоритм случайного поиска для минимизации кусочно-многочленной аппроксимации.// Оптимизация. Теория, численные методы и