蜻蜓优化算法Python代码(详细注释)

1.代入例子,目标函数求最优解迭代过程:

  1. 蜻蜓算法流程:

蜻蜓算法(Dragonfly Algorithm)是一种基于种群的优化算法,灵感来自于蜻蜓的群集行为。该算法通过模拟蜻蜓之间的吸引力和斥力,以及蜻蜓的移动,来搜索问题的最优解。

下面是蜻蜓算法的流程:

初始化种群:生成一组随机的蜻蜓位置和速度,并初始化蜻蜓最佳位置、蜻蜓最佳适应度值、种群最佳位置和种群最佳适应度值。

迭代优化:对于每个迭代,执行以下步骤:

a. 计算蜻蜓间距:计算每对蜻蜓之间的欧几里德距离。

b. 计算蜻蜓吸引力:对于每个蜻蜓,计算其吸引力,即吸引其它蜻蜓向其移动

c. 计算蜻蜓斥力:对于每个蜻蜓,计算其斥力,即排斥其它蜻蜓的移动。斥力的计算公式为:

如果某个蜻蜓的最佳适应度值优于其它蜻蜓,那么它的斥力将比其它蜻蜓更大。

d. 更新速度和位置:根据蜻蜓吸引力和斥力的作用,更新蜻蜓的速度和位置。速度和位置的更新公式分别为

e. 更新最佳位置和适应度值:对于每个蜻蜓,如果它的新位置的适应度值优于原来的最佳适应度值,那么更新它的最佳位置和最佳适应度值。如果它的最佳

3.代码:

# -*- coding: utf-8 -*-
"""
Created on Sat Mar 18 12:51:47 2023

@author: pony
"""

import numpy as np
import matplotlib.pyplot as plt

# 设置目标函数
def obj_func(x):
    return (x**2).sum()

# 定义蜻蜓优化算法
def dragonfly_opt(func, dim, num, max_iter, lb, ub):
    # 初始化蜻蜓位置
    x = np.random.uniform(lb, ub, (num, dim))
    # 初始化蜻蜓速度
    v = np.zeros((num, dim))
    # 初始化蜻蜓最佳位置
    pbest = x.copy()
    # 初始化蜻蜓最佳适应度值
    fbest = np.zeros(num)
    for i in range(num):
        fbest[i] = func(pbest[i])
    # 初始化种群最佳位置
    gbest = pbest[fbest.argmin()].copy()
    # 初始化种群最佳适应度值
    fgbest = fbest.min()
    # 迭代优化
    for t in range(max_iter):
        # 计算蜻蜓间距
        dist = np.sqrt(((x[:, np.newaxis, :] - x)**2).sum(axis=2))
        # 计算蜻蜓吸引力
        attract = np.zeros((num, dim))
        for i in range(num):
            for j in range(num):
                if i != j:
                    attract[i] += (x[j] - x[i]) / ((dist[i, j] + 1e-10)**2)
        # 计算蜻蜓斥力
        repel = np.zeros((num, dim))
        for i in range(num):
            for j in range(num):
                if i != j:
                    if fbest[i] < fbest[j]:
                        repel[i] += (x[i] - x[j]) / ((dist[i, j] + 1e-10)**2)
        # 更新速度和位置
        v = v + attract + repel
        x = x + v
        x = np.clip(x, lb, ub)
        # 更新最佳位置和适应度值
        for i in range(num):
            fnew = func(x[i])
            if fnew < fbest[i]:
                pbest[i] = x[i].copy()
                fbest[i] = fnew
                if fnew < fgbest:
                    gbest = x[i].copy()
                    fgbest = fnew
        # 打印当前迭代结果
        print("Iteration {}: Best Fitness Value = {}".format(t+1, fgbest))
    # 返回最佳位置和适应度值
    return gbest, fgbest

# 设置目标函数的维度和范围
dim = 2
lb = np.array([-10, -10])
ub = np.array([10, 10])

# 调用蜻蜓优化算法求解目标函数
best_pos, best_val = dragonfly_opt(obj_func, dim, num=20, max_iter=100, lb=lb, ub=ub)



