Seeking multiple solutions:an updated survey on niching methods and their applications

Multi-Modal Optimization (MMO) aiming to locate multiple optimal (or near-optimal) solutions in a single simulation run has practical relevance to problem solving across many fields. Population-based meta-heuristics have been shown particularly effective in solving MMO problems, if equipped with specificallydesigned diversity-preserving mechanisms, commonly known as niching methods. This paper provides an updated survey on niching methods. The paper first revisits the fundamental concepts about niching and its most representative schemes, then reviews the most recent development of niching methods, including novel and hybrid methods, performance measures, and benchmarks for their assessment. Furthermore, the paper surveys previous attempts at leveraging the capabilities of niching to facilitate various optimization tasks (e.g., multi-objective and dynamic optimization) and machine learning tasks (e.g., clustering, feature selection, and learning ensembles). A list of successful applications of niching methods to real-world problems is presented to demonstrate the capabilities of niching methods in providing solutions that are difficult for other optimization methods to offer. The significant practical value of niching methods is clearly exemplified through these applications. Finally, the paper poses challenges and research questions on niching that are yet to be appropriately addressed. Providing answers to these questions is crucial before we can bring more fruitful benefits of niching to real-world problem solving

Robust orthogonal parameterization of evolution strategy for adaptive laser pulse shaping

Many spectroscopic applications of femtosecond laser pulses require properly-shaped spectral phase profiles. The optimal phase profile can be programmed on the pulse by adaptive pulse shaping. A promising optimization algorithm for such adaptive experiments is evolution strategy (ES). Here, we report a four fold increase in the rate of convergence and ten percent increase in the final yield of the optimization, compared to the direct parameterization approach, by using a new version of ES in combination with Legendre polynomials and frequency-resolved detection. Such a fast learning rate is of paramount importance in spectroscopy for reducing the artifacts of laser drift, optical degradation, and precipitation

Quality-diversity optimization: a novel branch of stochastic optimization

Traditional optimization algorithms search for a single global optimum that maximizes (or minimizes) the objective function. Multimodal optimization algorithms search for the highest peaks in the search space that can be more than one. Quality-Diversity algorithms are a recent addition to the evolutionary computation toolbox that do not only search for a single set of local optima, but instead try to illuminate the search space. In effect, they provide a holistic view of how high-performing solutions are distributed throughout a search space. The main differences with multimodal optimization algorithms are that (1) Quality-Diversity typically works in the behavioral space (or feature space), and not in the genotypic (or parameter) space, and (2) Quality-Diversity attempts to fill the whole behavior space, even if the niche is not a peak in the fitness landscape. In this chapter, we provide a gentle introduction to Quality-Diversity optimization, discuss the main representative algorithms, and the main current topics under consideration in the community. Throughout the chapter, we also discuss several successful applications of Quality-Diversity algorithms, including deep learning, robotics, and reinforcement learning

Optimisation of welding parameters to mitigate the effect of residual stress on the fatigue life of nozzle–shell welded joints in cylindrical pressure vessels.

Doctoral Degree. University of KwaZulu-Natal, Durban.The process of welding steel structures inadvertently causes residual stress as a result of thermal cycles that the material is subjected to. These welding-induced residual stresses have been shown to be responsible for a number of catastrophic failures in critical infrastructure installations such as pressure vessels, ship’s hulls, steel roof structures, and others. The present study examines the relationship between welding input parameters and the resultant residual stress, fatigue properties, weld bead geometry and mechanical properties of welded carbon steel pressure vessels. The study focuses on circumferential nozzle-to-shell welds, which have not been studied to this extent until now. A hybrid methodology including experimentation, numerical analysis, and mathematical modelling is employed to map out the relationship between welding input parameters and the output weld characteristics in order to further optimize the input parameters to produce an optimal welded joint whose stress and fatigue characteristics enhance service life of the welded structure. The results of a series of experiments performed show that the mechanical properties such as hardness are significantly affected by the welding process parameters and thereby affect the service life of a welded pressure vessel. The weld geometry is also affected by the input parameters of the welding process such that bead width and bead depth will vary depending on the parametric combination of input variables. The fatigue properties of a welded pressure vessel structure are affected by the residual stress conditions of the structure. The fractional factorial design technique shows that the welding current (I) and voltage (V) are statistically significant controlling parameters in the welding process. The results of the neutron diffraction (ND) tests reveal that there is a high concentration of residual stresses close to the weld centre-line. These stresses subside with increasing distance from the centre-line. The resultant hoop residual stress distribution shows that the hoop stresses are highly tensile close to the weld centre-line, decrease in magnitude as the distance from the weld centre-line increases, then decrease back to zero before changing direction to compressive further away from the weld centre-line. The hoop stress distribution profile on the flange side is similar to that of the pipe side around the circumferential weld, and the residual stress peak values are equal to or higher than the yield strength of the filler material. The weld specimens failed at the weld toe where the hoop stress was generally highly tensile in most of the welded specimens. The multiobjective genetic algorithm is successfully used to produce a set of optimal solutions that are in agreement with values obtained during experiments. The 3D finite element model produced using MSC Marc software is generally comparable to physical experimentation. The results obtained in the present study are in agreement with similar studies reported in the literature

Aeronautical engineering: A continuing bibliography with indexes (supplement 304)

This bibliography lists 453 reports, articles, and other documents introduced into the NASA scientific and technical information system in May 1994. Subject coverage includes: design, construction and testing of aircraft and aircraft engines; aircraft components, equipment, and systems; ground support systems; and theoretical and applied aspects of aerodynamics and general fluid dynamics