This paper formulates and analyzes a pattern search method for general constrained optimization based on filter methods for step acceptance. Roughly, a filter method accepts a step that either improves the objective function value or the value of some function that measures the constraint violation. The new algorithm does not compute or approximate any derivatives, penalty constants or Lagrange...

Extracting useful information from the datasets of high dimension and representing the learnt knowledge in an efficient way is a challenge in knowledge discovery and data mining. Although many pattern recognition, knowledge discovery and data mining techniques are available in literature, there is a need for techniques that represent the high dimensional data in a low dimension by preserving us...

In this paper we consider the problem of finding sets of points that conform to a given underlying model from within a dense, noisy set of observations. This problem is motivated by the task of efficiently linking faint asteroid detections, but is applicable to a range of spatial queries. We survey current tree-based approaches, showing a tradeoff exists between single tree and multiple tree al...

This paper considers the scheduling problem of parallel batch processing machines with non-identical job size and processing time. In this paper, a new mathematical model with ready time and batch size constraints is presented to formulate the problem mathematically, in which simultaneous reduction of the makespan and earliness-tardiness is the objective function. In recent years, the nature-in...

Direct Search (DS) methods are evolutionary algorithms used to solve constrained optimization problems. DS methods do not require information about the gradient of the objective function while searching for an optimum solution. One of such methods is Pattern Search (PS) algorithm. This study examines the usefulness of a constrained pattern search algorithm to solve well-known power system Econo...

Abstract In this material, we present an analysis of different LSH strategies and parameters. Firstly, We evaluate the accuracy of hashing retrieval under different number of hashing functions. Secondly, we compare the classic LSH algorithm [IM98] and multi-probe LSH algorithm [LJW∗07] based on their accuracy of retrieval. Our selections of strategy and parameters are all based on these evaluat...

We present a new algorithm obtained by changing the search directions in the algorithm given in [8]. This algorithm is based on a new technique for finding the search direction and the strategy of the central path. At each iteration, we use only the full Nesterov-Todd (NT)step. Moreover, we obtain the currently best known iteration bound for the infeasible interior-point algorithms with full NT...

We describe a quantum algorithm for computing the intersection of two sets and its application to associative memory. The algorithm is based on a modification of Grover’s quantum search algorithm (Grover, 1996). We present algorithms for pattern retrieval, pattern completion, and pattern correction. We show that the quantum associative memory can store an exponential number of memories and retr...