计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
9期
2266-2268,2389
,共4页
谢柏桥%戴光明%谢超成%陈良
謝柏橋%戴光明%謝超成%陳良
사백교%대광명%사초성%진량
分散搜索算法%正交设计%正交分散搜索算法%演化算法%种群多样性
分散搜索算法%正交設計%正交分散搜索算法%縯化算法%種群多樣性
분산수색산법%정교설계%정교분산수색산법%연화산법%충군다양성
针对Scatter Search算法在初始种群的分布欠均匀,难以搜索到全局最优,目标函数评价次数多等方面的缺点,把正交设计方法同Scatter Search算法结合起来,提出了Orthogonal Scatter Search(OSS)算法,以改进其不足,满足实际工程的需要.实验证明OSS算法优于SS算法,不仅目标函数评价次数少,收敛速度快,而且易于搜索到全局最优或者非常接近于全局最优,尤其是高维空间效果更加明显.
針對Scatter Search算法在初始種群的分佈欠均勻,難以搜索到全跼最優,目標函數評價次數多等方麵的缺點,把正交設計方法同Scatter Search算法結閤起來,提齣瞭Orthogonal Scatter Search(OSS)算法,以改進其不足,滿足實際工程的需要.實驗證明OSS算法優于SS算法,不僅目標函數評價次數少,收斂速度快,而且易于搜索到全跼最優或者非常接近于全跼最優,尤其是高維空間效果更加明顯.
침대Scatter Search산법재초시충군적분포흠균균,난이수색도전국최우,목표함수평개차수다등방면적결점,파정교설계방법동Scatter Search산법결합기래,제출료Orthogonal Scatter Search(OSS)산법,이개진기불족,만족실제공정적수요.실험증명OSS산법우우SS산법,불부목표함수평개차수소,수렴속도쾌,이차역우수색도전국최우혹자비상접근우전국최우,우기시고유공간효과경가명현.