An Efficient Pattern Search Method

AN EFFICIENT CHARGED SYSTEM SEARCH USING CHAOS

The Charged System Search (CSS) is combined to chaos to solve mathematical global optimization problems. The CSS is a recently developed meta-heuristic optimization technique inspired by the governing laws of physics and mechanics. The present study introduces chaos into the CSS in order to increase its global search mobility for a better global optimization. Nine chaos-based CSS (CCSS) methods...

An Efficient Spatial Search Method Based on SG-Tree

To solve the overlapping search of multidimensional spatial database containing large quantity of objects with dynamic spatial extent, this paper proposes an index structure named Space Grid Tree (SG-Tree) based on Peano Space-Filling Curve (SFC) to index the region of object. By appropriate linearization strategy, the bounding box of a spatial object can be presented by a union of mutually dis...

An efficient search method for large-vocabulary continuous-speech recognition

This paper proposes an efficient method for largevocabulary continuous-speech recognition, using a compact data structure and an efficient search algorithm. We introduce a very compact data structure DAWG as a lexicon to reduce the search space. We also propose a search algorithm to obtain the N-best hypotheses using the DAWG structure. This search algorithm is composed of two phases: “forward ...

An efficient local search method for random 3-satisfiability

An Efficient Saddle Point Search Method Using Kriging Metamodels

Simulating phase transformation of materials at the atomistic scale requires the knowledge of saddle points on the potential energy surface (PES). In the existing first-principles saddle point search methods, the requirement of a large number of expensive evaluations of potential energy, e.g. using density functional theory (DFT), limits the application of such algorithms to large systems. Thus...