搜索资源列表
图搜索策略
- 一个使用Java实现的人工智能的图搜索策略程序——酒九宫图问题 人工智能-图搜索策略-演示程序-使用说明 程序简介 在人工智能领域,对隐式图的搜索是求解问题的一种基本方法,本程序通过使用多种图搜索策略,对 重排九宫问题进行求解,演示了“广度优先搜索”、“深度优先搜索”、“有界深度优先搜索”、 “最好优先搜索”和“局部择优搜索”五种基本的图图搜索策略。 整个程序使用了动画技术,界面设计美观友好,使用方便。-use a Java artificial intelligence plans Searc
ZDT4
- 为了有效地应用遗传算法解决 鲁棒控制系统设计问题,将遗传算法与局部优化方法相结合,提出了基于降维扫描方法的自适应多目标遗传算法(DRSA-MOGA)。通过引入适应度函数标准化方法、基于最优Pareto解集搜索的降维扫描方法和适应度函数自适应调整方法,提高了算法的全局优化性能和局部搜索能力。仿真结果表明,DRSA-MOGA算法在不损失解的均匀度的情况下可以达到很高的逼近度
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难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。
max_planar_sa
- 用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。
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.
一个局部搜索NQueen的O(n2)算法
- 求N皇后问题的一个解: 算法 :QS1
局部搜索算法
- 局部搜索解决八皇后问题的试验报告,其中包括源代码
禁忌搜索VC程序
- 禁忌搜索是对人类思维过程本身的一种模拟,它通过对一些局部最优解的禁忌(也可以说是记忆)达到接纳一部分较差解,从而跳出局部搜索的目的.
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
tabu-matlabcode-tsp
- tabu禁忌求TSP 禁忌搜索是对局部领域搜索的一种扩展,是一种全局逐步寻优算法。搜索过程可以接受劣解,有较强的爬山能力。-solve TSP problem
CHAPTER5
- 遗传算法是一种模拟生物进化机制的随机全局优化搜索方法,具有很强的全局优化能力及鲁棒性。遗传算法属于直接搜索法,对适应函数基本无限制,既不要求连续,也不要求函数可微,而且不需要初始信息可以寻求全局最优解克服了单纯形算法初始条件影响大,易陷入局部最小等缺点,操作方便,速度快,不需要复杂的规则,且可用于多目标寻优,在解空间进行高效启发式搜索,可以提高运算速度。-The genetic algorithm is one simulation organic evolution mechanism sto
ModernAlgorithmCosole
- 多进程实现现代优化算法包括采用SSS的局部搜索、禁忌搜索算法和模拟退火算法的控制台-a console platform for modern optimization algorithm such as sss based local search taboo search and simulated annealing algorithm and so on
kmlocal-1.7.2
- 聚类算法--基于局部搜索,加快了聚类算法。-cluster algorithm--based on local searching, accelerate clustering
局部搜索最优化问题程序
- 关于matlab最优化处理的一个局部搜索最优化问题程序(A local search optimization procedure for MATLAB optimization.)
应用禁忌搜索算法解决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.)