【TSP问题】基于狼群算法求解旅行商问题含Matlab源码
1 简介
通过定义反转算子,对人工狼位置和智能行为重新进行整数编码设计,并结合概率近邻初始化方法,提出一种求解旅行商问题的离散狼群算法,该算法保留了狼群算法基于职责分工的协作式搜索特性,并较好地平衡了算法的广度开拓和深度开采能力,采用C-TSP问题和TSPLIB数据库中的多组TSP问题作为实验用算例,并将所提出算法与其他5种智能优化算法进行对比,仿真结果表明,所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势.
2 部分代码
clear
clc
%没改进
% 导入数据
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项目合作可私信.
最新文章
- react非常适合入门者学习使用的后台管理框架
- android 动态 修改图标,android-动态更改ActionBar中的图标
- 1、IDEA中如何在一个工程下创建多个模块
- springboot项目中的注解 启动项目的方式 解决spring的bean.xml配置不生效 spring的基础JDBC配置
- print的小白用法
- java5.0下载_java虚拟机
- 挑战NPC(洛谷-P4258)
- AR/VR learning (1)--artoolkit在android studio 上的配置
- 《自适应软件开发》—从奴隶主到领袖 1 序言
- 如何通过CRM系统进行线索管理?
- 概念学习(学习笔记)
- cygwin装linux系统,给cygwin安装命令package
- 收藏behavior designer中文教程
- asp.net 面试题目
- CentOS7.x Sysbench 测试mysql数据库性能(version:sysbench-1.1.0)
- 加密货币是货币,而非股权
- 微积分:闭区间上 有界、可积、连续、可导 的强弱关系
- 深析C语言的灵魂 -- 指针
- Linux命令之yum命令
- 游戏手机平台简单介绍