150
Views
40
CrossRef citations to date
0
Altmetric
Original Articles

Hybridizing evolutionary strategies with continuation methods for solving multi-objective problems

, , , &
Pages 383-402 | Received 06 Nov 2006, Published online: 15 Apr 2008

References

  • Bosman , P. A. and de Jong , E. D. Exploiting gradient information in numerical multi-objective evolutionary optimization . Genetic and Evolutionary Computation Conference (GECCO 2005) . New York. Edited by: Beyer , H.-G. Vol. 1 , pp. 755 – 762 . New York : ACM Press .
  • Bosman , P. A. and de Jong , E. D. Combining gradient techniques for numerical multi-objective evolutionary optimization . Genetic and Evolutionary Computation Conference (GECCO 2006 . Seattle, WA. Edited by: Keijzer , M. Vol. 1 , pp. 627 – 634 . New York : ACM Press .
  • Branke , J. and Mostaghim , S. About selecting the personal best in multi-objective particle swarm optimization . Parallel problem solving from nature: PPSN IX, 9th International Conference, Reykjavik. Lecture Notes in Computer Science , Edited by: Runarsson , T. P. , Beyer , H.-G. , Burke , J. J. , Merelo-Guervós , L. D. , Whitley and Yao , X. Vol. 4193 , pp. 523 – 532 . Berlin : Springer-Verlag .
  • Brown , M. and Smith , R. E. 2003 . “ Effective use of directional information in multi-objective evolutionary computation ” . In Genetic and Evolutionary Computation—GECCO 2003, Proceedings , Edited by: Cantú-Paz , E. Vol. 2723 , 778 – 789 . Berlin : Springer-Verlag . Part I. Lecture Notes in Computer Science
  • Coello Coello , C. A. , Veldhuizen , D. A.V. and Lamont , G. B . 2002 . Evolutionary algorithms for solving multi-objective problems , Dordrecht : Kluwer Academic .
  • Coello Coello , C. A. , Toscano Pulido , G. and Salazar Lechuga , M. 2004 . Handling multiple objectives with particle swarm optimization . IEEE Transactions on Evolutionary Computation , 8 ( 3 ) : 256 – 279 .
  • Deb , K. 2001 . Multi-objective optimization using evolutionary algorithms , New York : John Wiley .
  • Dellnitz , M. and Hohmann , A. 1997 . A subdivision algorithm for the computation of unstable manifolds and global attractors . Numerische Mathematik , 75 : 293 – 317 .
  • Dellnitz , M. , Schütze , O. and Hestermeyer , T. 2005 . Covering Pareto sets by multilevel subdivision techniques . Journal of Optimization Theory and Applications , 124 : 113 – 155 .
  • Deuflhard , P. 2004 . Newton methods for nonlinear problems: affine invariance and adaptive algorithms , Berlin : Springer-Verlag .
  • Ehrgott , M. 2005 . Multicriteria optimization , 2 , Berlin : Springer-Verlag .
  • Ehrgott , M. and Gandibleux , X. 2004 . Approximative solution methods for multiobjective combinatorial optimization . TOP , 12 ( 1 ) : 1 – 89 .
  • Fieldsend , J. 2004 . Multi-objective particle swarm optimisation methods , Department of Computer Science, University of Exeter . Technical Report 419
  • Fieldsend , J. E. and Singh , S. A multi-objective algorithm based upon particle swarm optimization, an efficient data structure and turbulence . Proceedings of the 2002 UK Workshop on Computational Intelligence ,
  • Fliege , J. and Fux Svaiter , B. 2000 . Steepest descent methods for multicriteria optimization . Mathematical Methods of Operations Research , 51 ( 3 ) : 479 – 494 .
  • Gandibleux , X. , Morita , H. and Katoh , N. The supported solutions used as a genetic information in a population heuristic . First International Conference on Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Scienc , Edited by: Zitzler , E. , Deb , K. , Thiele , L. , Coello , C. A.C. and Corne , D. pp. 429 – 442 . Berlin : Springer-Verlag . 1993
  • Harada , K. , Sakuma , J. , Kobayashi , S. and Ono , I. Uniform sampling of local Pareto-optimal solution curves by Pareto path following and its applications in multi-objective GA . Genetic and Evolutionary Computation Conference (GECCO 2007 , New York : ACM Press .
  • Hillermeier , C. 2001 . Nonlinear multiobjective optimization: a generalized homotopy approach , Basel : Birkhäuser .
  • Karush , W. E. 1939 . Minima of functions of several variables with inequalities as side conditions , Thesis (PhD), University of Chicago.
  • Knowles , J. and Corne , D. 2000 . “ M-PAES: a memetic algorithm for multiobjective optimization ” . In 2000 Congress on Evolutionary Computation , Vol. 1 , 325 – 332 . Piscataway, NJ : IEEE Press .
  • Knowles , J. and Corne , D. 2005 . “ Memetic algorithms for multiobjective optimization: issues, methods and prospects ” . In Recent advances in memetic algorithms , Edited by: Hart , W. E. , Krasnogor , N. and Smith , J. E. Vol. 166. , 313 – 352 . Berlin : Springer-Verlag . Studies in Fuzziness and Soft Computing
  • Kuhn , H. and Tucker , A. Nonlinear programming . Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability , Edited by: Neyman , J. pp. 481 – 492 . Berkeley, CA : University of California Press .
  • Lahanas , M. , Baltas , D. and Giannouli , S. 2003 . Global convergence analysis of fast multiobjective gradient based dose optimization algorithms for highdose-rate brachytherapy . Physics in Medicine and Biology , 48 ( 5 ) : 599 – 617 .
  • Laumanns , M. , Thiele , L. , Deb , K. and Zitzler , E. 2001 . On the convergence and diversity-preservation properties of multi-objective evolutionary algorithms TIK-Report No. 108, ETH Zürich
  • Laumanns , M. , Thiele , L. , Deb , K. and Zitzler , E. 2002 . Combining convergence and diversity in evolutionary multi-objective optimization . Evolutionary Computation , 10 ( 3 ) : 263 – 282 .
  • Miettinen , K. 1999 . Nonlinear multiobjective optimization , Dordrecht : Kluwer Academic .
  • Mostaghim , S. 2004 . Multi-objective evolutionary algorithms, data structures, convergence and diversity , University of Paderborn . Thesis (PhD)
  • Mostaghim , S. and Teich , J. Strategies for finding good local guides in multi-objective particle swarm optimization . I , Piscataway, NJ : IEEE Press . 2003 Swarm Intelligence Symposium
  • Pareto , V. 1964 . Cours d'economie politique , Geneva : Libraire Droz (first published 1896) .
  • Reyes-Sierra , M. and Coello Coello , C. A. 2006 . Multi-objective particle swarm optimizers: a survey of the state-of-the-art . International Journal of Computational Intelligence Research , 2 ( 3 ) : 287 – 308 .
  • Rudolph , G. 1998 . Finite Markov chain results in evolutionary computation: a . tour d'horizon. Fundamenta Informaticae , 35 : 67 – 89 .
  • Rudolph , G. and Agapie , A. 2000 . “ On a multi-objective evolutionary algorithm and its convergence to the Pareto set ” . In Congress on Evolutionary Computation (CEC 2000) 1010 – 1016 .
  • Schäffler , S. , Schultz , R. and Weinzierl , K. 2002 . A stochastic method for the solution of unconstrained vector optimization problems . Journal of Optimization Theory and Applications , 114 ( 1 ) : 209 – 222 .
  • Schütze , O. 2004 . Set oriented methods for global optimization , University of Paderborn . Thesis (PhD), Available from http://ubdata.unipaderborn.de/ediss/17/2004/schuetze/
  • Schütze , O. , Mostaghim , S. , Dellnitz , M. and Teich , J. 2003 . “ Covering Pareto sets by multilevel evolutionary subdivision techniques ” . In Evolutionary multi-criterion optimization. Lecture Notes in Computer Science 2632 , Edited by: Fonseca , C. M. , Fleming , P. J. , Zitzler , E. , Deb , K. and Thiele , L. Berlin : Springer-Verlag .
  • Schütze , O. , Laumanns , M. , Coello , C. A.C. , Dellnitz , M. and Talbi , E.-G. 2006 . Convergence of stochastic search algorithms to finite size Pareto set approximations , INRIA . Research Report 6063 Available from: https://hal.inria.fr/inria-00119255
  • Schütze , O. , Laumanns , M. , Tantar , E. , Coello , C. A.C. and Talbi , E.-G. Convergence of stochastic search algorithms to gap-free Pareto front approximations . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007). , pp. 892 – 899 . Berlin : Springer-Verlag .
  • Shi , Y. and Eberhart , R. C. 1998 . “ Parameter selection in particle swarm optimization ” . In Evolutionary Programming VII (EP’98) , 591 – 600 . New York : Springer-Verlag .
  • Tan , K. , Khor , E. and Lee , T. 2005 . Multiobjective evolutionary algorithms and applications , London : Springer-Verlag .
  • Toscano Pulido , G. and Coello Coello , C. A. 2004 . “ Using clustering techniques to improve the performance of a particle swarm optimizer ” . In Genetic and Evolutionary Computation—GECCO 2004, Seattle, WA, Part I. Lecture Notes in Computer Science 3102 , Edited by: Deb , K. 225 – 237 . Berlin : Springer-Verlag .
  • Zhou , A. , Zhang , Q. , Jin , Y. , Sendhoff , B. and Tseng , E. 2006 . “ Modelling the population distribution in multi-objective optimization by generative topographic mapping ” . In Parallel Problem Solving from Nature—PPSN IX, 9th International Conference, Reykjavik , Edited by: Runarsson , T. P. , Beyer , H.-G. , Burke , E. , Merelo-Guervós , J. J. , Whitley , L. D. and Yao , X. 443 – 452 . Berlin : Springer-Verlag . Lecture Notes in Computer Science 4193
  • Zitzler , E. and Thiele , L. 1999 . Multiobjective evolutionary algorithms: a comparative case study and and the strength Pareto approach . IEEE Transactions on Evolutionary Computation , 3 ( 4 ) : 257 – 271 .
  • Zitzler , E. , Deb , K. and Thiele , L. 2000 . Comparison of multiobjective evolutionary algorithms: empirical results . Evolutionary Computation , 8 ( 2 ) : 173 – 195 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.