В этой статье не процитировать какие - либо источники . ( июнь 2012 г. ) ( Узнайте, как и когда удалить это сообщение-шаблон ) |
В математическом моделировании , значение догадки чаще называют начальное значением или начальным значением . Они необходимы для большинства задач оптимизации, в которых используются алгоритмы поиска , потому что эти алгоритмы в основном детерминированы и итеративны , и их нужно с чего-то начинать. Одним из распространенных типов приложений является нелинейная регрессия .
Используйте [ редактировать ]
Качество исходных значений может иметь значительное влияние на успех или отсутствие такового алгоритма поиска. Это связано с тем, что функция пригодности или целевая функция (во многих случаях сумма квадратов ошибок ( SSE )) могут иметь сложные формы. В некоторых частях области поиска функция может возрастать экспоненциально, в других - квадратично, и могут быть области, где функция асимптотически выходит на плато . Начальные значения, попадающие в экспоненциальную область, могут привести к сбою алгоритма из-за арифметического переполнения . Начальные значения, попадающие в область асимптотического плато, могут привести к сбою алгоритма из-за " дизеринга".". Алгоритмы детерминированного поиска могут использовать функцию наклона для достижения минимума. Если наклон очень мал, то ошибки потери значимости могут вызвать блуждание алгоритма, по-видимому, бесцельно; это дизеринг.
В поисках ценности [ править ]
Значения предположений можно определить несколькими способами. Гадание - одно из них. Если кто-то знаком с типом проблемы, то это обоснованное предположение или предположение . Другие методы включают линеаризацию , решение одновременных уравнений , уменьшение размеров , рассмотрение проблемы как временного ряда , преобразование проблемы в (надеюсь) линейное дифференциальное уравнение и использование средних значений. Дальнейшие методы определения начальных значений и оптимальных значений сами по себе происходят из стохастических методов, наиболее широко известными из которых являются эволюционные алгоритмы и, в частности,генетические алгоритмы .