计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
25期
34-38
,共5页
约束优化问题%差分进化算法%佳点集%变异策略
約束優化問題%差分進化算法%佳點集%變異策略
약속우화문제%차분진화산법%가점집%변이책략
提出一种改进的差分进化算法用于求解约束优化问题.该算法在处理约束时不引入惩罚因子,使约束处理问题简单化.利用佳点集方法初始化个体以维持种群的多样性.结合差分进化算法两种不同变异策略的特点,对可行个体与不可行个体分别采用DE/best/1变异策略和DE/rand/1策略,以提高算法的全局收敛性能和收敛速率.用几个标准的Benchmark问题进行了测试,实验结果表明该算法是一种求解约束优化问题的有效方法.
提齣一種改進的差分進化算法用于求解約束優化問題.該算法在處理約束時不引入懲罰因子,使約束處理問題簡單化.利用佳點集方法初始化箇體以維持種群的多樣性.結閤差分進化算法兩種不同變異策略的特點,對可行箇體與不可行箇體分彆採用DE/best/1變異策略和DE/rand/1策略,以提高算法的全跼收斂性能和收斂速率.用幾箇標準的Benchmark問題進行瞭測試,實驗結果錶明該算法是一種求解約束優化問題的有效方法.
제출일충개진적차분진화산법용우구해약속우화문제.해산법재처리약속시불인입징벌인자,사약속처리문제간단화.이용가점집방법초시화개체이유지충군적다양성.결합차분진화산법량충불동변이책략적특점,대가행개체여불가행개체분별채용DE/best/1변이책략화DE/rand/1책략,이제고산법적전국수렴성능화수렴속솔.용궤개표준적Benchmark문제진행료측시,실험결과표명해산법시일충구해약속우화문제적유효방법.