搜索资源列表
max_planar_sa
- 用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。
优化TSP局部搜索法
- TSP算法,应用局部搜索法得到最优路径,已经经过优化。没有密码,可以使用,vc环境下使用。-TSP algorithm, using local search to be optimal path has been optimized. No password can be used, vc environments.
一个局部搜索NQueen的O(n2)算法
- 求N皇后问题的一个解: 算法 :QS1
局部搜索算法
- 局部搜索解决八皇后问题的试验报告,其中包括源代码
nqueens(localSearch)
- n皇后问题,采用局部搜索算法,普通搜索效率,内含代码。-n queens problem, using a local search algorithm, general search efficiency, containing the code.
tabu
- 禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。 -Tabu search (Tabu search) is a local neighborhood search algorithm for the promotion, Fred Glover in 1986, proposed this idea, thus forming a complete set of algorithms.
pso_pathplanning
- 粒子群(PSO)路径规划。这个是一个局部路径规划,用了深度优先搜索算法,可以走出“陷阱”。-Particle Swarm (PSO) path planning. This is a local path planning, with a depth-first search algorithm, we can get out a
ModernAlgorithmCosole
- 多进程实现现代优化算法包括采用SSS的局部搜索、禁忌搜索算法和模拟退火算法的控制台-a console platform for modern optimization algorithm such as sss based local search taboo search and simulated annealing algorithm and so on
LHK_Algorithm
- LKH算法,一种启发式局部搜索算法。是目前解决TSP的最快算法。-LKH Algorithm, the fastest algorithm for the TSP.
local_search
- 运用局部搜索算法实现旅行商问题。作者:陈华昌-The use of local search algorithm traveling salesman problem. Author: Chen Huachang
Messiah
- 电脑鼠走迷宫的局部搜索算法,找出最短路径后返回起点开始冲刺-Computer Mouse Maze of the local search algorithm to find the shortest path back to starting point after the sprint
kmlocal-1.7.2
- 聚类算法--基于局部搜索,加快了聚类算法。-cluster algorithm--based on local searching, accelerate clustering
dpso
- 离散微粒群优化算法解决流水线调度问题。包含多个有名算法:NEH,局部搜索算法等。-Discrete Particle Swarm Optimization algorithm to solve assembly line scheduling problem. Contains several well-known algorithms: NEH, local search algorithm.
simulated-anealing
- 模拟退火算法是局部搜索算法的扩展,以一定的概率选择领域中费用值大的状态-Simulated annealing algorithm is an extension of local search algorithm to choose a certain probability value of large areas of the state fee
GSOaHGSO(matlab)
- GSO算法及其改进,其中HGSO是通过与和声搜索算法结合而成,主要用于结构的截面优化、几何优化、动力优化、拓扑优化等,具有收敛速度快,收敛结果好的优点,且其改进算法能摆脱局部最优的缺陷。-GSO algorithm and its improvements, HGSO is through a combination of harmony search algorithm, mainly used to optimize the structure of the cross section, g
Hybrid-ES-Program
- 针对港口拖轮调度所设计的遗传混合局部搜索算法代码,优化拖轮调度方案,matlab语言编写-Port tugboats are designed for scheduling the genetic code hybrided with local search algorithm to optimize the scheduling program,written by Matlab
easylocal-2
- EasyLocal++ : 这是一个C++面向对象的框架 方便开发局部搜索算法~-EasyLocal++: a C++ Object-Oriented framework aimed at easing the development of Local Search algorithms.
NQueens
- nqueens 问题的QS1实现 N-皇后问题的快速局部搜索算法 1分钟可以找到75000皇后的一个解 参考:Rok Sosic and Jun Gu. A Polynomial Time Algorithm for the N-Queens Problem. SIGART Bulletin, 1(3):7-11, 1990.-Fast Local Search Algorithm QS1 nqueens problem realization // // N- Queens pro
禁忌算法 C++
- 禁忌搜索算法是一种全局性邻域搜索算法,模拟人类具有记忆功能的寻优特征。它通过局部邻域搜索机制和相应的禁忌准则来避免迂回搜索,并通过破禁水平来释放一些被禁忌的优良状态,进而保证多样化的有效探索,以最终实现全局优化(Tabu search algorithm)
应用禁忌搜索算法解决0-1背包问题
- 利用禁忌搜索算法求解0-1背包问题。禁忌搜索算法相比其他搜索算法更优,设置藐视规则来避免陷入局部最优解。(Solve 0-1 Knapsack Problem based on Tabu search. The tabu search algorithm is superior to other search algorithms and sets contempt rules to avoid falling into local optimal solutions.)