Open AccessA two‐leveled multi‐objective symbiotic evolutionary algorithm for the hub and spoke location problem
Author(s) -
Shin Kyoung Seok,
Kim Jun Hyuk,
Kim Yeo Keun
Publication year - 2009
Publication title -
journal of advanced transportation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.577
H-Index - 46
eISSN - 2042-3195
pISSN - 0197-6729
DOI - 10.1002/atr.5670430401
Subject(s) - evolutionary algorithm , mathematical optimization , convergence (economics) , computer science , variety (cybernetics) , set (abstract data type) , pareto principle , multi objective optimization , mathematics , artificial intelligence , economics , programming language , economic growth
We consider a hub and spoke location problem (HSLP) with multiple scenarios. The HSLP consists of four subproblems: hub location, spoke location, spoke allocation, and customer allocation Under multiple scenarios, we aim to provide a set of well‐distributed solutions, close to the true Pareto optimal solutions, for decision makers. We present a novel multi‐objective symbiotic evolutionary algorithm to solve the HSLP under multiple scenarios. The algorithm is modeled as a two‐leveled structure, which we call the two‐leveled multi‐objective symbiotic evolutionary algorithm (TMSEA). In TMSEA, two main processes imitating symbiotic evolution and endosymbiotic evolution are introduced to promote the diversity and convergence of solutions. The evolutionary components suitable for each sub‐problem are defined. TMSEA is tested on a variety of test‐bed problems and compared with existing multi‐objective evolutionary algorithms. The experimental results show that TMSEA is promising in solution convergence and diversity.