本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/1109.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

IDEA好用插件:MybatisX快速生成接口实体类mapper.xml映射文件

目录 1、在Idea中找到下载插件&#xff0c;Install&#xff0c;重启Idea 2、一个测试java文件&#xff0c;里面有com包 3、在Idea中添加数据库 --------以Oracle数据库为例 4、快速生成entity-service-mapper方法 5、查看生成的代码 6、自动生成&#xff08;增删查改&#xff0…

C++ | 对比inline内联函数和宏的不同点

文章目录一、前言二、宏的优缺点分析1、概念回顾2、宏的缺点3、宏的优点三、inline内联函数1、概念2、特性①&#xff1a;空间换时间&#x1f381;趣味杂谈&#xff1a;庞大的游戏更新包3、特性②&#xff1a;inline实现机制4、特性③&#xff1a;inline的声明与定义反汇编观察…

【链表OJ题(八)】相交链表

​ ​&#x1f4dd;个人主页&#xff1a;Sherry的成长之路 &#x1f3e0;学习社区&#xff1a;Sherry的成长之路&#xff08;个人社区&#xff09; &#x1f4d6;专栏链接&#xff1a;数据结构 &#x1f3af;长路漫漫浩浩&#xff0c;万事皆有期待 文章目录链表OJ题(八)8. 相交…

【C++笔试强训】第三十二天

&#x1f387;C笔试强训 博客主页&#xff1a;一起去看日落吗分享博主的C刷题日常&#xff0c;大家一起学习博主的能力有限&#xff0c;出现错误希望大家不吝赐教分享给大家一句我很喜欢的话&#xff1a;夜色难免微凉&#xff0c;前方必有曙光 &#x1f31e;。 &#x1f4a6;&a…

Spring Bean实例化和初始化的过程

承接上文Spring Bean生命周期应用程序在运行过程中能否去读取当前系统的环境变量或系统属性?这里涉及到一个非常重要的接口Environment&#xff0c;System.getenv&#xff0c;System.getProperties都是获取当前系统环境变量&#xff0c;Environment接口的实现类AbstractEnviro…

浏览器前进与后退的秘密——栈 (栈的理解与实现)

文章目录前言&#xff1a;浏览器与栈的纠缠如何理解“栈”&#xff1f;如何实现一个“栈”&#xff1f;基于数组的顺序栈基于链表的链式栈解答开篇&#x1f431;‍&#x1f409;作者简介&#xff1a;大家好&#xff0c;我是黑洞晓威&#xff0c;一名大二学生&#xff0c;希望和…

每日算法题

题目描述 本题为填空题&#xff0c;只需要算出结果后&#xff0c;在代码中使用输出语句将所填结果输出即可。 作为篮球队教练&#xff0c;你需要从以下名单中选出 11 号位至 55 号位各一名球员&#xff0c;组成球队的首发阵容。 每位球员担任 11 号位至 55 号位时的评分如下…

CCF-CSP真题《202212-3 JPEG 解码》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看&#xff1a;CCF-CSP真题附题解大全 试题编号&#xff1a;202212-3试题名称&#xff1a;JPEG 解码时间限制&#xff1a;1.0s内存限制&#xff1a;512.0MB问题描述&#xff1a; 问题背景 四年一度的世界杯即将画上尾声。在本…

STM32 OTA应用开发——通过串口/RS485实现OTA升级(方式2)

STM32 OTA应用开发——通过串口/RS485实现OTA升级&#xff08;方式2&#xff09; 目录STM32 OTA应用开发——通过串口/RS485实现OTA升级&#xff08;方式2&#xff09;前言1 环境搭建2 功能描述3 程序编写3.1 BootLoader部分3.2 APP的制作4 修改工程中的内存配置4.1 Bootloader…

面试阿里测开岗失败后,被面试官在朋友圈吐槽了......

前一阵子有个徒弟向我诉苦&#xff0c;说自己在参加某大厂测试面试的时候被面试官怼得哑口无言&#xff0c;场面让他一度十分尴尬印象最深的就是下面几个问题&#xff1a;根据你以前的工作经验和学习到的测试技术&#xff0c;说说你对质量保证的理解&#xff1f;非关系型数据库…

