基于限域拟牛顿法的混沌类电磁学机制算法及其在路径寻优中的应用

doi:10.11772/j.issn.1001-9081.2015.03.696

计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 696-699.DOI: 10.11772/j.issn.1001-9081.2015.03.696

基于限域拟牛顿法的混沌类电磁学机制算法及其在路径寻优中的应用

乔现伟, 乔蕾

河南财经政法大学数学与信息科学学院, 郑州 450046

收稿日期:2014-10-20 修回日期:2014-11-20 出版日期:2015-03-10 发布日期:2015-03-13
通讯作者: 乔蕾
作者简介:乔现伟(1980-),男,河南焦作人,讲师,硕士,主要研究方向:计算机网络、智能信息处理;乔蕾(1980-),男,河南南阳人,副教授,博士,主要研究方向:计算机网络、智能算法
基金资助:
国家自然科学基金资助项目(U1304102)

Application of chaotic electromagnetism mechanism algorithm based on limited memory Broyden-Fletcher-Goldfarb-Shanno in path planning

QIAO Xianwei, QIAO Lei

School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou Henan 450046, China

Received:2014-10-20 Revised:2014-11-20 Online:2015-03-10 Published:2015-03-13

摘要/Abstract

摘要：

针对类电磁学(EM)算法后期"开采"能力不够、解精度不高且易陷入早熟的问题,提出了一种结合混沌映射和限域拟牛顿(L-BFGS)局部寻优算子的混沌类电磁学算法。其主要思想是在类电磁学算法后期采用限域拟牛顿算子取代类电磁学算法局部寻优算子进行局部搜索;在算法整个寻优过程加入混沌映射,利用混沌映射随机遍历的特性,生成新个体跳出局部从而保持种群多样性。通过对3个连续域测试函数的仿真比较,表明该算法后期能有效地跳出局部最优,较基本类电磁学算法在收敛速度方面有明显优势,较粒子群算法(PSO)和加速度系数随时间变化的粒子群算法(TVAC)在解的精度以及快速收敛方面更佳;通过在路径寻优中的应用结果对比表明该算法较元胞蚁群算法(ACO)、粒子群算法在路径寻优中能得到最佳路径,说明其在离散域问题中具有更好的适用性。

关键词: 类电磁学算法, 混沌映射, 路径寻优, 测试函数

Abstract:

According to the problem of Electromagnetism Mechanism (EM) algorithm which may easily get into local optimal solution and has poor search capability, this paper combined the Limited memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) with chaotic model into EM. The main idea of the algorithm was using the L-BFGS which has high precision, in the later stage of algorithm, and using the chaotic model through the whole algorithm to keep the diversity of population. The tests suggested that the algorithm could jump out from the local optimal solution, had better solution and converged faster than EM, Particle Swarm Optimization (PSO) and particle swarm optimization with Time-Varying Accelerator Coefficients (TVAC). Tests also showed that it could be used in path planning and had better results than both PSO and Ant Colony Optimization (ACO), so the algorithm can be applied to the discrete domain question.

Key words: Electromagnetism Mechanism (EM), chaotic mapping, path planning, test function

中图分类号:

TP18

乔现伟, 乔蕾. 基于限域拟牛顿法的混沌类电磁学机制算法及其在路径寻优中的应用[J]. 计算机应用, 2015, 35(3): 696-699.

QIAO Xianwei, QIAO Lei. Application of chaotic electromagnetism mechanism algorithm based on limited memory Broyden-Fletcher-Goldfarb-Shanno in path planning[J]. Journal of Computer Applications, 2015, 35(3): 696-699.

参考文献

