Abstract
The paper illustrates a differential evolution (DE) algorithm to calculate the level-cuts of the fuzzy extension of a multidimensional real valued function to fuzzy numbers. The method decomposes the fuzzy extension engine into a set of "nested" min and max box-constrained optimization problems and uses a form of the DE algorithm, based on multi populations which cooperate during the search phase and specialize, a part of the populations to find the the global min (corresponding to lower branch of the fuzzy extension) and a part of the populations to find the global max (corresponding to the upper branch), both gaining efficienty from the work done for a level-cut to the subsequent ones. A special version of the algorithm is designed to the case of differentiable functions, for which a representation of the fuzzy numbers is used to improve efficiency and quality of calculations. The included computational results indicate that the DE method is a promising tool as its computational complexity grows on average superlinearly (of degree less than 1.5) in the number of variables of the function to be extended.
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
Chen, H.K., Hsu, W.K., Chiang, W.L.: A comparison of vertex method with JHE method. Fuzzy Sets and Systems 95, 201–214 (1998)
Deb, K.: An efficient constraint handling method for genetic algorithms. Computer methods in applied mechanics and engineering 186, 311–338 (2000)
Dong, W.M., Shah, H.C.: Vertex method for computing functions of fuzzy variables. Fuzzy Sets and Systems 24, 65–78 (1987)
Dubois, D., Prade, H. (eds.): Fundamentals of Fuzzy Sets. The Handbooks of Fuzzy Sets Series. Kluwer Academic Publishers, Dordrecht (2000)
Guerra, M.L., Stefanini, L.: Approximate Fuzzy Arithmetic Operations Using Monotonic Interpolations. Fuzzy Sets and Systems 150, 5–33 (2005)
Hanss, M.: The transformation method for the simulation and analysis of systems with uncertain parameters. Fuzzy Sets and Systems 130, 277–289 (2002)
Hanss, M., Klimke, A.: On the reliability of the influence measure in the transformation method of fuzzy arithmetic. Fuzzy Sets and Systems 143, 371–390 (2004)
Klimke, A.: An efficient implementation of the transformation method of fuzzy arithmetic. Extended Preprint Report, 2003/009, Institut of Applied Analysis and Numerical Simulation, University of Stuttgard, Germany (2003)
Klimke, A., Wohlmuth, B.: Computing expensive multivariate functions of fuzzy numbers using sparse grids. Fuzzy Sets and Systems 153, 432–453 (2005)
Otto, E.N., Lewis, A.D., Antonsson, E.K.: Approximating α – cuts with the vertex method. Fuzzy Sets and Systems 55, 43–50 (1993)
Price, K.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill, New York (1999)
Stefanini, L., Sorini, L., Guerra, M.L.: Parametric representation of fuzzy numbers and application to fuzzy calculus. Fuzzy Sets and Systems 157, 2423–2455 (2006)
Stefanini, L.: Differential Evolution Methods for the Fuzzy Extension of Functions. Working Paper Series EMS n. 103, University of Urbino (2006)
Storn, R., Price, K.: Differential Evolution: a simple and efficient heuristic for global optimization over continuous spaces, ICSI technical report TR-95-012, Berkeley University (1995), Also, Journal of Global Optimization, 11, 341-359 (1997)
Storn, R.: System design by constraint adaptation and differential evolution. IEEE Transactions on Evolutionary Computation 3, 22–34 (1999)
Wood, K.L., Otto, K.N., Antonsson, E.K.: Engineering design calculations with fuzzy parameters. Fuzzy Sets and Systems 52, 1–20 (1992)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Stefanini, L. (2007). A Differential Evolution Algorithm for Fuzzy Extension of Functions. In: Melin, P., Castillo, O., Ramírez, E.G., Kacprzyk, J., Pedrycz, W. (eds) Analysis and Design of Intelligent Systems using Soft Computing Techniques. Advances in Soft Computing, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72432-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-72432-2_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72431-5
Online ISBN: 978-3-540-72432-2
eBook Packages: EngineeringEngineering (R0)