The Simulated Annealing Algorithm and Its Application on Resource-Saving Society Construction
Total Page:16
File Type:pdf, Size:1020Kb
620 JOURNAL OF SOFTWARE, VOL. 7, NO. 3, MARCH 2012 The Simulated Annealing Algorithm and Its Application on Resource-saving Society Construction Shaomei Yang Economics and Management Department, North China Electric Power University, Baoding City, China Email: [email protected] Qian Zhu Department of Economic and Trade, Hebei Finance University, Baoding City, China Email address:[email protected] Zhibin Liu Economics and Management Department, North China Electric Power University, Baoding City, China Email: [email protected] Abstract—Construct the resource-saving society, which not Dictionary", the concept of save is explained only help to implement the scientific development concept, comprehensively, which is the economy, cut expenditure, change the economic growth mode, but also contribute to savings, control, cost savings and live frugally; the implement the sustainable development strategy. Evaluation antonyms is waste and extravagance. The object of save index system construction is part and parcel of building a is human, financial, material and time; the main body of resource-saving society; a scientific and rational evaluation index system not only can evaluate the resource-saving save is the organizations and individuals who use human, society construction standard, but also can guide the financial, material and time resources. Resource-saving resource-saving society construction. Based on the analysis society is that scientific development ideas as a guide, the of the resource-saving society evaluation status quo, this save logos impenetrate in various fields, including paper established an evaluation index system including production, circulation, consumer and social life, through economic, social, environmental and technological, the adoption of legal, economic, administrative and other described the optimization ideas, algorithms and comprehensive measures, rely on scientific and implementation of Simulated Annealing(SA). In this paper, technological progress, mobilize and encourage the whole the Hebei region as a case, which verified the SA results society to use resources rationally, maximize accuracy compared to the traditional BP network algorithm, and applied to North China, Central China and conservation resources, improve the resource use Northeast China, including 11 provinces and municipalities, efficiency, with minimal resources consumption and the results showed that in line with the actual situation and environmental costs, access to the greatest possible have certain guiding significance, and the model’s economic and social benefits, and realize ultimately the commonality is very good. coordinated development including resources, environmental, economic and social. Index Terms—SA, resource, save, saving-society, sustainable The importance of constructing resource-saving society has been approved at home and abroad, but to what extent, it is considered a resource-saving society, I. INTRODUCTION and what indicators to measure, there are also no uniform The general resource is that all the necessary material standard at home and abroad. Resource-saving society and non-material elements of the human survival, evaluation is to quantify the resource use efficiency and development and enjoyment, so the resources not only saving degree of a region. In the course of the quantified include natural objects of the human need, such as study, because the specific regions have the different sunlight, air, water, mineral, soil, plants and animals, etc. , actual conditions, the socio-economic develop incessantly, but also include all useful objects of the human labor the science and technology is in constant progress, in products form, such as various housing, equipment, other conditions of limited resources, if have not a clear consumer goods and capital goods, also include evaluation index system as measuring standards, then it intangible assets, such as information, knowledge, would be difficult that realize the resource-saving society technology, the human physical power and Intelligence. higher level transformation, which from the idea level to Resource is narrowly defined as natural resources. In July the operational management mode in practical work; at 1993 the first edition of "the latest English-Chinese present, available quantified methods include mainly © 2012 ACADEMY PUBLISHER doi:10.4304/jsw.7.3.620-625 JOURNAL OF SOFTWARE, VOL. 7, NO. 3, MARCH 2012 621 principal component analysis, factor analysis, AHP, then generate new solutions Sj by the new solution entropy Law, etc. In this paper, the innovation lies in generator (Random stirred algorithm). building comprehensive index system including the four S =S +ΔS aspects, such as economic, social, environmental and j i technological, applying Simulated Annealing Algorithm Δf = f(S )− f(S ) (SA) to quantitative analysis, and putting forward a new j i train of thought and method on how to build a resource- According to the accepted criteria, decide whether to saving society. accept the new solution Sj, until meet to the heat balance. In this paper, SA algorithms summarized as follows: II. THE SA PRINCIPLE 1) AP algorithm Step 1: Given S , suppose the initial current solution S Annealing is a process that solid metal will be heated 0 (0) = S0, set a higher initial temperature T0> 0, the to the temperature above the melting point, and then iteration number i= 0, the test accuracy ε; cooling down gradually. In this process, because of Step 2: Order T=Ti, take T and S (i) as the parameters, heating, the metal elements in the active state will be in regulate M algorithm and take the return state of M the whole minimum energy state finally, thus generate algorithm as the current state, S (i) = S; single crystal provided with regular structure, and the Step 3: Use the cooling schedule (T =αT ) to cooling, rapid cooling will lead to the crystal structure irregular or i +1 i T=Ti +1, Ti +1< Ti, i=i+1; other defects. SA is an optimization method which Among them, α value is in between 0.8 to 0.9999. simulates the physical process by the course of seeking Step 4: Test the AP whether to meet the termination the function minimum value. conditions, if meet, to Step 5, otherwise, to Step 2; A. The combined optimization ideas of SA Step 5: Take the current solution as the optimal output solution, S*= S (i), stop. S=|S ,S ,…,S |is a collection by the formation of 1 2 N 2) M algorithm the possible combination or state, S is the solution space, Step 1: Order k=0, S (0) = S, carry out the following S is the state (that is feasible solution), f: S→R is the i steps in the state of T; goal or the cost function, f (S ) ≥ 0 reflects the cost which i Step 2: Use a new solution generator S'= S (k) + σе to takes the state S as the solution, and then the combined i generate new solution S', and then calculate optimization problem can be expressed as: seeking / S*∈S, to meet Δf = f(S )− f[S(k)] ∗ In the formula, e is random stirred and subject to f (S ) =minf (S) ∀S ∈S (1 i Cauchy distribution; σ is the step value related the initial ) value and the value range. The combined optimization ideas of SA as the Step 3: following: ① If △f <0, then S (k +1) = S' We take each combination state Si as a micro-state of ② If △f ≥0, then calculate the receiving probability r the substance system; take f (S )as the internal energy of i − / substance system in the state of S , and take the control ⎡ f (S )⎤ i r =exp⎢ ⎥ parameter T as the thermodynamic temperature. Let T ⎣ T ⎦ decrease slowly from an enough high value, for each T, / use Meropolis sampling algorithm to simulate the if r>pp then S(k+1)=S system’s heat balance under this T by computer, that is + = the current state S give birth to a new state S ' through else S(k 1) S(k) random stirring. Calculate the incremental digital △f=f Among them, pp = random (0, 1) is the random (S')-f (S), and take the probability exp (-△f / T) function of uniform distribution in the interval [0, 1]. accepting S' as a new current state. When the random stir Step 4: k=k+1, if the algorithm meets the termination repeat enough so number, the probability of the state Si as conditions, then go to Step 5, otherwise, to Step 2. the current state will be subject to the Boltzmann Step 5: the current solution S (k +1) return to AP distribution. algorithm. 3) The achievement of SA combined optimization B. The two algorithms of SA algorithm SA includes Meropolis sampling algorithm (M SA algorithm is similar to M algorithm, which also algorithm) and Annealing Procedure (AP) algorithm. starts from an initial solution, after a lot of the (1) Use AP algorithm to simulate the annealing process transformation; we can obtain the relative optimal of solid material cooling, and use the cooling schedule to solution of the combined optimization problem at a given regulate T; for ∀T , regulate M algorithm, and carry control parameters. Then reduce the control parameters T through iterative calculations, until meet to the value, repeat the M algorithm, and then obtain the overall termination conditions. optimal solution of the combined optimization problem (2) Use M algorithm to simulate the heat balance when the control parameters T are near 0. Only the solid process in the state of T, take Si as the initial state and annealing cooling down slowly, the solid can reach heat balance in each temperature and then tend to the ground- © 2012 ACADEMY PUBLISHER 622 JOURNAL OF SOFTWARE, VOL. 7, NO. 3, MARCH 2012 state of the energy minimum ultimately; so only the value (U4), the transport land (U5), the urban industrial control parameter value also decay slowly, which can water saving degree (U6), the comprehensive utilization ensure SA algorithm tend to the overall optimal Solution of industrial solid waste (U7).