群智能算法：【WOA】鲸鱼优化算法详细解读

异构算力老群群

已于 2024-09-09 15:31:26 修改

阅读量913

点赞数 9

分类专栏：智能算法群体智能与进化计算文章标签：决策树鲸鱼优化算法人工智能群体智能

于 2024-08-01 16:45:58 首次发布

本文链接：https://blog.csdn.net/myTomorrow_better/article/details/140851112

版权

智能算法同时被 2 个专栏收录

5 篇文章

订阅专栏

群体智能与进化计算

3 篇文章

订阅专栏

鲸鱼优化算法的详细解读

一、引言

在当今的优化问题中，随着问题复杂性的增加，传统的优化方法往往难以找到全局最优解。近年来，基于自然界动物行为的优化算法越来越受到研究者的关注。鲸鱼优化算法（Whale Optimization Algorithm, WOA）便是其中一种新兴的群体智能优化算法，它模拟了鲸鱼群体的捕食行为，具有较强的全局搜索能力和较快的收敛速度。本文将详细解读鲸鱼优化算法的原理、步骤，并通过Python代码展示其实现过程。

二、鲸鱼优化算法的原理

鲸鱼优化算法是由Mirjalili在2016年提出的一种全局优化算法，它受到鲸鱼捕食行为的启发。鲸鱼在捕食过程中，会采取包围猎物、狩猎和搜索猎物的行为。鲸鱼优化算法正是基于这些行为，通过模拟鲸鱼的群体活动来寻找问题的最优解。

三、鲸鱼优化算法的主要步骤

初始化

在算法开始时，需要为每个鲸鱼设定一个初始位置，并生成初始种群。这些鲸鱼个体代表了解空间中的潜在最优解。设种群大小为N，解空间的维度为D，则每个鲸鱼可以表示为一个D维的向量。

包围猎物

鲸鱼会向最优位置的鲸鱼或随机选择的鲸鱼靠近，这个过程可以模拟鲸鱼包围猎物的行为。位置更新公式如下：

X(t+1)=X(t)+r⋅(X∗−X(t))

其中，X(t)表示当前鲸鱼的位置，X∗表示最优鲸鱼的位置，r是一个介于[-1,1]之间的随机数。

狩猎行为

在狩猎阶段，鲸鱼会根据当前最优解的位置和其自身的位置进行螺旋式搜索。位置更新公式为：

X(t+1)=X∗−A⋅D1⋅eb⋅l⋅cos(2πl)

其中，A和C是系数向量，D1=∣C⋅X∗−X(t)∣表示当前鲸鱼与最优鲸鱼之间的距离，b是一个常数，用于控制螺旋的形状，l是在[-1,1]之间的随机数。

搜索猎物

当鲸鱼个体离最优解较远时，它们会在整个解空间进行随机搜索。位置更新公式如下：

X(t+1)=Xrand−A⋅D2⋅eb⋅l⋅cos(2πl)

其中，Xrand是随机选择的鲸鱼位置，D2=∣C⋅Xrand−X(t)∣表示当前鲸鱼与随机鲸鱼之间的距离。

评估与更新

每当鲸鱼移动后，都会计算其适应度值。如果新的位置具有更好的适应度值，则更新当前最优解。

迭代与终止

鲸鱼优化算法会进行多次迭代，直到满足终止条件（如达到最大迭代次数或找到满足精度要求的最优解）为止。

四、鲸鱼优化算法的特点

全局搜索能力强：通过模拟鲸鱼的捕食行为，算法能够在整个解空间中进行有效的搜索。
收敛速度快：鲸鱼优化算法通过包围猎物、狩猎和搜索猎物的行为，能够迅速逼近全局最优解。
对初始值不敏感：由于算法采用群体智能的思想，因此不依赖于初始值的选取。

五、Python代码实现

以下是一个目标函数（以Rosenbrock函数为例）示例，展示了鲸鱼优化算法的实现过程：

import numpy as np  
  
# Rosenbrock函数作为目标函数  
def rosenbrock(x):  
    return 100 * (x[1] - x[0] ** 2) ** 2 + (1 - x[0]) ** 2  
  
# 鲸鱼优化算法实现  
def whale_optimization_algorithm(fitness_func, lb, ub, dimension, population_size=30, iterations=1000):  
    # 初始化鲸鱼种群  
    whales = np.random.uniform(lb, ub, (population_size, dimension))  
    fitness = np.apply_along_axis(fitness_func, 1, whales)  
    best_whale_index = np.argmin(fitness)  
    best_whale_position = whales[best_whale_index]  
    best_fitness = fitness[best_whale_index]  
      
    a, b, l = 2, 1, (a - 1) / iterations  # 初始化参数  
      
    for t in range(iterations):  
        for i in range(population_size):  
            r1 = np.random.random()  # 随机数r1  
            r2 = np.random.random()  # 随机数r2  
            A = 2 * a * r1 - a  # 线性减小a的值  
            C = 2 * r2  
            p = np.random.random()  # 随机数p  
            b1 = 1  # 定义形状参数b  
            l = (a - 1) * np.exp(-b1 * t / iterations)  # 螺旋形状参数  
              
            if p < 0.5:  
                if abs(A) >= 1:  
                    rand_leader_index = np.random.randint(0, population_size)  
                    X_rand = whales[rand_leader_index]  
                    D_X_rand = abs(C * X_rand - whales[i])  
                    whales[i] = X_rand - A * D_X_rand  
                else:  
                    D_1 = abs(C * best_whale_position - whales[i])  
                    whales[i] = best_whale_position - A * D_1  
            else:  
                D_2 = abs(best_whale_position - whales[i])  
                whales[i] = best_whale_position + D_2 * np.exp(b * l) * np.cos(2 * np.pi * l)  
                  
            # 更新适应度值  
            fitness[i] = fitness_func(whales[i])  
            if fitness[i] < best_fitness:  
                best_fitness = fitness[i]  
                best_whale_position = whales[i]  
                  
        a -= l  # 更新a值  
          
        # 打印最优解信息（可选）  
        if t % 100 == 0:  
            print(f'Iteration {t}, Best Fitness: {best_fitness}, Best Position: {best_whale_position}')  
              
    return best_whale_position, best_fitness  
  
# 设置参数并运行算法  
lb = -5  # 变量下界  
ub = 10  # 变量上界  
dimension = 2  # 变量维度  
population_size = 30  # 种群大小  
iterations = 1000  # 迭代次数  
best_position, best_fitness = whale_optimization_algorithm(rosenbrock, lb, ub, dimension, population_size, iterations)  
print(f'Optimal solution: {best_position}, Fitness: {best_fitness}')

上述代码实现了鲸鱼优化算法，并使用Rosenbrock函数作为目标函数进行优化。可以运行这段代码来查看算法如何找到Rosenbrock函数的最小值。