search

fcampelo / EC-Bestiary

A bestiary of evolutionary, swarm and other metaphor-based algorithms
599 stars 65 forks source link

Add heuristic spotted by Kenneth Sörensen #9

Closed fcampelo closed 7 years ago

fcampelo commented 7 years ago

The Golden Ball Algorithm: http://dl.acm.org/citation.cfm?id=2636011

Gotta check what exact metaphor that is...

caranha commented 7 years ago

A very quick read shows that this is a variation on Island models where the population is divided in "soccer teams" (sub-populations) and their fitness is compared in "tournaments". After the tournaments, the "players" (candidate solutions) are "transferred" according to the results of the sub-populations.

There is a LOT of soccer lingo in the paper.

caranha commented 7 years ago

Paper details from the acm page:

"Golden ball: a novel meta-heuristic to solve combinatorial optimization problems based on soccer concepts" E. Osaba, F. Diaz, E. Onieva Journal Applied Intelligence archive, Volume 41 Issue 1, July 2014, Pages 145-166

caranha commented 7 years ago

So, we already have a soccer meta-heuristic (under S), not sure if this counts as a different one. Will think about it later :-P

fcampelo commented 7 years ago

I agree. If there are enough differences we may opt by turning "Soccer" into a subcategory and listing the papers under it. "Golden Ball" is a juicy title ;-)

caranha commented 7 years ago

hmm, I'm reluctant to dwell too deep into subcategories, for the pure reason of laziness. The number of bee variations alone would be staggering :)

On Nov 4, 2016 21:31, "Felipe Campelo" notifications@github.com wrote:

I agree. If there are enough differences we may opt by turning "Soccer" into a subcategory and listing the papers under it. "Golden Ball" is a juicy title ;-)

— You are receiving this because you commented. Reply to this email directly, view it on GitHub https://github.com/fcampelo/EC-Bestiary/issues/9#issuecomment-258419221, or mute the thread https://github.com/notifications/unsubscribe-auth/ADxs7O_-pGd36SkKgU6dBtVm1QUA3CSkks5q6yWwgaJpZM4Ka7C7 .

fcampelo commented 7 years ago

Indeed.