By Topic

Solving capacitated vehicle routing problems using edge histogram based sampling algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
S. Tsutsui ; Dept. of Manage. Inf., Hannan Univ., Osaka, Japan ; G. Wilson

In evolutionary algorithms based on probabilistic modeling, the offspring population is generated according to the estimated probability density model of the parent instead of using recombination and mutation operators. In previous papers, we have proposed an edge histogram based sampling algorithm (EHBSA) based on probabilistic model-building genetic algorithms (PMBGAs) and showed they work well on sequencing problems; the TSP and flow shop scheduling problems. In this paper, we apply EHBSA for solving capacitated vehicle routing problems (CVRP). The results showed EHBSA work fairly well on the CVRP and it also worked better than well-known traditional two-parent recombination operators.

Published in:

Evolutionary Computation, 2004. CEC2004. Congress on  (Volume:1 )

Date of Conference:

19-23 June 2004