【TSP问题】基于狼群算法求解旅行商问题含Matlab源码
1 简介
通过定义反转算子,对人工狼位置和智能行为重新进行整数编码设计,并结合概率近邻初始化方法,提出一种求解旅行商问题的离散狼群算法,该算法保留了狼群算法基于职责分工的协作式搜索特性,并较好地平衡了算法的广度开拓和深度开采能力,采用C-TSP问题和TSPLIB数据库中的多组TSP问题作为实验用算例,并将所提出算法与其他5种智能优化算法进行对比,仿真结果表明,所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势.
2 部分代码
clearclc%没改进% 导入数据load('citys_data.mat');qidian = citys(1,:);X = citys(2:end,:);Ybest = 0;jisuan=2;%计算次数iter_max=100;%最大迭代次数b=2;%更新比例因子stepb=4;%奔袭步长stepc=5;%围攻步长上限bili=8;%近邻比例因子dnear=6;% 狼群算法[X_jieguo,Y_jieguo,Y_jieguoBest,time]=WPA_TSP(jisuan,iter_max,Ybest,X,b,stepb,stepc,bili,dnear,qidian);Y_Best = min(Y_jieguoBest);[hang,lie] = find(Y_Best == Y_jieguoBest);nn=size(hang,2)
【TSP问题】基于狼群算法求解旅行商问题含Matlab源码相关推荐
- 【优化调度】基于鸟群算法求解车间调度问题Matlab源码
1 简介 柔性作业车间调度问题是生产调度领域中非常重要的一类带约束优化问题.根据其求解特性,提出一种基于鸟群算法求解以最小化最大完工时间为目标的柔性作业车间调度问题的方法 2 部分代码 clc;cle ...
- 【图像分割】基于FLICM算法实现图像分割含Matlab源码
1 简介 聚类就是把具有相似性的事物区分开并加以分类.聚类分析是依据研究对象(样品 或指标)的特征,对其进行分类.其目标是:组内对象之间是相似的或是相关的,而不同组中的对象不相同或者是不相关的,聚类过 ...
- 【优化算法】基于matlab象鼻虫损害优化算法 (WDOA)【含Matlab源码 2228期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[优化算法]基于matlab象鼻虫损害优化算法 (WDOA)[含Matlab源码 2228期] 点击上面蓝色字体,直接付费下载,即可. 获 ...
- 【RF分类】基于matlab随机森林算法数据分类【含Matlab源码 2048期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[RF分类]基于matlab随机森林算法数据分类[含Matlab源码 2048期] 获取代码方式2: 付费专栏Matlab智能算法神经网络 ...
- 【图像去噪】基于matlab全变分算法图像去噪【含Matlab源码 626期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[图像去噪]基于matlab全变分算法图像去噪[含Matlab源码 626期] 获取代码方式2: 付费专栏Matlab图像处理(初级版) ...
- 【图像分割】基于matlab萤火虫算法图像分割【含Matlab源码 2136期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[图像分割]基于matlab萤火虫算法图像分割[含Matlab源码 2136期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2: ...
- 【优化算法】蚁狮优化算法(ALO)【含Matlab源码 1307期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[优化算法]蚁狮优化算法(ALO)[含Matlab源码 1307期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2: 付费专栏M ...
- 【图像去噪】基于最小二乘方滤波实现图像去噪含Matlab源码
1 简介 基于最小二乘方滤波实现图像去噪含Matlab源码 2 部分代码 function varargout = zuixiaoercheng(varargin)% ZUIXIAOERCHENG ...
- 【路径规划-TSP问题】基于蚁群算法求解实际地图旅行商问题含Matlab源码
1 内容介绍 旅行商问题的传统求解方法是遗 传算法,此算法收敛速度慢,并不能获得问题的最优解.为了求取旅行商问题的最优解,本文在阐述蚁群算法的基本原理,模型以及在旅行商问题中的实现过程的基 础上,提出 ...
- 【路径规划-TSP问题】基于蚁群算法求解旅行商问题含Matlab代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
最新文章
- 扩展jquery实现客户端表格的分页、排序
- 零基础Java学习之封装
- 关于开发WPF的一些感想
- GLUT及其函数的用法整理
- 用同一uuid作为两个字段的值_分库设计中的主键选择
- spring整合mybatis基于注解
- JVM 垃圾回收算法机制及其实现原理
- AndroidStudio_开发工具_调试功能---Android原生开发工作笔记75
- Dart入门—基础类型与正则
- python怎么使用预训练的模型_Tensorflow加载Vgg预训练模型操作
- （CMA-ES源码）协方差自适应进化策略（Covariance Matrix Adaptation Evolution Strategy，CMA-ES）——最好的单目标进化算法？
- github上的优秀项目和开发环境配置
- 转速环PI参数整定详解（三）——转速环开环传函特性及其整定策略(有最终推导结果公式)
- k3s-(3)k3s-agent工作节点安装
- ai跟随路径_AI 路径寻找器（形状组合工具）-怎么使用，使用教程
- 物联网linux系统设计,Ostro：面向物联网优化的基于 Linux的开源操作系统
- php中ne,eq相等 ne、neq不相等， gt大于， lt小于
- php 如何让两张图片重叠,php多张图片合并方法分享
- 程序员抛弃大厂涌进工厂！南洋理工海归：这里上班比整天盯着电脑有意思的多！...
- 【解决方案】SkeyeVSS煤矿安全生产监管视频监控系统，夯实煤矿生产安全防线