Abstract
This paper presents some recent results that were obtained when a basic genetic algorithm (GA) for optimizing the cost of electrical wire harnesses was modified. These modifications included the incorporation of two operators that were specific for the problem being solved: a) a gauge propagation operator, and b) an operator that attempts to improve a solution by randomly changing wire gauges associated with a particular device of the harness. In addition, the modified GA included the implementation of a meta-architecture that was useful to overcome the problem of finding a set of good input parameters for running the single-layered GA. These modifications differ from other general purpose techniques that have been suggested for improving the search in GAs. Results obtained with the modified GA for an example harness showed that the modifications were helpful for improving the effectiveness and efficiency of the basic GA.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bäck, T.: 1992, Self adaptation in genetic algorithms, in F. J. Varela and P. Bourgine (eds), Toward a Practice of Autonomous Systems, MIT Press, Cambridge, Mass., pp. 263–271.
Brooke, A., Kendrick, D. and Meeraus, A.: 1987, GAMS, Scientific Press, Redwood City,California.
Booker, L.: 1987, Improving search in genetic algorithms, in L. Davis (ed.), Genetic Algorithms and Simulated Annealing, Morgan Kaufmann, Los Altos, California, pp. 6173.
Goldberg, D. E.: 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Mass.
Greiff, W. and Zozaya-Gorostiza, C.: 1989, OPTAR: A system for the optimization of automotive electrical wire harnesses, Technical Report, Condumex Harness Division, Mexico D.F.
Holland, J.: 1975, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan.
O’Keefe, T.: 1989, Basic Harness Circuit Design, Internal Report, Packard Electric Division, Warren, Ohio.
Styer, J. P. and Burns, C. D.: 1990, Electrical system simulator and optimizer, Internal Report, Packard Electric Division, Warren, Ohio.
Zozaya-Gorostiza, C.: 1991, Use of AI-based tools in a Mexican automotive part supplier, in F. Canal-Ortiz (ed.), Expert Systems Applications in Mexico, Pergammon Press, Oxford, pp. 124–144.
Zozaya-Gorostiza, C., Sudarbo, H. and Estrada, L. F.: 1994, Use of genetic algorithms to optimize the cost of automotive wire harnesses, in R. Baeza-Yates (ed.) Computer Science 2: Research and Application, Plenum Press, New York, pp. 103–115.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Zozaya-Gorostiza, C., Estrada, L.F. (1996). Incorporating Heuristics and a Meta-Architecture in a Genetic Algorithm for Harness Design. In: Gero, J.S., Sudweeks, F. (eds) Advances in Formal Design Methods for CAD. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34925-1_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-34925-1_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4428-6
Online ISBN: 978-0-387-34925-1
eBook Packages: Springer Book Archive