1) parallel local search
并行局部搜索
2) local search
局部搜索
1.
New local search algorithm for k-median problem;
求解k中间点问题的新局部搜索算法
2.
Improved ant colony algorithm based on dynamic control of solution construction and mergence of local search;
基于创建解动态控制和局部搜索合并的蚁群算法
3.
Classification Rules Discovery Based on Local Search and the Application in Intrusion Detection;
基于局部搜索的分类规则发现及其在入侵检测的应用
3) local searching
局部搜索
1.
Based on the character of allele,the new conception of dual operator with threshold is proposed to overcome the defect of genetic algorithm in local searching.
针对遗传算法局部搜索能力差的问题,模拟生物基因的对偶性,本文提出的阈值对偶算子,与对偶算子的性能相比较,既改善了遗传算法的局部搜索性能,又减小了对种群多样性的影响,与具有良好全局搜索性能的遗传算子组合,构造了一种基于阈值对偶算子的优化组合遗传算法。
2.
The composite dispatching rule is combined with local searching to solve the model.
基于求解此类NP难题主要用启发式近似算法,提出了合成分派规则与局部搜索算法相结合的近似算法,用来求解所提出的混合整数规划模型。
3.
To improve full searching ability, local searching ability, convergence rate and calculating precision of elementary particle swarm, based on classical PSO algorithm and quanta theory, an improved PSO algorithm with quantum behavior--cQPSO algorithm is proposed.
为改善基本粒子群的全局、局部搜索能力和收敛速度以及计算精度,基于经典PSO方法和量子理论基础之上,提出了一种改进的基于量子行为的PSO算法--cQPSO算法。
4) parallel search
并行搜索
1.
To solve the problem of liability of falling into regional extreme values in simplex search,by setting a number of starting points at random,a method of multipoint parallel search is proposed based on matrix.
为解决单纯形法优化容易陷入局部极值的问题,通过随机设置若干初始点,利用矩阵进行多点并行搜索方法,可搜索到全部极大(极小)值点,达到全局最优化目的。
2.
Three problems are deeply discussed in this thesis:linear search problem,m-ray search problem,m-rays parallel search problem.
本文深入研究了三个问题:直线上搜索目标,m射线路径上搜索目标,m射线路径上并行搜索目标。
5) parallel searching
并行搜索
6) local search tree(LS-kdtree)
局部搜索树
1.
For fast audio data retrieval,a local search tree(LS-kdtree) structure is proposed according to the characteristics of multimedia audio data.
根据多媒体音频数据的特点,提出一种适用于快速音频数据检索的局部搜索数据结构,即局部搜索树(local search tree,LS-tree)。
补充资料:并行程序设计语言
并行程序设计语言
parallel programming language
b ingxing ehengxu sheji yuyan并行程序设计语言(p姗llel Pr雌n”nnungIang”age)一种用于并行程序设计的语言。并行程序设计语言可分为显式并行语言和具有并行编译功能的串行语言。显式并行程序设计语言可以用传统串行语言加上并行语句等扩充的办法形成,也可以设计一个全新的具有并行功能的语言。这种语言有SISAL,FORCE,LINDA,PARLOC和PCF POR-TRAN等等。具有并行编译功能的串行语言从用户使用角度看是一个传统的串行语言,但它的编译程序可将程序分解为并行执行的部分。 使用显式并行语言进行程序设计时用户要解决以下三个间题:①逻辑分解,即寻找一种适应并行处理的代码和数据划分。②从逻辑分解到处理系统的映射,即从资源分配负载均衡等考虑各程序部分怎样分布在系统的各台处理机上。③数据的定位。虽然上述三问题很难,但是如果程序员的水平较高,采用显式并行语言可达较高的并行度从而较高地提高系统的效率。 并行编译的过程可分为三个阶段:词法和语法分析,优化以及并行代码生成。优化是并行编译的主体,它包括以下三部分:依赖关系分析,识别;程序转换,主要是循环转换;进程的分配及调度。70年代末美国1llinois大学首先开展了向量化和并行化的工作。随之出现了许多RI形1、RAN向量化、并行化的工具,为后面的工作奠定了基础。80年代末并行化的工作已较多地开展起来。如Al〕CFOR-TRAN,交互式并行化工具lq毛OL和PA’1,等。90年代以来并行处理技术已成为计算机的一种关键技术,并行程序设计语言将会有较大的发展。 (孙钟秀)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条