Research Article

Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems

Table 5

Conceptual similarity of MBO metaheuristic and V-shape natural migration of birds.

Parameter descriptionConcept in real migration birds in V-formation

The number of initial solutions of the flock.Birds in V-formation.
The number of neighboring solutions generated for each initial solution.The induced power required which is inversely proportional to the speed.
The number of neighboring solutions shared with the next solution.Wing-tip spacing (WTS).
The number of tours.The number of wing flaps before a change occurs in the leading bird.
The number of iterations (total number of generated neighbor solutions).There is no conceptual relationship.