此次使用python实现蚁群算法是仿照蚁群优化算法的JAVA实现 中的蚁群算法实现方法,使用的也是其中的数据(此处为上传数据),如需更深一步了解蚁群算法原理和具体实现过程,请参考蚁群优化算法的JAVA实现和蚁群算法jav…
分类:蚁群算法
记一次蚁群算法解决TSP问题
算法规则 1)范围 蚂蚁观察到的范围是一个方格世界,蚂蚁有一个参数为速度半径(一般是3),那么它能观察到的范围就是3*3个方格世界,并且能移动的距离也在这个范围之内。 2)折叠环境 蚂蚁所在的环境是一个虚拟的世界,其中有…
蚁群算法浅谈
本文参考:http://www.cnblogs.com/biaoyu/archive/2012/09/26/2704456.html &n…
常用的启发式算法
什么是启发式算法 启发式算法一般用于解决NP-hard问题,其中NP是指非确定性多项式。 例如,著名的推销员旅行问题(Travel Saleman Problem or TSP):假设一个推销员需要从南京出发,经过广州,…
蚁群算法解决旅行商问题
TSP问题蚁群算法通用MATLAB源程序 蚁群算法是当前研究十分火热的一种智能算法,下面的蚁群算法程序专门用于求解TSP问题,此程序由GreenSim团队于2006年初完成,最初公开发表于研学论坛。function&nb…
蚁群算法在最短路中的matlab代码
下面的程序是蚁群算法在最短路中的应用,稍加扩展即可应用于机器人路径规划 function [ROUTES,PL,Tau]=ACASP(G,Tau,K,M,S,E,Alpha,Beta,Rho,Q) %% --------…
云计算中基于机器学习的调度研究综述
摘要 在现代,云计算引起了人们极大的关注。它的各种性能,如使用简单,成本最低,以及大多数低功耗。许多算法和技术已经提出了调度虚拟机提供动态负载平衡、动态可伸缩性和重…
matlab整理数据集
今天用matlab整理了一天的数据集,心好累。 原始数据是这样的,(152.0, 115.0, 167.0, 135.0), (221.0, 127.0, 240.0, 152.0)。 我需要把每个数字字符分出来。 关键…
搜索算法(篇一)
搜索算法(篇一) 1. 局部搜索算法简介 局部搜索算法是一类可以有效解决优化问题的通用算法。它的基本原理是在临近解中迭代,使目标函数逐步优化,直至不能再优化为止。 局部搜索算法可以这样描述:假设问题的解空间表示为…
搜索算法(篇二)
搜索算法(篇二) 1. 局部搜索算法的统一框架 局部搜索算法是对一类算法的统称,符合其框架的算法很多,比如搜索算法(篇一) 中提到的爬山法、模拟退火法和禁忌搜索算法都属于局部搜索算法。尽管各个算法在优化过程中的细节存…
【PSO】离散粒子群算法(DPSO)和离散二进制粒子群算法(BPSO )
1. 什么是离散粒子群算法? 普通粒子群算法(Particle Swarm Optimization Algorithm,PSO)的粒子初始位置、更新速度都是连续函数,与之对应,位置和速度更新均为离散值的算法是离散PSO…
【PSO】量子粒子群算法(QPSO)
粒子群算法的几个比较大的改进: (1)离散粒子群算法:粒子搜索位置为0-1离散值,速度更新公式通过sigmoid函数得到概率值p,决定当前位置的参数是0还是1; (2)混沌粒子群算法:由确定的方程得出不确定的方程,呈不确…