CN101441678B - Blanking sample layout optimizing method - Google Patents

Abstract

The invention discloses a blanking layout optimization method for a blanking process in punch forming, which comprises the following steps: 1) a mathematical model is established according to a blanking part and a layout form, a layout optimization target function and an optimization parameter solution domain are determined, and a target function value is taken as the mass distribution in the solution domain to establish a corresponding gravity field; 2) a plurality of points are randomly selected in the solution domain, and coordinates of the points are layout parameters; 3) the initial speed and the acceleration of the selected points are preset as 0; 4) the time interval dt of the evolutionary computation is set according to the solution domain and the target function; 5) the total gravitation of the selected points is computed; 6) according to the total gravitation of each selected points, the motion acceleration, the speed and the displacement of each selected point are computed, the new coordinate of each selected points, namely the layout parameter of the new layout scheme is finally obtained; 7) a target function value of each selected point and the coordinate position of a maximum point of the target function value after the coordinate position is updated; 8) whether a maximum value of the target function and a coordinate of the point with the maximum value of the target function are maintained within the computational accuracy range in continuous time intervals is judged, and an optimum layout scheme and an optimum layout parameter are obtained if the maximum value of the target function and the coordinate of the point are maintained within the computational accuracy range in continuous time intervals; and 9) if not, the operation returns to the step 5 to continue the next evolutionary computation process until the optimum solution is obtained. The method adopts an evolutionary algorithm of simulating the gravitational contraction to realize the optimization of a blanking layout scheme according to four different layout forms, namely ordinary single layout, ordinary double layout, single opposite layout.

Description

A kind of blanking sample layout optimizing method

Technical field

The present invention is a kind of blanking sample layout optimizing method that is used for punching process in drawing, belongs to the renovation technique of blanking sample layout optimizing method.

Background technology

Adaptive process---evolutionary process obtains the in esse form of nature through very long.To some optimized calculation method can be produce after this evolution rule and the existence form abstract, and finding the solution of some practical problemss in the reality can be applied to.As genetic algorithm, neural net method, simulated annealing, particle cluster algorithm, competitive algorithm etc. is exactly spontaneous phenomenon or its evolution rule in the simulating reality world, existing in practice big quantity research of some of them algorithm and application, these optimized Algorithm respectively have the characteristics and the scope of application.

The material that distributes is subjected to the effect of gravitation can produce motion in gravitational field, and the very long time of process progressively is retracted to the gravitation extreme point.This is a kind of typical physical phenomenon of occurring in nature, and this physical phenomenon is carried out abstractly can setting up a kind of evolution algorithmic that gravitation shrinks of simulating, and this method can be used for finding the solution of some actual optimization problems.

In drawing, fee of material accounts for 60%～80% of part total cost, and the utilization factor rate that improves material is very important problem in the punching process.The height of stock utilization depends primarily on the quality of layout project, and different layout project has material impact to punching press material processed utilization factor, and therefore, stock layout is unusual the key link in the punching production.Along with development of computer, Chinese scholars is furtherd investigate blanking sample layout, proposed to cut apart one and gone on foot optimized Algorithm such as translation method, graphics field method, class polygon vertex algorithm as animation optimizing method, parallel lines, also have evolution methods such as simulated annealing, genetic algorithm are applied to blanking sample layout optimizing, these methods cut both ways and to the applicability of stamping-out part.

Summary of the invention

The objective of the invention is to consider the problems referred to above and provide a kind of according to common single, common double, correct 4 kinds of different stock layout forms such as single, correct double, the evolution algorithmic that adopts simulation gravitation to shrink is realized the blanking sample layout optimizing method to the optimization of stamping-out layout project.

Theory diagram of the present invention as shown in Figure 1, blanking sample layout optimizing method of the present invention includes following steps:

1) sets up mathematical model according to stamping-out part and stock layout form, determine that sample layout optimizing objective function and parameters optimization find the solution the territory, set up the gravitational field of a correspondence as finding the solution mass distribution in the territory with target function value;

