Skip to content

Fergal-Stapleton/thomson-problem-de

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Differential Evolution for the Thomson Problem

Differential Evolution optimization used to find candidate solutions for the Thomson problem.

https://en.wikipedia.org/wiki/Thomson_problem

The Thomson problem aims to find configuration for N charges confined to the surface of a sphere where the potential is at a minimum. Potential in this case is calculated using Columb's potential.

Detail on the algorithm

The algorithm uses only selection and mutation. It switches between a standard mutation strategy and a strategy with jitter depending on whether the standard deviation of the previous 10 generations have changed or not.

Output plot shows the evaluated potential for the best and worst sphere in each generation and upon completion of the program, the best overall sphere is plotted with its corresponding configuration.

Candidate configuration for sphere with 12 electrons

About

Differential Evolution optimization used to find candidate solutions for the Thomson problem.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages