查询词典 backtracking

Traditional GEP Algorithm may leads to prematurity by local optimum trap . In order to solve the premature convergence problem, this paper proposes a novel GEP method based on backtracking referring to the atavism in the biosphere.

传统GEP可能陷入局部最优的"早熟"陷阱，为解决基因表达式编程中的未成熟收敛问题，本文借鉴生物界的"返祖现象"，提出了基于回溯的基因表达式编程方法，有效地改善了传统算法在进化过程中的早熟现象。

The topics are divided into three parts: the first part introduced the basic concepts of algorithms, mathematical algorithms and algorithms based on complexity analysis scheduling problem for the second part of the problem and plans to discuss a variety of existing algorithms, and describes the design of commonly used algorithms including sub-rule law, greedy method, dynamic programming, backtracking and branch and bound method, and describes the complexity of the calculation, as well as NP-complete problem the third part of the model on parallel computing and parallel algorithm design techniques.

全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。

Conventional test generation algorithms for combinational logic circuits make use of backtracking during the search, that results in lowering down their running efficiency.

摘 要：传统的组合逻辑电路测试方法在搜索过程中都不可避免地要进行反向回溯，由于反向回溯的次数过多，往往会降低算法的效率。

The main contributions of this paper include,(1) introduces the backtracking mechanism into traditional GEP methods and proposing a new algorithm named GEP with backtracking strategy.(2) Proposes the concept of Backtracking Checkpoint and designing Geometric Proportion Increased Checkpoint Sequence and Accelerated Increased Checkpoint Sequence to restrict the backtracking process.(3) Extends the GEPBS algorithm by introducing a Retrogression Factor to control the percentage of backtracking.(4) Proves the effectiveness of the new algorithm by two extensive experiments, which show that new method increases the max fitness by 49.2

本文的主要工作包括：（1）在传统GEP算法中引入回溯机制，提出基于回溯策略的GEP算法（GEP with backtracking strategy ，GEPBS）；（2）提出回溯检查点概念，设计了等比递增检查点序列和加速递增检查点序列用于约束回溯过程；（3）扩充基于回溯的GEP算法，设计了退化因子，提出了按比例回溯策略（GEP with proportional backtracking strategy， GEPPBS）（4）通过两个实验验证了新算法的有效性，在相同条件下较传统算法的适应度最大提高了49.2％，成功率最高提高了4倍

High speed railway ; Computer ; Train diagram ; Valid time chain ; Backtracking and searching

高速铁路；计算机；列车运行图；有效时间链；回溯搜索

Based on the tactics of heuristics backtracking search, a group of perfect control array is to be found.

基于启发式回溯搜索策略，来寻找一组理想控制数组。

The advantage here is that the gameplay never drags, and you do not have to worry about backtracking here if you are killed; the disadvantage is that you never have a sense of real depth in terms of subtle character or plot development.

优势是，我们的游戏从来没有一拖再拖了，你不用担心，大约回溯在这里如果你是杀害；不利之处是，你永远都是有正义感的真正的深度而言微妙的性格或剧情发展。

The fractal is a important branch of computer graphics, and it is usually realized through the recursion backtracking.

摘要分形是计算机图形学的一个重要分支，它通常是通过递归回溯法实现。

Next we give the algorithms of finding the trails, attack strategies, and the backtracking strategy.

之后我们会提出寻找路径的演算法，攻击的策略，以及 backtracking 的策略。

Through statical analysis of the data dependency between subgoals, combined with the analysis results of the characteristic of parallel execution and the impacts of side-effects, the intelligent backtracking points with conditions can be found in precompiling time. At run time, the intelligent backtracking points for failed goals can be determined by variable testing and run state testing. Using intelligent backtracking scheme, a lot of redundant backtracking can be avoided and the execution efficiency of programs is improved.

同时，我们在深入研究顺序智能回溯及并行平凡回溯机制的基础上，独立提出了一种并行智能回溯机制，通过静态时对子目标数据相关性的分析，结合对并行执行特性及付作用目标对智能回溯的影响等因素的分析，产生带条件的智能回溯点；动态时通过对变量及当前运行状态的简单测试，确定失败目标的智能回溯点。

With Death guitarist Schuldiner adopting vocal duties, the band made a major impact on the scene.

随着死亡的吉他手Schuldiner接受主唱的职务，乐队在现实中树立了重要的影响。

But he could still end up breakfasting on Swiss-government issue muesli because all six are accused of nicking around 45 million pounds they should have paid to FIFA.

不过他最后仍有可能沦为瑞士政府&议事餐桌&上的一道早餐，因为这所有六个人都被指控把本应支付给国际足联的大约4500万英镑骗了个精光。