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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Benhamou, F. Goualard, L. Granvilliers, and J.F. Puget. Revising hull and box consistency. In Proceedings of the International Conference on Logic Programming, pages 230–244, 1999.
J.G. Cleary. Logical arithmetic. Future Computing Systems, 2(2):125–149, 1987.
D.W. Corne and J.D. Knowles. M-paes: a memetic algorithm for multiobjective optimization. In Proceedings of the 2000 Congres on Evolutionary Computation, pages 325–332, 2000.
E. Davis. Constraint propagation with interval labels. Artificial Intelligence, 32(3):281–331, 1987.
K. Deb. Multi-objective optimization using evolutionary algorithms. John Wiley, 2001.
K. Deb and R.B. Agrawal. Simulated binary crossover for continuous search space. Complex Systems, 9: 115–148, 1995.
K. Deb and T. Goel. Controlled elitist non-dominated sorting genetic algorithms for better convergence. In Proceedings of Evolutionary Multi-Criterion Optimization, pages 67–81, 2001.
K. Deb, A. Pratap, and T. Meyarivan. Constrained test problems for multiobjective evolutionary optimization. In Proceedings of Evolutionary Multi-Criterion Optimization, pages 284–29, 2001.
C.M. Fonseca and P.J. Fleming. Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. In Proceedings of The Fifth International Conference on Genetic Algorithms, pages 416–423, 1993.
X. Gandibleux, N. Mezdaoui, and A. Freville. A multiobjective tabu search procedure to solve combinatorial optimization problems. In Lecture Notes in Economics and Mathematical Systems, volume 455, pages 291–300. Springer, 1997.
D.E. Goldberg. Genetic algorithms for search, optimization, and machine learning. Reading, MA: Addison-Wesley, 1989.
L. Jaulin, M. Kieffer, O. Didrit, and E. Walter. Applied Interval Analysis, with Examples in Parameter and State Estimation, Robust Control and Robotics. Springer-Verlag, London, 2001.
A.K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:99–118, 1977.
R. Mohr and T.C. Henderson. Arc and path consistency revisited. Artificial Intelligence, 28: 225–233, 1986.
R.E. Moore. Methods and applications of interval analysis. SIAM, Philadelphia, PA, 1979.
A. Osyczka and S. Kundu. A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Structural Optimization, 10:94–99, 1995.
N. Srinivas and K. Deb. Multiobjective optimization using non dominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221–248, 1994.
M. Tanaka. Ga-based decision support system for multi-criteria optimization. In Proceedings of the International Conference on Systems, Man and Cybernetics-2, pages 1556–1561, 1995.
E.L. Ulungu, J. Teghem, Ph. Fortemps, and D. Tuyttens. Mosa method: a tool for solving multiobjective combinatorial optimization problems. Journal of Multi-Criteria Decision Analysis, 8:221–336, 1999.
E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation, 3:257–271, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barichard, V., Hao, JK. (2003). A Population and Interval Constraint Propagation Algorithm. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds) Evolutionary Multi-Criterion Optimization. EMO 2003. Lecture Notes in Computer Science, vol 2632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36970-8_7
Download citation
DOI: https://doi.org/10.1007/3-540-36970-8_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01869-8
Online ISBN: 978-3-540-36970-7
eBook Packages: Springer Book Archive