A population and interval constraint propagation algorithm

Authors:
Vincent Barichard;Jin-Kao Hao
Affiliations:
LERIA, Faculty of Sciences, University of Angers, Angers Cedex, France;LERIA, Faculty of Sciences, University of Angers, Angers Cedex, France
Venue:
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Year:
2003

Citing 9
Cited 11

Arc and path consistence revisited

Artificial Intelligence
Constraint propagation with interval labels

Artificial Intelligence
Revising hull and box consistency

Proceedings of the 1999 international conference on Logic programming
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization

Proceedings of the 5th International Conference on Genetic Algorithms
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)

Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
Muiltiobjective optimization using nondominated sorting in genetic algorithms

Evolutionary Computation
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation

Integration and propagation of a multi-criteria decision making model in constraint programming

Journal of Heuristics
Constrained Multiobjective Optimization Immune Algorithm: Convergence and Application

Computers & Mathematics with Applications
Immune optimization algorithm for constrained nonlinear multiobjective optimization problems

Applied Soft Computing
Interval methods for computing the Pareto-front of a multicriterial problem

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A tabu search method for interval constraints

CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
1984-2004 – 20 years of multiobjective metaheuristics. but what about the solution of combinatorial problems with multiple objectives?

EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
NeVer: a tool for artificial neural networks verification

Annals of Mathematics and Artificial Intelligence
Using the second-order information in pareto-set computations of a multi-criteria problem

PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2
Anytime algorithms for biobjective heuristic search

AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Tuning the interval algorithm for seeking pareto sets of multi-criteria problems

PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
First order rejection tests for multiple-objective optimization

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present PICPA, a new algorithm for tackling constrained continuous multi-objective problems. The algorithm combines constraint propagation techniques and evolutionary concepts. Unlike other evolutionary algorithm which gives only heuristic solutions, PICPA is able to bound effectively the Pareto optimal front as well as to produce accurate approximate solutions.