Abstract
A collection of many systems that cooperatively solve an optimization problem is considered. The consideration aims to determine conditions for the systems to be self-organized demonstrating their best performance for the problem. A general framework based on a concept of structural complexity is proposed to determine the conditions. The main merit of this framework is that it allows to set up computational experiments revealing a condition of best performance. The experiments give evidence to suggest that the condition is realized when the structural complexity of cooperative systems equals the structural complexity of the optimization problem. Importantly, the key parameter involved in the condition is of fuzzy logic character and admits interpretation in terms of human perceptions. The results of the paper give a new perspective in the developing of optimization methods based on cooperative systems and show the relevance of fuzzy logic to self-organization.
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
R. Axelrod, (1984) The Evolution of Cooperation, Basic Books, New York.
M. Mezard, G. Parisi and M. A. Virasoro, (1987) Spin Glass Theory and Beyond, World Scientific, Singapore.
B. Huberman, (1990) The Performance of Cooperative Processes, Physica D, vol. 42, pp. 39–47.
J. Holland, (1998) Emergence: From Chaos to Order, Perseus Books, Massachusetts.
E. Bonabeau, M. Dorigo and G. Theraulaz, (1999) Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, Oxford.
L. Zadeh, (1996), Fuzzy Logic = Computing with Words, IEEE Transactions on Fuzzy Systems, vol. 4, No. 2, pp. 103–111.
V. Korotkich, (1999) A Mathematical Structure for Emergent Computation, Kluwer Academic Publishers, Dordrecht/Boston/London.
V. Korotkich, (1995) Multicriteria Analysis in Problem Solving and Structural Complexity, in Advances in Multicriteria Analysis, edited by P. Pardalos, Y. Siskos and C. Zopounidis, Kluwer Academic Publishers, Dordrecht, pp. 81–90.
E. Prouhet, (1851) Memoire sur Quelques Relations entre les Puissances des Nombres, C.R. Acad. Sci., Paris, vol. 33, p. 225.
A. Thue, (1906) Uber unendliche Zeichenreihen, Norske vid. Selsk. Skr. I. Mat. Nat. Kl. Christiana, vol. 7, p. 1.
M. Morse, (1921) Recurrent Geodesics on a Surface of Negative Curvature, Trans. Amer. Math. Soc., vol. 22, p. 84.
ftp://titan.cs.rice.edu/public/tsplib.tar
ftp://ftp.wiwi.uni-frankfurt.de/pub/TSPLIB 1.2
S. Weinberg, (1993) Dreams of a Final Theory, Vintage, London.
R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman and L. Troyansky, (1999) Determining Computational Complexity from Characteristic ‘Phase Transitions’, Nature, vol. 400, pp. 133–137.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korotkich, V. (2002). On Self-Organization of Cooperative Systems and Fuzzy Logic. In: Dimitrov, V., Korotkich, V. (eds) Fuzzy Logic. Studies in Fuzziness and Soft Computing, vol 81. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1806-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1806-2_12
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2496-4
Online ISBN: 978-3-7908-1806-2
eBook Packages: Springer Book Archive