Global Optimization to the max!

Game

Robot Unlock

Adrian Toncean @madflame991

13 years ago

http://1.bp.blogspot.com/-K9IX…

</div>GOAT, or Global Optimization AT is a framework/sandbox for testing of global optimization algorithms. I’ve started tinkering with optimization algorithms back in feb 2011 and this whole thing ended up becoming my bachelor’s thesis. Now I think the project is mature (ok, it still needs some tidying up) and modular enough so that others can build on it too. That’s why I have released it under the GNU GPL on GitHub. https://github.com/madflame991/gloptat

Thus far its main components are:

A function plotter to see how objective functions look like and why they’re so much of a challenge. It also points out where candidate solutions are at every iteration in the search space
Basic benchmarking features - so that one can compare the performance of different algorithms
An implementation of Genetic Algorithms and many variations

[Standard stuff]
Tournament and Roulette wheel selection
Singlepoint, 2-point and uniform crossover
Uniform mutation
[Not so standard stuff]
Population reduction
Random immigrants
Iversion
*[Unique as far as I know]**
Biased crossover (inheriting the significant part of a chromosome from the better parent)
Non-uniform mutation with dynamic parameters
Growth (a hillclimbing step each generation)
Some methods to adjust selection pressure at runtime (“Damping functions”)

*I haven’t found any mention of the last 4 variations. As far as I know they’re my original contributions, but I’m sure someone else interested in the field has thought of them already and documented these…

An inplementation of the Particle Swarm Optimization algorithm and variations.Here are some features implemented for PSO:Nighbour networksPopulation reductionRandom immigrants- - - - - -

…and here’s a list of things I’m planning to implement:

Split the application in 2 parts: one entitled “demo mode” - this should be used to see how the simulation progresses with fancy 3D graphics and one entitled “benchmark mode” for well… benchmarking. It will probably run simultaneous jobs to minimize the time it takes to benchmark
Add more objective functions
Add more optimization algorithms

Next up

@jupitermoons87

Quantum precognition is one of the most powerful cards. End game cards & equipment. Demo/alpha build boss is no match for this deck.

@mreliptik169

Sometimes the suction cup get sticky. Small animation I made in Blender after doing my tutorial on picking up/dropping objects in animations. Crate model by jQueary (https://sketchfab.com/3d-models/game-ready-sci-fi-crate-d98deca6…).

@AcSeeker_MOVED482

I-Buki

Mio-Da!

Ibuki Mioda!

@Erbmaster347

Back in my art school days I used to ride the 710 COPSA line from Parque Del Plata to Montevideo almost everyday. This is the Marcopolo Viaggio G4 Mercedes Benz model from the late 80s, one of the older bus models that was running on the line.