Changes between Version 9 and Version 10 of Documentation/Howto/ImplementANewVRPEncoding
- Timestamp:
- 08/17/14 22:25:33 (10 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Documentation/Howto/ImplementANewVRPEncoding
v9 v10 1 = How to ... implement a new VRPEncoding=1 = How to implement new encodings for the VRP = 2 2 3 3 == Goals == … … 6 6 7 7 8 A {{{VRPEncoding}}} is the representation of a solution candidate for a given {{{ProblemInstance}}} (see [[Documentation/Howto/Implement a New VRP ProblemInstance|how to implement a new VRP ProblemInstance]]). There are different ways of representing and operating on tours of a VRP solution. ([http://link.springer.com/chapter/10.1007%2F978-3-642-27549-4_42 source]) Different {{{Encodings}}} require different {{{Operators}}} to work on. This way of extending the vehicle routing problem allows you to modify the search process and yielding results with additinal decition variables.8 A {{{VRPEncoding}}} is the representation of a solution candidate for a given {{{ProblemInstance}}} (see [[Documentation/Howto/ImplementANewVRPProblemInstance|how to implement a new VRP ProblemInstance]]). There are different ways of representing and operating on tours of a VRP solution. ([http://link.springer.com/chapter/10.1007%2F978-3-642-27549-4_42 source]) Different {{{Encodings}}} require different {{{Operators}}} to work on. This way of extending the vehicle routing problem allows you to modify the search process and yielding results with additinal decition variables. 9 9 10 10 After this tutorial you will be able to implement you own VRP variants that require additional decision variables. You will also have a basic understanding of the concepts and architecture concerning the {{{VRPEncoding}}}, the {{{VRPOperator}}} concepts and related components. … … 165 165 = Sample Foundations = 166 166 167 In order to implement the sample we need a new {{{ProblemInstance}}} and a new {{{Evaluator}}} for the ''MultiTrip VRP'' variant. For detailed information about creating new {{{VRPInstances}}} and {{{VRPEvaluators}}} see [[Documentation/Howto/Implement a New VRP Problem Instance|how to implement a new VRP problem instance]] and [[Documentation/Howto/Implement a New VRPEvaluator|how to implement a new VRP evaluator]].167 In order to implement the sample we need a new {{{ProblemInstance}}} and a new {{{Evaluator}}} for the ''MultiTrip VRP'' variant. For detailed information about creating new {{{VRPInstances}}} and {{{VRPEvaluators}}} see [[Documentation/Howto/ImplementANewVRPProblemInstance|how to implement a new VRP problem instance]] and [[Documentation/Howto/ImplementANewVRPEvaluator|how to implement a new VRP evaluator]]. 168 168 169 169 == MultiTripVRPInstance == … … 634 634 == Configure Algorithm == 635 635 636 Before we can run the {{{MultiTrip}}} variant inside an algorithm we need to configure the algorithm beforehand. This tutorial provides step by step instructions on how to setup the algorithm and load the problem instance. To avoid this procedure you could write a new {{{VRPDataInterpreter}}} (see [[Documentation/Howto/Implement a New VRP ProblemInstance|how to implement a new VRP problem instance]]). In the attachments of this tutorial you also find a configured ready-to-run algorithm.636 Before we can run the {{{MultiTrip}}} variant inside an algorithm we need to configure the algorithm beforehand. This tutorial provides step by step instructions on how to setup the algorithm and load the problem instance. To avoid this procedure you could write a new {{{VRPDataInterpreter}}} (see [[Documentation/Howto/ImplementANewVRPProblemInstance|how to implement a new VRP problem instance]]). In the attachments of this tutorial you also find a configured ready-to-run algorithm. 637 637 638 638 1. Create a new {{{Genetic Algorithm}}} (you can chose a variant like Offspring Selection GA too, then the configuration changes slightly)
