A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forc...A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.展开更多
Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observ...Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.展开更多
For deposit body medium, the internal structural properties may be the controlling factors for the strength of the material and the mechanical response. Based on the results of soil-rock meso-statistics using digital ...For deposit body medium, the internal structural properties may be the controlling factors for the strength of the material and the mechanical response. Based on the results of soil-rock meso-statistics using digital imaging, a simulated annealing algorithm is adopted to expand the meso-structural features of deposit bodies in 3D. The construction of the 3D meso-structure of a deposit body is achieved, and then the particle flow analysis program PFC3 D is used to simulate the mechanical properties of the deposit body. It is shown that with a combination of the simulated annealing algorithm and the statistical feature functions, the randomness and heterogeneity of the rock distribution in the 3D inner structure of deposit body medium can be realized, and the reconstructed structural features of the deposit medium can match the features of the digital images well. The spatial utilizations and the compacting effects of the body-centered cubic, hexagonal close and face-centered packing models are high, so these structures can be applied in the simulations of the deposit structures. However, the shear features of the deposit medium vary depending on the different model constructive modes. Rocks, which are the backbone of the deposit, are the factors that determine the shear strength and deformation modulus of the deposit body. The modeling method proposed is useful for the construction of 3D meso-scope models from 2D meso-scope statistics and can be used for studying the mechanical properties of mixed media, such as deposit bodies.展开更多
In order to reduce both the weight of vehicles and the damage of occupants in a crash event simultaneously, it is necessary to perform a multi-objective optimal design of the automotive energy absorbing components. Mo...In order to reduce both the weight of vehicles and the damage of occupants in a crash event simultaneously, it is necessary to perform a multi-objective optimal design of the automotive energy absorbing components. Modified non-dominated sorting genetic algorithm II(NSGA II) was used for multi-objective optimization of automotive S-rail considering absorbed energy(E), peak crushing force(Fmax) and mass of the structure(W) as three conflicting objective functions. In the multi-objective optimization problem(MOP), E and Fmax are defined by polynomial models extracted using the software GEvo M based on train and test data obtained from numerical simulation of quasi-static crushing of the S-rail using ABAQUS. Finally, the nearest to ideal point(NIP)method and technique for ordering preferences by similarity to ideal solution(TOPSIS) method are used to find the some trade-off optimum design points from all non-dominated optimum design points represented by the Pareto fronts. Results represent that the optimum design point obtained from TOPSIS method exhibits better trade-off in comparison with that of optimum design point obtained from NIP method.展开更多
基金supported by the Natural Science Basic Research Plan in Shaanxi Province of China(2013JM1022)the Fundamental Research Funds for the Central Universities(K50511700004)
文摘A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.
基金supported by the National Natural Science Foundation of China(6110118461174159)
文摘Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.
基金Projects(51309089,11202063)supported by the National Natural Science Foundation of ChinaProject(2013BAB06B01)supported by the National High Technology Research and Development Program of China+1 种基金Project(2015CB057903)supported by the National Basic Research Program of ChinaProject(BK20130846)supported by Natural Science Foundation of Jiangsu Province,China
文摘For deposit body medium, the internal structural properties may be the controlling factors for the strength of the material and the mechanical response. Based on the results of soil-rock meso-statistics using digital imaging, a simulated annealing algorithm is adopted to expand the meso-structural features of deposit bodies in 3D. The construction of the 3D meso-structure of a deposit body is achieved, and then the particle flow analysis program PFC3 D is used to simulate the mechanical properties of the deposit body. It is shown that with a combination of the simulated annealing algorithm and the statistical feature functions, the randomness and heterogeneity of the rock distribution in the 3D inner structure of deposit body medium can be realized, and the reconstructed structural features of the deposit medium can match the features of the digital images well. The spatial utilizations and the compacting effects of the body-centered cubic, hexagonal close and face-centered packing models are high, so these structures can be applied in the simulations of the deposit structures. However, the shear features of the deposit medium vary depending on the different model constructive modes. Rocks, which are the backbone of the deposit, are the factors that determine the shear strength and deformation modulus of the deposit body. The modeling method proposed is useful for the construction of 3D meso-scope models from 2D meso-scope statistics and can be used for studying the mechanical properties of mixed media, such as deposit bodies.
文摘In order to reduce both the weight of vehicles and the damage of occupants in a crash event simultaneously, it is necessary to perform a multi-objective optimal design of the automotive energy absorbing components. Modified non-dominated sorting genetic algorithm II(NSGA II) was used for multi-objective optimization of automotive S-rail considering absorbed energy(E), peak crushing force(Fmax) and mass of the structure(W) as three conflicting objective functions. In the multi-objective optimization problem(MOP), E and Fmax are defined by polynomial models extracted using the software GEvo M based on train and test data obtained from numerical simulation of quasi-static crushing of the S-rail using ABAQUS. Finally, the nearest to ideal point(NIP)method and technique for ordering preferences by similarity to ideal solution(TOPSIS) method are used to find the some trade-off optimum design points from all non-dominated optimum design points represented by the Pareto fronts. Results represent that the optimum design point obtained from TOPSIS method exhibits better trade-off in comparison with that of optimum design point obtained from NIP method.
