Research On Algorithm Pattern Of Optimization Problems

Algorithm reuse offers a solution to eliminate repeated work and improve efficiency and quality in the algorithm design. The key to implement algorithm reuse is the reusable algorithm components. A new algorithm reuse technique based on algorithm pattern is presented in this paper. Aiming at the optimization problems the paper exposes how to realize the algorithm reuse. Based on the strict description of the structure and instances about the optimization problems, an algorithm framework to solve the optimization problem is presented,which generalizes the algorithm patterns and algorithms. The algorithm pattern expands the algorithm framework and abstracts the commonness of diverse concrete algorithms. Based on the new definition of the algorithm pattern, the four algorithm pattern are established whose goal is to solve the optimization problems. Meanwhile, the use steps of the algorithm pattern and the relation among algorithm framework, algorithm pattern and algorithm is addressed. The paper proposes an approach to slove the design problem of optimization algorithm, which follows a path from algorithm framework to algorithm pattern, and up to concrete algorithm. The study content of the realizing technique on the algorithm pattern is how to gain the concrete algorithm by the algorithm pattern which is a important aspect of our study.The process of reuse is described with graphical notation and source code. The design of The algorithm pattern library and its management tool is also discussed in order to make it convenient for the use , management and maintenance of algorithm pattern. The classification and search method in algorithm pattern library and the total design of the management tool are main researchful content. The optimization problem algorithm pattern is a way to achieve the reuse of optimization problem algorithm which contain engineering and applied idea. The research on algorithm pattern offers the new train of thought for reuse of algorithm components.