Game
Robot Unlock
13 years ago

Global Optimization to the max!


<div class=”separator” style=”clear:both;text-align:center;”>

</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:

  1. 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

  2. Basic benchmarking features - so that one can compare the performance of different algorithms

  3. 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:

  1. 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

  2. Add more objective functions

  3. Add more optimization algorithms



0 comments

Loading...

Next up

We made a lot of improvements on the Freezing Plains visual. Things like pine trees, tiny bushes, some rocks, and others game props!

#IndieGame | #IndieDev | #GameDev | #PixelArt | #WaifuQuest | #WifeQuest | #screenshotsaturday

🍒Did you like the game? A demo is available for free on Steam.

✌️ Thanks for playing IndieGameiacs!

⚙️ Free Demo: http://bit.ly/UniDuni

📺 Full Video: https://youtu.be/5qEbVXg7GaQ

#steam #uniduni #clops #screenshotsaturday

Successful landing

#screenshotsaturday

I have added rewards for quests so that villagers can give you something in return for your hard work helping them. 🥳

I want to know - what's your favourite quest reward?

What do you think guys in my robot?Just a beginner in 3d modeling..

My instagram https://www.instagram.com/rojhonbb/

I was bored, so... ManutKat.

So here's the first of the zodiac signs i will make for the next weeks.

In the quest for accessibility, I'm adding Resurrection Shrines for players on the 'novice' end of the platforming spectrum.

In order to unlock the power of a Shrine, you must collect 3 'Souls' from your dead corpses! (the floating blue orbs)

The Darkside Detective: A Fumble in the Dark is out TODAY! 🖱️Advanced pointing, clicking action 🖨️Very funny words! Loads of them! 👻6 sarcastic, spectral cases to solve