Выбор - вершина
Cтраница 3
Перехоа от любого параллелограма в соседний равносилен переходу от и к u ioi или иг в2, и в силу двоякой периодичности значения f ( и) в соответствующих точках построенных параллелограмов будут одинаковы. Заметим, что выбор основной вершины А, упомянутой выше, может быть сделан совершенно произвольно. [31]
 |
Основные циклы алгоритма оптимизации СМК. [32] |
Количество циклов в фрагменте 5 - 14 не может быть более чем nzt - nt, где п4 / г в силу свойства V. В фрагменте 15 - 17 осуществляется выбор проверяемой вершины, давшей максимальное уменьшение функции AZh и ввод ее в решение Rt на очередном шаге. Конечный цикл осуществляет проверку оставшихся в J t вершин, и, если таковых не существует, управление передается в блок 18, осуществляющий промежуточный вывод результатов оптимизации и признака достаточности. Блоки 19 - 24 выполняют опрос вершины в решении по свойству VI, зацикливая фрагмент для всех вершин решения. Этот алгоритм приспособлен для работы в реальном масштабе времени. На этапе Ml получено решение первого уровня в виде набора положительных вершин. [33]
Краска и вершина - наличие этих двух объектов подсказывает двойственный подход к общей организации раскраски. Первый - это взять некоторую краску и красить ей по какому-то выбору вершины, пока не окажется ни одной вершины, которой можно было бы сопоставить эту краску. Второй подход - мы просто повторяем конец предыдущего абзаца - состоит в том, чтобы, рассматривая вершины в некотором порядке, выбирать для очередной вершины подходящую краску. Мы еще плохо понимаем, в чем состоит разница между первым и вторым подходами, ц кому-нибудь эти перефразировки покажутся просто игрой слов. Однако потребность логического анализа любой ситуации, присущая каждому математику, толкает пас на то, чтобы немного поиграть с этими вариантами. [34]
 |
Пример оптимизации симплексным методом. [35] |
В [166] предложен алгоритм оптимизации с переменным размером симплекса, позволяющий с заданной точностью определять местоположение экстремума. Алгоритм предполагает выбор произвольного начального симплекса, проведение опытов в его вершинах и выбор вершин гДф) и yW с максимальным у ( & и минимальным г / ( ф) значениями параметра оптимизации соответственно. [36]
Решение этого вопроса не имеет принципиального значения. Во-первых, на практике довольно редко встречаются программы, граф хода выполнения которых является несокращаемым, во-вторых, случаи, когда продолжительность преобразования несокращаемых графов в сокращаемые зависит от выбора вершин, к которым следует применить метод склеивания, также встречаются редко. [37]
При другом подходе в качестве корня дерева Т можно выбрать одну из вершин, которая образует корневое дерево с минимальным рангом. Выбор вершины в этом случае не однозначен, а результирующее корневое дерево определяется однозначно. Независимо от метода определения корня два дерева идентичны тогда и только тогда, когда соответствующие им корневые деревья одинаковы. Первый метод кажется более простым. [38]
 |
Дерево вариантов технологических схем разделения алкилбензо-лов ( первая цифра в кружке - точка деления, вторая - уровень завершенности схемы. цифры слева - номера вершин. [39] |
Так как у вершины q2 точке деления в матрице соответствует индекс 4, а у вершины q3 - индекс 5, то расчет колонны, которой соответствует вершина дх, не производится. В табл. 8.11 приведены значения элементов контрольного списка и условия стоимости ( действительной и эвристической) для первого уровня завершенности схемы. При выборе перспективной вершины, определяющей направление синтеза, значения qt ранжируются в порядке убывания. Минимальное значение является нижней граничной оценкой схемы. [40]
 |
Игра в хаос. Первые 4 шага.| Игра в хаос. Результат. [41] |
Ниже, на рис. 1.27 ( слева направо), показаны результаты этой игры соответственно с 5000, 10 000 и 50 000 точек. Невероятно, но факт - по мере увеличения числа точек все явственнее проступает структура треугольника Серпинского. Видно, что, хотя каждый раз выбор вершины треугольника происходит чисто случайным образом, возникающее множество точек на плоскости отнюдь не случайно и обладает ярко выраженной фрактальной структурой. [42]
Основная проблема заключается в определении второй компоненты h ( ri), так как этот путь еще не пройден. Сформировав таким образом оценочную функцию, определим стратегию выбора вершин ( применения операторов), в которых значения функции минимальны. Результат поиска показан на рис. 3.2, где цифры в кружках показывают последовательность переходов из начального состояния в конечное. [43]
Основная проблема заключается в определении второй компоненты я ( я), так как этот путь еще не пройден. Сформировав таким образом оценочную функцию, определим стратегию выбора вершин ( применения операторов), в которых значения функции минимальны. Результат поиска показан на рис. 3.2, где цифры в кружках показывают последовательность переходов из начального состояния в конечное. [44]
Не все направления решения задач в области ИИ следовали обрисованному выше пути - Пример несколько иного подхода дают работы по системам доказательства теорем. Здесь идеи, заимствованные из математики и логики, сильно повлияли на направление исследований. Поскольку полнота редко может быть доказана для эвристических методов поиска с выбором первой лучшей вершины или для многих видов селективных генераторов, то ре; зультат этого требования был весьма разочаровывающим. [45]
Страницы: 1 2 3 4