14 research outputs found
On the evolutionary optimisation of many conflicting objectives
This inquiry explores the effectiveness of a class of modern evolutionary algorithms, represented by Non-dominated Sorting Genetic Algorithm (NSGA) components, for solving optimisation tasks with many conflicting objectives. Optimiser behaviour is assessed for a grid of mutation and recombination operator configurations. Performance maps are obtained for the dual aims of
proximity to, and distribution across, the optimal trade-off surface. Performance sweet-spots for both variation operators are observed to contract as the number of objectives is increased. Classical settings for recombination are shown to be suitable for small numbers of objectives but correspond to very poor performance for higher numbers of objectives, even when large population
sizes are used. Explanations for this behaviour are offered via the concepts of dominance resistance and active diversity promotion
Evolutionary algorithms for the selection of single nucleotide polymorphisms
BACKGROUND: Large databases of single nucleotide polymorphisms (SNPs) are available for use in genomics studies. Typically, investigators must choose a subset of SNPs from these databases to employ in their studies. The choice of subset is influenced by many factors, including estimated or known reliability of the SNP, biochemical factors, intellectual property, cost, and effectiveness of the subset for mapping genes or identifying disease loci. We present an evolutionary algorithm for multiobjective SNP selection. RESULTS: We implemented a modified version of the Strength-Pareto Evolutionary Algorithm (SPEA2) in Java. Our implementation, Multiobjective Analyzer for Genetic Marker Acquisition (MAGMA), approximates the set of optimal trade-off solutions for large problems in minutes. This set is very useful for the design of large studies, including those oriented towards disease identification, genetic mapping, population studies, and haplotype-block elucidation. CONCLUSION: Evolutionary algorithms are particularly suited for optimization problems that involve multiple objectives and a complex search space on which exact methods such as exhaustive enumeration cannot be applied. They provide flexibility with respect to the problem formulation if a problem description evolves or changes. Results are produced as a trade-off front, allowing the user to make informed decisions when prioritizing factors. MAGMA is open source and available at . Evolutionary algorithms are well suited for many other applications in genomics
Case-base maintenance with multi-objective evolutionary algorithms.
Case-Base Reasoning is a problem-solving methodology that uses old solved problems, called cases, to solve new problems. The case-base is the knowledge source where the cases are stored, and the amount of stored cases is critical to the problem-solving ability of the Case-Base Reasoning system. However, when the case-base has many cases, then performance problems arise due to the time needed to find those similar cases to the input problem. At this point, Case-Base Maintenance algorithms can be used to reduce the number of cases and maintain the accuracy of the Case-Base Reasoning system at the same time. Whereas Case-Base Maintenance algorithms typically use a particular heuristic to remove (or select) cases from the case-base, the resulting maintained case-base relies on the proportion of redundant and noisy cases that are present in the case-base, among other factors. That is, a particular Case-Base Maintenance algorithm is suitable for certain types of case-bases that share some indicators, such as redundancy and noise levels. In the present work, we consider Case-Base Maintenance as a multi-objective optimization problem, which is solved with a Multi-Objective Evolutionary Algorithm. To this end, a fitness function is introduced to measure three different objectives based on the Complexity Profile model. Our hypothesis is that the Multi-Objective Evolutionary Algorithm performing Case-Base Maintenance may be used in a wider set of case-bases, achieving a good balance between the reduction of cases and the problem-solving ability of the Case-Based Reasoning system. Finally, from a set of the experiments, our proposed Multi-Objective Evolutionary Algorithm performing Case-Base Maintenance shows regularly good results with different sets of case-bases with different proportion of redundant and noisy cases
Metaheuristics and cooperative approaches for the Bi-objective Ring Star Problem
International audienceThis paper presents and investigates different approaches to solve a new bi-objective routing problem called the ring star problem. It consists of locating a simple cycle through a subset of nodes of a graph while optimizing two kinds of cost. The first objective is the minimization of a ring cost that is related to the length of the cycle. The second one is the minimization of an assignment cost from non-visited nodes to visited ones. In spite of its obvious bi-objective formulation, this problem has always been investigated in a single-objective way. To tackle the bi-objective ring star problem, we first investigate different stand-alone search methods. Then, we propose two cooperative strategies that combine two multi-objective metaheuristics: an elitist evolutionary algorithm and a population-based local search. We apply these new hybrid approaches to well-known benchmark test instances and demonstrate their effectiveness in comparison to non-hybrid algorithms and to state-of-the-art methods
Metaheuristics and Their Hybridization to Solve the Bi-objective Ring Star Problem: a Comparative Study
This paper presents and experiments approaches to solve a new bi-objective
routing problem called the ring star problem. It consists of locating a simple
cycle through a subset of nodes of a graph while optimizing two kinds of cost.
The first objective is the minimization of a ring cost that is related to the
length of the cycle. The second one is the minimization of an assignment cost
from non-visited nodes to visited ones. In spite of its obvious bi-objective
formulation, this problem has always been investigated in a single-objective
way. To tackle the bi-objective ring star problem, we first investigate
different stand-alone search methods. Then, we propose two cooperative
strategies that combines two multiple objective metaheuristics: an elitist
evolutionary algorithm and a population-based local search. We apply this new
hybrid approaches to well-known benchmark test instances and demonstrate their
effectiveness in comparison to non-hybrid algorithms and to state-of-the-art
methods
Metaheuristics and cooperative approaches for the Bi-objective Ring Star Problem
International audienceThis paper presents and investigates different approaches to solve a new bi-objective routing problem called the ring star problem. It consists of locating a simple cycle through a subset of nodes of a graph while optimizing two kinds of cost. The first objective is the minimization of a ring cost that is related to the length of the cycle. The second one is the minimization of an assignment cost from non-visited nodes to visited ones. In spite of its obvious bi-objective formulation, this problem has always been investigated in a single-objective way. To tackle the bi-objective ring star problem, we first investigate different stand-alone search methods. Then, we propose two cooperative strategies that combine two multi-objective metaheuristics: an elitist evolutionary algorithm and a population-based local search. We apply these new hybrid approaches to well-known benchmark test instances and demonstrate their effectiveness in comparison to non-hybrid algorithms and to state-of-the-art methods
Evolutionary algorithms and weighting strategies for feature selection in predictive data mining
The improvements in Deoxyribonucleic Acid (DNA) microarray technology mean
that thousands of genes can be profiled simultaneously in a quick and efficient manner.
DNA microarrays are increasingly being used for prediction and early diagnosis
in cancer treatment. Feature selection and classification play a pivotal role in this
process. The correct identification of an informative subset of genes may directly
lead to putative drug targets. These genes can also be used as an early diagnosis or
predictive tool. However, the large number of features (many thousands) present in
a typical dataset present a formidable barrier to feature selection efforts.
Many approaches have been presented in literature for feature selection in such
datasets. Most of them use classical statistical approaches (e.g. correlation). Classical
statistical approaches, although fast, are incapable of detecting non-linear interactions
between features of interest. By default, Evolutionary Algorithms (EAs)
are capable of taking non-linear interactions into account. Therefore, EAs are very
promising for feature selection in such datasets.
It has been shown that dimensionality reduction increases the efficiency of feature
selection in large and noisy datasets such as DNA microarray data. The two-phase
Evolutionary Algorithm/k-Nearest Neighbours (EA/k-NN) algorithm is a promising
approach that carries out initial dimensionality reduction as well as feature selection
and classification.
This thesis further investigates the two-phase EA/k-NN algorithm and also introduces
an adaptive weights scheme for the k-Nearest Neighbours (k-NN) classifier.
It also introduces a novel weighted centroid classification technique and a correlation
guided mutation approach. Results show that the weighted centroid approach
is capable of out-performing the EA/k-NN algorithm across five large biomedical
datasets. It also identifies promising new areas of research that would complement
the techniques introduced and investigated
Multi-objective Optimisation in Additive Manufacturing
Additive Manufacturing (AM) has demonstrated great potential to advance product
design and manufacturing, and has showed higher flexibility than conventional
manufacturing techniques for the production of small volume, complex and customised
components. In an economy focused on the need to develop customised and hi-tech
products, there is increasing interest in establishing AM technologies as a more efficient
production approach for high value products such as aerospace and biomedical
products.
Nevertheless, the use of AM processes, for even small to medium volume production
faces a number of issues in the current state of the technology. AM production is
normally used for making parts with complex geometry which implicates the
assessment of numerous processing options or choices; the wrong choice of process
parameters can result in poor surface quality, onerous manufacturing time and energy
waste, and thus increased production costs and resources. A few commonly used AM
processes require the presence of cellular support structures for the production of
overhanging parts. Depending on the object complexity their removal can be impossible
or very time (and resources) consuming.
Currently, there is a lack of tools to advise the AM operator on the optimal choice of
process parameters. This prevents the diffusion of AM as an efficient production
process for enterprises, and as affordable access to democratic product development for
individual users.
Research in literature has focused mainly on the optimisation of single criteria for AM
production. An integrated predictive modelling and optimisation technique has not yet
been well established for identifying an efficient process set up for complicated products which often involve critical building requirements. For instance, there are no
robust methods for the optimal design of complex cellular support structures, and most
of the software commercially available today does not provide adequate guidance on
how to optimally orientate the part into the machine bed, or which particular
combination of cellular structures need to be used as support. The choice of wrong
support and orientation can degenerate into structure collapse during an AM process
such as Selective Laser Melting (SLM), due to the high thermal stress in the junctions
between fillets of different cells.
Another issue of AM production is the limited parts’ surface quality typically generated
by the discrete deposition and fusion of material. This research has focused on the
formation of surface morphology of AM parts. Analysis of SLM parts showed that
roughness measured was different from that predicted through a classic model based on
pure geometrical consideration on the stair step profile. Experiments also revealed the
presence of partially bonded particles on the surface; an explanation of this phenomenon
has been proposed. Results have been integrated into a novel mathematical model for
the prediction of surface roughness of SLM parts. The model formulated correctly
describes the observed trend of the experimental data, and thus provides an accurate
prediction of surface roughness.
This thesis aims to deliver an effective computational methodology for the multi-
objective optimisation of the main building conditions that affect process efficiency of
AM production. For this purpose, mathematical models have been formulated for the
determination of parts’ surface quality, manufacturing time and energy consumption,
and for the design of optimal cellular support structures.
All the predictive models have been used to evaluate multiple performance and costs
objectives; all the objectives are typically contrasting; and all greatly affected by the
part’s build orientation. A multi-objective optimisation technique has been developed to visualise and identify
optimal trade-offs between all the contrastive objectives for the most efficient AM
production. Hence, this thesis has delivered a decision support system to assist the
operator in the "process planning" stage, in order to achieve optimal efficiency and
sustainability in AM production through maximum material, time and energy savings.EADS Airbus, Great Western Researc