23,442 research outputs found
Credit Assignment in Adaptive Evolutionary Algorithms
In this paper, a new method for assigning credit to search\ud
operators is presented. Starting with the principle of optimizing\ud
search bias, search operators are selected based on an ability to\ud
create solutions that are historically linked to future generations.\ud
Using a novel framework for defining performance\ud
measurements, distributing credit for performance, and the\ud
statistical interpretation of this credit, a new adaptive method is\ud
developed and shown to outperform a variety of adaptive and\ud
non-adaptive competitors
Search based software engineering: Trends, techniques and applications
© ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version is available from the link below.In the past five years there has been a dramatic increase in work on Search-Based Software Engineering (SBSE), an approach to Software Engineering (SE) in which Search-Based Optimization (SBO) algorithms are used to address problems in SE. SBSE has been applied to problems throughout the SE lifecycle, from requirements and project planning to maintenance and reengineering. The approach is attractive because it offers a suite of adaptive automated and semiautomated solutions in situations typified by large complex problem spaces with multiple competing and conflicting objectives.
This article provides a review and classification of literature on SBSE. The work identifies research trends and relationships between the techniques applied and the applications to which they have been applied and highlights gaps in the literature and avenues for further research.EPSRC and E
Insight into High-quality Aerodynamic Design Spaces through Multi-objective Optimization
An approach to support the computational aerodynamic design process is presented
and demonstrated through the application of a novel multi-objective variant of
the Tabu Search optimization algorithm for continuous problems to the
aerodynamic design optimization of turbomachinery blades. The aim is to improve
the performance of a specific stage and ultimately of the whole engine. The
integrated system developed for this purpose is described. This combines the
optimizer with an existing geometry parameterization scheme and a well-
established CFD package. The system’s performance is illustrated through case
studies – one two-dimensional, one three-dimensional – in which flow
characteristics important to the overall performance of turbomachinery blades
are optimized. By showing the designer the trade-off surfaces between the
competing objectives, this approach provides considerable insight into the
design space under consideration and presents the designer with a range of
different Pareto-optimal designs for further consideration. Special emphasis is
given to the dimensionality in objective function space of the optimization
problem, which seeks designs that perform well for a range of flow performance
metrics. The resulting compressor blades achieve their high performance by
exploiting complicated physical mechanisms successfully identified through the
design process. The system can readily be run on parallel computers,
substantially reducing wall-clock run times – a significant benefit when
tackling computationally demanding design problems. Overall optimal performance
is offered by compromise designs on the Pareto trade-off surface revealed
through a true multi-objective design optimization test case. Bearing in mind
the continuing rapid advances in computing power and the benefits discussed,
this approach brings the adoption of such techniques in real-world engineering
design practice a ste
Competent genetic-evolutionary optimization of water distribution systems
A genetic algorithm has been applied to the optimal design and rehabilitation of a water distribution system. Many of the previous applications have been limited to small water distribution systems, where the computer time used for solving the problem has been relatively small. In order to apply genetic and evolutionary optimization technique to a large-scale water distribution system, this paper employs one of competent genetic-evolutionary algorithms - a messy genetic algorithm to enhance the efficiency of an optimization procedure. A maximum flexibility is ensured by the formulation of a string and solution representation scheme, a fitness definition, and the integration of a well-developed hydraulic network solver that facilitate the application of a genetic algorithm to the optimization of a water distribution system. Two benchmark problems of water pipeline design and a real water distribution system are presented to demonstrate the application of the improved technique. The results obtained show that the number of the design trials required by the messy genetic algorithm is consistently fewer than the other genetic algorithms
- …