Skip to content

Roger1254/Optimization-Methods-And-Algorithms---OMA-Project

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

OMAproject - The optimal database design problem

Using Metaheuristics for Optimization

Progetto finalizzato al superamento dell'esame di OMA, realizzato da 6 ing.Matematici e un ing.Informatico. La cosa già non promette nulla di buono, la cigliegina sulla torta è il nostro capo Mik Del King. Riusciranno i nostri eroi a portare a termine il loro progetto?

The main idea: chromosomes

Our algorithm for solving the optimal database design problem is based on a genetic-type metaheuristic, combined with a first-improvement local search.

Initialization

Once an instance of the problem has been loaded, our algorithm begins by randomly creating a population of starting chromosomes.

Genetic algorithm

The genetic algorithm pairs chromosomes of our population, which will be the parents. They are selected randomly and without repetitions. Children are then generated using the Standard Crossover.

We DID it - look at report for better explanations and results

Group members:

  • Martina Alutto
  • Michele Da Re
  • Claudio Del Sole
  • Fulvio Di Stefano
  • Federico Paolucci
  • Roberta Raineri
  • Angelo Russi

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages