科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
1期
1-8
,共8页
微分进化%约束%优化%多峰
微分進化%約束%優化%多峰
미분진화%약속%우화%다봉
differential evolution%constraints%optimization%multi-peak
针对经典的微分进化算法难以求解约束优化,特别是大规模复杂约束优化,并且对于多峰值优化无法一次求出多个全局最优解等问题,本文提出了一种改进的微分进化算法。该算法采用一种简单有效的函数对其约束进行处理,并利用全局-局部微分进化算法进行演化。大量测试函数的实验结果表明,这种改进的算法能有效地解决约束优化问题得到全局最优解,并且对于多峰问题能一次得到其多个全局最优解,而且比传统演化算法具有更高的精度和收敛速度。
針對經典的微分進化算法難以求解約束優化,特彆是大規模複雜約束優化,併且對于多峰值優化無法一次求齣多箇全跼最優解等問題,本文提齣瞭一種改進的微分進化算法。該算法採用一種簡單有效的函數對其約束進行處理,併利用全跼-跼部微分進化算法進行縯化。大量測試函數的實驗結果錶明,這種改進的算法能有效地解決約束優化問題得到全跼最優解,併且對于多峰問題能一次得到其多箇全跼最優解,而且比傳統縯化算法具有更高的精度和收斂速度。
침대경전적미분진화산법난이구해약속우화,특별시대규모복잡약속우화,병차대우다봉치우화무법일차구출다개전국최우해등문제,본문제출료일충개진적미분진화산법。해산법채용일충간단유효적함수대기약속진행처리,병이용전국-국부미분진화산법진행연화。대량측시함수적실험결과표명,저충개진적산법능유효지해결약속우화문제득도전국최우해,병차대우다봉문제능일차득도기다개전국최우해,이차비전통연화산법구유경고적정도화수렴속도。
In view of the classic differential evolution algorithm is difficult for solving constrained optimization, in particular large-scale, complex constrained optimization, and it can not find the multiple solutions for multi-peak optimization and other issues. The improved differential evolution algorithm is presented in this paper. This algorithm uses a simple and effective function to process its constraints and uses Global-local differential evolutionary algorithm to evolution .A large number of test functions experimental results show that this improved differential evolution algorithm can solve constrained optimization problem effectively and obtain global optimal solution and can obtain multiple solution once for multi-peak problem. It has higher accuracy and convergence rate than traditional methods.