首页 | 本学科首页   官方微博 | 高级检索  
     

基于差分进化的回溯搜索优化算法研究与改进
引用本文:田文凯,刘三阳,王晓娟.基于差分进化的回溯搜索优化算法研究与改进[J].计算机应用研究,2015,32(6).
作者姓名:田文凯  刘三阳  王晓娟
作者单位:西安电子科技大学数学与统计学院,西安,710126
基金项目:国家自然科学基金资助项目
摘    要:针对回溯搜索优化算法收敛速度慢和易早熟的缺点,提出了一种改进算法.首先,利用麦克斯韦分布产生变异尺度系数,并在此基础上提出了一种新的变异算子.新变异算子有效地加快了收敛速度.同时,在变异策略中添加了一种选择机制以增加全局搜索能力,避免出现早熟收敛.通过与差分进化的变异策略对比和经典测试函数的测试,实验结果表明改进算法不仅具有较快的收敛速度,而且具有良好的全局搜索能力.

关 键 词:回溯搜索优化算法  差分进化算法  麦克斯韦分布  变异尺度系数  选择机制  早熟收敛

Study and improvement of backtracking search optimization algorithm based on differential evolution
Tian Wenkai,Liu Sanyang,Wang Xiaojuan.Study and improvement of backtracking search optimization algorithm based on differential evolution[J].Application Research of Computers,2015,32(6).
Authors:Tian Wenkai  Liu Sanyang  Wang Xiaojuan
Abstract:
Keywords:backtracking search optimization algorithm  differential evolution algorithm  Maxwell distribution  mutation scale factor  selection mechanism  premature convergence
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号