利用分形求約束問題的全局最優解

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

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

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

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

【利用分形求約束問題的全局最優解】相關文章：

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

約束全局最優化的水平值估計算法04-28

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

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

求不定二次規劃全局解的一個新算法04-26

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

采用內點約束的最優沖突解脫方法04-27

求解無約束全局優化的T-F函數算法04-28

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

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