%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Function: Open and import file of city coordinates in TSP %%%%%%%%%%%%…
分类:蚁群算法
近似算法之旅行商问题
1. 问题定义 输入:加权的完全无向图G=(V,E), 权值函数c: E → R+, c满足三角不等式 输出…
粒子群算法1——常用智能算法
一、遗传算法 1.概念 遗传算法(GA)自 1975 年 Holland 提出之后,作为一种经典的进化算法,已经在国际上形成了一个活跃的研究领域。经典遗传算法首先对待…
粒子群算法3——算法改进
一、理论研究改进 (1) Clerc&Kennedy2002年设计了一个称为压缩因子的参数。在使用了此参数之后,PSO能够更快地收敛。 (2)Trelea 2003年指出PSO最终最终稳定地…
【吴恩达 机器学习】线性回归算法Matlab实现
一,单变量线性回归: 1. 数据分布,x轴是属性城市人口,y轴是标签值盈利: 2. 目的:使用一个线性函数去拟合上面这些数据; 该线性函数如下只有两个参数,利用梯度下降找出使损失值最小时,对应的两个参数值,即得到了线性函…
在matlab中实践采用A*算法仿真AGV路径规划-初步
码字记录下 今天下午在写专利,弄了好几个小时才折腾出一两百字,主要是写了把实施过程说明了遍,因为即使写好了也很可能赶不上在毕业前通过专利初审,所以想尽量早点写出一篇小论文发表出来,毕竟光软著没有卵说服力,所以转移方向折腾…
粒子群算法求函数极值
粒子群算法是群智能算法中的一种,除此之外还有其他的群智能算法,如蚁群算法、猴群算法、鱼群算法等等。本文是关于粒子群算法的。所有的群智能算法都是通过模拟自然界中的生物群体的行为来解决问题的一种思想,同遗传算法一样,群智能算…
基本蚁群算法的C++源程序
//程序在vc++6.0下面同过,对原来的做了一点修改。 //你可以使用本代码,如果感到对你有用的话,请通知作者,作者会很高兴。 //通讯地址:fashionxu@163.com //by FashionXu #incl…
斗地主之用蚁群算法整理牌型-概述
前面我们介绍了提取人类知识然后用模糊推理来进行模糊控制。现在我们尝试下用人工智能来做斗地主。所选择的玩法规则是上海三打一,即两副牌、四个玩家。 根据该规则,我们可以将整个打牌过程分为: 洗牌:这个是最简单的,随机生成10…
斗地主之用蚁群算法整理牌型-如何进行牌力估计
我们在前面讲到过,各牌手的牌力估计就是我们在用蚁群算法构造最优牌型时的启发性知识。启发性知识其实就是我们利用自己的经验对事物做出的判优性评估,或者说就是对事物价值的判断。 原则上,应用蚁群算法需要用到两类启发性的知识: …
斗地主之用蚁群算法整理牌型-几个关键点的处理
牌型选择和其它问题的差异性分析 蚁群算法是由仿生蚂蚁寻食发展而来,所以其很自然的就以寻找最短路径的旅行家问题为研究对象。而旅行家问题有几个特点: 每一步都是从当前所在城市的所有邻接城市中挑选下一步的目标城市 算法的判优指…
vrptw
前段时间做了个vrptw(有时间窗车辆路径问题)的作业,用的算法是Solomon (1987)里1.3的插入启发算法。然后调用百度地图的接口在地图上显示路径。思路是用vrptw程序计算出路径输出保存到json文件中,…