HashMap扩容为什么每次都是之前的2倍

一. 背景介绍HashMap的底层是通过数组链表红黑树的数据结构来存放数据的。我们知道&#xff0c;当新添加元素的key值出现了hash碰撞&#xff0c;就会在同一个bucket中形成链表或者红黑树。当键值对的数量超过阈值时就会扩容&#xff0c;将以前处于同一个链表或者红黑树上的元素…

持续集成 在 Linux 上搭建 Jenkins,自动构建接口测试

本篇把从 0 开始搭建 Jenkins 的过程分享给大家&#xff0c;希望对小伙伴们有所帮助。 文章目录 在 Linux 上安装 Jenkins在 Linux 上安装 Git在 Linux 上安装 Python在 Linux 上安装 Allure配置 Jenkinsjenkins 赋能 - 使用邮箱发送测试报告jenkins 赋能 - 优化测试报告内容…

C语言刷题(6)(猜名次)——“C”

各位CSDN的uu们你们好呀&#xff0c;今天&#xff0c;小雅兰还是在复习噢&#xff0c;今天来给大家介绍一个有意思的题目 题目名称&#xff1a; 猜名次 题目内容&#xff1a; 5位运动员参加了10米台跳水比赛&#xff0c;有人让他们预测比赛结果&#xff1a; A选…

测试管理之路 —— 如何优化测试计划以提高测试覆盖率

&#x1f60f;作者简介&#xff1a;博主是一位测试管理者&#xff0c;同时也是一名对外企业兼职讲师。 &#x1f4e1;主页地址&#xff1a;&#x1f30e;【Austin_zhai】&#x1f30f; &#x1f646;目的与景愿&#xff1a;旨在于能帮助更多的测试行业人员提升软硬技能&#xf…

Github的使用

Github Date: March 8, 2023 Sum: Github的使用 Github 了解开源相关的概念 1. 什么是开源 2. 什么是开源许可协议 开源并不意味着完全没有限制&#xff0c;为了限制使用者的使用范围和保护作者的权利&#xff0c;每个开源项目都应该遵守开源许可协议&#xff08; Open Sou…

node多版本控制

前言 最近在折腾Python&#xff0c;并将node升级至v18.14.2。突然发现一个旧项目无法运行&#xff0c;也无法打包&#xff0c;里面的node-sass报错&#xff0c;显然这是因为node版本过高导致的。 将node版本降低至以前的v14.16.0&#xff0c;果然立马就能正常运行。 存在不同…

mysql-日志备份

1.binlog 用于数据恢复&#xff0c; 用于数据复制。 mysql> show variables like %log_bin%; -------------------------------------------------------------- | Variable_name | Value | ----------------------------------…

前端代码复用学习笔记:整洁架构与清晰架构

基础代码的复用往往比较简单&#xff0c;但是业务代码的复用通常是困难的&#xff0c;如果没有特殊的手段去治理项目会逐渐发展为难以维护的巨石应用&#xff0c;按照维基百科记载&#xff0c;代码的复用形式主要有三种&#xff0c;程序库&#xff0c;应用框架&#xff0c;设计…

【无标题】 6UVPX 总线架构的高性能实时信号处理

VPX630 是一款基于 6U VPX 总线架构的高速信号处理平台&#xff0c;该平台采用一片 Xilinx 的 Kintex UltraScale 系列 FPGA&#xff08;XCKU115&#xff09;作为主处理器&#xff0c;完成复杂的数据采集、回放以及实时信号处理算法。 采用一片带有 ARM内核的高性能嵌入式处理…

GeoServer发布一张纯图片作为地图教程

从事GIS行业的小伙伴们可能会有这样的需求,就是客户给了一张纯图片。可能是一张手工绘图,也可能是一张影像图片,总归来说就是png,jpeg格式的纯图片,现在需要把这张图片加载到我们的地图上,该如何做呢?本文带你从0开始操作一遍。 首先我先准备好测试数据,是一张jpg格式…