Эвристический алгоритм

Cтраница 2

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

Трассировка соединений волновым алгоритмом при наличии препятствий. [17]

Трассировка с использованием другого эвристического алгоритма - лучевого - показана на рис. 16.12. Между соединяемыми точками А ( 6, 3) и В ( 5, 8) проводится луч. При переходе к следующей точке монтажного пространства определяется направление трассы, минимально отличающееся от направления луча с учетом указанного на диаграмме приоритета ( нумерации направлений) и необходимости обхода препятствий, образованных занятыми позициями. [18]

Для решения (6.1) разработан эвристический алгоритм, сущность которого состоит в следующем. Строится матрица II т1, элементы которой, принимают значения целых положительных чисел, меньших либо равных допустимому числу неиспользованных входов дизъюнк-торов и конъюнкторов, в случае когда i - й логический элемент схемы может быть реализован элементом модуля / - го типа, и равных нулю в противном случае. [19]

Другой пример связан с эвристическими алгоритмами, рассмотренными в гл. Здесь иногда можно найти оценки характеристик для наихудшего случая, но дальнейшее увеличение объема вычислений не приводит, вообще говоря, к улучшению оценки или к получению оптимального решения. [20]

Для расчета эффективности программ использован специальный эвристический алгоритм. [21]

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

Таким образом, суть этого эвристического алгоритма сводится к тому, что общие участки различных подсистем резервируются таким образом, чтобы удовлетворить требованиям самого жесткого ограничения. Но поскольку при этом для отдельных подсистем число резервных элементов для данного участка оказывается превышенным, то это позволяет для остальных элементов этой подсистемы снизить требования по надежности. [23]

Изложенные правила положены в основу эвристического алгоритма синтеза технологических схем ГПЗ. [24]

Особый класс алгоритмов составляют так называемые эвристические алгоритмы. Сюда входят, вообще говоря, алгоритмы приближенные, направленные на решение одной какой-либо задачи. Приведем один из таких алгоритмов, разработанный для практически важной задачи компоновки базовых элементов ( БЭ) в корпуса интегральных микросхем ( ИМС), возникающей на этапе конструкторского проектирования печатных плат, а также алгоритм ее решения. Эта задача была изучена в работе [157], придерживаясь которой мы и опишем методику ее решения. [25]

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

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

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

На основе информационного фонда поискового конструирования и эвристических алгоритмов принятия решений выбирается физический принцип действия создаваемого аппарата. [29]

Главы б и 7 посвящены в основном эвристическим алгоритмам решения задач дискретного программирования. Как уже отмечалось ранее, под эвристическими понимаются алгоритмы, основанные на правдоподобных, но не обоснованных строго предположениях о свойствах оптимального решения задач. Рассматривается применение различных эвристик для задач о ранце, о коммивояжере, о покрытии графов и ряда других. Показано, что эти эвристики могут приводить к решениям, сколь угодно далеким от оптимальных. Высказывается естественное предположение, что комбинация эвристик позволяет существенно улучшить качество приближенных решений. Описан комбинированный алгоритм для задачи коммивояжера, в котором сочетаются различные эвристики, и проведено его экспериментальное исследование. [30]

Страницы: 1 2 3 4