计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
10期
2933-2938
,共6页
约束处理技术%差分进化%约束优化%并行%收敛性
約束處理技術%差分進化%約束優化%併行%收斂性
약속처리기술%차분진화%약속우화%병행%수렴성
constraint handing technique%Differential Evolution (DE)%constrained optimization%parallel%convergence
针对约束差分进化算法中单一约束处理技术无法适合所有优化问题的情况,提出了一种混合多种约束处理技术的并行约束差分进化算法.该算法将种群分成多个子种群,各子种群采用不同的约束处理技术并行地独立进化,在适应值评价时进行种群间的通信交流.通过混合4种约束处理技术,使得算法对于所有测试函数都能成功地寻找到最优解,而且运算时间是串行算法的1/4.实验结果表明:与相应的串行算法及采用单一约束处理技术的算法比较,所提算法具有更高的求解精度、更少的计算时间和更快的收敛速度.
針對約束差分進化算法中單一約束處理技術無法適閤所有優化問題的情況,提齣瞭一種混閤多種約束處理技術的併行約束差分進化算法.該算法將種群分成多箇子種群,各子種群採用不同的約束處理技術併行地獨立進化,在適應值評價時進行種群間的通信交流.通過混閤4種約束處理技術,使得算法對于所有測試函數都能成功地尋找到最優解,而且運算時間是串行算法的1/4.實驗結果錶明:與相應的串行算法及採用單一約束處理技術的算法比較,所提算法具有更高的求解精度、更少的計算時間和更快的收斂速度.
침대약속차분진화산법중단일약속처리기술무법괄합소유우화문제적정황,제출료일충혼합다충약속처리기술적병행약속차분진화산법.해산법장충군분성다개자충군,각자충군채용불동적약속처리기술병행지독립진화,재괄응치평개시진행충군간적통신교류.통과혼합4충약속처리기술,사득산법대우소유측시함수도능성공지심조도최우해,이차운산시간시천행산법적1/4.실험결과표명:여상응적천행산법급채용단일약속처리기술적산법비교,소제산법구유경고적구해정도、경소적계산시간화경쾌적수렴속도.
