文章基本信息

标题：Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem
本地全文：下载
作者：Yi-xiang Yue ; Tong Zhang ; Qun-xing Yue 等
期刊名称：Computational Intelligence and Neuroscience
印刷版ISSN：1687-5265
电子版ISSN：1687-5273
出版年度：2015
卷号：2015
DOI：10.1155/2015/375163
出版社：Hindawi Publishing Corporation
摘要：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.