Dixon&Price Functions

最佳化方法

簡介

歷史

確定性搜尋

基本搜尋法

逐漸深入法

α-β 修剪

A* 搜尋法

隨機搜尋

單粒子隨機搜尋

貪婪演算法

爬山演算法

模擬退火法

禁忌搜尋法

多粒子隨機搜尋

演化策略

鳥群演算法

蟻群演算法

蜂群演算法

程式實作

基本搜尋法

爬山演算法

基因演算法

鳥群演算法

訊息

相關網站

參考文獻

最新修改

簡體版

English

定義

(1)
\begin{align} DP_n(x) = (x_1 - 1)^2 + \sum_{i=2}^n i (2 x_i^2 - x_{i-1})^2 \end{align}

範圍

(2)
\begin{align} -10 \leq x_i \leq 10, i=1,...,n \end{align}

最佳解 (最小化)

(3)
\begin{align} x_i^* = 2^{- ( \frac{2^i-2}{2^i})}, i=1,...,n; DP_n(x^*) = 0. \end{align}

Facebook

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License