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

^*此作品的通讯作者

航空科学与工程学院

Beijing Jiaotong University
China Aerospace Science and Technology Corporation

科研成果: 期刊稿件 › 文章 › 同行评审

6 引用（Scopus）

摘要

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.

源语言	英语
文章编号	375163
期刊	Computational Intelligence and Neuroscience
卷	2015
DOI	https://doi.org/10.1155/2015/375163
出版状态	已出版 - 2015

访问文件

10.1155/2015/375163

其它文件与链接

链接到 Scopus 的出版物

引用此

@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

摘要

访问文件

其它文件与链接

指纹

引用此