Cтраница 1
Метод дихотомии требует для каждого сокращения интервала два новых опыта. В схеме Фибоначчи [153] каждый новый эксперимент позволяет сократить интервал неопределенности. Метод Фибоначчи можно применять, лишь зная заранее число необходимых опытов / что в определенной степени ограничивает его применение. [1]
Метод дихотомии. [2] |
Метод дихотомии позволяет значительно уменьшить объем вычислений по сравнению с графическим методом. За 10 итераций интервал уменьшится в 210 1024 103 раз, за 20 итераций - в 220 106 раз. [3]
Метод дихотомии реализуется за счет механизма обычного перебора возможных точек разрыва. [4]
Влияние парного эксперимента на определение области. [5] |
Метод дихотомии ( половинного деления) является одним из самых простых методов последовательного поиска. [6]
Метод дихотомии, или половинного деления, заключается в следующем. [7]
Эффективность метода дихотомии экспоненциально растет с ростом числа хромосом. [8]
Рассмотренный выше метод дихотомии давал двукратное уменьшение зоны неопределенности, где расположен экстремум, на два замера показателя качества. [9]
Выполнение программы метода дихотомии прекращается при выполнении одного из двух условий: во-первых, когда длина интервала [ а, Ь ] становится меньше заданной погрешности е; во-вторых, когда функция f ( x) попадает в полосу шума Для выхода из цикла в программе 1.2 Р в этом случае используется оператор EXIT, который имеется не во всех версиях языка Паскаль. [10]
Геометрическая интерпретация метода дихотомии. [11] |
Эффективность поиска методом дихотомии возрастает с ростом п экспоненциально. Во что обходится негибкость пассивной стратегии, становится ясным, если учесть, что для уменьшения интервала неопределенности до 1 % его исходной длины потребовалось бы ( пренебрегая е) 198 пассивных экспериментов и тот же результат был бы достигнут дихотомией уже после 14 экспериментов. [12]
К методу дихотомии. [13] |
Как видно, метод дихотомии позволяет довольно быст ро попадать в район экстремума. [14]
Таким образом, метод дихотомии ( так же как другие методы однофак-торного поиска) основан на сравнении двух значений отклика, полученных в смежных экспериментах, что позволяет выявить бесперспективную область к направить поиск в тот интервал неопределенности, где находится единственный экстремум. [15]