[1] HAN L, WANG Y. Electromagnetism-like mechanism algorithm for unconstrained optimization problem[J]. Acta Electronica Sinica, 2009,37(3):664-668.(韩丽霞,王宇平.解无约束优化问题的类电磁机制算法[J].电子学报,2009,37(3):664-668.)
[2] JIANG J, LIU M, LIU Y, et al. Electromagnetism-like mechanism algorithm via dual chaotic search[J]. Journal of Xidian University: Natural Science, 2014,41(5):91-97.(姜建国,刘梦楠,刘永青,等.一种采用双混沌搜索的类电磁机制算法[J].西安电子科技大学学报:自然科学版,2014,41(5):91-97.)
[3] GUO Z, WU J. Electromagnetism-like mechanism based fault section diagnosis for distribution network[J]. Proceedings of the Chinese Society for Electrical Engineering, 2010,30(13):34-39.(郭壮志,吴杰康.配电网故障区间定位的仿电磁学算法[J].中国电机学报,2010,30(13):34-39.)
[4] XIONG F,YAN H. Optimally sequencing mixed-model assembly lines optimally with skip utility work strategy[J]. Acta Automatica Sinica, 2012,38(2):259-269.(熊福力,严洪森.基于跳跃辅助工作策略的混流装配线排产优化[J].自动化学报,2012,38(2):259-269.)
[5] LIU L, LIU H, ZHANG H, et al. Full waveform inversion based on modified quasi-Newton equation[J]. Chinese Journal of Geophysics, 2013,56(7):2447-2451.(刘璐,刘洪, 张衡,等.基于修正拟牛顿公式的全波形反演[J].地球物理学报,2013,56(7):2447-2451.)
[6] SUN Y, ZHANG C, GAO J, et al. For constrained non-linear programming: chaotic parallel genetic algorithm with feedback[J]. Chinese Journal of Computers, 2007,30(3):424-430.(孙有发,张成科,高京广,等.带反馈的混沌并行GA及其在非线性约束优化中的应用[J].计算机学报,2007,30(3):424-430.)
[7] WU X, YANG Z, ZHAO M. A uniform searching particle swarm optimization algorithm[J]. Acta Electronica Sinica, 2011,39(6):1261-1266.(吴晓军,杨战中,赵明.均匀搜索粒子群算法[J].电子学报,2011,39(6):1261-1266.)
[8] WANG W. Particle swarm optimization algorithm and its application[D]. Chengdu: Southwest Jiaotong University, 2012.(王维博.粒子群优化算法研究及其应用[D].成都:西南交通大学,2012.)
[9] RATNAWEERA A, HALGAMUGE S K, WATSON H C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J]. IEEE Transactions on Evolutionary Computation, 2004,8(3):240-255.
[10] NOCEDAL L. Updating quasi-newton matrices with limited storage[J]. Mathematics of Computation, 1980,35(1):773-782.
[11] SHU J. An authenticated key agreement protocol based on extended chaotic maps[J]. Acta Physica Sinica, 2014,63(5):1-4.(舒剑.基于扩展混沌映射的认证密钥协商协议[J].物理学报,2014,63(5):1-4.)
[12] LIU M, CHEN Z, DENG X. Image tamper detection scheme based on chaotic system and fragile watermarking[J]. Journal of Computer Applications, 2013,33(5):1371-1373.(刘敏,陈志刚,邓小鸿.基于混沌和脆弱水印的图像篡改检测算法[J]. 计算机应用,2013,33(5):1371-1373.)
[13] LIU L, ZHANG X. Image encryption algorithm based on chaos and bit operations[J]. Journal of Computer Applications, 2013,33(4):1070-1073.(刘乐鹏,张雪锋.基于混沌和位运算的图像加密算法[J].计算机应用,2013,33(4):1070-1073.)
[14] LI Y, CHI Y, WEN T. A dynamic boundary based particle swarm optimization[J]. Acta Electronica Sinica, 2013,41(5):865-870.(李迎秋,迟玉红,温涛.一种基于动态边界的粒子群优化算法[J].电子学报,2013,41(5):865-870.)
[15] ZHANG W, ZHANG X, LI Y. Path planning for intelligent robots based on improved particle swarm optimization algorithm[J]. Journal of Computer Applications, 2014,34(2):510-513.(张万绪,张向兰,李莹.基于改进粒子群算法的智能机器人路径规划[J].计算机应用,2014,34(2):510-513.)

基于限域拟牛顿法的混沌类电磁学机制算法及其在路径寻优中的应用

Application of chaotic electromagnetism mechanism algorithm based on limited memory Broyden-Fletcher-Goldfarb-Shanno in path planning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[2]	王松伟, 陈建华. 基于混沌映射的多因子认证密钥协商协议[J]. 计算机应用, 2018, 38(10): 2940-2944.
[3]	李娟, 游晓明, 刘升, 陈佳. 动态混沌蚁群系统及其在机器人路径规划中的应用[J]. 计算机应用, 2018, 38(1): 126-131.
[4]	李迅陈明. 密集型多轮廓裁片的刀具空行程路径寻优[J]. 计算机应用, 2014, 34(1): 281-285.
[5]	刘敏陈志刚邓小鸿. 基于混沌和脆弱水印的图像篡改检测算法[J]. 计算机应用, 2013, 33(05): 1371-1373.
[6]	刘乐鹏张雪峰. 基于混沌和位运算的图像加密算法[J]. 计算机应用, 2013, 33(04): 1070-1073.
[7]	李超李光耀谭云兰徐祥龙. 基于Powell算法与改进遗传算法的医学图像配准方法[J]. 计算机应用, 2013, 33(03): 640-644.
[8]	李岳洪万频王永华杨健邓钦. 基于混沌和声搜索的最优线性协作频谱感知算法[J]. 计算机应用, 2012, 32(09): 2412-2417.
[9]	陈欢周永权赵光伟. 基于混沌序列的多种群入侵杂草算法[J]. 计算机应用, 2012, 32(07): 1958-1961.
[10]	顾国生刘富春. 基于混沌映射的图像Contourlet编码加密算法[J]. 计算机应用, 2011, 31(03): 771-773.
[11]	周志刚李苏贵. 基于变参数混沌系统的数字图像隐藏技术[J]. 计算机应用, 2009, 29(11): 2972-2976.
[12]	刘怀亮苏瑞娟许若宁高鹰. 协同粒子群优化算法[J]. 计算机应用, 2009, 29(11): 3068-3073.
[13]	谢建全阳春华黄大足谢勍. 一种鲁棒的自适应空间域隐藏算法[J]. 计算机应用, 2008, 28(3): 601-604.
[14]	何希平朱庆生. 基于混沌的图像小波域加密算法[J]. 计算机应用, 2007, 27(8): 1895-1897.
[15]	刘家胜黄贤武朱灿焰张燕吕皖丽 . 基于m序列整数调制和置乱的图像加密算法[J]. 计算机应用, 2007, 27(1): 118-121.