Cтраница 4
Корректировка хромосомы заключается в принудительном изменении значений некоторых генов в хромосоме потомка. Например, в задаче разбиения графа ( см. пример 7) левый участок хромосомы, который взят от одного из родителей, можно оставить без изменений, а в правом участке, взятом от другого родителя, нужно согласовать число единиц с требуемым Nt тем или иным способом. [46]
На изображениях, полученных для такой среды, сравнительно просто выделить топологическую информацию относительно взаимосвязей отдельных ребер ( отрезков прямых) и определить ряд метрических признаков: координаты вершин, величины углов, соотношения длин ребер на изображении. Это описание позволяет решить задачи разбиения, идентификации и - в монокулярном случае и при некоторых допущениях - определения пространственного положения тел. [47]
Полученный оптимальный ( или близкий к нему) вариант совместного решения задач 2 - 3 - 3 запоминается. Число приемлемых вариантов по задаче разбиения XTG на ПЗ невелико ( 8 - 10), благодаря вводимым ограничениям. [48]
Отношения бипорядка были введены в [43] и названы отношениями Фер-рерса. Такие отношения возникают в задаче разбиения целых чисел. [49]
На начальном этапе проектирования АСУ нередко возникает задача разбиения системы на блоки, число связей между которыми минимально. Допустим, что из условий эксплуатации системы следует, что целесообразно расчленить АСУ на т блоков, в каждом из которых не более п элементов. [50]
Оказывается, что многоугольники с дырами являются более трудными объектами для декомпозиции на более простые составляющие, такие, как выпуклые, звездные или монотонные многоугольники. Если допускается использование точек Штей-нера, то задачи разбиения простого многоугольника с дырами на минимальное число треугольников или выпуклых частей [236] или на минимальное число трапецоидов с двумя горизонтальными сторонами [9] являются NP-трудными. [51]
Разбиение схем устройств на конструктивные элементы ( узлы) при компоновке машин в основном однозначно определяется по функциональному признаку. Кроме того, в отличие от электронных устройств задача разбиения компоновки машин - малосвязпая. Наиболее близка к задаче разбиения на конструктивные элементы электронных схем задача модульного проектирования пневмо - и гидросистем. [52]