Machine learning for improving performance in an evolutionary algorithm for minimum path with uncertain costs given by massively simulated scenarios

by   Ricardo Di Pasquale, et al.

In this work we introduce an implementation for which machine learning techniques helped improve the overall performance of an evolutionary algorithm for an optimization problem, namely a variation of robust minimum-cost path in graphs. In this big data optimization problem, a path achieving a good cost in most scenarios from an available set of scenarios (generated by a simulation process) must be obtained. The most expensive task of our evolutionary algorithm, in terms of computational resources, is the evaluation of candidate paths: the fitness function must calculate the cost of the candidate path in every generated scenario. Given the large number of scenarios, this task must be implemented in a distributed environment. We implemented gradient boosting decision trees to classify candidate paths in order to identify good candidates. The cost of the not-so-good candidates is simply forecasted. We studied the training process, gain performance, accuracy, and other variables. Our computational experiments show that the computational performance was significantly improved at the expense of a limited loss of accuracy.


page 2

page 3

page 4

page 5


Hybrid evolutionary algorithm with extreme machine learning fitness function evaluation for two-stage capacitated facility location problem

This paper considers the two-stage capacitated facility location problem...

Data-driven evolutionary algorithm for oil reservoir well-placement and control optimization

Optimal well placement and well injection-production are crucial for the...

Simple is better: Making Decision Trees faster using random sampling

In recent years, gradient boosted decision trees have become popular in ...

Machine Learning Based Path Planning for Improved Rover Navigation (Pre-Print Version)

Enhanced AutoNav (ENav), the baseline surface navigation software for NA...

No Free Lunch: Balancing Learning and Exploitation at the Network Edge

Over the last few years, the DRL paradigm has been widely adopted for 5G...

More Stiffness with Less Fiber: End-to-End Fiber Path Optimization for 3D-Printed Composites

In 3D printing, stiff fibers (e.g., carbon fiber) can reinforce thermopl...

Rapid building detection using machine learning

This work describes algorithms for performing discrete object detection,...

Please sign up or login with your details

Forgot password? Click here to reset