2) the some points of picked at random in finding the solution the territory, the coordinate of each point is the stock layout parameter;

3) initial velocity and the acceleration with each Chosen Point is made as 0 value;

4) set the time interval dt of EVOLUTIONARY COMPUTATION according to finding the solution territory and objective function;

5) calculate total gravitation size of each Chosen Point;

6), calculate acceleration, speed and the displacement of each Chosen Point motion, and finally obtain the new coordinate of each Chosen Point, i.e. the stock layout parameter of new layout project according to the total gravitation size of each Chosen Point.

7) coordinate position of the target function value of each Chosen Point and target function value maximum point after the coordinates computed position renewal;

8) whether the coordinate of judging objective function maximal value and this target function value maximum point in this way, then obtains optimum layout project and stock layout parameter remaining in the computational accuracy scope in the some time interval continuously;

9) as not, then return step 5), proceed next EVOLUTIONARY COMPUTATION process, up to obtaining optimum solution;

Above-mentioned target function value is a stock utilization, and the coordinate of each point is the stock layout parameter, and the coordinate of target function value maximum point is for optimizing the stock layout parameter of layout project;

Above-mentioned steps 1) sets up the gravitational field of a correspondence with the stock utilization target function value of blanking sample layout as finding the solution mass distribution in the territory.

Above-mentioned steps 5) total gravitation size of calculating each Chosen Point equals the summation of gravitation between all other Chosen Points and this point, and total gravitation size is expressed as

$F_i=\underset{\underset{j\≠i}{j=1}}{\overset{n}{\mathrm{\Σ}}}G\frac{M_i{M}_j}{R^2}$

In the formula, F _iTotal gravitation for Chosen Point i; G is a gravitational constant, can adopt the numerical value of appointment or be defined as random number in a certain scope according to the codomain of finding the solution the stock layout parameter; M _iBe the quality of Chosen Point i, i.e. the target function value of Chosen Point; M _jBe the quality of other Chosen Point j, i.e. the j target function value of ordering; R is the distance of point-to-point transmission; N is the sum of picked at random point.

By above-mentioned steps 5)～9) cycle calculations of gravitation, acceleration, speed, displacement and new coordinate position, the stock layout parameter of best layout project finally obtained.

The present invention is according to common single, common double, correct 4 kinds of different stock layout forms such as single, correct double, the evolution algorithmic that adopts simulation gravitation to shrink is realized the optimization to the stamping-out layout project, can reach the optimization purpose, the layout project that obtains is an optimal scheme.The present invention is that a kind of design is ingenious, function admirable, convenient and practical blanking sample layout optimizing method.

Description of drawings

Fig. 1 is a theory diagram of the present invention.

Embodiment

Embodiment:

Theory diagram of the present invention as shown in Figure 1, blanking sample layout optimizing method of the present invention includes following steps:

1) sets up mathematical model according to stamping-out part and stock layout form, determine that sample layout optimizing objective function and parameters optimization find the solution the territory, set up the gravitational field of a correspondence as finding the solution mass distribution in the territory with target function value;

2) the some points of picked at random in finding the solution the territory, the coordinate of each point is the stock layout parameter;

3) initial velocity and the acceleration with each Chosen Point is made as 0 value;

4) set the time interval dt of EVOLUTIONARY COMPUTATION according to finding the solution territory and objective function;

5) calculate total gravitation size of each Chosen Point;

6), calculate acceleration, speed and the displacement of each Chosen Point motion, and finally obtain the new coordinate of each Chosen Point, i.e. the stock layout parameter of new layout project according to the total gravitation size of each Chosen Point.

7) coordinate position of the target function value of each Chosen Point and target function value maximum point after the coordinates computed position renewal;

8) whether the coordinate of judging objective function maximal value and this target function value maximum point in this way, then obtains optimum layout project and stock layout parameter remaining in the computational accuracy scope in the some time interval continuously;

