(Python)萤火虫算法

no__good

于 2023-04-10 11:46:41 发布

阅读量409

点赞数

分类专栏：算法 Python 文章标签： python 算法

本文链接：https://blog.csdn.net/no___good/article/details/130056529

版权

该代码实现了一个基于萤火虫算法的优化程序，用于寻找二维空间中的最优解。算法通过模拟萤火虫间吸引和位置更新的过程，逐步逼近最佳位置。在每次迭代中，萤火虫会根据其亮度（适应度值）和距离调整位置，最终找到全局最优的萤火虫坐标。代码还包含了一个绘图函数，展示萤火虫的初始位置和最终位置。

摘要由CSDN通过智能技术生成

萤火虫的闪光，其主要目的是作为一个信号系统，以吸引其他的萤火虫。将搜索和优化过程模拟成萤火虫之间相互吸引及位置迭代更新的过程，将求解最优值的问题看作是寻找最亮萤火虫的问题。

将空间各点看成萤火虫，发光强的会吸引发光弱的萤火虫。在发光弱的萤火虫向发光强的萤火虫移动的过程中，完成位置的迭代，从而找出最优位置，亮度是随着距离的增加而减少的。如果没有找到一个比给定萤火虫更亮，它会随机移动。

import numpy as np
import matplotlib.pyplot as plt
import copy
import time

class FA:
    def __init__(self, D, N, Beta0, gama, alpha, T, bound):
        self.D = D  # 问题维数 2
        self.N = N  # 群体大小 20
        self.Beta0 = Beta0  # 最大吸引度 初始化为1
        self.gama = gama  # 光吸收系数  0.000001
        self.alpha = alpha  # 步长因子 0.97
        self.T = T  # 最大迭代次数 100
        self.X = (bound[1] - bound[0]) * np.random.random([N, D]) + bound[0]  # 随机初始化萤火虫的坐