1、蚂蚁系统模型的建立      给定G=(V,A)，其中V为定点集，A为各顶点互相连接组成的边集,已知各顶点之间的连接距离，要求确定一条长度最短的回路，仅遍历一次所有顶点的回路。引入记号：…

From: http://blog.chinaunix.net/u1/34560/showart_312651.html   一 引言 蚁群算法(ant colony optimization，ACO)，又称蚂…

　　前段时间做了个vrptw（有时间窗车辆路径问题）的作业，用的算法是Solomon (1987)里1.3的插入启发算法。然后调用百度地图的接口在地图上显示路径。思路是用vrptw程序计算出路径输出保存到json文件中，…

今天遇到了两道要求遍历所有最短路径的题，我一直做不对的原因竟是我把无向图当成了有向图，郁闷的要死。 解决遍历所有最短路径，其实思路很简单，首先通过经典算法[各种算法，Dijkstra,bellman,floyd]求出最短…

TSP是什么？TSP全称Travelling salesman problem。中文名：旅行商问题。就是模拟退火中讲到的14个城市之间巡回旅行，求路径最短的问题。 为什么偏偏找他呢？因为这是一个衡量算法的“金标准”，而且…

小白参加了2016 code craft华为精英挑战赛，一个人码了四五天，无奈只获得京津赛区51名，在这里将代码贴出来，供交流参考。希望多提宝贵意见，谢谢。   改进思路：    …

以下是解放军信息工程大学一个老师编的matlab程序，请尊重原作者劳动，引用时请注明出处。 我经过修改增加了注释，已经运行过，无误， function [R_best,L_best,L_ave,Shortest_Rout…

在编译程序的时候发现报这个错误，在网上看到很多文章，说设置include路径，lib目录等等，都没有解决。最后调整了以下include文件的顺序，问题解决了。例如 从头文件a.h中截取的一段 typedef struct…

粒子群算法原理很简单，用matlab和python都很快实现编程。 程序： 参数部分，需要修改的可以修改。这个程序实现的是基本粒子群算法，对于提升粒子群算法的表现， 可以在上面进行更多的功能添加。 import nump…

说明：算法为了演示功能，所以没有优化，没有异常处理等，仅作演示用。 /* * To change this template, choose Tools | Templates * and open the templa…

遗传算法，是通过模拟种群遗传进化，来获取最优解的算法（只是一定程度上的最优，并不是数学角度上的最好）。 1. 基因 扇贝的例子中用100个三角形作为基因。 2. 繁衍 两个个体中，随机取出100个基因组成更新的个体（染色…

本文的绝大部分内容转载自以下几篇文章，首先向原作者致谢，希望自己能在这些前辈们的基础上能有所总结提升。 1. 运动规划/路径规划/轨迹规划的联系与区别 https://blog.csdn.net/wx545644217/…