Abstract
A new approach to constrained multi-modal function optimisation is presented based on a hybrid of the fuzzy k-means clustering algorithm and a multi-parental version of the evolution strategy paradigm. The Fuzzy Clustering Evolution Strategy (FCES) is described and experimental results are presented on a robot manipulator movement optimisation task. The task is framed as a constrained optimisation problem and Behavioural Memory constraint handling is applied.
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
G.H. Ball and D.J. Hall. A clustering technique for summarizing multivariate data. Behavioural Science, 12: 153–155, 1967.
H.-G. Beyer. Towards a theory of evolution strategies: On the benefits of sex - the (μ/μ, γ) theory. Evolutionary Computation, 3 (1): 81–111, 1995.
J.C. Bezdek. Fuzzy Mathematics in Pattern Classification. PhD thesis, Cornell University, 1973.
Y. Davidor. Genetic Algorithms and Robotics, A Heuristic Strategy for Optimization. World Scientific, Singapore, 1990.
K.A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, 1975.
K. Deb and D.E. Goldberg. An investigation of niche and species formation in genetic function optimization. In J.D. Schaffer (ed), Proc. 3rd Int. Conf Genetic Algorithms, pp 42–50, San Mateo, CA, 1989. Morgan Kaufmann.
R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. Wiley-Interscience, New York, 1973.
A.E. Eiben, P-E. Raué, and Zs. Ruttkay. Genetic algorithms with multi-parent recombination. In Y. Davidor, H.-P. Schwefel, and R. Männer (eds), Parallel Problem Solving from Nature - PPSN III, pp 78–87, 1994. Springer, Berlin.
T. Flash and N. Hogan. The coordination of arm movements: An experimentally confirmed mathematical model. J. Neuroscience, 5 (7): 1688–1703, 1985.
D.E. Goldberg and J.J. Richardson. Genetic algorithms with sharing for multimodal function optimisation. In J. J. Grefenstette (ed), Genetic Algorithms and their applications: Proc. 2nd Int. Conf. Genetic Algorithms, pp 41–49, Hillsdale, New Jersey, 28–31 July 1987. Lawrence Erlbaum Associates.
G. Harik. Finding multi-modal solutions using Restricted Tournament Selection. In Proc. 6th Int. Conf. Genetic Algorithms, Pittsburgh, 1995.
C. Hocaoğlu and A.C. Sanderson. Multimodal function optimization using minimal representation size clustering and its applications to planning multipaths. Evolutionary Computation, 5 (1): 81–104, 1997.
J.H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan, Ann Arbor, 1975.
R.A. Jarvis and E.A. Patrick. Clustering using a similarity measure based on shared near neighbours. IEEE Trans. Computers, 22(11), 1973.
J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. 5th Berkeley Symposium Math. Stat. Prob, volume 1, pp 281–297, 1967.
S.W. Mahfoud. Crowding and preselection revisited. In R. Männer and B. Manderick (eds), Parallel Problem Solving from Nature, 2nd Workshop, PPSN2, pp 27–36. Elsevier, 1992.
A. Ostermeier, A. Gawelczyk, and N. Hansen. A derandomized approach to self-adaptation of evolution strategies. Evolutionary Computation, 2 (4): 369–380, 1995.
R. Roy and I.C. Parmee. Adaptive restricted tournament selection for the identification of multiple sub-optima in a multi-modal function. In Proc. of the AISB Workshop on Evolutionary Computing, LNCS 1143, pp 236–256, Brighton, 1996. Springer Verlag.
E. H. Ruspini. A new approach to clustering. Inf. Control, 15: 22–32, 1969.
M. Schoenauer and S. Xanthakis. Constrained GA Optimization. In S. Forrest (ed), Proc. 5th Int. Conf. Genetic Algorithms, pp 573–580, San Mateo, CA, 1993. Morgan Kaufmann.
H-P. Schwefel. Numerical Optimization of Computer Models. Wiley, 1981.
A. Töm. Clustering methods in global optimization In Preprints of the 2nd IFAC Symposium on Stochastic Control, pp 138–143, Vilnius, 1986.
A.A. Töm and A. Zilinskas. Global Optimization. Number 350 in Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1989.
S. Wright. Evolution in Mendelian Populations. Genetics, 16: 97–159, 1931.
X.L. Xie and G. Beni. A Validity Measure for Fuzzy Clustering. IEEE Trans. Pattern Anal. Machine Intell., 13 (8): 841–847, 1991.
X. Yin and N. Germay. A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization. In Proc. Int. Conf. Artificial Neural Networks and Genetic Algorithms, pp 450–457, Berlin, 1993. Springer-Verlag.
L.A. Zadeh. Fuzzy sets. Inf. Control, 8: 421–427, 1965.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London
About this paper
Cite this paper
Sullivan, J.C.W., Carse, B., Pipe, A.G. (2000). A Fuzzy Clustering Evolution Strategy and its Application to Optimisation of Robot Manipulator Movement. In: Parmee, I.C. (eds) Evolutionary Design and Manufacture. Springer, London. https://doi.org/10.1007/978-1-4471-0519-0_15
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0519-0_15
Publisher Name: Springer, London
Print ISBN: 978-1-85233-300-3
Online ISBN: 978-1-4471-0519-0
eBook Packages: Springer Book Archive