【TSP问题】基于改进遗传算法求解旅行商问题matlab源码

1 算法介绍

模型介绍见这里。

2 部分代码

nn=40; % number of cities
asz=10; % area size   asx x asz


ps=3000; % population size
ng=5000; % number of generation

pm=0.01; % probability of mutation of exchange 2 random cities in the path (per gene, per genration)
pm2=0.02; % probability of mutation of exchange 2 peices of path (per gene, per genration)
pmf=0.08; % probability of mutation  of flip random pece of path

r=asz*rand(2,nn); % randomly distribute cities
% r(1,:) -x coordinaties of cities
% r(2,:) -y coordinaties of cities

% % uncomment to make circle:
% % circle
% al1=linspace(0,2*pi,nn+1);
% al=al1(1:end-1);
% r(1

【TSP问题】基于改进遗传算法求解旅行商问题matlab源码相关推荐

【TSP问题】基于灰狼算法求解旅行商问题matlab源码
1 算法介绍 1.1 TSP介绍 "旅行商问题"(Traveling Salesman Problem,TSP)可简单描述为:一位销售商从n个城市中的某一城市出发,不重复地走完其余 ...
【路径规划】基于萤火虫算法求解旅行商问题matlab源码
1 简介基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解T ...
matlab 双层规划求解,双层规划模型的遗传算法求解的Matlab源码
双层规划模型的遗传算法求解的Matlab源码双层规划模型的遗传算法求解的Matlab源码 function [BESTX,BESTY,ALLX,ALLY]=GAU (KU,KD,NU,ND,PmU, ...
qr-rls算法matlab实现,【预测模型】基于RLS算法进行预测matlab源码
一.简介 1 概述递归最小二乘(RLS)算法是一种典型的数据处理方法,由著名学者高斯在1795年提出,高斯认为,根据所获得的观测数据来推断未知参数时,未知参数最可能的值是这样一个数据,即它使各项实际 ...
【优化调度】基于改进遗传算法求解农业水资源调度问题（Matlab代码实现）
目录 1 概述 2 运行结果 3 参考文献 4 Matlab代码实现 1 概述科学的渠系配水决策可以减少渠系输水过程中的渗水损失和无效弃水,提高灌溉水利用率.国内外学者对渠系优化配水决策方法进行了许 ...
【图像分割】基于FCM+KFCM MRI图像分割matlab源码含GUI
一.简介 1 如何理解模糊聚类\ 事物间的界线,有些是明确的,有些则是模糊的.当聚类涉及到事物之间的模糊界线时,需要运用模糊聚类分析方法.\ 如何理解模糊聚类的"模糊"呢:假设有两 ...
【RBF预测】基于RBF神经网络实现预测matlab源码
1 简介数据预测是指在分析现有数据的基础上估计或推测未来的数据的过程.神经网络具有良好的训练性和自学习能力,能够对大量复杂数据进行分析,特别是RBF网络模型,非常适合解决预测问题.随着云计算技术的迅 ...
【信号处理】基于小波变换的语音增强matlab源码
一.简介语音通信是人类传播信息,进行交流时使用最多.最自然.最基本的一种手段.而这种通信中的信息载体-语音信号却是一种时变的.非平稳的信号,只有在很短的一段时间内(通常为10~30ms)才被认为是平 ...
【预测模型】基于灰度模型预测房价matlab源码
1 简介自2006年开始,房价保持较长时间持续攀升,房价过高已成为一个全社会关注的民生问题.从市场价格内在发展趋势和外部因素影响两方面建立房价构成模型,将居民消费物价指数,房地产开发综合景气指数,土 ...

【TSP问题】基于改进遗传算法求解旅行商问题matlab源码

1 算法介绍

模型介绍见这里。

2 部分代码

【TSP问题】基于改进遗传算法求解旅行商问题matlab源码相关推荐

最新文章

热门文章