19 results

A Cooperative Learning Approach for the Quadratic Knapsack Problem

Conference Proceeding
Lalla-Ruiz, E., Segredo, E., & Voß, S. (2018)
A Cooperative Learning Approach for the Quadratic Knapsack Problem. In Learning and Intelligent Optimization Conference (LION12). , (31-35). https://doi.org/10.1007/978-3-030-05348-2_3
The Quadratic Knapsack Problem (QKP) is a well-known optimization problem aimed to maximize a quadratic objective function subject to linear capacity constraints. It has sever...

A similarity-based neighbourhood search for enhancing the balance exploration–exploitation of differential evolution

Journal Article
Segredo, E., Lalla-Ruiz, E., Hart, E., & Voß, S. (2020)
A similarity-based neighbourhood search for enhancing the balance exploration–exploitation of differential evolution. Computers and Operations Research, 117, https://doi.org/10.1016/j.cor.2019.104871
The success of search-based optimisation algorithms depends on appropriately balancing exploration and exploitation mechanisms during the course of the search. We introduce a ...

Simulador de Robótica Educativa para la promoción del Pensamiento Computacional | Educational Robotics simulator for fostering Computational Thinking

Journal Article
Ángel-Díaz, C. M., Segredo, E., Arnay, R., & León, C. (2020)
Simulador de Robótica Educativa para la promoción del Pensamiento Computacional | Educational Robotics simulator for fostering Computational Thinking. RED. Revista de Educación a Distancia, 20(63), https://doi.org/10.6018/red.410191
Este trabajo presenta una herramienta Web libre y gratuita que facilita a cualquier centro educativo la enseñanza de conceptos básicos sobre robótica y programación y que, al ...

Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation

Conference Proceeding
Segredo, E., Lalla-Ruiz, E., Hart, E., Paechter, B., & Voß, S. (2016)
Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation. In P. Festa, M. Sellmann, & J. Vanschoren (Eds.), Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 -- June 1, 2016 (296-305). https://doi.org/10.1007/978-3-319-50349-3_25
Choosing the correct algorithm to solve a problem still remains an issue 40 years after the Algorithm Selection Problem was first posed. Here we propose a hyper-heuristic whic...

On the comparison of initialisation strategies in differential evolution for large scale optimisation

Journal Article
Segredo, E., Paechter, B., Segura, C., & González-Vila, C. I. (2018)
On the comparison of initialisation strategies in differential evolution for large scale optimisation. Optimization Letters, 12(1), 221-234. https://doi.org/10.1007/s11590-017-1107-z
Differential Evolution (DE) has shown to be a promising global opimisation solver for continuous problems, even for those with a large dimensionality. Different previous works...

Analysing the performance of migrating birds optimisation approaches for large scale continuous problems

Conference Proceeding
Lalla-Ruiz, E., Segredo, E., Voss, S., Hart, E., & Paechter, B. (2016)
Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. In Parallel Problem Solving from Nature – PPSN XIV. , (134-144). https://doi.org/10.1007/978-3-319-45823-6_13
We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds...

Impact of selection methods on the diversity of many-objective Pareto set approximations

Journal Article
Martí, L., Segredo, E., Sánchez-Pi, N., & Hart, E. (2017)
Impact of selection methods on the diversity of many-objective Pareto set approximations. Procedia Computer Science, 112, (844-853). ISSN 1877-0509
Selection methods are a key component of all multi-objective and, consequently, many-objective optimisation evolutionary algorithms. They must perform two main tasks simultane...

Optimising Real-World Traffic Cycle Programs by Using Evolutionary Computation

Journal Article
Segredo, E., Luque, G., Segura, C., & Alba, E. (2019)
Optimising Real-World Traffic Cycle Programs by Using Evolutionary Computation. IEEE Access, 7, 43915-43932. https://doi.org/10.1109/ACCESS.2019.2908562
Traffic congestion, and the consequent loss of time, money, quality of life, and higher pollution, is currently one of the most important problems in cities, and several approa...

A Novelty-Search Approach to Filling an Instance-Space with Diverse and Discriminatory Instances for the Knapsack Problem

Conference Proceeding
Marrero, A., Segredo, E., León, C., & Hart, E. (2022)
A Novelty-Search Approach to Filling an Instance-Space with Diverse and Discriminatory Instances for the Knapsack Problem. In Parallel Problem Solving from Nature – PPSN XVII. PPSN 2022 (223-236). https://doi.org/10.1007/978-3-031-14714-2_16
We propose a new approach to generating synthetic instances in the knapsack domain in order to fill an instance-space. The method uses a novelty-search algorithm to search for...

Selection methods and diversity preservation in many-objective evolutionary algorithms

Journal Article
Martí, L., Segredo, E., Sánchez-Pi, N., & Hart, E. (2018)
Selection methods and diversity preservation in many-objective evolutionary algorithms. Data Technologies and Applications, https://doi.org/10.1108/dta-01-2018-0009
Purpose – One of the main components of multi-objective, and therefore, many-objective evolutionary algorithms is the selection mechanism. It is responsible for performing two...