计算机科学 ›› 2021, Vol. 48 ›› Issue (6): 215-221.doi: 10.11896/jsjkx.200400115
张蔷, 黄樟灿, 谈庆, 李华峰, 湛航
ZHANG Qiang, HUANG Zhang-can, TAN Qing, LI Hua-feng, ZHAN Hang
摘要: 优化问题是工程领域常见的问题之一,大多数工程问题的本质是函数优化问题。金字塔演化策略(Pyramid Evolution Strategy,PES)在求解函数优化问题时虽然能够很好地建立种群“开采”与“探索”以及“竞争”与“协作”之间的平衡,但是仍存在收敛速度慢、求解精度低、容易陷入局部最优等问题。针对上述问题,提出了基于动态近邻套索算子的金字塔演化策略(DNLPES)。DNLPES算法根据演化代数自适应控制目标个体群的选择范围参数,同时在目标个体群中通过欧氏距离来度量个体之间的差异性;利用个体之间的差异信息引导个体间的协作,通过持续产生新个体并剔除适应度值较差的个体来完成种群进化;通过充分利用种群个体之间的差异性信息并增强个体之间的协作来进一步提高算法的求解精度。将DNLPES算法与7种算法在9个测试函数上进行对比实验,实验结果表明,DNLPES算法在求解精度上具有一定的竞争力,DNLPES算法相比标准PES算法在求解精度与收敛速度上均具有明显优势。
中图分类号:
[1]NIRI T D,FAZELI S A S,HEYDARI M.A two-step improved Newton method to solve convex unconstrained optimization problems[J].Journal of Applied Mathematics and Computing,2020,62(1/2):37-53. [2]ZANDEVAKILI H,RASHEDI E,MAHANI A.Gravitationalsearch algorithm with both attractive and repulsive forces[J].Soft Computing,2019,23(3):783-825. [3]TEODOROVIC D.Swarm intelligence systems for transpor-tation engineering:Principles and applications[J].Transportation Research Part C:Emerging Technologies,2008,16(6):651-667. [4]PENG W,LU X C.A hybrid genetic algorithm for function optimization [J].Journal of Software,1999,10(8):819-823. [5]RAO A R M,SIVASUBRAMANIAN K.Multi-objective optimal design of fuzzy logic controller using a self configurable swarm intelligence algorithm[J].Computers & Structures,2008,86(23/24):2141-2154. [6]POLI R,KENNEDY J,BLACKWELL T.Particle swarm op-timization[J].Swarm Intelligence,2007,1(1):33-57. [7]ZHU G,KWONG S.Gbest-guided artificial bee colony al-gorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217(7):3166-3173. [8]LIU J,LAMPINEN J.A fuzzy adaptive differential evolution algorithm[J].Soft Computing,2005,9(6):448-462. [9]MAULIK U,BANDYOPADHYAY S.Genetic algorithm-based clustering technique[J].Pattern Recognition,2000,33(9):1455-1465. [10]WANG G G,GANDOMI A H,ALAVI A H.Stud krill herd algorithm[J].Neurocomputing,2014,128:363-370. [11]LI J,TANG Y,HUA C.An improved krill herd algorithm:Krill herd with linear decreasing step[J].Applied Mathematics and Computation,2014,234:356-367. [12]SIMON D.Biogeography-based optimization[J].IEEE Transactions on Evolutionary Computation,2008,12(6):702-713. [13]KARABOGA D,BASTURK B.A powerful and efficient al-gorithm for numerical function optimization:artificial bee colony(ABC) algorithm[J].Journal of Global Optimization,2007,39(3):459-471. [14]PAN W T.A new fruit fly optimization algorithm:Taking the financial distress model as an example[J].Knowledge-Based Systems,2012,26:69-74. [15]SHI Y H.Brain storm optimization algorithm[C]//International Conference in Swarm Intelligence.Berlin Heidelberg:Springer,2011:303-309. [16]ABRAHAM A,GUO H,LIU H.Swarm intelligence:foundations,perspectives and applications[M].Berlin Heidelberg:Springer,2006:3-25. [17]TAN Q.Swarm intelligence evolution strategy based on pyramid structure[D].Wuhan:Wuhan University of Technology,2018. [18]TAN Q,HUANG Z C.Krill Herd with Nearest Neighbor Lasso Operator[J].Computer Engineering and Applications,2019,55(9):124-129. |
[1] | 杨文坤, 原晓佩, 陈小锋, 郭睿. 三维激光雷达点云空间多特征分割 Spatial Multi-feature Segmentation of 3D Lidar Point Cloud 计算机科学, 2022, 49(8): 143-149. https://doi.org/10.11896/jsjkx.210300275 |
[2] | 徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航. 基于金字塔演化策略的彩色图像多阈值分割 Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy 计算机科学, 2022, 49(6): 231-237. https://doi.org/10.11896/jsjkx.210300096 |
[3] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[4] | 王梓强, 胡晓光, 李晓筱, 杜卓群. 移动机器人全局路径规划算法综述 Overview of Global Path Planning Algorithms for Mobile Robots 计算机科学, 2021, 48(10): 19-29. https://doi.org/10.11896/jsjkx.200700114 |
[5] | 侯改, 何朗, 黄樟灿, 王占占, 谈庆. 基于差分进化的金字塔演化策略求解一维下料问题 Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem 计算机科学, 2020, 47(7): 166-170. https://doi.org/10.11896/jsjkx.190500014 |
[6] | 刘纪芹, 史开泉. 大数据分解-融合及其智能获取 Big Data Decomposition-Fusion and Its Intelligent Acquisition 计算机科学, 2020, 47(6): 66-73. https://doi.org/10.11896/jsjkx.191000072 |
[7] | 董超颖, 续欣, 刘爱军, 苌敬辉. 低轨卫星星座网络路由新方法 New Routing Methods of LEO Satellite Networks 计算机科学, 2020, 47(12): 285-290. https://doi.org/10.11896/jsjkx.191000067 |
[8] | 王淑云, 干宗良, 刘峰. 基于层级聚类回归模型的人脸超分辨率重建算法 Face Hallucination Reconstruction Algorithm Based on Hierarchical Clustering Regression Model 计算机科学, 2019, 46(8): 298-302. https://doi.org/10.11896/j.issn.1002-137X.2019.08.049 |
[9] | 孙伟, 赵玉普. 增强旋转不变LBP算法及其在图像检索中的应用 Enhanced Rotation Invariant LBP Algorithm and Its Application in Image Retrieval 计算机科学, 2019, 46(7): 263-267. https://doi.org/10.11896/j.issn.1002-137X.2019.07.040 |
[10] | 吴丹丹, 吕鑫. 分布式结构下基于用户协作的匿名区域构建算法 Location Anonymous Algorithm Based on User Collaboration under Distributed Structure 计算机科学, 2019, 46(4): 158-163. https://doi.org/10.11896/j.issn.1002-137X.2019.04.025 |
[11] | 陈静杰, 车洁. 基于IK-medoids算法的飞机油耗聚类方法 IK-medoids Based Aircraft Fuel Consumption Clustering Algorithm 计算机科学, 2018, 45(8): 306-309. https://doi.org/10.11896/j.issn.1002-137X.2018.08.055 |
[12] | 邵鹏,吴志健,彭虎,王映龙,周炫余. 改进的粒子群优化算法设计FIR低通数字滤波器 FIR Low-pass Digital Filter Design Using Improved PSO Algorithms 计算机科学, 2017, 44(Z6): 136-138. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.031 |
[13] | 陈静杰,车洁. 基于标准欧氏距离的燃油流量缺失数据填补算法 Fuel Flow Missing-value Imputation Method Based on Standardized Euclidean Distance 计算机科学, 2017, 44(Z6): 109-111. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.023 |
[14] | 周剑云,王丽珍,杨增芳. 基于加权欧氏距离的空间Co-location模式挖掘算法研究 Algorithm of Mining Spatial Co-location Patterns Based on Weighted Euclidean Distance 计算机科学, 2014, 41(Z6): 425-428. |
[15] | 张振宇,赵秋伶. 最大生存周期的无线传感器网络数据融合算法 Data Aggregation Algorithm of Maximum Lifetime for Wireless Sensor Network 计算机科学, 2013, 40(Z11): 18-21. |
|