[发明专利]一种基于交叉全局人工蜂群算法的资源调度优化方法

摘要

本发明公开了一种基于交叉全局人工蜂群算法的资源调度优化方法，首先引入蜜源，再引入三种蜂：采蜜蜂、观察蜂、侦察蜂，采蜜蜂同具体的蜜源联系在一起，采蜜蜂通过摇摆舞与其它蜜蜂分享信息，观察蜂等待在舞蹈区通过分享采蜜蜂的信息对食物源作出选择，侦察蜂的作用是随机搜索一个新的位置。本发明的一种基于交叉全局人工蜂群算法的资源调度优化方法，克服了基本人工蜂群算法疏于开发的缺陷，增强了算法方向性，大大提高了人工蜂群算法在最优解附近的开发能力。与此同时，引入了系数cr对于算法的探索能力和开发能力影响较大，针对特定问题可以通过调节cr的值来取得满意解，增强了算法对于各种优化问题的适应能力。

主权项

1.一种基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，主要包括：步骤S1：初始化蜜蜂种群参数；步骤S2：采蜜蜂在搜索开始阶段进行邻域搜索，计算初始适应度值fitness(xi)，并记录全局最优值GlobalValue和全局最优解向量GlobalMin；步骤S3：将二项交叉与人工蜂群算法结合；步骤S4：计算观察蜂跟随概率，观察蜂转化为采蜜蜂进行邻域搜索，并进行交叉操作，按照贪婪准则选择新的蜜源，并保留全局最优值；步骤S5：若采蜜蜂、观察蜂搜寻次数(蜜源停留)超过邻域最大搜索次数limit，仍然没有找到更高适应度的蜜源，则放弃该蜜源，同时蜜蜂的角色由采蜜蜂或者观察蜂转化为侦察蜂，并随机产生一个新的蜜源；步骤S6：记录当前所有蜜蜂找到的最优蜜源，并跳至步骤S2，直到满足最大迭代次数maxCycle或小于优化误差时输出全局最优位置。