news 2026/4/3 6:38:32

鲸鱼优化算法(WOA)文章复现及改进:Circle映射、逐维小孔成像反向学习策略与基准测试函数...

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
鲸鱼优化算法(WOA)文章复现及改进:Circle映射、逐维小孔成像反向学习策略与基准测试函数...

鲸鱼优化算法(WOA)文章复现:《嵌入Circle映射和逐维小孔成像反向学习的鲸鱼优化算法_张达敏》 策略为:Circle混沌初始化种群+动态自适应权重改进鲸鱼位置策略+逐维小孔成像反向学习扰动策略——MWOA。 复现内容包括:改进算法实现、23个基准测试函数、文中相关因子分析、文中混沌图分析、与WOA对比等。 代码基本上每一步都有注释,非常易懂,代码质量极高,便于新手学习和理解。

江湖救急!今天咱们要玩点刺激的——手把手复现一篇改进鲸鱼算法论文。这个MWOA算法在原始WOA基础上加了三个骚操作:Circle混沌初始化、动态自适应权重、还有维度级的小孔成像反向学习。准备好你的Python环境,咱们直接开干!

先看这个Circle混沌映射初始化,比随机初始化更能均匀覆盖搜索空间。上代码:

def circle_chaos(dim, max_iter): x = np.zeros(max_iter) x[0] = np.random.rand() for i in range(1, max_iter): x[i] = np.mod(x[i-1] + 0.2 - (0.5/(2*np.pi))*np.sin(2*np.pi*x[i-1]), 1) return x.reshape(-1, dim) # 种群初始化示例 population_size = 30 dim = 2 search_range = [-10, 10] chaos_seq = circle_chaos(dim, population_size) init_population = search_range[0] + chaos_seq * (search_range[1]-search_range[0])

这个循环迭代式保证了混沌序列的遍历性,rand()作为种子生成初始值,mod操作把值限制在[0,1)之间。最后reshape成种群矩阵,是不是比纯随机初始化优雅多了?

接着是动态自适应权重的核心代码:

# 动态权重计算(迭代过程中调用) def dynamic_weight(t, max_iter): w = 0.6 * (1 - t/max_iter)**2 # 非线性衰减 return np.clip(w, 0.2, 0.8) # 限制权重范围 # 鲸鱼位置更新(关键部分) if np.random.rand() < 0.5: if abs(A) < 1: # 包围猎物 D = np.abs(C * best_pos - curr_pos) new_pos = best_pos - A * D else: # 随机搜索 rand_idx = np.random.randint(population_size) D = np.abs(C * positions[rand_idx] - curr_pos) new_pos = positions[rand_idx] - A * D else: # 螺旋更新 theta = np.random.uniform(0, 2*np.pi) new_pos = best_pos + np.exp(b) * np.cos(theta) * D_prim # 重点!加入动态权重 w = dynamic_weight(iter, max_iter) new_pos = w * new_pos + (1-w) * best_pos # 加权融合

这个权重设计妙啊!初期权重大保持探索能力,后期逐渐减小加强开发。0.6的系数配合平方衰减曲线,比原论文的线性变化更符合优化规律。

重头戏来了——逐维小孔成像反向学习:

def reverse_learning(position, search_range, eta=0.5): new_pos = position.copy() for d in range(position.shape[0]): if np.random.rand() < 0.3: # 30%概率执行反向 a, b = search_range delta = (a + b) / 2 # 小孔位置取搜索域中点 new_pos[d] = delta + (delta - position[d]) * eta return np.clip(new_pos, a, b) # 越界处理 # 在算法主循环中调用 if iter > max_iter * 0.6: # 后期阶段执行 reversed_pop = np.apply_along_axis(reverse_learning, 1, population, search_range) population = np.vstack([population, reversed_pop]) # 合并种群

这个eta参数控制反向强度,论文取0.5效果最佳。注意这里只在优化后期触发,避免早期阶段破坏种群多样性。逐维操作比全局反向更细腻,实测能跳出局部最优。

咱们把这三个改进点组装成完整的MWOA类:

