1. Algorithm principle

Mayflies belong to the order Mayoptera and are part of the order Palaeoptera. It is estimated that there are more than 3,000 species of mayfly worldwide. They get their name from the month of May when they are mainly found in The UK. Immature mayflies, visible to the naked eye after hatching from their eggs, spend several years growing into aquatic nymphs until they are ready to rise to the surface as adults. An adult mayfly only lives for a few days until it achieves its ultimate goal of reproduction. To attract females, most male adults gather in groups a few meters above the water and perform a wedding dance through a characteristic pattern of up and down movement. Females fly into these colonies in order to mate with males in the air. The mating may last only a few seconds, and when it’s done, the female drops her eggs on the water, and their life cycle is over.

It is inspired by the social behaviour of mayflies, particularly their mating process. We assume that mayflies hatch from eggs and are already adults, and that the fittest mayflies survive, no matter how long they live. Each mayfly’s position in the search space represents a potential solution to a problem. The algorithm works as follows. Initially, two groups of mayflies were randomly generated, one representing the male and one representing the female population. That is, each ephemera is placed randomly in the problem space as a candidate solution x = (x 1,.., x d) x = (x_1,… ,x_d)x=(x1,… , xD), and evaluate its performance according to the predetermined objective function f(x)f(x) f(x). Ephemera velocity v = (v 1,.., v d) v = (v_1,… ,v_d)v=(v1,… , VD) is defined as the change in its position, and the flight direction of each mayfly is a dynamic interaction of individual and social flight experiences. In particular, each mayfly will adjust its trajectory towards its personal best position so far (P b E S T pbestpBest) and the best position achieved by any mayfly in the swarm so far (gb E s T gbestgbest).

1.1 Movements of the male mayfly

1.2 Movements of the female mayfly

1.3 Mayfly mating

2. Algorithm results

3. References

[1]Konstantinos Zervoudakis,Stelios Tsafarakis. A mayfly optimization algorithm[J]. Computers & Industrial Engineering, 2020145 (in Chinese).