计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
8期
2295-2298,2321
,共5页
元胞自动机%果蝇优化算法%演化规则%邻域%随机扰动
元胞自動機%果蠅優化算法%縯化規則%鄰域%隨機擾動
원포자동궤%과승우화산법%연화규칙%린역%수궤우동
Cellular Automata (CA)%Fruit fly Optimization Algorithm (FOA)%evolution rule%neighborhood%random perturbation
果蝇优化算法(FOA)作为一类新的优化搜索算法,广泛应用于各种优化问题.针对该算法后期求解精度低、容易陷入局部最优且收敛缓慢的缺点,提出一种结合元胞自动机的果蝇优化算法(CAFOA).该算法在首次求解时利用元胞演化规则选择果蝇最优个体邻域,然后对选择后的果蝇个体位置进行随机扰动,分别用邻域个体复制更新演化前个体位置,再次进行迭代寻优,从而有效克服算法陷入局部最优.对6种常见测试函数进行了运算仿真.实验结果表明,所提算法比传统算法的平均收敛精度提高10%,达到稳定全局最优值的平均迭代次数减少870次,从而论证了算法的有效性.
果蠅優化算法(FOA)作為一類新的優化搜索算法,廣汎應用于各種優化問題.針對該算法後期求解精度低、容易陷入跼部最優且收斂緩慢的缺點,提齣一種結閤元胞自動機的果蠅優化算法(CAFOA).該算法在首次求解時利用元胞縯化規則選擇果蠅最優箇體鄰域,然後對選擇後的果蠅箇體位置進行隨機擾動,分彆用鄰域箇體複製更新縯化前箇體位置,再次進行迭代尋優,從而有效剋服算法陷入跼部最優.對6種常見測試函數進行瞭運算倣真.實驗結果錶明,所提算法比傳統算法的平均收斂精度提高10%,達到穩定全跼最優值的平均迭代次數減少870次,從而論證瞭算法的有效性.
과승우화산법(FOA)작위일류신적우화수색산법,엄범응용우각충우화문제.침대해산법후기구해정도저、용역함입국부최우차수렴완만적결점,제출일충결합원포자동궤적과승우화산법(CAFOA).해산법재수차구해시이용원포연화규칙선택과승최우개체린역,연후대선택후적과승개체위치진행수궤우동,분별용린역개체복제경신연화전개체위치,재차진행질대심우,종이유효극복산법함입국부최우.대6충상견측시함수진행료운산방진.실험결과표명,소제산법비전통산법적평균수렴정도제고10%,체도은정전국최우치적평균질대차수감소870차,종이론증료산법적유효성.