Разбиение экстремальное

Пример . Рассмотрим задачу разбиения графа на два подграфа так, чтобы число верщин в подграфах и бьшо равно заданным значениям N a при этом целевая функция имела экстремальное значение. Будем считать, что если аллель А -го гена равен 1, то вершина к находится в А , если же аллель к-то гена равен о, то - в Aj. Очевидно, что число единиц в хромосоме должно равняться N , число нулей - N . Однако это условие для хромосом потомков, получающихся в результате кроссовера или мутаций, в общем случае не соблюдается, причем по-прежнему вероятность получения корректного потомка крайне мала. [c.219]

Отметим, что во всех случаях в качестве границ частотных интервалов целесообразно принять точки, в которых вещественная частотная характеристика принимает нулевые и экстремальные значения. Это правило существенно уменьшает произвольный выбор участков разбиения. Результаты вычислений сведены в табл. И1-5, где во втором столбце приведены также уже известные нам точные значения, выполненные на машине. Для сравнения результаты всех вариантов построения нанесены на рис. П1-41. [c.203]

Определение 3.3. Измеримое разбиение 5 называется экстремальным разбиением для потока Г , если 1) при [c.52]

Г1, Г2)-экстремальное разбиение S называется (Г], Г2)-совершен-ным, если h G) = h Q, ) = Я (S ГГ ). [c.89]

Задача заключается в локализации экстремума функции одной переменной, заданной на интервале [а, 6] с точностью до А. При решении этой задачи весь интервал разбивается на участки величиной А. В узлах разбиения вычисляются значения функции Q ииз них выбирается экстремальное. Этот метод требует больших затрат времени (зависящего от значения А), но главное его преимущество - это определение глобального экстремума. Блок-схема алгоритма поиска Q (х) представлена на рис. 3.4, б. [c.27]

Второй способ построения эпюр так же предусматривает разбиение балки на участки. Значения Q а М вычисляются в характерных точках (на границах участков), а также там, где данный силовой фактор имеет экстремальное значение. Вычисленные значения усилий откладываются в масштабе от оси эпюры и соединяются прямыми или кривыми линиями очертание эпюры устанавливается на основе дифференциальных зависимостей (4.5) - (4.7). [c.126]

В формуле (13.10) первое слагаемое учитывает влияние переходных процессов. Проведение оценок (13.10) исключает необходимость интегрирования системы дифференциальных уравнений движения, отыскания всех корней характеристического уравнения и вычетов относительно полюсов подыинтегральных функций. Все вычисления выполняются в компактной форме с использованием аппарата матриц. Проведение уточненных оценок требует разбиения периода Т на несколько участков, для которых определяются коэффициенты /л , ni Нетрудно видеть, что при такой форме записи решения вопрос об экстремальных значениях характеристик решается весьма просто. [c.96]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...