Solving NP - Hard Problems using Genetic Algorithms in Rust

Many real-world problems like scheduling, routing, and resource allocation are too complex for deterministic or greedy algorithms to solve effectively. When the solution space is chaotic, non-differentiable, or constrained by real-world uncertainty, we need smarter search strategies. That’s where Evolutionary Algorithms (EAs) come in.

This talk demonstrates how Genetic Algorithms (GAs), a powerful subset of EAs, can be paired with Rust’s core strengths—performance, ownership, and traits—to build fast, modular, and parallelizable solutions. I’ll show how Rust’s type system and concurrency model make it uniquely suited to implementing evolutionary approaches that are robust, scalable, and often more flexible than traditional methods.

LEVEL: Intermediate

Place
RustLab Deep Ocean
Length
45 min
When
November 4th, 2025
11:30

Abstract

Many real-world problems like scheduling, routing, and resource allocation are too complex for deterministic or greedy algorithms to solve effectively. When the solution space is chaotic, non-differentiable, or constrained by real-world uncertainty, we need smarter search strategies. That’s where Evolutionary Algorithms (EAs) come in.

This talk demonstrates how Genetic Algorithms (GAs), a powerful subset of EAs, can be paired with Rust’s core strengths—performance, ownership, and traits—to build fast, modular, and parallelizable solutions. I’ll show how Rust’s type system and concurrency model make it uniquely suited to implementing evolutionary approaches that are robust, scalable, and often more flexible than traditional methods.

More specifically I'll work through the popular traveling salesman problem during my presentation to showcase a practical application of Rust in the domain of Evolutionary Algorithms. The audience will hopefully get a sense of a new way of using Rust and it's features to solve NP-hard style problems.

The talk will include a live demo to visualize how all the components come together to solve the problem.

RustLab is a conference made by Develer.
Develer is a company based in Campi Bisenzio, near Florence. Our motto is : "Technology to give life to your products". We produce hardware and software to create exceptional products and to improve industrial processes and people's well being.
In Develer we have passion for the new technologies and we offer our clients effective solutions that are also efficient, simple and safe for the end users. We also believe in a friendly and welcoming environment where anybody can give their contribution. This passion and this vision are what we've been driven to organize our conference "made by developers for developers".

Subscribe to our newsletter

We hate spam just as much as you do, which is why we promise to only send you relevant communications. We respect your privacy and will never share your information with third parties.
©2025 RustLab | The international conference on Rust in Florence-Design & devCantiere Creativo-Made withDatoCMS