Cтраница 1
Процесс работы алгоритма представлен в таблице. Первая строка таблицы соответствует начальному состоянию массивов и переменных. [1]
В процессе работы алгоритма генерация новых особей происходит на основе моделирования процесса размножения. При этом, естественно, порождающие особи называются родителями, а порожденные - потомками. Родительская пара, как правило, порождает пару потомков. При порождении новой популяции оператор скрещивания может применяться не ко всем парам родителей. Часть этих пар может переходить в популяцию следующего поколения непосредственно. Насколько часто будет возникать такая ситуация, зависит от значения вероятности применения оператора скрещивания, которая является одним из параметров генетического алгоритма. [2]
В процессе работы алгоритма все указанные выше операторы применяются многократно и ведут к постепенному изменению исходной популяции. Поскольку операторы отбора, скрещивания, мутации и редукции по своей сути направлены на улучшение каждой отдельной особи, то результатом их работы является постепенное улучшение популяции. В этом и заключается основной смысл работы генетического алгоритма - улучшить популяцию решений по сравнению с исходной. [3]
В процессе работы алгоритма блоки отыскиваются последовательно и формирование k - то блока начинается после того, как каждый элемент rt, i - i k - 1, будет покрыт частным решением. [4]
В процессе работы алгоритма не г / За-ляются вершины из ранее вычищенных потенциальных циклов. [5]
![]() |
Иллюстрация к определению вершин Ft н I /. [6] |
В процессе работы алгоритма граница К хранится в виде дважды связанного списка вершин и связывающих их ребер. Этот список будет линейным или циклическим в зависимости от того, является ли Ki соответственно неограниченным или ограниченным. В первом случае первый и последний члены списка называются соответственно головой и хвостом списка. [7]
![]() |
Представление иерархии на шаге 0.| Представление иерархии на шаге tl. [8] |
В процессе работы алгоритмов из этой группы исходные данные не используются. Алгоритмы из второй группы используют таблицы первоначальных расстояний и исходные данные. [9]
В процессе работы алгоритма блоки отыскиваются последовательно и формирование А: - го блока начинается после того, как каждый элемент г -, 1 г А; - 1, будет покрыт частным решением. [10]
В процессе работы алгоритма Ланцоша ( на каждом его шаге) вычисляются необходимые матричные элементы и индексы, соответствующие положению этих элементов в исходной матрице оператора L. Мы используем версию алгоритма Ланцоша, в которой требуется хранение в оперативной памяти трех комплексных векторов, равных по размерности рангу исходной матрицы. [11]
В процессе работы алгоритма множества Лт () формируются последовательно. [12]
Поскольку в процессе работы алгоритма пары вершин обрабатываются последовательно, новое значение U2 равно предыдущему значению Uj и, следовательно, U для каждой вершины должно вычисляться только один раз. Таким образом, если значение Ut, положительно, то соответствующая вершина видна. На шаге 5 определяется пересечение стороны многоугольника с прямой. [13]
При этом в процессе работы алгоритма многие допустимые решения подозреваются в оптимальности, и для них проверяется условие склеивания. Чтобы быстрее получить близкое к оптимальному допустимое решение, можно применять правило перебора, учитывающее только критерий. При таком поиске удобно расположить переменные в порядке убывания критерия. [14]
Реквизит 13 формируется в процессе работы алгоритма, остальные - в результате обработки входного документа Ведомость запроса требующихся материальных ресурсов или в процессе оперативного обслуживания запросов диспетчером системы в интерактивном режиме. [15]