Неперспективный вариант

Cтраница 2

При поиске оптимального варианта размещения ЕО происходит последовательная перестановка объектов на различные позиции. Используя метод ветвей и границ, отсекают неперспективные варианты решения задачи. Целью перестановок является поиск такого варианта размещения, при котором величина КЭ минимальна. [16]

Данные, характеризующие размерность задачи определения оптимальной очередности запуска в производство серий изделий на заводе № 1. [17]

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

Чтобы отобрать лучший вариант проекта, требуется рассмотрение широкого круга возможных альтернатив. Обычно рекомендуют включить в первоначальный перечень обсуждаемых идей все возможные варианты, а затем после логического отбора и обсуждения отбросить те варианты, которые явно хуже остальных. По мере отсева неперспективных вариантов детальность рассмотрения каждого аспекта растет. Тем самым удается избежать излишне подробной подготовительной работы над вариантами, которые в конечном итоге отбрасываются. Здесь важно иметь ввиду, что при формировании исходных вариантов нельзя до обсуждения и предварительных оценок отбрасывать ни один из возникающих вариантов, особенно нетрадиционных. Вообще говоря, отбрасывание на любой стадии анализа какого-либо варианта чревато серьезной ошибкой. [19]

Для этого во множестве решений R комбинаторной задачи выделяется подмножество перспективных решений R y которому принадлежит оптимальное решение, что позволяет ограничить перебор. Подмножество R в ходе поиска оптимального решения сокращается, так как отсекаются неперспективные решения. Для выполнения процедуры отсечения неперспективных вариантов решения задачи компоновки по минимуму КЭ (3.1) используются верхняя граничная оценка ( ВГ) Qo и нижняя граничная оценка ( НГ) Q. При поиске оптимального решения задачи компоновки по минимуму КЭ (3.1) исходная величина ВГ равна значению КЭ для некоторого произвольного решения задачи. Величина НГ равна как значению КЭ для некоторого промежуточного незавершенного, так и для любого завершенного альтернативного варианта решения задачи. [20]

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

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

Страницы: 1 2