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

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

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

Collapsing and static thin massive charged dust shells in a Reissner-Nordstr\"om black hole background in higher dimensions

The problem of a spherically symmetric charged thin shell of dust collapsing gravitationally into a charged Reissner-Nordstr\"om black hole in $d$ spacetime dimensions is studied within the theory of general relativity. Static charged shells in such a background are also analyzed. First a derivation of the equation of motion of such a shell in a $d$-dimensional spacetime is given. Then a proof of the cosmic censorship conjecture in a charged collapsing framework is presented, and a useful constraint which leads to an upper bound for the rest mass of a charged shell with an empty interior is derived. It is also proved that a shell with total mass equal to charge, i.e., an extremal shell, in an empty interior, can only stay in neutral equilibrium outside its gravitational radius. This implies that it is not possible to generate a regular extremal black hole by placing an extremal dust thin shell within its own gravitational radius. Moreover, it is shown, for an empty interior, that the rest mass of the shell is limited from above. Then several types of behavior of oscillatory charged shells are studied. In the presence of a horizon, it is shown that an oscillatory shell always enters the horizon and reemerges in a new asymptotically flat region of the extended Reissner-Nordstr\"om spacetime. On the other hand, for an overcharged interior, i.e., a shell with no horizons, an example showing that the shell can achieve a stable equilibrium position is presented. The results presented have applications in brane scenarios with extra large dimensions, where the creation of tiny higher dimensional charged black holes in current particle accelerators might be a real possibility, and generalize to higher dimensions previous calculations on the dynamics of charged shells in four dimensions.Comment: 21 pages, 2 figure

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

Effect of iron on the microstructure and mechanical property of Al-Mg-Si-Mn and Al-Mg-Si diecast alloys

This article is made available through the Brunel Open Access Publishing Fund. Copyright @ 2012 Elsevier B.V.This article has been made available through the Brunel Open Access Publishing Fund.Al–Mg–Si based alloys can provide super ductility to satisfy the demands of thin wall castings in the application of automotive structure. In this work, the effect of iron on the microstructure and mechanical properties of the Al–Mg–Si diecast alloys with different Mn concentrations is investigated. The CALPHAD (acronym of Calculation of Phase Diagrams) modelling with the thermodynamic properties of the multi-component Al–Mg–Si–Mn–Fe and Al–Mg–Si–Fe systems is carried out to understand the role of alloying on the formation of different primary Fe-rich intermetallic compounds. The results showed that the Fe-rich intermetallic phases precipitate in two solidification stages in the high pressure die casting process: one is in the shot sleeve and the other is in the die cavity, resulting in the different morphologies and sizes. In the Al–Mg–Si–Mn alloys, the Fe-rich intermetallic phase formed in the shot sleeve exhibited coarse compact morphology and those formed in the die cavity were fine compact particles. Although with different morphologies, the compact intermetallics were identified as the same α-AlFeMnSi phase with typical composition of Al24(Fe,Mn)6Si2. With increased Fe content, β-AlFe was found in the microstructure with a long needle-shaped morphology, which was identified as Al13(Fe,Mn)4Si0.25. In the Al–Mg–Si alloy, the identified Fe-rich intermetallics included the compact α-AlFeSi phase with typical composition of Al8Fe2Si and the needle-shaped β-AlFe phase with typical composition of Al13Fe4. Generally, the existence of iron in the alloy slightly increases the yield strength, but significantly reduces the elongation. The ultimate tensile strength maintains at similar levels when Fe contents is less than 0.5 wt%, but decreases significantly with the further increased Fe concentration in the alloys. CALPHAD modelling shows that the addition of Mn enlarges the Fe tolerance for the formation of α-AlFeMnSi intermetallics and suppresses the formation of β-AlFe phase in the Al–Mg–Si alloys, and thus improves their mechanical properties.EPSRC and JL

Effect of iron on the microstructure and mechanical property of Al-Mg-Si-Mn and Al-Mg-Si diecast alloys

This article is made available through the Brunel Open Access Publishing Fund. Copyright @ 2012 Elsevier B.V.This article has been made available through the Brunel Open Access Publishing Fund.Al–Mg–Si based alloys can provide super ductility to satisfy the demands of thin wall castings in the application of automotive structure. In this work, the effect of iron on the microstructure and mechanical properties of the Al–Mg–Si diecast alloys with different Mn concentrations is investigated. The CALPHAD (acronym of Calculation of Phase Diagrams) modelling with the thermodynamic properties of the multi-component Al–Mg–Si–Mn–Fe and Al–Mg–Si–Fe systems is carried out to understand the role of alloying on the formation of different primary Fe-rich intermetallic compounds. The results showed that the Fe-rich intermetallic phases precipitate in two solidification stages in the high pressure die casting process: one is in the shot sleeve and the other is in the die cavity, resulting in the different morphologies and sizes. In the Al–Mg–Si–Mn alloys, the Fe-rich intermetallic phase formed in the shot sleeve exhibited coarse compact morphology and those formed in the die cavity were fine compact particles. Although with different morphologies, the compact intermetallics were identified as the same α-AlFeMnSi phase with typical composition of Al24(Fe,Mn)6Si2. With increased Fe content, β-AlFe was found in the microstructure with a long needle-shaped morphology, which was identified as Al13(Fe,Mn)4Si0.25. In the Al–Mg–Si alloy, the identified Fe-rich intermetallics included the compact α-AlFeSi phase with typical composition of Al8Fe2Si and the needle-shaped β-AlFe phase with typical composition of Al13Fe4. Generally, the existence of iron in the alloy slightly increases the yield strength, but significantly reduces the elongation. The ultimate tensile strength maintains at similar levels when Fe contents is less than 0.5 wt%, but decreases significantly with the further increased Fe concentration in the alloys. CALPHAD modelling shows that the addition of Mn enlarges the Fe tolerance for the formation of α-AlFeMnSi intermetallics and suppresses the formation of β-AlFe phase in the Al–Mg–Si alloys, and thus improves their mechanical properties.EPSRC and JL