计算机研究与发展
計算機研究與髮展
계산궤연구여발전
Journal of Computer Research and Development
2015年
11期
2496-2507
,共12页
布谷鸟搜索算法%正交实验设计%正交交叉%外部存档%函数优化问题
佈穀鳥搜索算法%正交實驗設計%正交交扠%外部存檔%函數優化問題
포곡조수색산법%정교실험설계%정교교차%외부존당%함수우화문제
cuckoo search algorithm%orthogonal experimental design (OED)%orthogonal crossover%external archive%function optimization problems
布谷鸟搜索算法是一种新兴的仿生优化技术,其迭代使用Lévy flights随机走动和Biased随机走动搜索新的个体.在Biased随机走动中,随机交叉搜索方式具有一定的盲目或无效率,这将可能削弱布谷鸟搜索算法的搜索能力.为了改善布谷鸟搜索算法的搜索能力,提出带外部存档的正交交叉布谷鸟搜索算法(orthogonal crossover cuckoo search algorithm with external archive,OXCS).正交交叉被嵌入于Biased随机走动中以提高交叉搜索的效率.外部存档维护一定时期内的种群历史信息,并为正交交叉操作提供一个父本.实验结果说明提出的策略能够有效地改善布谷鸟搜索算法的搜索能力,并提高求解连续函数优化问题的收敛速度和解的质量.
佈穀鳥搜索算法是一種新興的倣生優化技術,其迭代使用Lévy flights隨機走動和Biased隨機走動搜索新的箇體.在Biased隨機走動中,隨機交扠搜索方式具有一定的盲目或無效率,這將可能削弱佈穀鳥搜索算法的搜索能力.為瞭改善佈穀鳥搜索算法的搜索能力,提齣帶外部存檔的正交交扠佈穀鳥搜索算法(orthogonal crossover cuckoo search algorithm with external archive,OXCS).正交交扠被嵌入于Biased隨機走動中以提高交扠搜索的效率.外部存檔維護一定時期內的種群歷史信息,併為正交交扠操作提供一箇父本.實驗結果說明提齣的策略能夠有效地改善佈穀鳥搜索算法的搜索能力,併提高求解連續函數優化問題的收斂速度和解的質量.
포곡조수색산법시일충신흥적방생우화기술,기질대사용Lévy flights수궤주동화Biased수궤주동수색신적개체.재Biased수궤주동중,수궤교차수색방식구유일정적맹목혹무효솔,저장가능삭약포곡조수색산법적수색능력.위료개선포곡조수색산법적수색능력,제출대외부존당적정교교차포곡조수색산법(orthogonal crossover cuckoo search algorithm with external archive,OXCS).정교교차피감입우Biased수궤주동중이제고교차수색적효솔.외부존당유호일정시기내적충군역사신식,병위정교교차조작제공일개부본.실험결과설명제출적책략능구유효지개선포곡조수색산법적수색능력,병제고구해련속함수우화문제적수렴속도화해적질량.