1．功能 本程序采用牛顿法，求实系数高次代数方程 f(x)=a0xn+a1xn-1+…+an-1x+an=０　（an≠０ ）      　　　　（1） 的在初始值x0附近…

TSP问题——ACO（蚁群算法）解法 1、蚁群算法简介   蚁群算法（Ant Colony Optimization, ACO），又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于19…

算法思想：蚁群在觅食的过程中往往会选择一个最短的路径，之所以能选出最优路径是因为蚂蚁在觅食的过程中会分泌信息素用于告诉同伴觅食路径，信息素越浓的地方号召的蚂蚁数越多；在分泌等量信息素的前提下，越短的路径上信息素浓度越高，…

什么是启发式算法 启发式算法一般用于解决NP-hard问题，其中NP是指非确定性多项式。 例如，著名的推销员旅行问题（Travel Saleman Problem or TSP）：假设一个推销员需要从南京出发，经过广州，…

#include<iostream.h> #include<stdlib.h> #include <fstream.h> #include<time.h> #include…

对于二元蚁群算法，它的信息素更新策略，和tsp蚂蚁是有区别的——编程的时候就体现出来了。 最常用的：“轮盘法”，究竟如何描述的？ 其次，在知道信息素的情况下，如何用“轮盘法”进行解的选择：0还是1，下一个城市究竟是0~1…

Ant Colony Optimization网站上有不少蚁群算法的实现，有C/C++/Java版等：http://www.aco-metaheuristic.org/aco-code/ <Ant Colony O…

摘要         在现代，云计算引起了人们极大的关注。它的各种性能，如使用简单，成本最低，以及大多数低功耗。许多算法和技术已经提出了调度虚拟机提供动态负载平衡、动态可伸缩性和重…

TSPLIB是一组各类TSP问题的实例集合。这里以TSPLIB中的berlin52为例进行求解。berlin52有52座城市。 % TSP模拟退火算法 clear clc a = 0.99; %温度衰减函数的参数 t0 …

%% 第8章 蚁群算法及Matlab实现——TSP问题 % 程序8-1 %-------------------------------------------------------------------------…

  所谓蒙特卡洛算法，实际上就是用频率估计概率。   首先我们知道一个边长为2的正方形面积是2*2=4，他的内接圆的面积是π*1，那么我们在这样一个正方形内随机生成10000个点，落在圆里的点的个数/…

基本情况说明 我今天刚买的1080p显示屏，我笔记本原来的屏幕也是1080p的，所以理论上我的FPS不会下降。但是我接上显示屏后，win+p选投影方式仅第二屏幕，疯狂的掉fps，lol原来最高画质130，现在40，最小化…