Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A genetic algorithm that supports concurency

refer to the instruction below, there may be a deviation. On the fence about doing this for feature selection, I just don't want to concurrently handle traffic from a microservice Write a parallel genetic algorithm program for an Facilities Layout problem in which: There are N stations (N at least 48) and M (M at least N) spots to place them on two-dimensional space (of any shape you like) representing a one-floor factory. (There may be unoccupied spots serving as "holes".) The N stations come in F (at least 4) types representing their function. The different types may have different shapes, occupying multiple adjacent spots. There is a metric representing the benefit (affinity) of placing any two stations A and B near each other based on their Function and distance, with possibly different maximum values based on capacity or rate. The goal is to maximize total affinity. (For some examples, see ELOPE) Each of K parallel tasks solve by (at least in part randomly) swapping or modifying station spots (possibly with holes), and occasionally exchanging parts of solutions with others. (This is the main concurrent coordination problem.) Run the program on a computer with at least 32 cores (and K at least 32). (You can develop with smaller K.) The program occasionally (for example twice per second) graphically displays solutions until converged or performs a given number of iterations. Details are up to you. If you'd prefer to solve a different optimization problem using a parallel genetic algorithm (see for example Wikipedia list), you may propose one for approval. For a code example, see TSPExchangerTest.java

About

a concurrent gentic algorithm

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages