TY - JOUR AU - Santiago, Alejandro AU - Soto Monterrubio, José Carlos AU - Terán-Villanueva, David AU - Fraire Huacuja, Héctor Joaquín AU - González Barbosa, Juan Javier AU - Gómez Santillán, Claudia PY - 2018/01/08 Y2 - 2024/03/28 TI - A Neighborhood Operator for Continuous Multi-Objective Optimization Problems JF - International Journal of Combinatorial Optimization Problems and Informatics JA - Int. Journal of COP and Infor. VL - 8 IS - 1 SE - Articles DO - UR - https://ijcopi.org/ojs/article/view/3 SP - 12-18 AB - <p>Path-metaheuristics have been used successfully in combinatorial optimization. However, in continuous optimization problems, the lack of neighborhood definitions makes them difficult to design and implement. This paper proposes a neighborhood operator based on first order linear approximation of the gradient. In order to adapt the linear approximation to multi-objective optimization, we use the multi-objective decomposition approach so the operator can be used for single and multi-objective continuous optimization problems. The proposed approach is validated using a Threshold Accepting algorithm based on decomposition and a set of benchmark problems for multi-objective optimization. Results show a significant improvement over Pareto lineal sets.</p> ER -