Skip to content

Genetic Algorithms, Bin-Packing, Knapsack problems. A mix of stochastic algorithms, combinatorics

Notifications You must be signed in to change notification settings

DrStef/Discrete-Optimization

Repository files navigation

Discrete Optimization: Genetic Algorithms, Bin-Packing.

Stephane Dedieu. January-Feb. 2023.


The initial motivation for this work: develop a multi-objective optimization methodology for a pseudo-adaptive algorithm that assigns IoT devices to a set of networks.
We assume an assessment of each network available to each device in terms of resources, QoS, and a Genetic Algorithm running on a central controller to sense, analyze and optimally allocate networks’ resources among a set of devices. An original bin-packing algorithm is used for local convergence.

At the moment this repository contains the copy of an article, with preliminary activities, presented at the IEEE conference in Quebec city - Canada in 2018.
All codes for this project are programmed with Matlab. Most sources are confidential. We will reprogram a subset of the algorithms with Python. And present the methodology with a simplified problem.

About

Genetic Algorithms, Bin-Packing, Knapsack problems. A mix of stochastic algorithms, combinatorics

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published