利用分形求約束問題的全局最優(yōu)解

給出了幾種基本幾何圖形的分形構(gòu)造方法,并利用這種方法給出一種求解約束優(yōu)化問題全局最優(yōu)解的直接解法,算例表明,與一般的優(yōu)化問題解法相比較,分形算法具有完全不依賴初始點(diǎn)、適用于任何以任意多邊形或多面體為約束條件的非線性優(yōu)化問題的優(yōu)點(diǎn).該方法充分利用了分形可以填滿任意三角形、四面體等基本幾何圖形的這一特性.它可以很容易地推廣到約束條件為平行四邊形、平面上任意多邊形以及三維以上空間中任意多面體或超多面體的優(yōu)化問題上.

作 者： 宋巨龍 甘小冰   作者單位： 宋巨龍(西安石油學(xué)院,信息科學(xué)系,陜西,西安,710065)

甘小冰(深圳大學(xué),廣東,深圳,815060) 

刊 名： 西安電子科技大學(xué)學(xué)報(bào)(自然科學(xué)版)  ISTIC EI PKU 英文刊名： JOURNAL OF XIDIAN UNIVERSITY  年，卷(期)： 2002 29(5)  分類號(hào)： O23  關(guān)鍵詞： 分形   分形算法   約束問題   最優(yōu)化  

【利用分形求約束問題的全局最優(yōu)解】相關(guān)文章：

求非凸二次約束二次規(guī)劃問題全局解的線性化方法04-26

約束全局最優(yōu)化的水平值估計(jì)算法04-28

分形有限元方法解外域聲散射問題04-27

利用伸壓變換矩陣解橢圓問題04-28

求不定二次規(guī)劃全局解的一個(gè)新算法04-26

利用Adomian分解方法求非線性反常次擴(kuò)散方程近似解04-27

采用內(nèi)點(diǎn)約束的最優(yōu)沖突解脫方法04-27

求解無約束全局優(yōu)化的T-F函數(shù)算法04-28

利用幾何約束快速求解整周模糊度04-28

利用Littlewood-Paley小波討論Laplace方程初值問題的正則解04-26