An improved genetic algorithm and its application to resolve cutting stock problem arc presented. It is common to apply simple genetic algorithm (SGA) to cutting stock problem, but the huge amount of computing of SG...An improved genetic algorithm and its application to resolve cutting stock problem arc presented. It is common to apply simple genetic algorithm (SGA) to cutting stock problem, but the huge amount of computing of SGA is a serious problem in practical application. Accelerating genetic algorithm (AGA) based on integer coding and AGA's detailed steps are developed to reduce the amount of computation, and a new kind of rectangular parts blank layout algorithm is designed for rectangular cutting stock problem. SGA is adopted to produce individuals within given evolution process, and the variation interval of these individuals is taken as initial domain of the next optimization process, thus shrinks searching range intensively and accelerates the evaluation process of SGA. To enhance the diversity of population and to avoid the algorithm stagnates at local optimization result, fixed number of individuals are produced randomly and replace the same number of parents in every evaluation process. According to the computational experiment, it is observed that this improved GA converges much sooner than SGA, and is able to get the balance of good result and high efficiency in the process of optimization for rectangular cutting stock problem.展开更多
During the process of enterprises' strategy evaluation and selection, there are many evaluating indicators, and among them there are some potential correlations and conflicts. Thus it poses the problems to the decisi...During the process of enterprises' strategy evaluation and selection, there are many evaluating indicators, and among them there are some potential correlations and conflicts. Thus it poses the problems to the decision-makers how to conduct correct evaluation on a business and how to make strategy adjustment and selection according to the evaluation. Based on the qualitative and quantitative method, the paper introduces the Projection Pursuit Classification (PPC) model based on the Real-coded Accelerating Genetic Algorithm (RAGA) into the process of enterprises' strategy evaluation and selection. The characteristic of PPC model is that it ultimately overcomes the influence of the proportion of subjectivity and avoids precocious convergence, thus providing a new objective method for strategy evaluation and selection by pursuing the most objective strategy evaluation to make the relatively sensible strategy portfolio and action.展开更多
The dynamic finite element model (FEM) of a prestressed concrete continuous box-girder bridge, called the Tongyang Canal Bridge, is built and updated based on the results of ambient vibration testing (AVT) using a...The dynamic finite element model (FEM) of a prestressed concrete continuous box-girder bridge, called the Tongyang Canal Bridge, is built and updated based on the results of ambient vibration testing (AVT) using a real-coded accelerating genetic algorithm (RAGA). The objective functions are defined based on natural frequency and modal assurance criterion (MAC) metrics to evaluate the updated FEM. Two objective functions are defined to fully account for the relative errors and standard deviations of the natural frequencies and MAC between the AVT results and the updated FEM predictions. The dynamically updated FEM of the bridge can better represent its structural dynamics and serve as a baseline in long-term health monitoring, condition assessment and damage identification over the service life of the bridge .展开更多
Multidimensional grey relation projection value can be synthesized as one-dimensional projection value by using projection pursuit model. The larger the projection value is,the better the model. Thus,according to the ...Multidimensional grey relation projection value can be synthesized as one-dimensional projection value by using projection pursuit model. The larger the projection value is,the better the model. Thus,according to the projection value,the best one can be chosen from the model aggregation. Because projection pursuit modeling based on accelerating genetic algorithm can simplify the implementation procedure of the projection pursuit technique and overcome its complex calculation as well as the difficulty in implementing its program,a new method can be obtained for choosing the best grey relation projection model based on the projection pursuit technique.展开更多
Combining real accelerating genetic algorithm(RAGA) with the optimization design of multi-hole and varied diameter pipe, the authors solved the problem of optimizing multi-dimensional parameters at the same time. In w...Combining real accelerating genetic algorithm(RAGA) with the optimization design of multi-hole and varied diameter pipe, the authors solved the problem of optimizing multi-dimensional parameters at the same time. In which the advanced convergence and easily to run into partial optimization were avoid. Applied the RAGA to solving the problem in the optimization design of fixed piping sprinkler irrigation system. The optimized parameters, such as diameters and the length of pipe were calculated and the result was reasonable, which provides as a reference to readers who work at related research.展开更多
基金This project is supported by National Natural Science Foundation of China (No.50575153)Provincial Key Technology Projects of Sichuan, China (No.03GG010-002)
文摘An improved genetic algorithm and its application to resolve cutting stock problem arc presented. It is common to apply simple genetic algorithm (SGA) to cutting stock problem, but the huge amount of computing of SGA is a serious problem in practical application. Accelerating genetic algorithm (AGA) based on integer coding and AGA's detailed steps are developed to reduce the amount of computation, and a new kind of rectangular parts blank layout algorithm is designed for rectangular cutting stock problem. SGA is adopted to produce individuals within given evolution process, and the variation interval of these individuals is taken as initial domain of the next optimization process, thus shrinks searching range intensively and accelerates the evaluation process of SGA. To enhance the diversity of population and to avoid the algorithm stagnates at local optimization result, fixed number of individuals are produced randomly and replace the same number of parents in every evaluation process. According to the computational experiment, it is observed that this improved GA converges much sooner than SGA, and is able to get the balance of good result and high efficiency in the process of optimization for rectangular cutting stock problem.
文摘During the process of enterprises' strategy evaluation and selection, there are many evaluating indicators, and among them there are some potential correlations and conflicts. Thus it poses the problems to the decision-makers how to conduct correct evaluation on a business and how to make strategy adjustment and selection according to the evaluation. Based on the qualitative and quantitative method, the paper introduces the Projection Pursuit Classification (PPC) model based on the Real-coded Accelerating Genetic Algorithm (RAGA) into the process of enterprises' strategy evaluation and selection. The characteristic of PPC model is that it ultimately overcomes the influence of the proportion of subjectivity and avoids precocious convergence, thus providing a new objective method for strategy evaluation and selection by pursuing the most objective strategy evaluation to make the relatively sensible strategy portfolio and action.
基金National Natural Science Foundation of China Under Grant No.50575101Transportation Science Research Item of Jiangsu Province Under Grant No.06Y20
文摘The dynamic finite element model (FEM) of a prestressed concrete continuous box-girder bridge, called the Tongyang Canal Bridge, is built and updated based on the results of ambient vibration testing (AVT) using a real-coded accelerating genetic algorithm (RAGA). The objective functions are defined based on natural frequency and modal assurance criterion (MAC) metrics to evaluate the updated FEM. Two objective functions are defined to fully account for the relative errors and standard deviations of the natural frequencies and MAC between the AVT results and the updated FEM predictions. The dynamically updated FEM of the bridge can better represent its structural dynamics and serve as a baseline in long-term health monitoring, condition assessment and damage identification over the service life of the bridge .
基金The Key Project of NSFC(No.70631003)the Liberal Arts and Social Science Programming Project of Chinese Ministry of Education(No.07JA790109)
文摘Multidimensional grey relation projection value can be synthesized as one-dimensional projection value by using projection pursuit model. The larger the projection value is,the better the model. Thus,according to the projection value,the best one can be chosen from the model aggregation. Because projection pursuit modeling based on accelerating genetic algorithm can simplify the implementation procedure of the projection pursuit technique and overcome its complex calculation as well as the difficulty in implementing its program,a new method can be obtained for choosing the best grey relation projection model based on the projection pursuit technique.
文摘Combining real accelerating genetic algorithm(RAGA) with the optimization design of multi-hole and varied diameter pipe, the authors solved the problem of optimizing multi-dimensional parameters at the same time. In which the advanced convergence and easily to run into partial optimization were avoid. Applied the RAGA to solving the problem in the optimization design of fixed piping sprinkler irrigation system. The optimized parameters, such as diameters and the length of pipe were calculated and the result was reasonable, which provides as a reference to readers who work at related research.