111 research outputs found
PasMoQAP: A Parallel Asynchronous Memetic Algorithm for solving the Multi-Objective Quadratic Assignment Problem
Multi-Objective Optimization Problems (MOPs) have attracted growing attention
during the last decades. Multi-Objective Evolutionary Algorithms (MOEAs) have
been extensively used to address MOPs because are able to approximate a set of
non-dominated high-quality solutions. The Multi-Objective Quadratic Assignment
Problem (mQAP) is a MOP. The mQAP is a generalization of the classical QAP
which has been extensively studied, and used in several real-life applications.
The mQAP is defined as having as input several flows between the facilities
which generate multiple cost functions that must be optimized simultaneously.
In this study, we propose PasMoQAP, a parallel asynchronous memetic algorithm
to solve the Multi-Objective Quadratic Assignment Problem. PasMoQAP is based on
an island model that structures the population by creating sub-populations. The
memetic algorithm on each island individually evolve a reduced population of
solutions, and they asynchronously cooperate by sending selected solutions to
the neighboring islands. The experimental results show that our approach
significatively outperforms all the island-based variants of the
multi-objective evolutionary algorithm NSGA-II. We show that PasMoQAP is a
suitable alternative to solve the Multi-Objective Quadratic Assignment Problem.Comment: 8 pages, 3 figures, 2 tables. Accepted at Conference on Evolutionary
Computation 2017 (CEC 2017
A Unified Model for Evolutionary Multiobjective Optimization and its Implementation in a General Purpose Software Framework: ParadisEO-MOEO
This paper gives a concise overview of evolutionary algorithms for
multiobjective optimization. A substantial number of evolutionary computation
methods for multiobjective problem solving has been proposed so far, and an
attempt of unifying existing approaches is here presented. Based on a
fine-grained decomposition and following the main issues of fitness assignment,
diversity preservation and elitism, a conceptual global model is proposed and
is validated by regarding a number of state-of-the-art algorithms as simple
variants of the same structure. The presented model is then incorporated into a
general-purpose software framework dedicated to the design and the
implementation of evolutionary multiobjective optimization techniques:
ParadisEO-MOEO. This package has proven its validity and flexibility by
enabling the resolution of many real-world and hard multiobjective optimization
problems
Indicator-based MONEDA: A Comparative Study of Scalability with Respect to Decision Space Dimensions
Proceedings of: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, June 5-8 2011The multi-objective neural EDA (MONEDA) was proposed with the aim of overcoming some difficulties of current
MOEDAs. MONEDA has been shown to yield relevant results when confronted with complex problems. Furthermore, its
performance has been shown to adequately adapt to problems
with many objectives. Nevertheless, one key issue remains to
be studied: MONEDA scalability with regard to the number of
decision variables.
In this paper has a two-fold purpose. On one hand we propose
a modification of MONEDA that incorporates an indicator-based
selection mechanism based on the HypE algorithm, while, on
the other, we assess the indicator-based MONEDA when solving
some complex two-objective problems, in particular problems
UF1 to UF7 of the CEC 2009 MOP competition, configured with
a progressively-increasing number of decision variables.This work was supported by projects CICYT TIN2008-06742-C02-02/TSI, CICYT TEC2008-06732-C02-02/TEC, SINPROB, CAM CONTEXTS S2009/TIC-1485 and DPS2008-07029-C02-02.Publicad
Research on Preference Polyhedron Model Based Evolutionary Multiobjective Optimization Method for Multilink Transmission Mechanism Conceptual Design
To make the optimal design of the multilink transmission mechanism applied in mechanical press, the intelligent optimization techniques are explored in this paper. A preference polyhedron model and new domination relationships evaluation methodology are proposed for the purpose of reaching balance among kinematic performance, dynamic performance, and other performances of the multilink transmission mechanism during the conceptual design phase. Based on the traditional evaluation index of single target of multicriteria design optimization, the robust metrics of the mechanism system and preference metrics of decision-maker are taken into consideration in this preference polyhedron model and reflected by geometrical characteristic of the model. At last, two optimized multilink transmission mechanisms are designed based on the proposed preference polyhedron model with different evolutionary algorithms, and the result verifies the validity of the proposed optimization method
BOtied: Multi-objective Bayesian optimization with tied multivariate ranks
Many scientific and industrial applications require joint optimization of
multiple, potentially competing objectives. Multi-objective Bayesian
optimization (MOBO) is a sample-efficient framework for identifying
Pareto-optimal solutions. We show a natural connection between non-dominated
solutions and the highest multivariate rank, which coincides with the outermost
level line of the joint cumulative distribution function (CDF). We propose the
CDF indicator, a Pareto-compliant metric for evaluating the quality of
approximate Pareto sets that complements the popular hypervolume indicator. At
the heart of MOBO is the acquisition function, which determines the next
candidate to evaluate by navigating the best compromises among the objectives.
Multi-objective acquisition functions that rely on box decomposition of the
objective space, such as the expected hypervolume improvement (EHVI) and
entropy search, scale poorly to a large number of objectives. We propose an
acquisition function, called BOtied, based on the CDF indicator. BOtied can be
implemented efficiently with copulas, a statistical tool for modeling complex,
high-dimensional distributions. We benchmark BOtied against common acquisition
functions, including EHVI and random scalarization (ParEGO), in a series of
synthetic and real-data experiments. BOtied performs on par with the baselines
across datasets and metrics while being computationally efficient.Comment: 10 pages (+5 appendix), 9 figures. Submitted to NeurIP
Multidisciplinary design of a micro-USV for re-entry operations
Unmanned Space Vehicles (USV) are seen as a test-bed for enabling technologies and as a carrier to deliver and return experiments to and from low-Earth orbit. USV's are a potentially interesting solution also for the exploration of other planets or as long-range recognisance vehicles. As test bed, USV's are seen as a stepping stone for the development of future generation re-usable launchers but also as way to test key technologies for re-entry operations. Examples of recent developments are the PRORA-USV, designed by the Italian Aerospace Research Center (CIRA) in collaboration with Gavazzi Space, or the Boeing X-37B Orbital Test Vehicle (OTV), that is foreseen as an alternative to the space shuttle to deliver experiments into Earth orbit. Among the technologies to be demonstrated with the X-37 are improved thermal protection systems, avionics, the autonomous guidance system, and an advanced airfram
- …