Research And Application Based On Knowledge Evolution And Natural Evolution Optimization Layout Algorithm

Genetic algorithm is a kind of traditional evolutionary algorithms, is a simulated evolutionary principle in nature organisms to solve problems in daily life and production. Because of simple genetic algorithm, intelligent, good robustness, global search ability and is widely used in various disciplines. Graphic layout in manufacturing industry occupies an important position, in order to save production costs, improve the layout efficiency, using computer aided nesting is to comply with the development of science and technology. Genetic algorithm is a common algorithm of computer layout, although the traditional genetic algorithm based on the traditional layout improves efficiency, but due to some limitations of its own, make the packing efficiency there is still much room for improvement. This paper derives the traditional genetic algorithm advantage, by improving its deficiencies, improved genetic algorithm for graph layout system based on genetic algorithm-the evolution of knowledge.This paper mainly studies the packing problem of two-dimensional irregular graphics, based on the graphic layout involves pretreatment technology, graphic layout strategy and evolutionary selection method is proposed to optimize the evolution of knowledge, and the natural evolution of the layout algorithm based on. The graphic layout optimization, and make a detailed introduction to the entire layout system framework and system of each module. The main work is as follows:1.analysis of some relevant knowledge graph preprocessing technique, pattern classification, pattern and concavity of judgment, irregular graphics rectangle envelope, complementary combination of graphics and graphics to fill the hole, do the preparatory work before the layout.2.proposed the knowledge rules, knowledge rules include parts of the boundary judgment, to ensure that exist on the plate within the parts layout; layout the calculation part of the area and the area of more than50%, area, population can continue to evolve, or direct elimination; then based on whether there is overlap between the pixel format bitmap view row sample parts. 3.layout strategy of graphics, graphics according to certain rules of layout is very important, through study the layout strategy based on the lowest center of gravity, is to find all the graphics layout after the combination, the layout diagram of the lowest center of gravity, lowest center of gravity means that the layout results the graphics is the best solution.4.graphic design layout optimization system, a comprehensive introduction to the layout of the operation process of the system, each module structure and system of the whole layout system of function. At the same time layout system into the knowledge evolution, reduces the computational complexity, improve the layout efficiency. By simulating the real parts using graphics experiment, comparing the improved genetic algorithm and traditional genetic algorithm in nesting time and utilization of material, the simulation results prove that the improved genetic algorithm has the advantage of.