Skip to content

hiekata-lab/GeneticAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GeneticAlgorithm

by Ira Winder [[email protected]] as a demonstrative learning aid for Mingrui Wang [[email protected]]

---
FOR EDUCATIONAL PURPOSES ONLY!
DO NOT USE THIS ALGORITHM OR RESULTS PRODUCED BY THIS ALGORITHM IN YOUR THESIS WORK!
---

To Demonstrate the Following

  1. Parameterized model of a the logistics request network, according to Mingrui's work
  2. Evaluation of the network's cost
  3. Genetic Algorithm to discover least cost solution

Running the Script

  1. Download Processing 3: https://processing.org/download/
  2. Clone the repository, not changing any of the files or folder structure
  3. Use Processing to run the included file "GeneticAlgorithm.pde"

Model Description

The model assumes that 20 given sites create a net amount of refuse that needs to be collected and delivered to a set of "Stations" over a period of time. The model may implement the construction of up to 10 stations that have pre-known locations, construction costs, and transportation costs associated with them.

Optimization Goal

Since each potential station will have unique capital cost and operations costs, it is not obvious which configuration will be the cheapest to build. Therefore, we build our model to discover solution that achieves the minimum cost while providing enough capacity for all refuse to be collected.

Screen Captures

Solution Performance for Successive Generations Final Solution Summary

About

This is an implementation of a Genetic Algorithm to help Mingrui Wang with his thesis

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published