Interactive multiobjective tabu/scatter search based on reference point

• Beausoleil, Ricardo P. ^[1]
  1. [1] Instituto de Cibernética Matemática y Física

     Instituto de Cibernética Matemática y Física

     Cuba

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 21, Nº. 2, 2014, págs. 261-282
• Idioma: inglés
• DOI: 10.15517/rmta.v21i2.15186
• Títulos paralelos:
  • Búsqueda tabú/dispersa multiobjetivo interactivas basadas en punto de referencia
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Este artículo presenta una arquitectura Tabú/Búsqueda Dispersa mul- tiobjetivo, con información de preferencia basada en punto de referencia para problemas de naturaleza continua. Los rasgos de esta nueva versión son los siguientes: funcionamiento interactivo, aproximación determinística a las soluciones Pareto cercanas al punto de referencia y la posibilidad de cambiar el punto de referencia para explorar deferentes regiones de preferencia. El enfoque no impone restricciones con relación a los puntos de referencia en el espacio de los objetivos, y muestra su habilidad en la solución de problemas desde 2 hasta más de 10 objetivos, hallando conjuntos de soluciones eficientes cercanas al punto de preferencia. 

  • English

    This paper presents multiobjective tabu/scatter search architecture with preference information based on reference points for problems of contin- uous nature. Features of this new version are: its interactive behavior, its deterministic approximation to Pareto-optimality solutions near the refer- ence point, and the possibility to change progressively the reference point to explore different preference regions. The approach does not impose any restrictions with respect to the location of the reference points in the objective space. On 2-objective to 10-objective optimization test problems the modified approach shows its efficacy and efficiency to find an adequate non-dominated set of solutions in the preferred region.  

• Referencias bibliográficas
  • Bandyopadhyay, S.; Saha, S.; Maulik, U.; Deb, K. (2008) “A simulated annealing-based multiobjective optimization algorithm: AMOSA”, IEEE Transactions...
  • Barbosa H.J.; Barreto A.M. (2001) “An interactive genetic algorithm with co-evolution of weights for multiobjective problems”, in: L. Spector,...
  • Beausoleil, R.P. (2006) “MOSS multiobjective scatter search applied to non-linear multiple criteria optimization”, European Journal of Operational...
  • Beausoleil, R.P. (2008) “MOSS-II tabu/scatter search for nonlinear multi-objective optimization”, in: P. Siarry & Z. Michalewicz (Eds.)...
  • Branke, J.; Kauler, T.; Schmeck, H. (2001) “Guidance in evolutionary multi-objective optimization”, Advances in Engineering Software 32: 499–
  • Cvetkovic, D.; Parmee, I. (1998) “Evolutionary design and multiobjective optimization”, Proceedings of the Sixth European Congress on Intelligent...
  • Deb, K. (1999) “Solving goal programming problems using multi-objective genetic algorithms”, Proceedings of Congress on Evolutionary Computation:...
  • Deb, K. (2001) Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester UK.
  • Deb, K.; Pratap, A.; Mayaravian, T.; (2001) “Constrained test problems for multi-objective evolutionary optimization”, in: E. Zitzler, K....
  • Deb, K.; Thiele, L.; Laumanns, M.; Zitzler, E. (2002) “Scalable multi- objective optimization test problems”, in: Proceedings of the Congress...
  • Deb, K.; Sundar, J.; Bhaskara Rao, N.U.; Chaudhuri, S. (2006) “Reference point based multi-objective optimization using evolutionary algorithms”,...
  • Fonseca, C.M.; Fleming, P.J. (1993) “Genetic algorithm for multiobjective optimization: formulation, discussion and generalization”, in: S....
  • Li, H.; Zhang, Q. (2009) “Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II ”, IEEE Transactions on Evolutionary...
  • Miettinen, D.K.; Lotov, A.V.; Kamenev, G.K.; Berezkin, V.E. (2003) “Integration of two multiobjective optimization methods for nonlinear problems”,...
  • Molina, J.; Santana, L.V.; Hernández-Díaz, A.G.; Coello Coello, C.A.; Caballero, R. (2009) “g-dominance:reference point based dominance for...
  • Shukla, P.K.; Deb, K.; Tiwari, S. (2005) “Comparing classical generating methods with an evolutionary multi-objective optimization method”,...
  • Thiele, L.; Miettinen, K.; Korhonen, P.; Molina, J. (2007) “A preference-based evolutionary algorithm for multiobjective optimization”, Evolutionary...
  • Wierzbicki, A.P. (1982) “A mathematical basis for satisficing decision making”, Mathematical Modelling 3(5): 391–405.
  • Wierzbicki, A.P. (1980) “The use of reference objectives in multiobjective optimization”, in: G. Fandel & T. Gal (Eds.) Multiple Criteria...
  • Van Veldhuizen, D.A.; Lamont, G.B. (1998) “Evolutionary computation and convergence to a Pareto front”, in: J.R. Koza (Ed.) Late Breaking...
  • Zitzler, E.; Thiele, L.; Bader, J. (2008) “SPAM: Set preference algorithm optimization”, in: G. Rudolph et al. (Eds.) Parallel Problem Solving...