RT Conference Proceedings
T1 Improving Search Efficiency and Diversity of Solutions in Multiobjective Binary Optimization by Using Metaheuristics plus Integer Linear Programming.
A1 Domínguez-Ríos, Miguel Ángel
A1 Chicano-García, José-Francisco
A1 Alba-Torres, Enrique
K1 Optimización matemática
K1 Programación lineal
K1 Programación heurística
AB Metaheuristics for solving multiobjective problems can provide an approximation of the Pareto front in a short time, but can also have difficulties finding feasible solutions in constrained problems. Integer linear programming solvers, on the other hand, are good at finding feasible solutions, but they can require some time to find and guarantee the efficient solutions of the problem. In this work we combine these two ideas to propose a hybrid algorithm mixing an exploration heuristic for multiobjective optimization with integer linear programming to solve multiobjective problems with binary variables and linear constraints. The algorithm has been designed to provide an approximation of the Pareto front that is well-spread throughout the objective space. In order to check the performance, we compare it with three popular metaheuristics using two benchmarks of multiobjective binary constrained problems. The results show that the proposed approach provides better performance than the baseline algorithms in terms of number of the solutions, hypervolume, generational distance, inverted generational distance, and the additive epsilon indicator.
YR 2023
FD 2023
LK https://hdl.handle.net/10630/27549
UL https://hdl.handle.net/10630/27549
LA eng
NO This research is partially funded by the Spanish Ministry of Economy and Competitiveness and FEDER under contract TIN2017-88213-R (6city); Universidad de Málaga, Consejería de Economía y Conocimiento de la Junta de Andaluía and FEDER under grant number UMA18-FEDERJA-003 (PRECOG); Spanish Ministry of Science, Innovation and Universities and FEDER under contracts RTC-2017-6714-5 (Eco-IoT) and RED2018-102472-T (SEBASENet 2.0); and TAILOR ICT-48 Network (No 952215) funded by EU Horizon 2020 research and innovation programme.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 21 ene 2026