AbYSS: Adapting Scatter Search to Multiobjective Optimization. We propose the use of a new algorithm to solve multiobjective optimization problems. Our proposal adapts the well-known scatter search template for single-objective optimization to the multiobjective domain. The result is a hybrid metaheuristic algorithm called Archive-Based hYbrid Scatter Search (AbYSS), which follows the scatter search structure but uses mutation and crossover operators from evolutionary algorithms. AbYSS incorporates typical concepts from the multiobjective field, such as Pareto dominance, density estimation, and an external archive to store the nondominated solutions. We evaluate AbYSS with a standard benchmark including both unconstrained and constrained problems, and it is compared with two state-of-the-art multiobjective optimizers, NSGA-II and SPEA2. The results obtained indicate that, according to the benchmark and parameter settings used, AbYSS outperforms the other two algorithms as regards the diversity of the solutions, and it obtains very competitive results according to the convergence to the true Pareto fronts and the hypervolume metric

References in zbMATH (referenced in 21 articles )

Showing results 1 to 20 of 21.
Sorted by year (citations)

1 2 next

  1. López-Sánchez, A. D.; Sánchez-Oro, J.; Laguna, M.: A new scatter search design for multiobjective combinatorial optimization with an application to facility location (2021)
  2. Qiao, Junfei; Li, Fei; Yang, Shengxiang; Yang, Cuili; Li, Wenjing; Gu, Ke: An adaptive hybrid evolutionary immune multi-objective algorithm based on uniform distribution selection (2020)
  3. Kar, Mohuya B.; Kar, Samarjit; Guo, Sini; Li, Xiang; Majumder, Saibal: A new bi-objective fuzzy portfolio selection model and its solution through evolutionary algorithms (2019)
  4. Santiago, Alejandro; Dorronsoro, Bernabé; Nebro, Antonio J.; Durillo, Juan J.; Castillo, Oscar; Fraire, Héctor J.: A novel multi-objective evolutionary algorithm with fuzzy logic based adaptive selection of operators: FAME (2019)
  5. Majumder, Saibal; Kar, Samarjit; Pal, Tandra: Mean-entropy model of uncertain portfolio selection problem (2018)
  6. González, Miguel A.; Palacios, Juan José; Vela, Camino R.; Hernández-Arauzo, Alejandro: Scatter search for minimizing weighted tardiness in a single machine scheduling with setups (2017)
  7. Redondo, J. L.; Fernández, J.; Ortigosa, P. M.: FEMOEA: a fast and efficient multi-objective evolutionary algorithm (2017)
  8. Salgueiro, Yamisleydi; Toro, Jorge L.; Bello, Rafael; Falcon, Rafael: Multiobjective variable mesh optimization (2017)
  9. Arrondo, Aránzazu Gila; Redondo, Juana L.; Fernández, José; Ortigosa, Pilar M.: Parallelization of a non-linear multi-objective optimization algorithm: application to a location problem (2015)
  10. Fernández, José; Redondo, Juana L.; Arrondo, Aránzazu G.; Ortigosa, Pilar M.: A triobjective model for locating a public semiobnoxious facility in the plane (2015)
  11. Lin, Qiuzhen; Zhu, Qingling; Huang, Peizhi; Chen, Jianyong; Ming, Zhong; Yu, Jianping: A novel hybrid multi-objective immune algorithm with adaptive differential evolution (2015)
  12. Ortigosa, P. M.; Hendrix, E. M. T.; Redondo, J. L.: On heuristic bi-criterion methods for semi-obnoxious facility location (2015)
  13. Li, Ke; Kwong, Sam; Wang, Ran; Tang, Kit-Sang; Man, Kim-Fung: Learning paradigm based on jumping genes: a general framework for enhancing exploration in evolutionary multiobjective optimization (2013)
  14. Lin, Qiuzhen; Chen, Jianyong: A novel micro-population immune multiobjective optimization algorithm (2013)
  15. Li, Ke; Kwong, Sam; Cao, Jingjing; Li, Miqing; Zheng, Jinhua; Shen, Ruimin: Achieving balance between proximity and diversity in multi-objective evolutionary algorithm (2012) ioport
  16. Pardalos, Panos M.; Steponavičė, Ingrida; Žilinskas, Antanas: Pareto set approximation by the method of adjustable weights and successive lexicographic goal programming (2012)
  17. Chen, Wang; Shi, Yan-Jun; Teng, Hong-Fei; Lan, Xiao-Ping; Hu, Li-Chen: An efficient hybrid algorithm for resource-constrained project scheduling (2010) ioport
  18. Durillo, J. J.; Nebro, A. J.; Luna, F.; Coello, C. A. Coello; Alba, E.: Convergence speed in multi-objective metaheuristics: efficiency criteria and empirical study (2010)
  19. Luna, Francisco; Durillo, Juan J.; Nebro, Antonio J.; Alba, Enrique: A scatter search approach for solving the automatic cell planning problem (2010)
  20. Eskandari, Hamidreza; Geiger, Christopher D.: A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems (2008)

1 2 next