求解约束优化问题的海豚算法
2018-07-28陈建华陈建荣
陈建华 陈建荣
摘要:针对广泛存在于实际工程等领域,但使用传统方法难于求解的约束优化问题,提出了一种求解约束优化问题的海豚算法。海豚算法主要通过模仿海豚利用超声波在大海中追逐和捕食猎物的行为进行寻优。对三个经典工程实例的优化结果表明,该算法具有收敛速度快、求解精度高、稳定性好且不易陷入局部极值等优点,非常适合解决约束优化问题。
关键词:约束优化;海豚算法;群智能;优化;算法
中图分类号:TP18 文献标识码:A 文章编号:1009-3044(2018)11-0235-05
Dolphin Swarm Optimization Algorithm for Constrained Optimization Problems
CHEN Jian-hua1,CHEN Jian-rong2,3
(1.You Jiang District Social Insurance Bureau, Baise 533000, China;2. Sun Yat-sen University, School of Data and Computer Science, Guangzhou 510275, China; 3. You Jiang Medical University for Nationalities, Baise 533000, China)
Abstract: The constrained optimization problems are widely present in the practical engineering and other fields, and very difficult to solve by using traditional methods. Dolphin swarm optimization algorithm for constrained optimization problems was proposed. Dolphin swarm optimization algorithm is based on mimicking the behavior of dolphins using ultrasound to chase and prey in the ocean. The experimental results of the three typical engineering design problems shows that the algorithm has the advantages of fast convergence, high accuracy, good stability and is not easy to fall into local extremum, so it is very suitable for solving constrained optimization problems.
Key words: constrained optimization; dolphin swarm optimization algorithm (DSOA); swarm intelligence; optimization; algorithm
約束优化问题(constrained optimization problems, COPs)是在科学、工程和商业等诸多领域中经常出现但又较难求解的一类数学规划问题,对其进行研究具有非常重要的理论和实际意义[1]。海豚算法[2](dolphin swarm optimization algorithm, DSOA)是2016年由王勇等通过观察并模拟海豚在海洋中寻找和捕食沙丁鱼群的行为特点而提出的一种新型的群智能算法。对于多维函数的优化问题,与粒子群算法(PSO)、人工蜂群算法(ABC)和蝙蝠算法(BA)相比,海豚算法在全局搜索能力、收敛率、求解精度、有效性和鲁棒性等方面有明显优势。
基于海豚算法的优秀性能,将该算法用于求解约束优化问题。并使用工程实例对算法性能进行验证。
1 海豚算法[2]介绍
1.1海豚的自然特征
海豚是一种非常聪明的海洋生物,它们通常被认为是地球上最智能的物种之一。海豚流线型的体态使得它们非常适合在水中快速游动,因此大多数海豚拥有高超的游泳技巧和非同寻常的潜水能力。当海豚捕食沙丁鱼、攻击鲨鱼、逃避天敌、躲避障碍物、避免陷入死胡同时,海豚能够动态地改变游泳模式和前进方向,并使用例如翻转划水和旋转划水等各种各样的游泳技巧。……
