優(yōu)化作用的概述

ISIGHT中存在大量的優(yōu)化算法，每種優(yōu)化算法根據(jù)不同的分類，可以解決不同類型的問題。今天我們來看看ISIGHT都提供了哪些優(yōu)化算法，主要包括：AMGA、ASA、DownhillSimplex、Evol、Hooke-Jeeves、LSGRG、MISQP、MMFD、MOST、Multi-Island GA、Multi-Objective Particle Swarm、NCGA、NLPQL、NSGA-II、Pointer、Stress Ratio等，今天先總體簡單介紹一下，后續(xù)我會(huì)對(duì)每種優(yōu)化算法一一進(jìn)行詳細(xì)介紹，敬請(qǐng)期待。

ISIGHT中的優(yōu)化技術(shù)分為三類：

1.數(shù)值型優(yōu)化技術(shù)（Numerical Optimization Techniques）

2.探索型優(yōu)化技術(shù)（Exploratory Techniques）

3.專家系統(tǒng)技術(shù)（Exper System Techniques）

下面對(duì)這些優(yōu)化技術(shù)中的優(yōu)化方法一一進(jìn)行介紹。

數(shù)值型優(yōu)化技術(shù)

數(shù)值型優(yōu)化技術(shù)通常假定參數(shù)空間是單峰的、凸的和連續(xù)的，ISIGHT中使用了如下的數(shù)值型優(yōu)化技術(shù)如下，而數(shù)值型優(yōu)化技術(shù)又分為直接法和罰函數(shù)法：

（1）直接法，在搜索過程中直接處理約束。

ADS（Automated Design Synthesis）-based Techniques

修正可行方向法（Modified Method of Feasible Directions）

連續(xù)線性規(guī)劃（Sequential Linear Programming）

廣義既約梯度法（Generalized Reduced Gradient-LSGRG2）

可行方向法-CONMIN（Method of Feasible Directions-CONMIN）

混合整型優(yōu)化-MOST（Mixed Integer Optimization-MOST）

連續(xù)二次規(guī)劃法-DONLP（Sequential Quadratic Programming-DONLP）

連續(xù)二次規(guī)劃法-NLPQL（Sequential Quadratic Programming-NLPQL）

逐次逼近法（Successive Approximation Method）

（2）罰函數(shù)法，給目標(biāo)函數(shù)增加懲罰項(xiàng)，將約束問題轉(zhuǎn)換成無約束問題。

ADS（Automated Design Synthesis）-based Techniques

外點(diǎn)罰函數(shù)法（Exterior Penalty）

Hooke-Jeeves直接搜索法（Hooke-Jeeves Direct Search Method）

探索型優(yōu)化技術(shù)

探索型優(yōu)化技術(shù)避免了集中在局部區(qū)域的搜索，這些技術(shù)遍歷整個(gè)參數(shù)空間搜索全局最優(yōu)設(shè)計(jì)點(diǎn)。ISIGHT中的這種技術(shù)包括：

遺傳算法（Genetic Algorithm）

批處理遺傳算法（Genetic Algorithm with Bulk Evaluation）

模擬退火算法（Simulated Annealing）

專家系統(tǒng)技術(shù)

專家系統(tǒng)技術(shù)使優(yōu)化沿著用戶定義的方向進(jìn)行改變，改變哪一項(xiàng)？怎么改變？什么時(shí)候改變？這些都有用戶自己定義。

ISIGHT中這樣的技術(shù)為指導(dǎo)啟發(fā)式搜索方法（Directed Heuristic Search-DHS）。如果用戶知道輸入怎樣影響輸出結(jié)果的話，可以試試這種方法，效率很高。

至此，ISIGHT中的優(yōu)化算法概述就基本介紹到這，敬請(qǐng)期待優(yōu)化算法詳述……