搜索资源列表
updatesimplexmethod
- 单纯形法是一种不错的随机搜索算法,但是其受初始值的选取,步长大小的影响较大,容易陷入局部收敛。程序中列出了基本单纯形法,和几种改进的单纯形法,包括变步长的单纯形法,单纯形加遗传算法等。-simplex method is a good random search algorithm, but its initial value by the selection, step in a larger size, easy to be trapped into local convergence. P
Queen
- 局部搜索法求解N皇后问题。这个算法的特点是引入随机因素,每次运行并不能保证求得问题的最优解,但经过运行之后,一般总能得到一个与最优解相差不大的满意解。
kmlocal-1.7.1.tar
- 高效的k-means算法实现,使用了k-d树与局部搜索等提高k-means算法的执行效率,同时包含示例代码,用c++代码实现。 Effecient implementation of k-means algorith, k-d tree and local search strategy are implementd to improve the effeciency, samples are included to show how to use it. All codes are imple
iga
- 应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。
memetic_for_TSP
- TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。
优化TSP局部搜索法
- TSP算法,应用局部搜索法得到最优路径,已经经过优化。没有密码,可以使用,vc环境下使用。-TSP algorithm, using local search to be optimal path has been optimized. No password can be used, vc environments.
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
tabu-matlabcode-tsp
- tabu禁忌求TSP 禁忌搜索是对局部领域搜索的一种扩展,是一种全局逐步寻优算法。搜索过程可以接受劣解,有较强的爬山能力。-solve TSP problem
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
2010-03-17_Balanced_PSO
- 改进的粒子群算法,增强局部搜索与全局优化能力-Improved particle swarm optimization, enhance the ability of local search and global optimization
powell
- 课程学习图形配准中的优化问题时进行局部搜索的powell算法,程序代码注解详细,可运行,适合初学智能算法的朋友-Courses in graphic registration of optimization problems for local search powell algorithm, code comment in detail, can run, suitable for beginners intelligent algorithm friend
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
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
beibao
- 模拟退火算法是一种通用的随机搜索算法,是对局部搜索算法的扩展。与一般局部搜索算法不同,SA以一定的概率选择领域中目标值相对较小的状态,是一种理论上的全局最优算法。-Simulated annealing algorithm is a common random search algorithm is an extension of local search algorithm. Different general local search algorithm, SA with a certain
asd
- 非线性规划算法局部搜索能力较强,全局搜索能力较弱,遗传算法局部搜索能力较弱,全局搜索能力较强,结合两者优点得到最优解(Nonlinear programming algorithm has strong local search ability, weak global search ability, weak local search ability of genetic algorithm, and strong global search ability. The best solutio