Оптимизирующий алгоритм
Cтраница 1
Оптимизирующий алгоритм предусматривает формирование математической модели, с помощью которой можно выбрать один ( оптимальный) вариант норм труда. Для математической постановки оптимизационной задачи необходимо указать критерий оптимальности ( эффективности), набор вариантов, систему ограничений. [1]
Нелинейные оптимизирующие алгоритмы ( составляющие) базируются, как правило, на использовании функций переключения с одного значения хтях на - хтах. Моменты переключения определяются комбинациями п значений координат, где п - суммарный порядок уравнения САУ с регулятором. [2]
Решение задач оптимизации сопровождает любую аналитическую работу, при обработке значительных объемов информации на первое место выходит не столько точность, сколько скорость и эффективность работы оптимизирующего алгоритма. [3]
 |
Организация программного обеспечения калориметрических и виекозимет-рических экспериментов ( цифры - уровень иерархической структуры. [4] |
Эти программы, использующие метод наименьших квадратов, тоже имеют свою структуру. Они состоят из основного алгоритма, реализующего, например, оптимизирующий алгоритм Нелдера - Мида, и подпрограмм, описывающих ту или иную теоретическую модель. Задача этой программы - выбор оптимальных параметров модели или, если модель не удовлетворяет заданной точности описания, перебор некоторого ограниченного числа моделей. Этот же алгоритм можно применять для поиска оптимума каких-либо экспериментальных параметров методом их перебора, задавая целевую функцию ( или функцию качества) как один из экспериментальных параметров. В связи с быстрым совершенствованием алгоритмов, реализующих методы нелинейного программирования ( увеличивается быстродействие программ, уменьшаются объемы используемой памяти), представляется возможность использовать такие программы на периферийных ЭВМ в реальном времени. [5]
Следует отметить, что особо важное значение имеет рациональная система обмена между основной и внешней памятью, используемая в процессе исполнения программы. Неудачная система обмена может свести на нет всю экономию машинного времени, полученную за счет применения оптимизирующих алгоритмов. [6]
Вопрос разрешимости эквивалентности схем программ тесно связан с существованием упрощающих алгоритмов. Если проблема эквивалентности разрешима, то в принципе существует алгоритм для сведения схемы к простейшей ( в некотором смысле) возможной форме. В разделах 4 и 5 мы показываем, что для почти всякого разумного - понятия эквивалентности между машинными программами оба вопроса: об эквивалентности и о неэквивалентности пары схем не являются частично разрешимыми. Здесь под частичной разрешимостью понимается рекурсивная перечислимость, а именно: отношение г ( а, Ъ) частично разрешимо, но не разрешимо, если существует алгоритм для порождения списка всех пар ( а, Ь), таких, что г ( а, Ъ) выполняется, но не существует алгоритма, перечисляющего все такие пары, для которых г ( а, Ь) не выполняется. Отсюда следует, что не существует оптимизирующих алгоритмов для полного сведения схемы &, так сказать, к кратчайшей возможной форме. Фактически, как будет показано, таких алгоритмов не существует даже в случае строго ограниченных классов схем. Доказательства используют некоторые свойства многоголовочных автоматов; последние рассматриваются в разд. [7]
Страницы: 1