求解约束优化问题的海豚算法

2018-07-28 07:19:12陈建华陈建荣
电脑知识与技术 2018年11期
关键词:优化

陈建华 陈建荣

摘要:针对广泛存在于实际工程等领域,但使用传统方法难于求解的约束优化问题,提出了一种求解约束优化问题的海豚算法。海豚算法主要通过模仿海豚利用超声波在大海中追逐和捕食猎物的行为进行寻优。对三个经典工程实例的优化结果表明,该算法具有收敛速度快、求解精度高、稳定性好且不易陷入局部极值等优点,非常适合解决约束优化问题。

关键词:约束优化;海豚算法;群智能;优化;算法

中图分类号: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海豚的自然特征

海豚是一种非常聪明的海洋生物,它们通常被认为是地球上最智能的物种之一。海豚流线型的体态使得它们非常适合在水中快速游动,因此大多数海豚拥有高超的游泳技巧和非同寻常的潜水能力。当海豚捕食沙丁鱼、攻击鲨鱼、逃避天敌、躲避障碍物、避免陷入死胡同时,海豚能够动态地改变游泳模式和前进方向,并使用例如翻转划水和旋转划水等各种各样的游泳技巧。……

登录APP查看全文

猜你喜欢
优化
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
PEMFC流道的多目标优化
能源工程(2022年1期)2022-03-29 01:06:28
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
今日农业(2020年16期)2020-12-14 15:04:59
事业单位中固定资产会计处理的优化
消费导刊(2018年8期)2018-05-25 13:20:08
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化
电子制作(2017年20期)2017-04-26 06:57:45