Abstract
In this paper we extend the deterministic performance evaluation of nonlinear optimization methods: we carry out a pairwise comparison using fuzzy estimates of the performance ratios to obtain fuzzy final scores of the methods under consideration. The key instrument is the concept of fuzzy numbers with triangular membership functions. The algebraic operations on them are simple extensions of the operations on real numbers; they are exact in the parameters (lower, modal, and upper values), not necessarily exact in the shape of the membership function. We illustrate the fuzzy performance evaluation by the ranking and rating of five methods (geometric programming and four general methods) for solving geometric-programming problems, using the results of recent computational studies. Some general methods appear to be leading, an outcome which is not only due to their performance under subjective criteria like domain of applications and conceptual simplicity of use; they also score higher under more objective criteria like robustness and efficiency.
Similar content being viewed by others
References
R.A. Bradley and M.E. Terry, “The rank analysis of incomplete block designs. 1. The method of paired comparisons”,Biometrika 39 (1952) 324–345.
H.P. Crowder, R.S. Dembo and J.M. Mulvey, “Reporting computational experiments in mathematical programming”,Mathematical Programming 15 (1978) 291–315.
H.A. David,The method of paired comparisons (Griffin, London, 1963).
D. Dubois and H. Prade, “Operations on fuzzy numbers”,International Journal on Systems Science 9 (1978) 613–626.
D. Dubois and H. Prade,Fuzzy sets and systems, theory and applications (Academic Press, London, 1980).
J.E. Fattler, Y.T. Sin, R.R. Root, K.M. Ragsdell and G.V. Reklaitis, “On the computational utility of posynomial geometric solution methods”,Mathematical Programming 22 (1982) 163–201.
J.G. de Graan, “Extensions to the multiple criteria analysis method of T.L. Saaty”, Report of the National Institute for Water Supply (Voorburg, The Netherlands, 1980).
D.M. Himmelblau,Applied nonlinear programming (McGraw-Hill, New York, 1972).
P.J.M. van Laarhoven and W. Pedrycz, “A fuzzy extension of Saaty's priority theory”,Fuzzy Sets and Systems 11 (1983) 229–242.
M. Kok and F.A. Lootsma, “Pairwise comparisons in a multi-objective energy model”, in: Y.Y. Haimes and V. Chankong, eds.,Decision making with multiple objectives (Springer-Verlag, Berlin, 1985) pp. 457–474.
K. Légrády, F.A. Lootsma, J. Meisner and F. Schellemans, “Multi-criteria decision analysis to aid budget allocation”, in: M. Grauer and A.P. Wierzbicki, eds.,Interactive decision analysis (Springer-Verlag, Berlin, 1984) pp. 164–174.
F.A. Lootsma, “Performance evaluation of nonlinear optimization methods via multi-criteria decision analysis and via linear model analysis”, in: M.J.D. Powell, ed.,Nonlinear optimization 1981 (Academic Press, London, 1982) pp. 419–453.
F.A. Lootsma, “Comparative performance evaluation, experimental design, and generation of test problems in non-linear optimization”, Paper presented at the NATO Advanced Study Institute on Computational Mathematical Programming (Bad Windsheim, FR Germany, 1984). To appear in: K. Schittkowski, ed.,Computational mathematical programming (Springer-Verlag, Berlin, 1985).
J. Mulvey, ed.,Evaluating mathematical programming techniques (Springer-Verlag, Berlin, 1982).
M.J. Rijckaert and X.M. Martens, “Comparison of generalized geometric programming algorithms”,Journal of Optimization Theory and Applications 26 (1978) 205–242.
M.J. Rijkaert and E.J.C. Walraven, “Reflections on geometric programming”, Paper presented at the NATO Advanced Study Institute on Computational Mathematical Programming (Bad Windsheim, FR Germany, 1984). To appear in: K. Schittkowski, ed.,Computational mathematical programming (Springer-Verlag, Berlin, 1985).
Th.L. Saaty,The analytic hierarchy process, planning, priority setting, resource allocation (McGraw-Hill, New York, 1980).
E. Sandgren and K.M. Ragsdell, “On some experiments which delimit the utility of nonlinear programming methods for engineering design”,Mathematical Programming Study 16 (1982) 118–136.
K. Schittkowski,Nonlinear optimization codes (Springer-Verlag, Berlin, 1980).
R.L. Staha and D.M. Himmelblau, “Evaluation of constrained nonlinear programming techniques”, Report, Department of Chemical Engineering, University of Texas (Austin, Texas, 1973).
L.L. Thurstone, “A law of comparative judgement”,Psychological Review 34 (1927) 273–286.
L.L. Thurstone, “Psychophysical analysis”,American Journal of Psychology 38 (1927) 368–389.
L.L. Thurstone, “The method of paired comparisons for social values”,Journal of Abnormal Social Psychology 21 (1927) 384–400.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lootsma, F.A. Performance evaluation of nonlinear optimization methods via pairwise comparison and fuzzy numbers. Mathematical Programming 33, 93–114 (1985). https://doi.org/10.1007/BF01582014
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582014