搜索资源列表
TabuSearch
- 该算法用于TSP的禁忌搜索,功能强大,而且非常利用方便-this algorithm uesd for Tabu-search for TSP problems,it has great affection,and easy uesd
traveling-salesman-problem
- 旅行商问题研究,对初学者对禁忌搜索,蚁群算法,和模拟退火有很大帮助。-Traveling Salesman Problem, for beginners tabu search, ant colony algorithm, and simulated annealing of great help.
TS
- 禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。 -Tabu search
ant-colony-algorithm
- 针对车辆的越野路径规划问题,设计了以最少行驶时间为目标的多策略蚁群算法.首先,分析了地形坡度和地表属性对于车辆路径规划的综合影响,通过叠加坡度与粗糙度约束建立了禁忌表 其次,一方面引入了自适应调整策略以提高路径搜索的有效性,另一方面设计了双向搜索策略以增加蚂蚁之间的协作能力和成功路径的搜索机率 另外,还提出了子路径多段交叉策略以提高算法的全局搜索能力和收敛速度,在详细叙述改进算法的步骤之后,优化了算法的部分参数取值 最后,就基本算法和改进算法的性能指标、收敛代数和仿真结果进行了比较与分析.实验结
Graph-Coloring(HGA)
- 基于遗传算法和禁忌搜索的启发式算法,提供C++代码,能够高效地解决图着色问题。-The code based on the combination of Genetic Algorithm and Tabu Search can be used to solve the Graph Coloring problem efficiently
10012
- 文件夹 论文及原附带程序 是Abdel-Rahman Hedar,Masao Fukushima的论文《Tabu Search directed by direct search methods for nonlinear global optimization》是一篇连续禁忌搜索的算法。- 文件夹 论文及原附带程序 是Abdel-Rahman Hedar,Masao Fukushima的论文《Tabu Search directed by direct searc
tabu_search
- 我们尝试用禁忌搜索(tabu search)算法来解决旅行商问题(TSP),程序可以选择随机生成点的位置坐标,也可以从圆上均匀取点(比较容易判断结果的好坏)。 我们采用下面的一些规则来运行程序: 特赦规则:如果新解被禁,但是目标函数值比当前最优解的目标函数值小于某个定值时,接受新解。 终止规则:1、如果在给定的迭代次数内,最优解的目标函数值保持不变终止2、迭代次数达到给定的最大值时终止。 候选解的产生:本实验中我采取的是随机产生候选解的方法 一些参数的选取: 在每一步的
TS
- 法禁忌(Tabu Search)算法是一种亚启发式(meta-heuristic)随机搜索算法,用于求最优解(Tabu search algorithm)