Localized Genetic Algorithm for the Vehicle Routing Problem | Standardization of Divide and Conquer Strategies, Computational Comparison Rules and Complexity Estimation

Publisher

LAP LAMBERT Academic Publishing

Publication Date

2010

Language

English

ISBN 10

383836807X

ISBN 13

9783838368078

Binding

Taschenbuch

Condition

Neu

Dimensions

Weight

506 grams

Seller catalogs

B�cher

About this title

Synopsis

This book identifies some problems, the genetic algorithm GA is facing in the area of vehicle routing problem VRP and proposes various methods to address those problems. Those problems arise from unavailability of suitable chromosomal representation and evaluation schemes of the GA for the VRP. They have problems of high computational cost, illegal chromosomes and wrong fitness assignment. These problems are addressed by several new proposed schemes namely Self Imposed Constraints evaluation scheme, Contour and Reverse Contour evaluation scheme and Order Skiping evaluation scheme, which are specifically tailored for various problems, objectives and situations. Apart from this Localized Optimization Framework is introduced,which standardizes divide and conquer strategies. Genetic Algorithm is used in this framework to be called as Localized Genetic Algorithm. Lastly, a standard unit for computational comparison i.e., Bellman's Evaluation Units BEUs, is also introduced to facilitate computational comparisons for future researchers. Furthermore computational complexity estimation is also modelled to estimate computational time without actual experimentation.

"About this title" may belong to another edition of this title.

Store Description

preigu betreibt einen Onlineversandhandel mit �ber 1 Mio. Produkten in verschiedenen Sortimenten. Das Kernsortiment besteht aus B�chern, Medien und Spielwaren. Ein gelungenes Einkaufserlebnis ist das Ziel einer jeden Bestellung bei preigu, denn der Kunde und seine Zufriedenheit stehen an erster Stelle. preigu setzt daher auf einen kompetenten Kundenservice, funktionierende Prozesse und schnelle Reaktion.

Visit Seller's Storefront

Seller's business information

preigu GmbH & Co. KG
Lengericher Landstra�e 19, Osnabr�ck, 49078, Germany

Sale & Shipping Terms

Terms of Sale

Standard Business Terms and customer information

I. Standard business terms

� 1 Basic provisions

(1) The following terms and conditions of business apply for all contracts concluded with us as the supplier (preigu GmbH & Co. KG) via the websites AbeBooks and/or ZVAB. Unless otherwise agreed, the inclusion of your own terms and conditions is explicitly rejected.

(2) A ?consumer' in the sense of the following regulations is every natural person who concludes a legal transaction which, to an overwh...

More Information

Shipping Terms

Shipping rates from Germany to U.S.A.

Shipping rates from Germany to U.S.A.
Order quantity	60 to 60 business days	60 to 60 business days
First item	US$ 79.97	US$ 79.97

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.