Search

OCR post-processing is an important step to improve OCR text accuracy. It includes two main tasks, error detection and error correction. Hill climbing algorithm is a heuristic search method used for solving optimization problems. In this paper, we present a novel OCR error correction approach using an adapted version of the Hill climbing algorithm. Correction candidates of OCR errors are explored by random character edits and evolved with the Hill climbing. The character edit patterns are obtained from the training data. The proposed model is evaluated on the benchmark dataset in the OCR post-correction competition of the International Conference on Document Analysis and Recognition 2017. It is shown that our model outperforms various baseline approaches in the competition. In addition, the randomness of the proposed algorithm is analyzed to verify its stability under parameter configurations. [ABSTRACT FROM AUTHOR]

Assembly sequence planning (ASP) plays an important role in manufacturing because it determines the investment on the assembly facilities. Recently, various research works have been done to optimize the ASP problem using different optimization algorithms. Besides the algorithm efficiency, another factor that directly contributed to the quality of the solution is how the problem is modelled. According to the existing research, the most accurate approach to represent the ASP is to model base on the part of product. However, this approach resulting in the large number of assembly sequence possibility, and finally make the optimization process become harder. This paper proposed a simpler version of part-based representation using the base part concept. In the proposed model, the base part for the product is defined prior to the establishment of the precedence constraint. This approach has contributed to a smaller search space that resulting in better chance to obtain optimum solution during the optimization. The proposed ASP modelling approach however limited the number of possible solution, since the base part was fixed prior to the optimization. [ABSTRACT FROM AUTHOR]

The field of nature inspired computing and optimization techniques have evolved to solve difficult optimization problem in diverse fields of engineering, science and technology. The firefly attraction process is mimicked in the algorithm for solving optimizing proble3ms. In Firefly Algorithm (FA) sorting of fireflies is done by using sorting algorithm. The original FA is proposed with bubble sort for ranking the fireflies. In this paper, the quick sort replaces bubble sort to decrease the time complexity of FA. The dataset used is unconstrained benchmark functions from CEC 2005 [22]. The comparison of FA using bubble sort and FA using quick sort is performed with respect to best, worst, mean, standard deviation, number of comparisons and execution time. The experimental result shows that FA using quick sort requires less number of comparisons but requires more execution time. The increased number of fireflies helps to converge into optimal solution whereas by varying dimension for algorithm performed better at a lower dimension than higher dimension. [ABSTRACT FROM AUTHOR]

In open vehicle routing problems, the vehicles are not required to return to the depot after completing service. In this paper, we present the first exact optimization algorithm for the open version of the well-known capacitated vehicle routing problem (CVRP). The strategy of releasing nonbasic variables from their bounds, combined with the 'active constraint' method and the notion of superbasics, has been developed for efficiently requirements; this strategy is used to force the appropriate non-integer basic variables to move to their neighborhood integer points. A study of criteria for choosing a nonbasic variable to work with in the integerizing strategy has also been made. [ABSTRACT FROM AUTHOR]

This paper shows a complete approach to solve a given problem, from the experimentation to the optimization of different cutting parameters. In response to an industrial problem of slotting FSX 414, a Cobalt-based refractory material, we have implemented a design of experiment to determine the most influent parameters on the tool life, the surface roughness and the cutting forces. After theses trials, an optimization approach has been implemented to find the lowest manufacturing cost while respecting the roughness constraints and cutting force limitation constraints. The optimization approach is based on the Response Surface Method (RSM) using the Sequential Quadratic programming algorithm (SQP) for a constrained problem. To avoid a local optimum and to obtain an accurate solution at low cost, an efficient strategy, which allows improving the RSM accuracy in the vicinity of the global optimum, is presented. With these models and these trials, we could apply and compare our optimization methods in order to get the lowest cost for the best quality, i.e. a satisfying surface roughness and limited cutting forces. [ABSTRACT FROM AUTHOR]