fcampelo / EC-Bestiary

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

Algorithms to include #34

Closed fcampelo closed 6 years ago

fcampelo commented 6 years ago

Contributed by Iago Augusto (UFMG, Brazil):

N.Ath. Kallioras, N.D. Lagaros, D.N. Avtzis, “Pity Beetle Algorithm - A new metaheuristic inspired by the behaviour of bark beetles”, Advances in Engineering Software, Volume 121, July 2018, Pages 147-166, 2018

In the past years a great variety of nature-inspired algorithms have proven their ability to efficiently handle combinatorial optimization problems ranging from design and form finding problems to mainstream economic theory and medical diagnosis. In this study, a new metaheuristic algorithm called Pity Beetle Algorithm (PBA) is presented and its efficiency against state-of-the-art algorithms is assessed. The proposed algorithm was inspired by the aggregation behavior, searching for nest and food, of the beetle named Pityogenes chalcographus, also known as six-toothed spruce bark beetle. This beetle has the ability to locate and harvest on the bark of weakened trees into a forest, while when its population exceeds a specific threshold it can infest healthy and robust trees as well. As it was proved in this study, PBA can be applied to NP-hard optimization problems regardless of the scale, since PBA has the ability to search for possible solutions into large spaces and to find the global optimum solution overcoming local optima. In this work, PBA was applied to well-known benchmark uni-modal and multi-modal, separable and non-separable unconstrained test functions while it was also compared to other well established metaheuristic algorithms implementing also the CEC 2014 benchmark and complexity evaluation tests.

https://www.sciencedirect.com/science/article/pii/S0965997817305239

fcampelo commented 6 years ago

Spotted in the wild:

caranha commented 6 years ago

By the power of procastination, I have added most of the algorithms above. Notable exceptions:

fcampelo commented 6 years ago

Holy procrastination, Batman! Good job! :-)

caranha commented 6 years ago

Finding the DOI, copying it into DOI2BIB, and then copying it to the correct cage makes things easy :-)