Skip to content
/ sga Public

Simple Genetic Algorithm - Truss optimization

Notifications You must be signed in to change notification settings

srtgn/sga

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SGA

Simple genetic algorithm (SGA) proposed by Goldberg in 1989:

This is a size optimization code, developed to be verified with the Takao YOKOTA (1989) 10-element truss. Please use the trusspy of the repository, which is based on the trusspy package by Andreas D..

[email protected]

Its general procedure consist in the following steps:
a. [Start] Generate random population of n chromosome (strings of 101010100110101, each of one correspond to a potential solution of the problem)

b. [Fitness] Evaluate the fitness function f(x) for each chromosome in the population

c. [New population] Create the new population picking parents among the best individuals applying the (GA) operators:

i. [Selection] Selection of two parents from a population according to their fitness (best fitness, more chance to be selected etc.) 

ii. [Crossover] Generate children by mixing the parents properties with a crossover probability. If no crossover is applied the string is an exact copy of the parents.

iii. [Mutation] Apply with a mutation probability changes to the children properties at each locus.  iv. [Accepting] Place the new strings in the population.  

d. [Replace] Use new generated population for a further run for the algorithm.

e. [Test] If the end condition is satisfied, stop and give the best solution in the current population.

Screenshot (221)

Screenshot (225)

About

Simple Genetic Algorithm - Truss optimization

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages