29,560 research outputs found
Recommended from our members
A new evolutionary search strategy for global optimization of high-dimensional problems
Global optimization of high-dimensional problems in practical applications remains a major challenge to the research community of evolutionary computation. The weakness of randomization-based evolutionary algorithms in searching high-dimensional spaces is demonstrated in this paper. A new strategy, SP-UCI is developed to treat complexity caused by high dimensionalities. This strategy features a slope-based searching kernel and a scheme of maintaining the particle population's capability of searching over the full search space. Examinations of this strategy on a suite of sophisticated composition benchmark functions demonstrate that SP-UCI surpasses two popular algorithms, particle swarm optimizer (PSO) and differential evolution (DE), on high-dimensional problems. Experimental results also corroborate the argument that, in high-dimensional optimization, only problems with well-formative fitness landscapes are solvable, and slope-based schemes are preferable to randomization-based ones. © 2011 Elsevier Inc. All rights reserved
Recommended from our members
A solution to the crucial problem of population degeneration in high-dimensional evolutionary optimization
Three popular evolutionary optimization algorithms are tested on high-dimensional benchmark functions. An important phenomenon responsible for many failures - population degeneration - is discovered. That is, through evolution, the population of searching particles degenerates into a subspace of the search space, and the global optimum is exclusive from the subspace. Subsequently, the search will tend to be confined to this subspace and eventually miss the global optimum. Principal components analysis (PCA) is introduced to discover population degeneration and to remedy its adverse effects. The experiment results reveal that an algorithm's efficacy and efficiency are closely related to the population degeneration phenomenon. Guidelines for improving evolutionary algorithms for high-dimensional global optimization are addressed. An application to highly nonlinear hydrological models demonstrates the efficacy of improved evolutionary algorithms in solving complex practical problems. © 2011 IEEE
Recommended from our members
Handling boundary constraints for particle swarm optimization in high-dimensional search space
Despite the fact that the popular particle swarm optimizer (PSO) is currently being extensively applied to many real-world problems that often have high-dimensional and complex fitness landscapes, the effects of boundary constraints on PSO have not attracted adequate attention in the literature. However, in accordance with the theoretical analysis in [11], our numerical experiments show that particles tend to fly outside of the boundary in the first few iterations at a very high probability in high-dimensional search spaces. Consequently, the method used to handle boundary violations is critical to the performance of PSO. In this study, we reveal that the widely used random and absorbing bound-handling schemes may paralyze PSO for high-dimensional and complex problems. We also explore in detail the distinct mechanisms responsible for the failures of these two bound-handling schemes. Finally, we suggest that using high-dimensional and complex benchmark functions, such as the composition functions in [19], is a prerequisite to identifying the potential problems in applying PSO to many real-world applications because certain properties of standard benchmark functions make problems inexplicit. © 2011 Elsevier Inc. All rights reserved
Exhaust cloud rise and diffusion in the atmosphere
Analytical approach develops physical-mathematical model of rocket engine exhaust cloud rise, growth, and diffusion. Analytic derivations and resultant model apply to hot exhaust cloud study or industrial stack plumes, making work results applicable to air pollution. Model formulations apply to all exhaust cloud types and various atmospheric conditions
Contribution of the antibiotic chloramphenicol and its analogues as precursors of dichloroacetamide and other disinfection byproducts in drinking water
Dichloroacetamide (DCAcAm), a disinfection byproduct, has been detected in drinking water. Previous research showed that amino acids may be DCAcAm precursors. However, other precursors may be present. This study explored the contribution of the antibiotic chloramphenicol (CAP) and two of its analogues (thiamphenicol, TAP; florfenicol, FF) (referred to collectively as CAPs), which occur in wastewater-impacted source waters, to the formation of DCAcAm. Their formation yields were compared to free and combined amino acids, and they were investigated in filtered waters from drinking-water-treatment plants, heavily wastewater-impacted natural waters, and secondary effluents from wastewater treatment plants. CAPs had greater DCAcAm formation potential than two representative amino acid precursors. However, in drinking waters with ng/L levels of CAPs, they will not contribute as much to DCAcAm formation as the μg/L levels of amino acids. Also, the effect of advanced oxidation processes (AOPs) on DCAcAm formation from CAPs in real water samples during subsequent chlorination was evaluated. Preoxidation of CAPs with AOPs reduced the formation of DCAcAm during postchlorination. The results of this study suggest that CAPs should be considered as possible precursors of DCAcAm, especially in heavily wastewater-impacted waters
Heat transport by laminar boundary layer flow with polymers
Motivated by recent experimental observations, we consider a steady-state
Prandtl-Blasius boundary layer flow with polymers above a slightly heated
horizontal plate and study how the heat transport might be affected by the
polymers. We discuss how a set of equations can be derived for the problem and
how these equations can be solved numerically by an iterative scheme. By
carrying out such a scheme, we find that the effect of the polymers is
equivalent to producing a space-dependent effective viscosity that first
increases from the zero-shear value at the plate then decreases rapidly back to
the zero-shear value far from the plate. We further show that such an effective
viscosity leads to an enhancement in the drag, which in turn leads to a
reduction in heat transport.Comment: 7 pages, 8 figures, 1 tabl
- …