计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2543-2546.DOI: 10.11772/j.issn.1001-9081.2014.09.2543
收稿日期:
2014-03-05
修回日期:
2014-04-17
出版日期:
2014-09-01
发布日期:
2014-09-30
通讯作者:
王晓娟
作者简介:
基金资助:
国家自然科学基金资助项目
WANG Xiaojuan,LIU Sanyang,TIAN Wenkai
Received:
2014-03-05
Revised:
2014-04-17
Online:
2014-09-01
Published:
2014-09-30
Contact:
WANG Xiaojuan
摘要:
针对回溯搜索优化算法(BSA)收敛速度慢的缺点,提出基于麦克斯韦〖CD*2〗玻尔兹曼分布的变异尺度系数和带贪婪性的交叉策略,来提高算法收敛速度。利用麦克斯韦〖CD*2〗玻尔兹曼分布产生变异尺度系数,能有效提高搜索效率,提高收敛速度;在交换维数较少的交叉策略中使用向优秀个体群学习过的变异种群进行交叉,在充分保证种群多样性的前提下为交叉策略添加了一定贪婪性,成功克服了以往算法添加贪婪性时易陷入局部最优的缺点。对15个标准测试函数进行仿真实验,结果显示,改进算法收敛速度较快,收敛精度较高,即使在高维多峰函数中,相同迭代次数后改进算法的搜索结果比原BSA平均高出近14个数量级,收敛精度均达到10-10以上。
中图分类号:
王晓娟 刘三阳 田文凯. 带高效变异尺度系数和贪婪交叉策略的回溯搜索优化算法[J]. 计算机应用, 2014, 34(9): 2543-2546.
WANG Xiaojuan LIU Sanyang TIAN Wenkai. Improved backtracking search optimization algorithm with new effective mutation scale factor and greedy crossover strategy[J]. Journal of Computer Applications, 2014, 34(9): 2543-2546.
[1]EBERHART R, KENNEDY J. A new optimizer using particle swarm theory [C]// MHS '95: Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Piscataway: IEEE, 1995: 39-43.
[2]KARABOGA D, BASTURK B. A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm[J]. Journal of Global Optimization, 2007, 39(3): 459-471.
[3]STORN R, PRICE K. Differential evolution — a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359.
[4]DORIGO M, MANIEZZO V, COLORNI A. Ant system: optimization by a colony of cooperating Agents[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 1996, 26(1): 29-41.
[5]LIANG J J, QIN A K, SUGANTHAN P N, et al.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3): 281-295.
[6]THANGARAJ R, PANT M, ABRAHAM A, et al.Particle swarm optimization: hybridization perspectives and experimental illustrations[J]. Applied Mathematics and Computation, 2011, 217(12): 5208-5226.
[7]QIN A K, HUANG V L, SUGANTHAN P N. Differential evolution algorithm with strategy adaptation for global numerical optimization[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 398-417.
[8]BREST J, GREINER S, BOSKOVIC B, et al.Self-adapting control parameters in differential evolution: A comparativestudy on numerical Benchmark problems[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(6): 646-657.
[9]ZHU G, KWONG S. Gbest-guided artificial bee colony algorithm for numerical function optimization[J]. Applied Mathematics and Computation, 2010, 217(7): 3166-3173.
[10]CIVICIOGLU P. Backtracking search optimization algorithm for numerical optimization problems[J]. Applied Mathematics and Computation, 2013, 219(15): 8121-8144.
[11]KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm[J]. Applied Mathematics and Computation, 2009, 214(1): 108-132.
[12]ZHANG J, SANDERSON A C. JADE: adaptive differential evolution with optional external archive[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(5): 945-958. |
[1] | 肖智豪 胡志华 朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0. |
[2] | 沙林秀,聂凡,高倩,孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0. |
[3] | 董永峰 孙跃华 高立超 韩鹏 季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0. |
[4] | 李大海 刘庆腾 艾志刚 王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0. |
[5] | 雷鹰 郑万波 魏嵬 夏云霓 李晓波 刘诚武 谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0. |
[6] | 乔钢柱 王瑞 孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0. |
[7] | 朱诚 潘旭华 张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0. |
[8] | 平凡 汤小春 潘彦宇 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0. |
[9] | 杨杰 张名扬 芮晓彬 王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0. |
[10] | 汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272. |
[11] | 李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417. |
[12] | 张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257. |
[13] | 张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018. |
[14] | 张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969. |
[15] | 王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||