基于Matlab的协同进化遗传算法求解旅行商问题
旅行商问题（Traveling Salesman Problem，简称TSP问题），即为求解最优化的城市线路组合，要求每个城市都要走且只走一遍，终点城市同出发城市为同一个，最终所走路程需最短。本文在传统遗传算法基础上，对其进行改进优化，提出了精英保留的协同进化遗传算法，并分别以30、50和75个城市为例，对二者进行对比。该算法的运行流程如图1所示。
图1 协同进化遗传算法运行流程
产生初始种群后（设种群数量为POP），便按照适应度值（即总路程倒数）高低将其分为三个子种群，其中，子种群1的适应度值最大，子种群3的适应度值最小。接着，在各个子种群内部进行交叉变异操作，依次产生新子种群1、新子种群2、新子种群3。同时，三个子种群两两之间，也进行交叉变异操作，依次产生新子种群4、新子种群5、新子种群6。最后便将这6个新子种群进行组合，然后从中随机挑选出POP-1个个体，并根据精英保留策略，将其与父代最优个体相合并，从而得到新种群、开始下一代的操作。
以30、50、75个城市为例，分别进行10次重复试验，取各次试验两种算法最优解的平均值进行对比，结果如图2所示。
图2 两种算法的寻优结果对比
显然，同传统遗传算法相比，协同进化遗传算法具备更强大的最优解搜索能力，尤其当城市数量较多时（如此例中的75），其能更有效地避免陷入局部最优，从而找到全局最优的解、使得总路程更小。以75个城市数量为例，两种算法所确定的最优路径分别如图3(a)与3(b)所示。
(a) 传统遗传算法
(b) 协同进化遗传算法
图3 两种算法所确定的最优路径对比
图3中，横轴纵轴分别为每个城市的横纵坐标，图中的数字即为每个城市的编号。显然，协同进化遗传算法所确定的最优路径更为规整，这表明其同传统遗传算法相比，具有更强的全局寻优能力，且具备更好的鲁棒性。
最后，有相关算法需求，欢迎通过微信公众号联系我们。
基于Matlab的协同进化遗传算法求解旅行商问题相关推荐
- 【AFSA TSP】基于matlab人工鱼群算法求解旅行商问题【含Matlab源码 422期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab人工鱼群算法求解旅行商问题[含Matlab源码 422期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2 ...
- 【GA TSP】基于matlab遗传算法求解旅行商问题【含Matlab源码 1337期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab遗传算法求解旅行商问题[含Matlab源码 1337期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2: ...
- 【GA TSP】基于matlab遗传算法求解旅行商问题【含Matlab源码 1909期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[GA TSP]基于matlab遗传算法求解旅行商问题[含Matlab源码 1909期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方 ...
- 【ACO TSP】基于matlab蚁群算法求解31城市旅行商问题【含Matlab源码 1147期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab蚁群算法求解31城市旅行商问题[含Matlab源码 1147期] 点击上面蓝色字体,直接付费下载,即可. 获取代码 ...
- 【微电网优化】基于matlab粒子群算法求解综合能源系统优化问题【含Matlab源码 1969期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[微电网优化]基于matlab粒子群算法求解综合能源系统优化问题[含Matlab源码 1969期] 点击上面蓝色字体,直接付费下载,即可. ...
- 【微电网优化】基于matlab粒子群算法求解微网经济调度和环境友好调度优化问题【含Matlab源码 2283期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[微电网优化]基于matlab粒子群算法求解微网经济调度和环境友好调度优化问题[含Matlab源码 2283期] 点击上面蓝色字体,直接付 ...
- 【多目标优化求解】基于matlab粘菌算法MOSMA求解多目标优化问题【含Matlab源码 2279期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[多目标优化求解]基于matlab粘菌算法MOSMA求解多目标优化问题[含Matlab源码 2279期] 点击上面蓝色字体,直接付费下载, ...
- 基于MATLAB的一维薛定谔方程求解仿真
基于MATLAB的一维薛定谔方程求解仿真 本文将介绍基于MATLAB的一维薛定谔方程求解仿真.该仿真可用于模拟量子力学中的粒子运动,是物理研究和教育中不可或缺的工具. 一.薛定谔方程的基本概念 薛定谔 ...
- 【多目标优化求解】基于matlab灰狼优化算法求解多目标优化问题 【含Matlab源码 007期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[多目标优化求解]基于matlab灰狼优化算法求解多目标优化问题 [含Matlab源码 007期] 获取代码方式2: 通过订阅紫极神光博客 ...
最新文章
- HTTP referer/HTTP referrer
- Computer Network Homework3’ s hard question
- nginx 源码学习笔记（十）——基本容器——ngx_hash
- 学习C# - Hello,World!
- 九齐NY8B072A单片机使用笔记（一）TIMER0定时器
- pandas 提取某几列_【科学计算工具二】初识Pandas
- 删除目录文件html代码,ASP创建目录、删除目录，删除文件代码范例
- ./configure make make install详解
- 基于vue(element ui) + ssm + shiro 的权限框架
- JSP三大指令、七大动作、九大对象
- 红米ac2100有ipv6吗_【0107-多功能版OpenWrt】红米小米AC2100|IPV6|酸奶|SmartDNS|多拨|猫咪，附教程...
- 海康sdk远程门禁_海康威视远程监控Android端SDK调用示例
- 工伤单险可以单独缴纳？或者是面对非全用工形式的员工是否可以缴纳工伤单险?
- 如何考虑SEO优化？
- iPhone 13 不带 Touch ID、搭载 M1X 的 Mac mini 将发布？2021 苹果秋季发布会预测
- 实现国际化（中英文切换）
- 数字证书、CA、CA证书、SSL证书、CA锁 简单介绍
- HR最讨厌的几种求职者·
- 如何在Anaconda创建新环境
- 使用WebSocket实现服务端和客户端的通信