当前位置: 首页 > news >正文

群体智能优化算法-金豺优化算法(Golden Jackal Optimization, GJO,含Matlab源代码)

摘要

金豺优化算法(Golden Jackal Optimization, GJO)是一种基于金豺(Golden Jackal)的群体捕猎行为而提出的新型元启发式算法。该算法通过模拟雄豺与雌豺在狩猎时的协同合作与分工机制,结合莱维(Lévy)飞行等随机扰动,在复杂搜索空间中平衡全局搜索与局部开发。本文提供了 GJO 的核心原理以及完整的 MATLAB 代码中文详细注释,帮助读者快速理解与应用。

1. 算法介绍

1.1 金豺优化算法的灵感与思路

  1. 金豺(Golden Jackal)生态行为
    • 金豺通常以成对(雄豺+雌豺)的形式进行捕猎,并配合协同战术来提高捕食成功率。
    • 雄豺与雌豺在狩猎中常扮演不同角色:雄豺可能负责追击,雌豺进行伏击或反向干扰等。
  2. 算法主要机制
    • 雄豺雌豺分别作为全局最优和次优解,种群的更新都参考这两只“领导豺”的位置;
    • 通过Evading energyLévy飞行等方式实现全局探索与局部开发的动态平衡;
    • 算法更新过程中,通过判断能量(E)大小决定是处于开发阶段(Exploitation)还是探索阶段(Exploration),并对各豺狼个体位置进行相应的计算更新。

1.2 GJO 算法流程概述

  1. 初始化:随机生成一定数量的个体位置(种群),并计算适应度,找出当前最优(雄豺)和次优(雌豺)。
  2. 迭代更新
    • 计算能量(E),判断是开发还是探索。
    • 开发阶段时,通过对雄豺、雌豺位置与随机扰动的结合来更新个体。
    • 探索阶段时,引入更大范围的随机,以避免陷入局部最优。
    • 引入莱维随机数(Lévy)进一步增强搜索多样性。
  3. 更新雄豺、雌豺:若新的个体适应度更优,则替换原有雄豺或雌豺。
  4. 终止:达到最大迭代次数或满足其他条件后结束,输出全局最优解(雄豺)和收敛曲线。

2. MATLAB 代码及中文详细注释

以下是 GJO(金豺优化算法)的完整 MATLAB 源码:
 

function [Male_Jackal_score,Male_Jackal_pos,Convergence_curve] = GJO(SearchAgents_no,Max_iter,lb,ub,dim,fobj)
% GJO - 金豺优化算法(Golden Jackal Optimization)
%
% 输入参数:
%   SearchAgents_no : 种群规模(豺狼个体数量)
%   Max_iter        : 最大迭代次数
%   lb, ub          : 搜索空间的下界、上界(可为标量或向量)
%   dim             : 问题维度
%   fobj            : 目标函数句柄
%
% 输出参数:
%   Male_Jackal_score : 全局最优适应度(由雄豺对应)
%   Male_Jackal_pos   : 对应的雄豺位置向量
%   Convergence_curve : 记录每代迭代后的全局最优适应度值

%% ----------------- 1. 初始化关键变量 ----------------- %%
Male_Jackal_pos = zeros(1,dim);  % 雄豺位置
Male_Jackal_score = inf;         % 雄豺适应度,初始设为∞
Female_Jackal_pos = zeros(1,dim);  
Female_Jackal_score = inf;       % 雌豺适应度

% 生成初始种群
Positions = initialization(SearchAgents_no, dim, ub, lb);

% 用于记录收敛曲线
Convergence_curve = zeros(1,Max_iter);

l = 0;   % 迭代计数器

