【TSP问题】基于改进蜜蜂算法解决旅行商问题（Matlab代码实现）
1 蜜蜂优化算法蜜蜂算法( Bees Algorithm，BA) 由英国学者 AfshinGhanbarzadeh 和他的研究小组于 2005 年提出。该算法是一种有别于蚁群算法及粒子群算法的全新的群智能优化算法，它通过模拟蜜蜂群体的觅食行为来搜索数学问题的最优解。在国外，蜜蜂算法目前已广泛应用到包括数据聚类分析、电子设计、函数优化、机械设计、机器人控制...
基于蚁群算法的旅行商问题(TSP)求解
蚁群算法(ant colony algorithm,ACA)是由意大利学者M.Dorigo等人于20世纪90年代初提出的一种新的模拟进化算法，其真实地模拟了自然界蚂蚁群体的觅食行为。M.Dorigo等人将其用于解决旅行商问题(traveling salesman problem,TSP),并取得了较好...
基于遗传算法的TSP问题求解
1 理论基础 TSP(traveling salesman problem,旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。 TSP问题可描述为：已知n个城市相互之间的距离，某一旅行商从某个城市出发访问...
蚁群算法解决TSP（旅行商）问题
一、前言蚁群算法（Ant Colony Optimization，ACO）是一种模拟自然界中蚂蚁觅食行为的优化算法。在蚁群算法中，蚂蚁寻找食物的方式被模拟为一种通过信息素通信来协作搜索解空间的算法。蚁群算法要求考虑到多个蚂蚁之间相互交流信息的影响，因此也称作反向分布式系统中的元启发式，并已经成功用于旅行商问题&#...
数学建模常用算法：变邻域搜索算法(VNS)求解tsp问题+att48算例测试【java实现--详细注释】
代码package com.dam.heuristic.algorithm.vns.dam.v2; import java.util.*; public class VnsApiV2 { //迭代次数 private int GEN_NUM; //变领域下降搜索时，每种领域搜索方式的搜索次数 private int SEARCH_NUM; ...
数学建模常用算法：迭代局部搜索算法求解tsp问题+att48算例测试【java实现--详细注释】
代码package com.dam.heuristic.ils.test; import java.util.*; import static com.dam.heuristic.ils.ShuJuMoShuShi.City.CITY_SIZE; /** * 迭代局部搜索 */ public class IlsApi { //最大的迭代次数 private int ma...
数学建模常用算法：遗传算法求解tsp问题+att48算例测试【java实现--详细注释】
代码个体类package com.dam.heuristic.ga.test; import java.io.Serializable; import java.util.*; /** * 个体 */ public class Individual implements Serializable { //基因序列 private int[] genes; //路...
数学建模常用算法：蚁群算法求解tsp问题+att48算例测试【java实现--详细注释】
代码蚂蚁类package com.dam.heuristic.aco.test; import java.util.*; public class Ant { //蚂蚁所走的城市序列 private List<Integer> sequence; //未访问的城市 private LinkedHashSet<Integer> unVis...
数学建模常用算法：禁忌搜索算法求解tsp问题+att48算例测试【java实现--详细注释】
代码package com.dam.heuristic.ts.test; import java.util.Arrays; import java.util.HashSet; import java.util.Random; /** * 禁忌搜索 */ public class TsApi { //当前已占用的禁忌表长度 private int curUsedTabooL...
数学建模常用算法：模拟退火算法求解tsp问题+att48算例测试【java实现--详细注释】
代码package com.dam.heuristic.sa.test; import java.util.Arrays; import java.util.Random; /** * 模拟退火 */ public class SaApi { //序列长度 private int sequenceLen; //初始温度 private double sta...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注