9) as not, then return step 5), proceed next EVOLUTIONARY COMPUTATION process, up to obtaining optimum solution;

Above-mentioned target function value is a stock utilization, and the coordinate of each point is the stock layout parameter, and the coordinate of target function value maximum point is for optimizing the stock layout parameter of layout project;

Above-mentioned steps 1) sets up the gravitational field of a correspondence with the stock utilization target function value of blanking sample layout as finding the solution mass distribution in the territory.

Above-mentioned steps 5) total gravitation size of calculating each Chosen Point equals the summation of gravitation between all other Chosen Points and this point, and total gravitation size is expressed as

$F_i=\underset{\underset{j\≠i}{j=1}}{\overset{n}{\mathrm{\Σ}}}G\frac{M_i{M}_j}{R^2}$

In the formula, F _iTotal gravitation for Chosen Point i; G is a gravitational constant, can adopt the numerical value of appointment or be defined as random number in a certain scope according to the codomain of finding the solution the stock layout parameter; M _iBe the quality of Chosen Point i, i.e. the target function value of Chosen Point; M _jBe the quality of other Chosen Point j, i.e. the j target function value of ordering; R is the distance of point-to-point transmission; N is the sum of picked at random point.

In the present embodiment, by above-mentioned steps 5)～9) cycle calculations of gravitation, acceleration, speed, displacement and new coordinate position, the stock layout parameter of best layout project finally obtained.

The method for building up of stock layout mathematical model all has open in a lot of documents, not as protection content of the present invention.

Claims (3)

1. blanking sample layout optimizing method is characterized in that including following steps:

1) sets up mathematical model according to stamping-out part and stock layout form, determine that sample layout optimizing objective function and parameters optimization find the solution the territory, set up the gravitational field of a correspondence as finding the solution mass distribution in the territory with target function value;

2) the some points of picked at random in finding the solution the territory, the coordinate of each point is the stock layout parameter;

3) initial velocity and the acceleration with each Chosen Point is made as 0 value;

4) set the time interval dt of EVOLUTIONARY COMPUTATION according to finding the solution territory and objective function;

5) calculate total gravitation size of each Chosen Point;

6), calculate acceleration, speed and the displacement of each Chosen Point motion, and finally obtain the new coordinate of each Chosen Point, i.e. the stock layout parameter of new layout project according to the total gravitation size of each Chosen Point;

7) coordinate position of the target function value of each Chosen Point and target function value maximum point after the coordinates computed position renewal;

8) whether the coordinate of judging objective function maximal value and this target function value maximum point in this way, then obtains optimum layout project and stock layout parameter remaining in the computational accuracy scope in the some time interval continuously;

9) as not, then return step 5), proceed next EVOLUTIONARY COMPUTATION process, up to obtaining optimum solution;

Above-mentioned target function value is a stock utilization, and the coordinate of each point is the stock layout parameter, and the coordinate of target function value maximum point is for optimizing the stock layout parameter of layout project;

Above-mentioned steps 1) sets up the gravitational field of a correspondence with the stock utilization target function value of blanking sample layout as finding the solution mass distribution in the territory.

2. blanking sample layout optimizing method according to claim 1 is characterized in that above-mentioned steps 5) total gravitation size of calculating each Chosen Point equals the summation of gravitation between all other Chosen Points and this point, and total gravitation size is expressed as

In the formula, F _iTotal gravitation for Chosen Point i; G is a gravitational constant, can adopt the numerical value of appointment or be defined as random number in a certain scope according to the codomain of finding the solution the stock layout parameter; M _iBe the quality of Chosen Point i, i.e. the target function value of Chosen Point; M _jBe the quality of other Chosen Point j, i.e. the j target function value of ordering; R is the distance of point-to-point transmission; N is the sum of picked at random point.

3. blanking sample layout optimizing method according to claim 1 is characterized in that by above-mentioned steps 5)～9) cycle calculations of gravitation, acceleration, speed, displacement and new coordinate position, the stock layout parameter of best layout project finally obtained.

Images