Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem

Yi Xiang Yue; Tong Zhang; Qun Xing Yue

doi:10.1155/2015/375163

Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem

Yi Xiang Yue^*
, Tong Zhang
, Qun Xing Yue

^*Corresponding author for this work

School of Aeronautic Science and Engineering

Beijing Jiaotong University
China Aerospace Science and Technology Corporation

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system. In this paper, a modified VRP model with hard time window is established and a Hybrid Optimization Algorithm (HOA) based on Fractal Space Filling Curves (SFC) method and Genetic Algorithm (GA) is introduced. By incorporating the proposed algorithm, SFC method can find an initial and feasible solution very fast; GA is used to improve the initial solution. Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied. The experimental results demonstrate the feasibility and effectiveness of the HOA.

Original language	English
Article number	375163
Journal	Computational Intelligence and Neuroscience
Volume	2015
DOIs	https://doi.org/10.1155/2015/375163
State	Published - 2015

Access to Document

10.1155/2015/375163

Cite this

@article{7d6920dbd9cb47fc9850701085d8d4fe,

title = "Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem",

abstract = "Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system. In this paper, a modified VRP model with hard time window is established and a Hybrid Optimization Algorithm (HOA) based on Fractal Space Filling Curves (SFC) method and Genetic Algorithm (GA) is introduced. By incorporating the proposed algorithm, SFC method can find an initial and feasible solution very fast; GA is used to improve the initial solution. Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied. The experimental results demonstrate the feasibility and effectiveness of the HOA.",

author = "Yue, \{Yi Xiang\} and Tong Zhang and Yue, \{Qun Xing\}",

note = "Publisher Copyright: {\textcopyright} 2015 Yi-xiang Yue et al.",

year = "2015",

doi = "10.1155/2015/375163",

language = "英语",

volume = "2015",

journal = "Computational Intelligence and Neuroscience",

issn = "1687-5265",

publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

T1 - Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem

AU - Yue, Yi Xiang

AU - Zhang, Tong

AU - Yue, Qun Xing

PY - 2015

Y1 - 2015

N2 - Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system. In this paper, a modified VRP model with hard time window is established and a Hybrid Optimization Algorithm (HOA) based on Fractal Space Filling Curves (SFC) method and Genetic Algorithm (GA) is introduced. By incorporating the proposed algorithm, SFC method can find an initial and feasible solution very fast; GA is used to improve the initial solution. Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied. The experimental results demonstrate the feasibility and effectiveness of the HOA.

AB - Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system. In this paper, a modified VRP model with hard time window is established and a Hybrid Optimization Algorithm (HOA) based on Fractal Space Filling Curves (SFC) method and Genetic Algorithm (GA) is introduced. By incorporating the proposed algorithm, SFC method can find an initial and feasible solution very fast; GA is used to improve the initial solution. Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied. The experimental results demonstrate the feasibility and effectiveness of the HOA.

UR - https://www.scopus.com/pages/publications/84934343234

U2 - 10.1155/2015/375163

DO - 10.1155/2015/375163

M3 - 文章

C2 - 26167171

AN - SCOPUS:84934343234

SN - 1687-5265

VL - 2015

JO - Computational Intelligence and Neuroscience

JF - Computational Intelligence and Neuroscience

M1 - 375163

ER -

Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem

Abstract

Access to Document

Other files and links

Fingerprint

Cite this