%% ----------------- 2. 主循环 ----------------- %%
while l < Max_iter
    
    % (A) 先进行边界处理 & 更新雄豺、雌豺
    for i=1:size(Positions,1)
        
        % 如果位置超出上下界,则将其截断到边界
        Flag4ub = (Positions(i,:)>ub);
        Flag4lb = (Positions(i,:)<lb);
        Positions(i,:) = ( Positions(i,:).*(~(Flag4ub+Flag4lb)) ) + ub.*Flag4ub + lb.*Flag4lb;
        
        % 计算适应度
        fitness = fobj(Positions(i,:));
        
        % 若当前适应度 < 雄豺最优,则更新雄豺
        if fitness < Male_Jackal_score
            Male_Jackal_score = fitness;
            Male_Jackal_pos   = Positions(i,:);
        end
        
        % 若当前适应度 在 (雄豺适应度, 雌豺适应度) 之间,则更新雌豺
        if fitness > Male_Jackal_score && fitness < Female_Jackal_score
            Female_Jackal_score = fitness;
            Female_Jackal_pos   = Positions(i,:);
        end
    end

    % (B) 计算E1,Evading energy 相关参数
    E1 = 1.5*(1 - (l/Max_iter));
    RL = 0.05 * levy(SearchAgents_no, dim, 1.5);  % 引入 Lévy 随机数
    
    % (C) 更新每只豺狼的位置
    for i=1:size(Positions,1)
        for j=1:size(Positions,2)
            
            % 生成随机数
            r1 = rand();  
            E0 = 2*r1 - 1; 
            E  = E1*E0;   % Evading energy

            % 若 abs(E)<1 => 开发阶段 (Exploitation)
            if abs(E) < 1
                % eqn. (Exploitation)
                D_male_jackal   = abs((RL(i,j)*Male_Jackal_pos(j) - Positions(i,j)));
                Male_Positions(i,j)   = Male_Jackal_pos(j) - E*D_male_jackal;
                
                D_female_jackal = abs((RL(i,j)*Female_Jackal_pos(j) - Positions(i,j)));
                Female_Positions(i,j) = Female_Jackal_pos(j) - E*D_female_jackal;
            else
                % 若 abs(E) >= 1 => 探索阶段 (Exploration)
                % eqn. (Exploration)
                D_male_jackal   = abs( Male_Jackal_pos(j) - RL(i,j)*Positions(i,j) );
                Male_Positions(i,j)   = Male_Jackal_pos(j) - E*D_male_jackal;
                
                D_female_jackal = abs( Female_Jackal_pos(j) - RL(i,j)*Positions(i,j));
                Female_Positions(i,j) = Female_Jackal_pos(j) - E*D_female_jackal;
            end
            % 最终位置取雄/雌位置平均值
            Positions(i,j) = (Male_Positions(i,j) + Female_Positions(i,j))/2;
        end
    end

    l = l + 1;
    Convergence_curve(l) = Male_Jackal_score;  % 记录迭代后雄豺最优适应度
end
end

%% (D) 种群初始化函数
function X = initialization(SearchAgents_no, dim, ub, lb)
Boundary_no = size(ub,2);

if Boundary_no==1
    X = rand(SearchAgents_no,dim).*(ub-lb) + lb;
end

if Boundary_no>1
    for i=1:dim
        ub_i=ub(i);
        lb_i=lb(i);
        X(:,i) = rand(SearchAgents_no,1).*(ub_i-lb_i)+lb_i;
    end
end
end

%% (E) Lévy分布随机数函数
function [z] = levy(n,m,beta)
    % 计算 Lévy 飞行分布
    num = gamma(1+beta)*sin(pi*beta/2); 
    den = gamma((1+beta)/2)*beta*2^((beta-1)/2);
    sigma_u = (num/den)^(1/beta);

    u = random('Normal',0,sigma_u,n,m);
    v = random('Normal',0,1,n,m);

    z = u./(abs(v).^(1/beta));
end

3. 小结

金豺优化算法(GJO)通过模拟雄豺雌豺在捕食过程中的角色分工与协作,以及随机扰动能量等机制,在全局搜索与局部开发之间找到平衡。结合莱维随机飞行进一步增大搜索多样性,提升了跳出局部最优的概率。本文给出了完整MATLAB实现详细中文注释,读者可在此基础上对算法进行应用或进一步改进,以适应各种实际优化需求。

相关文章:

  • Go语言进化之旅:从1.18到1.24的语法变革
  • Spring 中的 bean 作用域
  • [AI] 从Trellis AI 模型生成本地化部署到投入Pinokio怀抱
  • K8S学习之基础二十九:K8S中的secret
  • 数据结构------线性表
  • 使用VisualStdio制作上位机(一)
  • Java 多线程编程:提升系统并发处理能力!
  • 常见限流算法及实现
  • python练习2
  • Java集合 - HashMap
  • 基于银河麒麟系统ARM架构安装达梦数据库并配置主从模式
  • 编程语言的几种常见的分类方法
  • NET进行CAD二次开发之二
  • bgp服务器是什么意思
  • 4060ti-16G显卡部署deepseek-32B(支持联网搜索)
  • Touch panel功能不良分析
  • 深入解析 Latent Diffusion Model(潜在扩散模型,LDMs)(代码实现)
  • MSP430 Proteus 仿真作品
  • Linux驱动开发-①pinctrl 和 gpio 子系统②并发和竞争③内核定时器
  • 分类操作-05.修改分类
  • 济南哪家公司做网站/百度快速优化推广
  • 武汉网站制作 app开发/谷歌搜索引擎入口2022
  • 网站优化可以自己做么/今日热点新闻素材
  • 网站建设项目申请/查域名备案
  • 毕业设计做网站/企业关键词排名优化网址
  • 新网站如何推广/今日头条官网首页