1) guided local search
导引式局部搜索
1.
Application of the guided local search method to a class of over-constrained vehicle routing problems;
导引式局部搜索在一类过度约束VRP中的应用
2.
The Guided Local Search Method for a Class of Workforce Scheduling Problems;
一类人员调配问题的导引式局部搜索算法
3.
A guided local search algorithm which is combined with variable neighborhood descent algorithm is presented to tackle the independent tasks assignment problem in heterogeneous environments.
针对异构环境下的独立任务分配问题,结合变邻域下降算法,提出了一种导引式局部搜索算法。
2) partial heuristic search
局部启发式搜索
3) Local search heuristics
启发式局部搜索
4) 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;
基于局部搜索的分类规则发现及其在入侵检测的应用
5) 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算法。
6) guided search
导引搜索
1.
To remove dissymmetry of the movement of monitor image under some conditions when image guided missile adopting guided search,two factors causing this dissymmetry are found,viz,the angular velocity of line of sight and the lead speed of the missile.
为了消除图像制导导弹在采用导引搜索时某些情况下监视器画面移动速度的不对称现象,找到了形成不对称现象的两个原因——视线角速度和导弹的前置速度,在此基础上对常规一字型搜索规律进行了改进,形成一种非对称一字型搜索规律。
2.
For an image guided missile,adopting guided search can increase the probability of target entering the instantaneous field of view of the seeker,but it may cause dissymmetry of the monitor image under some conditions.
对于图像制导导弹,采用导引搜索可提高目标的进场概率,但在某些情况下会引起监视器画面移动的不对称现象。
3.
To remove the dissymmetry of horizontal movement speed of monitor image caused by image guided missile adopting guided search and the search law with one-dimension visual effect,pitching and yawing signals of the search law with one-dimension visual effect are designed again under the condition of ensuring no blind area and only horizontal movement of monitor image.
为了消除图像制导导弹同时采用导引搜索和一维视觉效果搜索规律时出现的监视器画面左右移动速度的不对称现象,在保证无搜索盲区和监视器画面只作水平方向的一维移动的前提下,对一维视觉效果搜索规律的俯仰和偏航方向的搜索信号重新进行了设计。
补充资料：启发式搜索
启发式搜索
heuristic search
q一fQ sh一sousuo启发式搜索《heuristic search)一种利用与待求解问题有关的信息，即所谓启发信息，对搜索路径的走向给予一定约束或选择的搜索方法。 搜索方法的目标是要在与间题有关的状态空间或图表示中，根据已知的初始状态(起始节点)、目标状态(满足目标状态描述的节点)以及从一种状态(节点)转换到另一种状态(节点)所允许的操作或算符，寻找一条从初始状态达到目标状态的途径。绝大多数问题求解技术最终都归结为状态空间或图的搜索问题。 一般说来，不同的问题求解类型需要不同的搜索策略。根据问题求解的任务和问题本身所存在的解的情况，问题求解可分为三种类型。一是问题只有唯一解或有多个解，但它们均处于同等地位，不涉及寻找最优解。这类问题要求搜索方法尽可能地减少搜索次数并保证完全性，即问题存在解的话，搜索一定能成功并找到问题的解。定理证明所面临的就是这类问题。二是问题有多个解，问题求解的目的是寻求其最优解。在问题的规模不太大，复杂性不甚高的情况下，这是可以做到的，但对大多数这类问题来说，需利用某些启发信息以提高搜索效率。A‘和献)’等启发式搜索算法所要解决的就是这一类问题。第三类与第二类相似，但间题是NP难解的(参见Np完全性理论)。在现实的存储资源和时间条件下很难或根本得不到最优解。同时，对于诸如推销员旅行问题等具体应用，令人满意的解也并非一定要最优解。因而在求解这类问题时可以放弃最优解而研究各种更加实用有效的启发式搜索方法。 50年代末期，A.N~11，J.C.Sllaw和H.A.Sin五〕n开始研究启发式搜索。60年代中期以后，随着计算机，尤其是人工智能应用领域的不断扩大，NP难解性问题又长期得不到解决，因而启发式搜索的研究越来越引起人们的重视与兴趣，并且取得了一批引人瞩目的成果。如J.D〕ran和D.Michie以及N.J.Nill以)n的利用搜索估价函数引导搜索的方法，P.E.Hart，Nillsoll和B.Raphad的A‘算法，与或图上的启发式搜索AO‘算法以及各种博弈树搜索等。 启发式搜索的最大特点就是在搜索过程中使用与问题有关的启发信息来缩减搜索量，其一般过程如下: 步骤1建立只含有初始节点S的搜索图G，把S放人名为()PEN的未扩展节点表中; 步骤2建立扩展节点表口丈EEI)，C以)SED初始为空表; 步骤3若01〕EN为空表，则搜索失败并退出; 步骤4把OPEN表上的第一个节点n〔xle移人CL(〕SEI〕表; 步骤5若n浏e为目标节点，则搜索成功并退出。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条