搜索资源列表
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问题。
a
- 禁忌搜索算法,设置禁忌条件,以达到跳出局部最优值-A simple algorithm,Is mainly arranged taboo conditions were satisfied in the local conditions the optimal solution
求解非线性方程组的混合人口迁移算法
- 摘要:针对变尺度法对初始值敏感和人口迁移算法容易陷入局部极值的缺陷,结合变尺度法和人口迁移算 法各自的优点,提出了一种混合人口迁移算法,用来求解非线性方程组。该混合算法不仅发挥了人口迁移算 法强大的全局搜索能力,而且利用了变尺度法的局部精细搜索能力。实验结果表明,该算法不但以较高的精 度求出了各种非线性方程组的解,而且鲁棒性强,收敛速度快速,是一种解决非线性方程组问题的较好方法。
Shuffled_Complex_Evolution
- SCE(shuffled complex evolution )是一种相对较新的连续性问题的元启发搜索算法。非常适合于求解具有多个局部最小的全局优化问题。SCE算法的主要特征是通过竞争进化和定期洗牌来确保每个复形获得的信息能在整个问题空间获得共享。-SCE (shuffled complex evolution) is a relatively new meta-continuity heuristic search algorithm. Very suitable for solving wi
tabu-matlabcode-tsp
- tabu禁忌求TSP 禁忌搜索是对局部领域搜索的一种扩展,是一种全局逐步寻优算法。搜索过程可以接受劣解,有较强的爬山能力。-solve TSP problem
yizhongsuijiduotuoyuanjiancedekuaisusuanfa
- 针对多椭圆检测问题提出了一种快速随机检测算法。该算法利用在图像中随机采样到的一个边缘点和 局部搜索到的两个边缘点以及这三个点的邻域信息确定候选椭圆,再将候选椭圆变换为对应圆,通过确认真圆来确 认真椭圆。在确定候选椭圆时,最大限度地减少随机采样点数 剔除更多的非椭圆点,降低了无效采样,减少了无效 计算。数值实验结果表明:该算法具有良好的鲁棒性,其检测速度比同类算法快-Ellipse detection problem for many a fast random detect
predatorysearch
- Alexandre Linhares于1998 提出了一种新的仿生计算方法,即捕食搜索算法。捕食搜索策略很好地协调了局部搜索和全局搜索之间的转换,已成功应用于组合优化领域的旅行商问题和超大规模集成电路设计问题。-The predatory search strategy consists of scanning the solution space in a straightforward manner, but, as each new optima is found, restricting
20090501SleepingKoala
- 所上传文件包包括6种vc++源代码:使用opencv的实现可视图的静态路径规划;简单的svm算法;基于vc2008的图像匹配(多工程结构);基于局部搜索的K-means聚类算法;三维匹配中的ICP算法;视觉tracking中的condensation算法-Upload file package, including the six kinds of vc++ source code: using opencv to view the realization of the static path
CHAPTER5
- 遗传算法是一种模拟生物进化机制的随机全局优化搜索方法,具有很强的全局优化能力及鲁棒性。遗传算法属于直接搜索法,对适应函数基本无限制,既不要求连续,也不要求函数可微,而且不需要初始信息可以寻求全局最优解克服了单纯形算法初始条件影响大,易陷入局部最小等缺点,操作方便,速度快,不需要复杂的规则,且可用于多目标寻优,在解空间进行高效启发式搜索,可以提高运算速度。-The genetic algorithm is one simulation organic evolution mechanism sto
Hybrid_Genetic_Algorithm_and_Simulated_Annealing.r
- 将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合-Hybrid Genetic Algorithm and Simulated Annealing
MakeDensityBasedClusterer.java.tar
- 基于局部搜索能力强、收敛速度快的特点,首先初始化一个没有子种群的全局种群,再在全局种群中采用迭代搜索,并对其中的个体进行聚类,当聚类簇中的个体数目达到规定的最小规模时形成一个子种群,然后在各子种群中进行迭代搜索并重新进行聚类,从而提高进化过程中种群的多样性,增强算法跳出局部最优的能力.该算法基于weka,用于weka拓展功能,需要 weka算法包支持。-Based on the local search ability, the characteristics of fast convergen
PrincipleandApplicationofantcolonyalgorithm
- 蚁群算法的原理及其应用.pdf;;蚁群算法是优化领域中新出现的一种仿生进 化算法。该算法采用分布式并行计算机制,具有较强的鲁棒性 但有搜索时间较长,易陷入局部最优解的缺点。-The principle of ant colony algorithm and its application. Pdf ant colony algorithm is to optimize the emerging field of evolutionary algorithm for a bionic. T
pso
- 程序说明: jblzq.m为基本粒子群程序求函数的最大值 lzq2.m是惯性权重法求函数的最大值 lzq3.m是惯性权重法求函数最小值。当然也可以用lzq2.m实现,在函数前加个负号 lzq4.m是收敛因子法求函数最小值 lzq5.m是带变异的惯性权重法求最大值,变异条件比较简单,变异次数多。还有一种变异是利用各粒的最优位置与全局最优位置的差的平方和,再开根号的值小于某一值最为收敛条件,将在我的报告中叙述 lzq6.m是分层粒子群优化算法,即利用两个粒子群同时进行搜索,一
PSO
- 基于模拟退火的粒子群算法,模拟退火算法在搜索过程中具有该概率突跳的能力,能够有效地避免搜索过程陷入局部极小解。-Based on simulated annealing particle swarm optimization, simulated annealing algorithm in the search process has a sudden jump in the probability of the capacity, which can effectively avoid th
2010-03-17_Balanced_PSO
- 改进的粒子群算法,增强局部搜索与全局优化能力-Improved particle swarm optimization, enhance the ability of local search and global optimization
METSlib
- METSlib提供基本的启发式算法框架,包括局部搜索及其变体,模拟退火和禁忌搜索等。 -METSlib implements the basics of some metaheuristics algorithm: * Random Restart Local Search * Variable Neighborhood Search * Iterated Local Search * Simulated Annealing (with line
LKHTSP
- 由Helsgaun改进的Lin-Kernighan局部启发搜索算法(LKH)求解大规模TSP问题,使用Java语言实现,具有强大的求解TSP性能。-Helsgaun improved the Lin-Kernighan local search algorithm (LKH) for solving large scale TSP problem, use the Java language, solving the TSP with a strong performance.