搜索资源列表
模拟退火例子1
- 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对
模拟退火例子2
- 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对
模拟退火例子3
- 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对
eight_number
- 本程序可以实现有启发式函数的八数码搜索问题:你可以输入任何合理的初始值和中止值,就可以运行并输出最优解!-this program can achieve a heuristic function of eight digital Search : you can import any reasonable value and the initial value of the stay on the run and the output optimal solution!
GA_suanfa
- 基因算法(GA) GA 是一种启发式的优化法 (heuristic optimization method), 它是通过既定的随机搜索进行操作.优化问题的可能的解的集合被认为是 个体(individuals)组成的 人群(population). 一个个体对它的环境的适应程度由它的 健康度(fitness)表示. -genetic algorithm (GA) GA is a heuristic optimization method (heuristic optimi method. 5)
XiandaiYouhuaJisuanFangfa
- 谢金星,邢文训 本书系统地介绍了禁忌搜索、模拟退火、遗传 算法、人工神经网络和拉格朗日松驰等现代优化计算方法的模型与理论、应用技术和应用案例。本书共6章,第1章介绍算法复杂性的基本概念和启发式算法的评价方法,后5章分别介绍各个现代优化计算方法。
memetic_for_TSP
- TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。
amaze32v3
- 2. 设计一个启发式函数(最好是A*搜索函数)并编程实现,设计报告中必须给出函数的具体形式并说明设计思想(或分析为什么是A*算法)-2. Design a heuristic function (A * is the best search function), and Programming, design report must be given to the specific function and state forms design (or analyze why is A * al
Astar
- 启发式搜索算法之一,检查最短路径中每个可能的节点引入了全局信息,被广泛应用于路径规划领域(One of the heuristic search algorithms, which checks each possible node in the shortest path, introduces the global information, and is widely used in the field of path planning)
matlab111
- 遗传算法又叫基因进化算法,或进化算法。属于启发式搜索算法一种,这个算法比较有趣,并且弄明白后很简单,写个100-200行代码就可以实现。在某些场合下简单有效。本文就花一些篇幅,尽量白话方式讲解一下。(GA simple genetic algorithm;basic genetic algorithm;traditional genetic algorithm)
最基本的蚁群算法+2opt邻域搜索_求解TSP
- 蚁群算法,蚁群优化算法(ant colony optimization,ACO)就是一种特别成功的元启发式算法,在20年前诞生于意大利的一所最负盛名的大学——米兰理工大学。其灵感来源于真实蚂蚁的行为。(We list below 25 TSP instances taken from the World TSP. For these instances, the cost of travel between cities is specified by the Eulidean distance
astardemo
- A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价该节点处于最短路线上的可能性的量度。(A * search algorithm commonly known as A Star algorithm. A * algorithm is one of the more popular heuristic search algorithms and is
Astar
- A*机器人路径规划MATLAB代码。A*是一种启发式搜索方法,广泛应用在路径规划方面。(A* robot path planning code)
AStarPath
- A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价该节点处于最短路线上的可能性的量度。(The A* search algorithm is commonly known as the A-star algorithm. The A* algorithm is one of the more popular heuristic search algor
蚁群算法
- 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法。蚁群算法的matlab实现(Ant colony algorithm is a probabilistic algorithm for finding optimal paths. It was put forward by Marco Dori
八皇后问题
- 用启发式搜索解决八皇后求解问题,c语言源代码,运用MATLAB实现
蝙蝠优化算法
- 蝙蝠优化算法是2010年基于群体智能提出的启发式搜索算法,是一种搜索全局最优解的有效方法。该算法是一种基于迭代的优化技术,与其他算法相比,蝙蝠算法在准确性和有效性方面远优于其他算法,且没有许多参数要进行调整。
PSO的PID控制器
- 针对一般的粒子群优化(PSO)学习算法中存在的容易陷入局部最优和搜索精度不高的缺点,对改进型PSO算法进行研究。由于惯性权重系数ω对算法是否会陷入局部最优起到关键的作用,因此,通过改变惯性权重ω的选择,对惯性权重系数采取线性减小的方法,引入改进型的PSO算法。采用改进的PSO算法对PID控制器进行参数优化并把得到的最优参数应用于控制系统中进行仿真。仿真实验结果表明:改进型PSO算法不会陷入局部最优,能得到全局最优的PID控制器的参数,并使得控制系统的性能指标达到最优,控制系统具有较好的鲁棒性。(
antColonyAlgorithm
- 利用蚁群算法解决车间调度问题,这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法(Using ant colony algorithm to solve job shop scheduling problem.This algorithm has the characteristics of distributed computing, positive information feedback and heuristic search. In ess
蚁群算法
- 蚁群算法是一种用来寻找优化路径的概率型算法。这种算法具有分布计算、信息正反馈和启发式搜索的特征,本质上是进化算法中的一种启发式全局优化算法。