计算机与应用化学
計算機與應用化學
계산궤여응용화학
COMPUTERS AND APPLIED CHEMISTRY
2015年
2期
213-218
,共6页
布谷鸟算法%单纯形法%约束优化问题%局部搜索
佈穀鳥算法%單純形法%約束優化問題%跼部搜索
포곡조산법%단순형법%약속우화문제%국부수색
cuckoo search%simplex method%constrained optimization problems%local searching
为求解约束优化问题,针对布谷鸟搜索算法(CS)后期收敛速度慢,求解精度不高等不足,利用单纯形法局部搜索能力强的特点,提出了基于单纯形法的布谷鸟搜索算法(SMCS)。算法首先用CS算法进行全局搜索,再用单纯形法进行局部搜索。10个标准测试函数的实验结果表明,SMCS算法相对于CS算法有更强的寻优能力,再将算法用于求解减速器设计、伸缩绳设计、焊接条设计等约束优化问题。实验结果表明,CS算法和SMCS算法均能求出比其他文献更优的解,且SMCS算法求出的解更优、稳定性更强。
為求解約束優化問題,針對佈穀鳥搜索算法(CS)後期收斂速度慢,求解精度不高等不足,利用單純形法跼部搜索能力彊的特點,提齣瞭基于單純形法的佈穀鳥搜索算法(SMCS)。算法首先用CS算法進行全跼搜索,再用單純形法進行跼部搜索。10箇標準測試函數的實驗結果錶明,SMCS算法相對于CS算法有更彊的尋優能力,再將算法用于求解減速器設計、伸縮繩設計、銲接條設計等約束優化問題。實驗結果錶明,CS算法和SMCS算法均能求齣比其他文獻更優的解,且SMCS算法求齣的解更優、穩定性更彊。
위구해약속우화문제,침대포곡조수색산법(CS)후기수렴속도만,구해정도불고등불족,이용단순형법국부수색능력강적특점,제출료기우단순형법적포곡조수색산법(SMCS)。산법수선용CS산법진행전국수색,재용단순형법진행국부수색。10개표준측시함수적실험결과표명,SMCS산법상대우CS산법유경강적심우능력,재장산법용우구해감속기설계、신축승설계、한접조설계등약속우화문제。실험결과표명,CS산법화SMCS산법균능구출비기타문헌경우적해,차SMCS산법구출적해경우、은정성경강。
To solve constrained optimization problems and to overcome shortcomings such as slow converge rate and low precision of cuckoo search, based on advantage of the strong local search ability of simplex method, a new modified cuckoo search algorithm which was called cuckoo search based on simplex method(SMCS) was proposed. This method used the CS algorithm for global searching and then used the simplex method for local searching. Results of the 10 benchmark functions proposed SMCS had better efficiency and optimization performance than CS. Results of reducer design problem,spring design problem and welded beam design problem shows that both CS and SMCS can find better solutions than the others in references, what’s more, the solutions of SMCS and the stability of solutions are better than CS.