Abstract
Many combinatorial optimization problems in industry can be reduced to a so-called assignment problem. This assignment problem can be handled by an adapted form of the nonlinear differential equations which are used to model the macroscopic behavior of complex physical systems. To get the necessary adaption specific coupling terms are used to result in a suitable selection and feasible solutions as stable points of the dynamical system. In comparison to many other methods this approach has the advantage that additional constraints of the optimization problem can easily be considered. Furthermore, parallel hardware realizations of this approach are possible because of the similarity to models of complex physical and chemical systems. A realization with coupled chemical reaction cells is suggested in this paper.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Baird, B.: “A Learning Rule for CAM Storage of Continuous Periodic Sequences”, Proceedings of the International Joint Conference on Neural Networks, III, 493–498, San Diego, June 1990
Eigen, M.: “Selforganization of Matter and the Evolution of Biological Macromolecules”, Die Naturwissenschaften 58, 465–523, 1971
Eigen, M. and Schuster, P.: “The Hypercycle-Part B: The Abstract Hypercycle”, Die Naturwissenschaften 65, 7–41, 1978
Haken, H.: “Synergetics, An Introduction”, Springer-Verlag Berlin Heidelberg 1983
Haken, H.: “Advanced Synergetics”, Springer-Verlag Berlin Heidelberg 1983
Haken, H.: “Synergetic Computers and Cognition-A Top-Down Approach to Neural Nets”, Springer-Verlag Berlin Heidelberg 1990
Hirsch, M. W. and Baird, B.: “Computing with Dynamic Attractors in Neural Networks”, BioSystems 34, 173–195, 1995
Koschmieder, E. L.: “Benard Convection”, Adv. Chem. Phys. 26, 177–212, 1974
Starke, J., Kubota, N. and Fukuda, T.: “Combinatorial Optimization with Higher Order Neural Networks-Cost Oriented Competing Processes in Flexible Manufacturing Systems”, IEEE Proceedings of the International Conference on Neural Networks (ICNN’ 95), Vol. 5, 2658–2663, 1995
Starke, J.: “Cost Oriented Competing Processes-A New Handling of Assignment Problems” in “System Modelling and Optimization”, edited by J. Doležal and J. Fidler, 551–558, Chapman & Hall, London Glasgow 1996
Starke, J.: “Combinatorial Optimization Based on the Principles of Competing Processes” to appear in Schweitzer, F.: “Evolution of Complexity and Evolutionary Optimization”, Proceedings of the International Conference: Self-Organization of Complex Structures: From Individual to Collective Dynamics, Gordon and Breach, London 1996
Winfree, A. T.: “Rotating Chemical Reactions”, Scientific American 6, 82–95, 1974
Zimmermann, W.: “Operations Research”, Oldenbourg Verlag, München Wien 1990
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag
About this paper
Cite this paper
Starke, J. (1996). Combinatorial optimization with coupled chemical reaction cells. In: Parisi, J., Müller, S.C., Zimmermann, W. (eds) Nonlinear Physics of Complex Systems. Lecture Notes in Physics, vol 476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0105444
Download citation
DOI: https://doi.org/10.1007/BFb0105444
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61734-1
Online ISBN: 978-3-540-70699-1
eBook Packages: Springer Book Archive