Because of the limitations of electric vehicle(EV)battery technology and relevant supporting facilities,there is a great risk of breakdown of EVs during driving.The resulting driver“range anxiety”greatly affects the...Because of the limitations of electric vehicle(EV)battery technology and relevant supporting facilities,there is a great risk of breakdown of EVs during driving.The resulting driver“range anxiety”greatly affects the travel quality of EVs.These limitations should be overcome to promote the use of EVs.In this study,a method for travel path planning considering EV power supply was developed.First,based on real-time road conditions,a dynamic energy model of EVs was established considering the driving energy and accessory energy.Second,a multi-objective travel path planning model of EVs was constructed considering the power supply,taking the distance,time,energy,and charging cost as the optimization objectives.Finally,taking the actual traffic network of 15 km×15 km area in a city as the research object,the model was simulated and verified in MATLAB based on Dijkstra shortest path algorithm.The simulation results show that compared with the traditional route planning method,the total distance in the proposed optimal route planning method increased by 1.18%,but the energy consumption,charging cost,and driving time decreased by 11.62%,41.26%and 11.00%,respectively,thus effectively reducing the travel cost of EVs and improving the driving quality of EVs.展开更多
Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved ...Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.展开更多
Optimization of antenna array pattern used in a spaceborne Synthetic Aperture Radar (SAR) system is considered in this study. A robust evolutionary algorithm, Non-dominated Sorting Genetic Algorithms (the improved NS...Optimization of antenna array pattern used in a spaceborne Synthetic Aperture Radar (SAR) system is considered in this study. A robust evolutionary algorithm, Non-dominated Sorting Genetic Algorithms (the improved NSGA-Ⅱ), is applied on a spaceborne SAR antenna pattern design. The system consists of two objective functions with two constraints. Pareto fronts are generated as a result of multi-objective optimization. After being validated by a test problem ZDT4, the algorithms are used to synthesize spaceborne SAR antenna radiation pattern. The good results with low Ambi- guity-to-Signal Ratio (ASR) and high directivity are obtained in the paper.展开更多
A multidisciplinary optimization was conducted to simultaneously improve the efficiency and reduce the radial force of a single-channel pump for wastewater treatment. A hybrid multi-objective evolutionary algorithm wa...A multidisciplinary optimization was conducted to simultaneously improve the efficiency and reduce the radial force of a single-channel pump for wastewater treatment. A hybrid multi-objective evolutionary algorithm was coupled with a surrogate model to optimize the geometry of the single-channel pump volute. Steady and unsteady Reynolds-averaged Navier-Stokes equations with a shear stress transport turbulence model were discretized using finite volume approximations and were then solved on tetrahedral grids to analyze the flow in the single-channel pump. The three objective functions represented the total efficiency, the sweep area of the radial force during one revolution, and the distance of the mass center of sweep area from the origin while the two design variables were related to the cross-sectional area of the internal flow of the volute. Latin hypercube sampling was employed to generate twelve design points within the design space, and response surface approximation models were constructed as surrogate models for the objectives based on the values of the objective function at the given design points. A fast non-dominated sorting genetic algorithm for local search was coupled with the surrogate models to determine the global Pareto-optimal solutions. The trade-off between the objectives was determined and was described in terms of the Pareto-optimal solutions. The results of the multi-objective optimization showed that the optimum design simultaneously improved the efficiency and reduced the radial force relative to those of the reference design.展开更多
Crimping is widely adopted in the production of large-diameter submerged-arc welding pipes. Traditionally, designers obtain the technical parameters for crimping from experience or by trial and error through experimen...Crimping is widely adopted in the production of large-diameter submerged-arc welding pipes. Traditionally, designers obtain the technical parameters for crimping from experience or by trial and error through experiments and the finite element(FE) method. However, it is difficult to achieve ideal crimping quality by these approaches. To resolve this issue, crimping parameter design was investigated by multi-objective optimization. Crimping was simulated using the FE code ABAQUS and the FE model was validated experimentally. A welding pipe made of X80 high-strength pipeline steel was considered as a target object and the optimization problem for its crimping was formulated as a mathematical model and crimping was optimized. A response surface method based on the radial basis function was used to construct a surrogate model; the genetic algorithm NSGA-II was adopted to search for Pareto solutions; grey relational analysis was used to determine the most satisfactory solution from the Pareto solutions. The obtained optimal design of parameters shows good agreement with the initial design and remarkably improves the crimping quality. Thus, the results provide an effective approach for improving crimping quality and reducing design times.展开更多
基金Projects(51908388,51508315,51905320)supported by the National Natural Science Foundation of ChinaProject(2019 JZZY 010911)supported by the Key R&D Program of Shandong Province,China+1 种基金Project supported by the Shandong University of Technology&Zibo City Integration Develo pment Project,ChinaProject(ZR 2021 MG 012)supported by Shandong Provincial Natural Science Foundation,China。
文摘Because of the limitations of electric vehicle(EV)battery technology and relevant supporting facilities,there is a great risk of breakdown of EVs during driving.The resulting driver“range anxiety”greatly affects the travel quality of EVs.These limitations should be overcome to promote the use of EVs.In this study,a method for travel path planning considering EV power supply was developed.First,based on real-time road conditions,a dynamic energy model of EVs was established considering the driving energy and accessory energy.Second,a multi-objective travel path planning model of EVs was constructed considering the power supply,taking the distance,time,energy,and charging cost as the optimization objectives.Finally,taking the actual traffic network of 15 km×15 km area in a city as the research object,the model was simulated and verified in MATLAB based on Dijkstra shortest path algorithm.The simulation results show that compared with the traditional route planning method,the total distance in the proposed optimal route planning method increased by 1.18%,but the energy consumption,charging cost,and driving time decreased by 11.62%,41.26%and 11.00%,respectively,thus effectively reducing the travel cost of EVs and improving the driving quality of EVs.
文摘Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.
文摘Optimization of antenna array pattern used in a spaceborne Synthetic Aperture Radar (SAR) system is considered in this study. A robust evolutionary algorithm, Non-dominated Sorting Genetic Algorithms (the improved NSGA-Ⅱ), is applied on a spaceborne SAR antenna pattern design. The system consists of two objective functions with two constraints. Pareto fronts are generated as a result of multi-objective optimization. After being validated by a test problem ZDT4, the algorithms are used to synthesize spaceborne SAR antenna radiation pattern. The good results with low Ambi- guity-to-Signal Ratio (ASR) and high directivity are obtained in the paper.
文摘A multidisciplinary optimization was conducted to simultaneously improve the efficiency and reduce the radial force of a single-channel pump for wastewater treatment. A hybrid multi-objective evolutionary algorithm was coupled with a surrogate model to optimize the geometry of the single-channel pump volute. Steady and unsteady Reynolds-averaged Navier-Stokes equations with a shear stress transport turbulence model were discretized using finite volume approximations and were then solved on tetrahedral grids to analyze the flow in the single-channel pump. The three objective functions represented the total efficiency, the sweep area of the radial force during one revolution, and the distance of the mass center of sweep area from the origin while the two design variables were related to the cross-sectional area of the internal flow of the volute. Latin hypercube sampling was employed to generate twelve design points within the design space, and response surface approximation models were constructed as surrogate models for the objectives based on the values of the objective function at the given design points. A fast non-dominated sorting genetic algorithm for local search was coupled with the surrogate models to determine the global Pareto-optimal solutions. The trade-off between the objectives was determined and was described in terms of the Pareto-optimal solutions. The results of the multi-objective optimization showed that the optimum design simultaneously improved the efficiency and reduced the radial force relative to those of the reference design.
基金Project(Y2012035)supported by the Natural Science Foundation of Hebei Provincial Education Department,ChinaProject(12211014)supported by the Natural Science Foundation of Hebei Provincial Technology Department,China+2 种基金Project(NJZY14006)supported by the Inner Mongolia Higher School Science and Technology Research Program,ChinaProject(2014BS0502)supported by the Natural Science Foundation of Inner Mongolia,ChinaProject(135143)supported by the Program of Higher-level Talents Fund of Inner Mongolia University,China
文摘Crimping is widely adopted in the production of large-diameter submerged-arc welding pipes. Traditionally, designers obtain the technical parameters for crimping from experience or by trial and error through experiments and the finite element(FE) method. However, it is difficult to achieve ideal crimping quality by these approaches. To resolve this issue, crimping parameter design was investigated by multi-objective optimization. Crimping was simulated using the FE code ABAQUS and the FE model was validated experimentally. A welding pipe made of X80 high-strength pipeline steel was considered as a target object and the optimization problem for its crimping was formulated as a mathematical model and crimping was optimized. A response surface method based on the radial basis function was used to construct a surrogate model; the genetic algorithm NSGA-II was adopted to search for Pareto solutions; grey relational analysis was used to determine the most satisfactory solution from the Pareto solutions. The obtained optimal design of parameters shows good agreement with the initial design and remarkably improves the crimping quality. Thus, the results provide an effective approach for improving crimping quality and reducing design times.
