Computational time complexity analyzes of evolutionary algorithms （EAs） have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the （1＋1）-EA, on toy problems....Computational time complexity analyzes of evolutionary algorithms （EAs） have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the （1＋1）-EA, on toy problems. These efforts produced a deeper understanding of how EAs perform on different kinds of fitness landscapes and general mathematical tools that may be extended to the analysis of more complicated EAs on more realistic problems. In fact, in recent years, it has been possible to analyze the （1＋1）-EA on combinatorial optimization problems with practical applications and more realistic population-based EAs on structured toy problems. This paper presents a survey of the results obtained in the last decade along these two research lines. The most common mathematical techniques are introduced, the basic ideas behind them are discussed and their elective applications are highlighted. Solved problems that were still open are enumerated as are those still awaiting for a solution. New questions and problems arisen in the meantime are also considered.展开更多
Based on constructal theory and entransy theory,a generalized constructal optimization of a solidification heat transfer process of slab continuous casting for a specified total water flow rate in the secondary coolin...Based on constructal theory and entransy theory,a generalized constructal optimization of a solidification heat transfer process of slab continuous casting for a specified total water flow rate in the secondary cooling zone was carried out.A complex function was taken as the optimization objective to perform the casting.The complex function was composed of the functions of the entransy dissipation and surface temperature gradient of the slab.The optimal water distribution at the sections of the secondary cooling zone were obtained.The effects of the total water flow rate in the secondary cooling zone,casting speed,superheat and water distribution on the generalized constructal optimizations of the secondary cooling process were analyzed.The results show that on comparing the optimization results obtained based on the optimal water distributions of the 8 sections in the secondary cooling zone with those based on the initial ones,the complex function and the functions of the entransy dissipation and surface temperature gradient after optimization decreased by 43.25%,5.90%and 80.60%,respectively.The quality and energy storage of the slab had obviously improved in this case.The complex function,composed of the functions of the entransy dissipation and surface temperature gradient of the slab,was a compromise between the internal and surface temperature gradients of the slab.Essentially,it is also the compromise between energy storage and quality of the slab.The"generalized constructal optimization"based on the minimum complex function can provide an optimal alternative scheme from the point of view of improving energy storage and quality for the parameter design and dynamic operation of the solidification heat transfer process of slab continuous casting.展开更多
基金This work was supported by an EPSRC grant (No.EP/C520696/1).
文摘Computational time complexity analyzes of evolutionary algorithms （EAs） have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the （1＋1）-EA, on toy problems. These efforts produced a deeper understanding of how EAs perform on different kinds of fitness landscapes and general mathematical tools that may be extended to the analysis of more complicated EAs on more realistic problems. In fact, in recent years, it has been possible to analyze the （1＋1）-EA on combinatorial optimization problems with practical applications and more realistic population-based EAs on structured toy problems. This paper presents a survey of the results obtained in the last decade along these two research lines. The most common mathematical techniques are introduced, the basic ideas behind them are discussed and their elective applications are highlighted. Solved problems that were still open are enumerated as are those still awaiting for a solution. New questions and problems arisen in the meantime are also considered.
基金supported by the National Key Basic Research and Devel-opment Program of China("973"Project)(Grant No.2012CB720405)the National Natural Science Foundation of China(Grant Nos.51176203 and 51206184)the Natural Science Foundation of Hubei Province(Grant No.2012FFB06905)
文摘Based on constructal theory and entransy theory,a generalized constructal optimization of a solidification heat transfer process of slab continuous casting for a specified total water flow rate in the secondary cooling zone was carried out.A complex function was taken as the optimization objective to perform the casting.The complex function was composed of the functions of the entransy dissipation and surface temperature gradient of the slab.The optimal water distribution at the sections of the secondary cooling zone were obtained.The effects of the total water flow rate in the secondary cooling zone,casting speed,superheat and water distribution on the generalized constructal optimizations of the secondary cooling process were analyzed.The results show that on comparing the optimization results obtained based on the optimal water distributions of the 8 sections in the secondary cooling zone with those based on the initial ones,the complex function and the functions of the entransy dissipation and surface temperature gradient after optimization decreased by 43.25%,5.90%and 80.60%,respectively.The quality and energy storage of the slab had obviously improved in this case.The complex function,composed of the functions of the entransy dissipation and surface temperature gradient of the slab,was a compromise between the internal and surface temperature gradients of the slab.Essentially,it is also the compromise between energy storage and quality of the slab.The"generalized constructal optimization"based on the minimum complex function can provide an optimal alternative scheme from the point of view of improving energy storage and quality for the parameter design and dynamic operation of the solidification heat transfer process of slab continuous casting.
