357 research outputs found
Designing optimal low-thrust gravity-assist trajectories using space-pruning and a multi-objective approach
A multi-objective problem is addressed consisting of finding optimal low-thrust gravity-assist trajectories for interplanetary and orbital transfers. For this, recently developed pruning techniques for incremental search space reduction - which will be extended for the current situation - in combination with subdivision techniques for the approximation of the entire solution set, the so-called Pareto set, are used. Subdivision techniques are particularly promising for the numerical treatment of these multi-objective design problems since they are characterized (amongst others) by highly disconnected feasible domains, which can easily be handled by these set oriented methods. The complexity of the novel pruning techniques is analysed, and finally the usefulness of the novel approach is demonstrated by showing some numerical results for two realistic cases
On Continuation Methods for the Numerical Treatment of Multi-Objective Optimization Problems
In this report we describe how continuation methods can be used for the numerical treatment of multi-objective optimization problems (MOPs): starting with a given Karush-Kuhn-Tucker point (KKT-point) x of an MOP, these techniques can be applied to detect further KKT-points in the neighborhood of x. In the next step, again further points are computed starting with these new-found KKT-points, and so on. In order to maintain a good spread of these solutions we use boxes for the representation of the computed parts of the solution set. Based on this background, we propose a new predictor-corrector variant, and show some numerical results indicating the strength of the method, in particular in higher dimensions. Further, the data structure allows for an efficient computation of MOPs with more than two objectives, which has not been considered so far in most existing continuation methods
A simplex-like search method for bi-objective optimization
We describe a new algorithm for bi-objective optimization, similar to the Nelder Mead simplex
algorithm, widely used for single objective optimization. For diferentiable bi-objective functions on
a continuous search space, internal Pareto optima occur where the two gradient vectors point in
opposite directions. So such optima may be located by minimizing the cosine of the angle between
these vectors. This requires a complex rather than a simplex, so we term the technique the \cosine
seeking complex". An extra beneft of this approach is that a successful search identifes the direction
of the effcient curve of Pareto points, expediting further searches. Results are presented for some
standard test functions. The method presented is quite complicated and space considerations here
preclude complete details. We hope to publish a fuller description in another place
A Descent Method for Equality and Inequality Constrained Multiobjective Optimization Problems
In this article we propose a descent method for equality and inequality
constrained multiobjective optimization problems (MOPs) which generalizes the
steepest descent method for unconstrained MOPs by Fliege and Svaiter to
constrained problems by using two active set strategies. Under some regularity
assumptions on the problem, we show that accumulation points of our descent
method satisfy a necessary condition for local Pareto optimality. Finally, we
show the typical behavior of our method in a numerical example
Robust Mission Design Through Evidence Theory and Multi-Agent Collaborative Search
In this paper, the preliminary design of a space mission is approached
introducing uncertainties on the design parameters and formulating the
resulting reliable design problem as a multiobjective optimization problem.
Uncertainties are modelled through evidence theory and the belief, or
credibility, in the successful achievement of mission goals is maximised along
with the reliability of constraint satisfaction. The multiobjective
optimisation problem is solved through a novel algorithm based on the
collaboration of a population of agents in search for the set of highly
reliable solutions. Two typical problems in mission analysis are used to
illustrate the proposed methodology
The Hybridization of Branch and Bound with Metaheuristics for Nonconvex Multiobjective Optimization
A hybrid framework combining the branch and bound method with multiobjective
evolutionary algorithms is proposed for nonconvex multiobjective optimization.
The hybridization exploits the complementary character of the two optimization
strategies. A multiobjective evolutionary algorithm is intended for inducing
tight lower and upper bounds during the branch and bound procedure. Tight
bounds such as the ones derived in this way can reduce the number of
subproblems that have to be solved. The branch and bound method guarantees the
global convergence of the framework and improves the search capability of the
multiobjective evolutionary algorithm. An implementation of the hybrid
framework considering NSGA-II and MOEA/D-DE as multiobjective evolutionary
algorithms is presented. Numerical experiments verify the hybrid algorithms
benefit from synergy of the branch and bound method and multiobjective
evolutionary algorithms
A novel multiobjective evolutionary algorithm based on regression analysis
As is known, the Pareto set of a continuous multiobjective optimization problem with m objective functions is a piecewise continuous (m - 1)-dimensional manifold in the decision space under some mild conditions. However, how to utilize the regularity to design multiobjective optimization algorithms has become the research focus. In this paper, based on this regularity, a model-based multiobjective evolutionary algorithm with regression analysis (MMEA-RA) is put forward to solve continuous multiobjective optimization problems with variable linkages. In the algorithm, the optimization problem is modelled as a promising area in the decision space by a probability distribution, and the centroid of the probability distribution is (m - 1)-dimensional piecewise continuous manifold. The least squares method is used to construct such a model. A selection strategy based on the nondominated sorting is used to choose the individuals to the next generation. The new algorithm is tested and compared with NSGA-II and RM-MEDA. The result shows that MMEA-RA outperforms RM-MEDA and NSGA-II on the test instances with variable linkages. At the same time, MMEA-RA has higher efficiency than the other two algorithms. A few shortcomings of MMEA-RA have also been identified and discussed in this paper
- …