Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem

2012 ◽  
Vol 217 ◽  
pp. 65-77 ◽  
Author(s):  
Ekrem Duman ◽  
Mitat Uysal ◽  
Ali Fuat Alkaya
Keyword(s):  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Quadratic Assignment ◽  
Migrating Birds Optimization ◽  
Migrating Birds

scholarly journals Hyperheuristic Based Migrating Birds Optimization Algorithm for a Fairness Oriented Shift Scheduling Problem

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Gözde Alp ◽  
Ali Fuat Alkaya
Keyword(s):  
Computational Intelligence ◽  
Optimization Problems ◽  
Quadratic Assignment Problem ◽  
Neighborhood Search ◽  
Quadratic Assignment ◽  
Scheduling Problem ◽  
Shift Scheduling ◽  
Intelligence Algorithm ◽  
Migrating Birds Optimization ◽  
Migrating Birds

The purpose of this paper is twofold. First, it introduces a new hybrid computational intelligence algorithm to the optimization community. This novel hybrid algorithm has hyperheuristic (HH) neighborhood search movements embedded into a recently introduced migrating birds optimization (MBO) algorithm. Therefore, it is called HHMBO. Second, it gives the necessary mathematical model for a shift scheduling problem of a manufacturing company defined by including the fairness perspective, which is typically ignored especially in manufacturing industry. Therefore, we call this complex optimization problem fairness oriented integrated shift scheduling problem (FOSSP). HHMBO is applied on FOSSP and is compared with the well-known simulated annealing, hyperheuristics, and classical MBO algorithms through extended computational experiments on several synthetic datasets. Experiments demonstrate that the new hybrid computational intelligence algorithm is promising especially for large sized instances of the specific problem defined here. HHMBO has a high exploration capability and is a promising technique for all optimization problems. To justify this assertion, we applied HHMBO to the well-known quadratic assignment problem (QAP) instances from the QAPLIB. HHMBO was up to 14.6% better than MBO on converging to the best known solutions for QAP benchmark instances with different densities. We believe that the novel hybrid method and the fairness oriented model presented in this study will give new insights to the decision-makers in the industry as well as to the researchers from several disciplines.

A Memetic Heuristic for the Generalized Quadratic Assignment Problem

2006 ◽  
Vol 18 (4) ◽  
pp. 433-443 ◽  
Author(s):  
Jean-François Cordeau ◽  
Manlio Gaudioso ◽  
Gilbert Laporte ◽  
Luigi Moccia
Keyword(s):  
Assignment Problem ◽  
Quadratic Assignment Problem ◽  
Quadratic Assignment ◽  
Generalized Quadratic Assignment Problem
Sign in / Sign up

Export Citation Format

Share Document