Abstract
The Genetic Algorithm (GA) is a powerful technique that has been applied with fair success to various optimization problems. In this chapter, we discuss two ways of significantly improving the power of the GA: choosing a representation of solutions that reflects the structure of the problem being optimized, and using a powerful local optimization. The impact of these improvements is illustrated on a combinatorial problem of considerable industrial importance, the Bin Packing Problem (BPP).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
Falkenauer, E . (1991): A Genetic Algorithm for Grouping. R Gutiérrez and MJ Valderrama (Eds), Proceedings of the Fifth International Symposium on Applied Stochastic Models and Data Analysis, April 23-26, 1991, Granada, Spain. World Scientific Publishing Co. Pte. Ltd. Singapore: 198–206
Falkenauer, E; Delchambre, A (1992): A Genetic Algorithm for Bin Packing and Line Balancing. Proceedings of the IEEE 1992 Int. Conference on Robotics and Automation (RA92), May 10-15, 1992, Nice, France. IEEE Computer Society Press: 1186–1192
Falkenauer, E (I994a): New Representation and Operators for GAs Applied to Grouping Problems. Evolutionary Computation, Vol.2, N.2
Falkenauer, E . (1994b): A Hybrid Grouping Genetic Algorithm for Bin Packing. CRIF Industrial Management and Automation, Brussels, Belgium
Garey, MR; Johnson, DS (1979): Computers and Intractability - A Guide to the Theory of NP-completeness. WH Freeman Co., San Francisco
Goldberg, DE (1989): Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley
Holland, JH (1975): Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor
Martello, S; Toth, P (1990a): Lower Bounds and Reduction Procedures for the Bin Packing Problem. Discrete Applied Mathematics22: 59–70
Martello, S.; Toth, P. (1990b): Bin-packing problem. Knapsack Problems, Algo-rithms and Computer Implementations. John Wiley & Sons, England: 221 – 245
Radcliffe, NJ (1991): Forma Analysis and Random Respectful Recombination. Proceedings of the Fourth International Conference on Genetic Algorithms, University of California, San Diego, July 13-16, 1991. Morgan Kaufmann Publishers, San Mateo/Cal: 222–229
van Vliet, A. (1993): Private communication. Econometric Institute, Erasmus University Rotterdam, The Netherlands
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg New York
About this chapter
Cite this chapter
Falkenauer, E. (1995). Tapping the Full Power of Genetic Algorithm through Suitable Representation and Local Optimization: Application to Bin Packing. In: Biethahn, J., Nissen, V. (eds) Evolutionary Algorithms in Management Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61217-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-61217-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64749-9
Online ISBN: 978-3-642-61217-6
eBook Packages: Springer Book Archive