一种基于粒子群和鲸鱼群的求解双层线性规划混合算法

摘要

本发明涉及一种基于粒子群和鲸鱼群的求解双层线性规划混合算法，属于双层线性规划技术领域。该算法首先设置初始化各个参数，生成满足约束条件的初始可行解，然后再通过下层以单纯形法返回的最优解计算出当前种群的适应度，并更新记录最优适应度的鲸鱼个体以及每条鲸鱼当前最近且较优的鲸鱼个体，接着判断最近且较优的鲸鱼个体是否存在，如果存在，结合粒子群算法移动规则，移动鲸鱼群，否则判断是否到达迭代次数，若到达，则停止计算过程，并输出结果若未到达，继续按照以上规则进行鲸鱼群移动操作。本发明在寻找最优解时，兼顾全局搜索和局部搜索，加快了收敛速度，提升了算法的全局搜索能力和计算效率。