22 results on '"Salcedo‐Sanz, Sancho"'
Search Results
2. Active GA Accelerated by Simulated Annealing to Solve SPP in Packet Networks
- Author
-
Fonseca, Daniel S., Wanner, Elizabeth F., Marcelino, Carolina G., Silva, Gabriel P., Jimenez-Fernandez, Silvia, Salcedo-Sanz, Sancho, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Pereira, Ana I., editor, Košir, Andrej, editor, Fernandes, Florbela P., editor, Pacheco, Maria F., editor, Teixeira, João P., editor, and Lopes, Rui P., editor
- Published
- 2022
- Full Text
- View/download PDF
3. A Multi-objective Approach for the Menu Planning Problem: A Brazilian Case Study
- Author
-
Moreira, Rafaela P. C., Marcelino, Carolina G., Martins, Flávio V. C., Wanner, Elizabeth F., Jimenez-Fernandez, Silvia, Salcedo-Sanz, Sancho, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Pereira, Ana I., editor, Košir, Andrej, editor, Fernandes, Florbela P., editor, Pacheco, Maria F., editor, Teixeira, João P., editor, and Lopes, Rui P., editor
- Published
- 2022
- Full Text
- View/download PDF
4. A Hybrid Neuro-Evolutionary Algorithm for Wind Power Ramp Events Detection
- Author
-
Cornejo-Bueno, Laura, Aybar-Ruiz, Adrián, Camacho-Gómez, Carlos, Prieto, Luis, Barea-Ropero, Alberto, Salcedo-Sanz, Sancho, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Rojas, Ignacio, editor, Joya, Gonzalo, editor, and Catala, Andreu, editor
- Published
- 2017
- Full Text
- View/download PDF
5. Aerodynamic Shape Design by Evolutionary Optimization and Support Vector Machines
- Author
-
Andrés-Pérez, Esther, Carro-Calvo, Leopoldo, Salcedo-Sanz, Sancho, Martin-Burgos, Mario J., Iuliano, Emiliano, editor, and Pérez, Esther Andrés, editor
- Published
- 2016
- Full Text
- View/download PDF
6. Optimum Shape Design of Geometrically Nonlinear Submerged Arches Using the Coral Reefs Optimization with Substrate Layers Algorithm.
- Author
-
Pérez-Aracil, Jorge, Camacho-Gómez, Carlos, Hernández-Díaz, Alejandro Mateo, Pereira, Emiliano, and Salcedo-Sanz, Sancho
- Subjects
ARCHES ,BENDING moment ,PROBLEM solving ,STRUCTURAL stability ,ALGORITHMS ,EVOLUTIONARY algorithms - Abstract
In this paper, a novel procedure for optimal design of geometrically nonlinear submerged arches is proposed. It is based on the Coral Reefs Optimization with Substrate Layers algorithm, a multi-method ensemble evolutionary approach for solving optimization problems. A novel arch shape parameterization is combined with the Coral Reefs Optimization with Substrate Layers algorithm. This new parameterization allows considering geometrical parameters in the design process, in addition to the reduction of the bending moment carried out by the classical design approach. The importance of considering the second-order behaviour of the arch structure is shown by different numerical experiments. Moreover, it is shown that the use of Coral Reefs Optimization with Substrate Layers algorithm leads to nearly-optimal solutions, ensuring the stability of the structure, reducing the maximum absolute bending moment value, and complying with the serviceability structural restrictions. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
7. Efficient evolution of decision trees via fully matrix-based fitness evaluation.
- Author
-
Costa, Vinícius G., Salcedo-Sanz, Sancho, and Pedreira, Carlos E.
- Subjects
DECISION trees ,EVOLUTIONARY algorithms ,CORAL reefs & islands ,SUPERVISED learning ,CORALS ,GREEDY algorithms ,EVOLUTIONARY computation - Abstract
Decision Trees (DTs) are a class of supervised learning models that are widely used for both classification and regression applications. They are well-known for their interpretability and robustness, which have led them to remain popular even 60 years after they were first proposed. However, because traditional tree algorithms use greedy methods that are prone to suboptimality, several works have explored the usage of evolutionary algorithms instead. Although these algorithms are often reported to outperform the traditional greedy approach, their computational cost is much higher, since the evolutionary component requires a large number (millions or billions) of function evaluations in order to produce a single tree. Aiming to reduce this computational cost, in this work we propose an encoding that allows the training and evaluation of DTs using only matrix operations. The proposed procedure is shown to be much faster than the traditional tree implementation for complete trees with depths ranging from 2 to 6, and for datasets ranging in size from 100 to 100,000 observations. In particular, the results show speedups of nearly up to 20 times, especially when the dataset is large and the desired tree is small enough to be interpretable. The proposed procedure also benefits from GPU parallelization, although it is still highly performing without it. Furthermore, we propose an evolutionary algorithm, called Coral Reef Optimization for Decision Trees (CRO-DT), that integrates this encoding with a pre-existing ensemble algorithm to evolve better univariate trees. The results obtained show that the proposed CRO-DT is competitive with traditional and modern tree algorithms, consistently producing models of good quality across 14 tested UCI Datasets. We conclude that for most relevant situations, the proposed matrix encoding provides significant speedups over the traditional implementation, and also may serve as a basis for high quality evolutionary DT algorithms. • We propose a new matrix encoding to efficiently evolve Decision Trees. • This encoding accelerates prediction through efficient numerical computations. • Great speedups are achieved for large datasets and small trees. • We introduce a tree algorithm with this encoding that uses Coral Reef Optimization. • The resulting approach searches wider and is competitive with other tree algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Prediction of convective clouds formation using evolutionary neural computation techniques.
- Author
-
Guijo-Rubio, David, Gutiérrez, Pedro A., Casanova-Mateo, Carlos, Fernández, Juan Carlos, Gómez-Orellana, Antonio Manuel, Salvador-González, Pablo, Salcedo-Sanz, Sancho, and Hervás-Martínez, César
- Subjects
CONVECTIVE clouds ,EVOLUTIONARY computation ,RADIAL basis functions ,FORECASTING ,ARTIFICIAL neural networks ,EVOLUTIONARY algorithms - Abstract
The prediction of convective clouds formation is a very important problem in different areas such as agriculture, natural hazards prevention or transport-related facilities. In this paper, we evaluate the capacity of different types of evolutionary artificial neural networks to predict the formation of convective clouds, tackling the problem as a classification task. We use data from Madrid-Barajas airport, including variables and indices derived from the Madrid-Barajas airport radiosonde station. As objective variable, we use the cloud information contained in the METAR and SPECI meteorological reports from the same airport and we consider a prediction time horizon of 12 h. The performance of different types of evolutionary artificial neural networks has been discussed and analysed, including three types of basis functions (sigmoidal unit, product unit and radial basis function) and two types of models, a mono-objective evolutionary algorithm with two objective functions and a multi-objective evolutionary algorithm optimised by the two objective functions simultaneously. We show that some of the developed neuro-evolutionary models obtain high quality solutions to this problem, due to its high unbalance characteristic. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
9. Selection of optimal proxy locations for temperature field reconstructions using evolutionary algorithms.
- Author
-
Jaume-Santero, Fernando, Barriopedro, David, García-Herrera, Ricardo, Calvo, Natalia, and Salcedo-Sanz, Sancho
- Subjects
PALEOCLIMATOLOGY ,EVOLUTIONARY algorithms ,UNCERTAINTY ,ARTIFICIAL intelligence ,METHODOLOGY - Abstract
In the Era of exponential data generation, increasing the number of paleoclimate records to improve climate field reconstructions might not always be the best strategy. By using pseudo-proxies from different model ensembles, we show how biologically-inspired artificial intelligence can be coupled with different reconstruction methods to minimize the spatial bias induced by the non-homogeneous distribution of available proxies. The results indicate that small subsets of records situated over representative locations can outperform the reconstruction skill of the full proxy network, even in more realistic pseudo-proxy experiments and observational datasets. These locations highlight the importance of high-latitude regions and major teleconnection areas to reconstruct annual global temperature fields and their responses to external forcings and internal variability. However, low frequency temperature variations such as the transition between the Medieval Climate Anomaly and the Little Ice Age are better resolved by records situated at lower latitudes. According to our idealized experiments a careful selection of proxy locations should be performed depending on the targeted time scale of the reconstructed field. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
10. Obtaining minimum-drag shapes through surrogate-based global optimization: An application to the aerodynamic shape design of the landing gear master cylinder.
- Author
-
Andrés-Pérez, Esther, González-Juárez, Daniel, Martin-Burgos, Mario J., Carro-Calvo, Leopoldo, and Salcedo-Sanz, Sancho
- Subjects
AERODYNAMICS - Abstract
Nowadays, one of the priorities of the European Commission is to reduce the environmental impact of aviation through the advanced design of novel aircraft configurations. This is of utmost importance in order to decrease the environmental footprint of aviation and to reduce fuel consumption and make airlines more profitable. This implies that new methods and tools for aerodynamic shape optimization will have to be developed, allowing aircraft configurations that cannot be obtained with traditional strategies. This paper focuses on the application of enhanced methods in aerodynamic shape design optimization to enable advanced aircraft configurations. In particular, this work aims to demonstrate the feasibility of the proposed strategy to reach optimal configurations that are far away from its baseline geometry. For this purpose, evolutionary algorithms are combined with support vector machines and applied to the optimization of a baseline geometry for different flow conditions. In particular, the selected application is based on the shape optimization problem of the landing gear master cylinder. Results pointed out the feasibility of the mentioned strategy to enable novel configurations within an aerodynamic shape optimization process. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
11. A statistically-driven Coral Reef Optimization algorithm for optimal size reduction of time series.
- Author
-
Durán-Rosal, Antonio M., Gutiérrez, Pedro A., Salcedo-Sanz, Sancho, and Hervás-Martínez, César
- Subjects
METAHEURISTIC algorithms ,TIME series analysis ,EVOLUTIONARY algorithms ,STANDARD deviations ,APPROXIMATION theory - Abstract
This paper is focused on reducing the number of elements in time series with minimum information loss, with specific applications on time series segmentation. A modification of the coral reefs optimization metaheuristic (CRO) is proposed for this purpose, which is called statistical CRO (SCRO), where the main parameters of the algorithm are adjusted based on the mean and standard deviation associated with the fitness distribution. Moreover, the algorithm is combined with the Bottom-Up and Top-Down methodologies (traditional local search methods for time series segmentation), resulting in a hybrid methodology (HSCRO). We evaluate the performance of these algorithms using 16 time series from different application areas. The statistically-driven version of CRO is shown to improve the results of the standard CRO, eliminating the necessity of manually adjusting the main parameters of the algorithm and dynamically adjusting these parameters throughout the evolution. Moreover, when compared with other local search methods and metaheuristics from the state of the art, HSCRO shows robust segmentation results, consistently obtaining lower approximation errors. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
12. Optimizing the Structure of Distribution Smart Grids with Renewable Generation against Abnormal Conditions: A Complex Networks Approach with Evolutionary Algorithms.
- Author
-
Cuadra, Lucas, del Pino, Miguel, Nieto-Borge, José Carlos, and Salcedo-Sanz, Sancho
- Subjects
SMART power grids ,EVOLUTIONARY algorithms ,ELECTRIC cables ,MATHEMATICAL optimization ,ELECTRICAL engineering - Abstract
In this work, we describe an approach that allows for optimizing the structure of a smart grid (SG) with renewable energy (RE) generation against abnormal conditions (imbalances between generation and consumption, overloads or failures arising from the inherent SG complexity) by combining the complex network (CN) and evolutionary algorithm (EA) concepts. We propose a novel objective function (to be minimized) that combines cost elements, related to the number of electric cables, and several metrics that quantify properties that are beneficial for SGs (energy exchange at the local scale and high robustness and resilience). The optimized SG structure is obtained by applying an EA in which the chromosome that encodes each potential network (or individual) is the upper triangular matrix of its adjacency matrix. This allows for fully tailoring the crossover and mutation operators. We also propose a domain-specific initial population that includes both small-world and random networks, helping the EA converge quickly. The experimental work points out that the proposed method works well and generates the optimum, synthetic, small-world structure that leads to beneficial properties such as improving both the local energy exchange and the robustness. The optimum structure fulfills a balance between moderate cost and robustness against abnormal conditions. Our approach should be considered as an analysis, planning and decision-making tool to gain insight into smart grid structures so that the low level detailed design is carried out by using electrical engineering techniques. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
13. Influence of the number and location of design parameters in the aerodynamic shape optimization of a transonic aerofoil and a wing through evolutionary algorithms and support vector machines.
- Author
-
Andrés-Pérez, Esther, González-Juárez, Daniel, Martin-Burgos, Mario J., Carro-Calvo, Leopoldo, and Salcedo-Sanz, Sancho
- Subjects
SIGNAL theory ,TRANSONIC aerodynamics ,AEROFOILS ,STRUCTURAL optimization ,EVOLUTIONARY algorithms ,SUPPORT vector machines - Abstract
Surrogate-based optimization (SBO) has recently found widespread use in aerodynamic shape design owing to its promising potential to speed up the whole process by the use of a low-cost objective function evaluation, to reduce the required number of expensive computational fluid dynamics simulations. However, the application of these SBO methods for industrial configurations still faces several challenges. The most crucial challenge nowadays is the ‘curse of dimensionality’, the ability of surrogates to handle a high number of design parameters. This article presents an application study on how the number and location of design variables may affect the surrogate-based design process and aims to draw conclusions on their ability to provide optimal shapes in an efficient manner. To do so, an optimization framework based on the combined use of a surrogate modelling technique (support vector machines for regression), an evolutionary algorithm and a volumetric non-uniform rational B-splines parameterization are applied to the shape optimization of a two-dimensional aerofoil (RAE 2822) and a three-dimensional wing (DPW) in transonic flow conditions. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
14. A traffic-based evolutionary algorithm for network clustering.
- Author
-
Naldi, Maurizio, Salcedo-Sanz, Sancho, Carro-Calvo, Leopoldo, Laura, Luigi, Portilla-Figueras, Antonio, and Italiano, Giuseppe F.
- Subjects
EVOLUTIONARY algorithms ,GENETIC algorithms ,TOPOLOGY ,COMPUTER networks ,COMBINATORIAL optimization - Abstract
Highlights: [•] We propose a network clustering algorithm, based on the application of genetic operators and capable of exploiting the traffic information. [•] The algorithm can be successfully applied, rather than topology-based algorithms, to uncover relationships and detect communities whenever two nodes have a relationship though not being directly connected. [•] We compare our algorithm to other clustering algorithms, both evolutionary and non evolutionary. [•] Our algorithm outperforms all the other algorithms on all the real world datasets and outperforms all in the case of synthetic traffic matrices, excepting Newman's for the single case of a network of 75 nodes. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
15. Short term wind speed prediction based on evolutionary support vector regression algorithms
- Author
-
Salcedo-Sanz, Sancho, Ortiz-Garcı´a, Emilio G., Pérez-Bellido, Ángel M., Portilla-Figueras, Antonio, and Prieto, Luis
- Subjects
- *
WIND speed , *PREDICTION models , *EVOLUTIONARY computation , *SUPPORT vector machines , *REGRESSION analysis , *PARAMETER estimation , *PARTICLE swarm optimization , *MACHINE learning - Abstract
Abstract: Hyper-parameters estimation in regression Support Vector Machines (SVMr) is one of the main problems in the application of this type of algorithms to learning problems. This is a hot topic in which very recent approaches have shown very good results in different applications in fields such as bio-medicine, manufacturing, control, etc. Different evolutionary approaches have been tested to be hybridized with SVMr, though the most used are evolutionary approaches for continuous problems, such as evolutionary strategies or particle swarm optimization algorithms. In this paper we discuss the application of two different evolutionary computation techniques to tackle the hyper-parameters estimation problem in SVMrs. Specifically we test an Evolutionary Programming algorithm (EP) and a Particle Swarm Optimization approach (PSO). We focus the paper on the discussion of the application of the complete evolutionary-SVMr algorithm to a real problem of wind speed prediction in wind turbines of a Spanish wind farm. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
16. An incremental-encoding evolutionary algorithm for color reduction in images.
- Author
-
Carro-Calvo, Leo, Salcedo-Sanz, Sancho, Ortiz-García, Emilio G., and Portilla-Figueras, Antonio
- Subjects
- *
IMAGE processing , *COLOR , *ALGORITHMS , *IMAGING systems , *IMAGE compression - Abstract
Color reduction in images is an important problem in image processing, since it is a pre-processing step in applications such as image segmentation or compression. Different methods have been proposed in the literature, several of them involving nature-inspired algorithms such as neural networks. However, not many works involving evolutionary computation techniques have been applied to this problem. This paper proposes a novel evolutionary algorithm to tackle the color reduction of RGB images. The proposed evolutionary algorithm incorporates a procedure called incremental-encoding, consisting in starting the image quantization with a small number of colors, and including additional colors in a gradual form, until reaching the final number of quantization colors. In the experiments carried out we show that the incremental-encoding evolutionary algorithm improves the performance of the standard evolutionary algorithm in this problem. Also we show that it obtains better results than several existing color reduction techniques for color quantization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
17. Evolutionary Optimization of Service Times in Interactive Voice Response Systems.
- Author
-
Salcedo-Sanz, Sancho, Naldi, Maurizio, Pérez-Bellido, Ángel M., Portilla-Figueras, Jose A., and Ortíz-García, Emilio G.
- Subjects
CALL centers ,EVOLUTIONARY computation ,ALGORITHMS ,INTERACTIVE voice response (Telecommunication) ,CUSTOMER services ,CUSTOMER relations - Abstract
A call center is a system used by companies to provide a number of services to customers, which may vary from providing simple information to gathering and dealing with complaints or more complex transactions. The design of this kind of system is an important task, since the trend is that companies and institutions choose call centers as the primary option for customer relationship management. This paper presents an evolutionary algorithm based on Dandelion encoding to obtain near-optimal service trees which represent the structure of the desired call center. We introduce several modifications to the original Dandelion encoding in order to adapt it to the specific problem of service tree design. Two search space size reduction procedures improve the performance of the algorithm. Systematic experiments have been tackled in order to show the performance of our approach: first, we tackle different synthetic instances, where we discuss and analyze several aspects of the proposed evolutionary algorithm, and second, we tackle a real application, the design of the call center of an Italian telecommunications company. In all the experiments carried out we compare our approach with a lower bound for the problem based on information theory, and also with the results of a Huffman algorithm we have used for reference. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
18. An evolutionary multiclass algorithm for automatic classification of high range resolution radar targets.
- Author
-
Carro-Calvo, Leo, Salcedo-Sanz, Sancho, Gil-Pita, Roberto, Portilla-Figueras, Antonio, and Rosa-Zurera, Manuel
- Subjects
- *
RADAR targets , *EVOLUTIONARY computation , *AUTOMATIC classification , *ALGORITHM research , *GEOMETRY , *HYPERCUBES - Abstract
In this paper a novel scheme to solve multiclass classification problems using pure evolutionary techniques is presented. Our proposal consists of the evolution of several geometric structures such as hypercubes, hyperspheres or hyperoctahedrons, to obtain a first division of the space, in which the training samples are assigned to one or several structures. In in a second step, the samples belonging to two or more structures are re-evolved in order to obtain a single classifier. We call this approach the Evolution of Geometric Structures (EGS) algorithm. Its main characteristics are described in the paper. An application of the EGS to a well known multiclass classification problem, the automatic classification of high range resolution (HRR) radar targets, is also discussed. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
19. Eliminating Stick-Slip Vibrations in Drill-Strings with a Dual-Loop Control Strategy Optimised by the CRO-SL Algorithm.
- Author
-
Pérez-Aracil, Jorge, Camacho-Gómez, Carlos, Pereira, Emiliano, Vaziri, Vahid, Aphale, Sumeet S., and Salcedo-Sanz, Sancho
- Subjects
CORAL reefs & islands ,PROBLEM solving ,ALGORITHMS ,CORALS ,EVOLUTIONARY algorithms ,LIMIT cycles - Abstract
Friction-induced stick-slip vibrations are one of the major causes for down-hole drill-string failures. Consequently, several nonlinear models and control approaches have been proposed to solve this problem. This work proposes a dual-loop control strategy. The inner loop damps the vibration of the system, eliminating the limit cycle due to nonlinear friction. The outer loop achieves the desired velocity with a fast time response. The optimal tuning of the control parameters is carried out with a multi-method ensemble meta-heuristic, the Coral Reefs Optimisation algorithm with Substrate Layer (CRO-SL). It is an evolutionary-type algorithm that combines different search strategies within a single population, obtaining a robust, high-performance algorithm to tackle hard optimisation problems. An application example based on a real nonlinear dynamics model of a drill-string illustrates that the controller optimised by the CRO-SL achieves excellent performance in terms of stick-slip vibrations cancellation, fast time response, robustness to system parameter uncertainties and chattering phenomenon prevention. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
20. Evolutionary design of oriented-tree networks using Cayley-type encodings
- Author
-
Salcedo-Sanz, Sancho, Naldi, Maurizio, Pérez-Bellido, Ángel M., Portilla-Figueras, Antonio, and Ortiz-García, Emilio G.
- Subjects
- *
TREE graphs , *ALGORITHMS , *EVOLUTIONARY computation , *CAYLEY graphs , *ENCODING , *OPTIMAL designs (Statistics) , *CALL centers , *COMPUTER network architectures - Abstract
Abstract: This paper introduces the oriented-tree network design problem (OTNDP), a general problem of tree network design with several applications in different fields. We also present several adaptations needed by evolutionary algorithms with Cayley-type encodings to tackle the OTNDP. In particular, we present these adaptations in two Cayley-encodings known as Prüfer and Dandelion codes. We include changes in Cayley-encodings to consider rooted trees. We also show how to use a fixed-length encoding for Cayley codes in evolutionary algorithms, and how to guarantee that the optimal solution is included in the search space. Finally, we present several adaptations of the evolutionary algorithm’s operators to deal with Cayley-encodings for the OTNDP. In the experimental part of the paper, we compare the performance of an evolutionary algorithm (implementing the two Cayley-encodings considered) in several OTNDP instances: first, we test the proposed techniques in randomly generated instances, and second, we tackle a real application of the OTNDP: the optimal design of an interactive voice response system (IVR) in a call center. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
21. Evolving interpretable decision trees for reinforcement learning.
- Author
-
Costa, Vinícius G., Pérez-Aracil, Jorge, Salcedo-Sanz, Sancho, and Pedreira, Carlos E.
- Subjects
- *
REINFORCEMENT learning , *ARTIFICIAL neural networks , *DECISION trees , *PRUNING , *EVOLUTIONARY algorithms , *CROP management , *DIFFERENTIAL evolution - Abstract
In recent years, reinforcement learning (RL) techniques have achieved great success in many different applications. However, their heavy reliance on complex deep neural networks makes most RL models uninterpretable, limiting their application in domains where trust and security are important. To address this challenge, we propose MENS-DT-RL, an algorithm capable of constructing interpretable models for RL via the evolution of decision tree (DT) models. MENS-DT-RL uses a multi-method ensemble algorithm to evolve univariate DTs, guiding the process with a fitness metric that prioritizes interpretability and consistent high performance. Three different initializations for the MENS-DT-RL are proposed, including the use of Imitation Learning (IL) techniques, and a novel pruning approach that reduces solution size without compromising performance. To evaluate the proposed approach, we compare it with other models from the literature on three benchmark tasks from the OpenAI Gym library, as well as on a fertilization problem inspired by real-world crop management. To the best of our knowledge, the proposed scheme is the first to solve the Lunar Lander benchmark with both interpretability and a high confidence rate (90% of episodes are successful), as well as the first to solve the Mountain Car environment with a tree of only 7 nodes. On the real-world task, the proposed MENS-DT-RL is able to produce solutions with the same quality as deep RL policies, with the added bonus of interpretability. We also analyze the best solutions found by the algorithm and show that they are not only interpretable but also diverse in their behavior, empowering the end user with the choice of which model to apply. Overall, the findings show that the proposed approach is capable of producing high-quality transparent models for RL, achieving interpretability without losing performance. • A multi-method ensemble evolutionary algorithm is proposed for Interpretable RL. • Interpretability is achieved by using Decision Trees as RL agents. • Imitation Learning is leveraged to jumpstart the evolutionary algorithm. • A novel method is proposed to prune DTs in RL environments. • State-of-the-art results are obtained for several RL benchmarks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
22. Near-optimal user assignment in LTE mobile networks with evolutionary computing.
- Author
-
Arco‐Vega, Miguel A., Cuadra, Lucas, Portilla‐Figueras, José Antonio, and Salcedo‐Sanz, Sancho
- Subjects
LONG-Term Evolution (Telecommunications) ,EVOLUTIONARY algorithms ,CLOUD computing ,COMPUTER networks ,COMPUTATIONAL complexity ,UPGRADING of computer printers - Abstract
This paper tackles the problem of users assignment to evolved NodeBs in long-term evolution mobile networks. We propose a model that aims at assigning users by minimizing a function called download time of the complete system, defined as the minimum time required for all the users in the system to complete their downloads. This strategy helps the network use its resources in a more balanced way, by assigning users from cells (which otherwise would be overloaded when using a simple signal-to-interference-plus-noise ratio-based approach) to others with less load. The user-cell association problem is, in general, a combinatorial NP hard problem. Although other approaches indirectly tackle this complexity by transforming the problem into another whose optimal solution is less difficult (but still with very high computational cost), we tackle directly our download time of the complete system minimization problem by finding an approximate solution provided by a specific implementation of an evolutionary algorithm, which is based on a long-term evolution domain-specific initial population along with fully tailored operators adapted to this assignment problem. A variety of experiments in different realistic scenarios point out that the proposed method outperforms the conventional signal-to-interference-plus-noise ratio-based and load balancing approaches, specially in urban and dense urban environments (where the assignment is more critical in terms of capacity). We have also tested our approach in simple scenarios that mimic heterogeneous networks and ultra-dense networks in which the number of users is similar to that of nodes, proving its beneficial properties. Our method is aimed at the design/dimensioning stage and not to the operation stage, and in this sense, it is an off-line algorithm that could be useful to make better decisions on cost-effective network dimensioning and upgrading. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.