Abstract
In this paper a certain modification of an evolutionary algorithm is characterized, which is intended for planning a schedule for tanker drivers working for a petrol base. The description of a computational algorithm is presented, starting from the description of a particular genotype and phenotype. The most important element of the algorithm is the procedure of projection of the genotype on the set of phenotypes based on the Baldwin Effect. The final part of the paper presents computational tests and plans for the future.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, D., Anderson, E., Lesh, N., Marks, J., Mirtich, B., Ratajczak, D., Ryall, K.: Human-Guided Simple Search, Working Paper, Mitsubishi Electric Research Laboratory, Cambridge, USA (2000)
Arabas, J.: Lectures on Evolutionary Algorithms. WNT, Warsaw (2001) (in Polish)
Baldwin, J.M.: A new Factor in Evolution. American Naturalist 30, 441–451 (1896)
French, R.M., Messinger, A.: Genes, Phenes and the Baldwin Effect: Learning and Evolution in a Simulated Population. In: Artificial Live IV, pp. 277–282. MIT Press, Cambridge (1994)
Klempous, R., Kotowski, J., Szlachcic, E.: Interactive procedures in large scale two-dimensional cutting stock problems. Journal of CAM 66, 323–332 (1996)
Kotowski, J.: The use of the method of illusion to optimizing the simple cutting stock problem. In: Proc. MMAR 2001, 7th IEEE Conference on Methods and Models in Automation and Robotics, vol. 1, pp. 149–154 (2001)
Laporte, G., Semet, F.: Classical Heuristics for the Vehicle Routing Problem, Les Cahiers de GERAD, G-98-54, 1-19 (1999)
Potvin, J.-Y., Robillard, C.: Clustering for Vehicle Routing with a Competitive Neural Network. Neuro-computing 8, 125–139 (1995)
Sokołowski, M., Szlachcic, E.: A New Heuristic Algorithm for the Vehicle Routing Problem with Time Windows. In: Proc. MMAR 2001, 7th IEEE Conference on Methods and Models in Automation and Robotics, vol. 1, pp. 1201–1206 (2004)
Toth, P., Vigo, D.: The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (2001)
Turney, P.D.: Myths and Legends of the Baldwin Effect. In: Proc. GECCO 1999, Genetic and Evolutionary Computation Conference (1999)
Weber, B.H., Depew, D.J.: Evolution and Learning: The Baldwin Effect Reconsidered. MIT Press, Cambridge (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greblicki, J., Kotowski, J. (2009). An Algorithm of Schedule Planning for Tanker Drivers. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_91
Download citation
DOI: https://doi.org/10.1007/978-3-642-04772-5_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04771-8
Online ISBN: 978-3-642-04772-5
eBook Packages: Computer ScienceComputer Science (R0)