A two-leveled multi-objective symbiotic evolutionary algorithm for the hub and spoke location problem
✍ Scribed by Kyoung Seok Shin; Jun Hyuk Kim; Yeo Keun Kim
- Publisher
- Institute for Transportation Inc.
- Year
- 2009
- Tongue
- English
- Weight
- 236 KB
- Volume
- 43
- Category
- Article
- ISSN
- 0197-6729
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
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.