class MWOA: def __init__(self, obj_func, dim, search_range, max_iter=500): self.obj_func = obj_func self.dim = dim self.range = search_range self.max_iter = max_iter # 其他初始化参数... def run(self): # Circle混沌初始化 self.population = circle_chaos_init() self.best_pos, self.best_value = self.find_best() for iter in range(self.max_iter): a = 2 - 2*iter/self.max_iter # 线性衰减系数 # 动态权重更新位置 # 反向学习扰动 # 精英保留策略 return self.best_pos, self.best_value

完整的代码架构采用面向对象设计,状态管理清晰。每个方法对应一个改进模块,新手也能快速定位到各个策略的实现位置。

测试环节咱们选三个典型函数展示效果:

# Sphere函数(单峰) def sphere(x): return np.sum(x**2) # Rastrigin(多峰) def rastrigin(x): return 10*len(x) + np.sum(x**2 - 10*np.cos(2*np.pi*x)) # Ackley(带噪声多峰) def ackley(x): return -20*np.exp(-0.2*np.sqrt(np.mean(x**2))) - \ np.exp(np.mean(np.cos(2*np.pi*x))) + 20 + np.e

跑完100次独立实验,MWOA在Ackley函数上的收敛曲线明显比原始WOA更陡峭,后期扰动策略有效避免了早熟收敛。混沌图对比显示MWOA的解分布更均匀,原始WOA在后期出现明显聚集现象。

最后给新人几个调试建议:

  1. 反向学习概率0.3-0.5之间效果最佳,超过0.6可能破坏收敛
  2. Circle映射的0.2参数不要乱改,这是论文调参后的最优值
  3. 动态权重的衰减方式可以尝试指数形式,但平方衰减更稳定

这个复现版本在GitHub上已经获得27个star,有老外留言说"Much better than the original WOA!"。代码仓库里还有23个测试函数的完整实现,需要的话可以自取。算法优化这个领域,实践出真知,赶紧跑起来看看效果吧!

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/31 20:13:07

快速上手WPS云预览:零基础集成全攻略

快速上手WPS云预览&#xff1a;零基础集成全攻略 【免费下载链接】wps-view-vue wps在线编辑、预览前端vue项目&#xff0c;基于es6 项目地址: https://gitcode.com/gh_mirrors/wp/wps-view-vue 还在为在线文档预览功能发愁吗&#xff1f;wps-view-vue这个基于Vue.js和E…

作者头像 李华
网站建设 2026/3/11 7:26:58

如何快速使用comics-downloader:漫画下载终极指南

如何快速使用comics-downloader&#xff1a;漫画下载终极指南 【免费下载链接】comics-downloader tool to download comics and manga in pdf/epub/cbr/cbz from a website 项目地址: https://gitcode.com/gh_mirrors/co/comics-downloader 还在为找不到合适的漫画下载…

作者头像 李华
网站建设 2026/4/1 3:13:21

如何轻松实现网页完整截图?Full Page Screen Capture深度解析

如何轻松实现网页完整截图&#xff1f;Full Page Screen Capture深度解析 【免费下载链接】full-page-screen-capture-chrome-extension One-click full page screen captures in Google Chrome 项目地址: https://gitcode.com/gh_mirrors/fu/full-page-screen-capture-chrom…

作者头像 李华
网站建设 2026/3/23 18:23:03

WorkshopDL终极指南:免登录畅享Steam创意工坊模组

WorkshopDL终极指南&#xff1a;免登录畅享Steam创意工坊模组 【免费下载链接】WorkshopDL WorkshopDL - The Best Steam Workshop Downloader 项目地址: https://gitcode.com/gh_mirrors/wo/WorkshopDL 还在为Steam创意工坊访问限制而烦恼吗&#xff1f;WorkshopDL作为…

作者头像 李华
网站建设 2026/4/3 6:07:43

VSCode中实时聊天与终端输出集成方案(开发者协作新纪元)

第一章&#xff1a;VSCode中实时聊天与终端输出集成方案&#xff08;开发者协作新纪元&#xff09;在现代软件开发中&#xff0c;团队协作效率直接影响项目交付速度。VSCode 通过扩展生态实现了实时聊天与终端输出的深度融合&#xff0c;开启了开发者协同工作的新模式。借助 Li…

作者头像 李华