A new approach to global optimization using a closed loop control system with fuzzy logic controller

In this study, a new global optimization method that uses a closed loop control system is proposed. If a plant, in a feedback control system with a reference input r, is replaced by the objective function f(x) then the output of a properly designed controller approaches the solution of the equation f(x) - r = 0 at the steady state. An algorithm is then designed such that the reference point and the objective function representing the plant are continuously changed within the control loop. This change is done in accordance with the result of the steady-state controller output. This algorithm can find the global optimum point in a bounded feasible region. Even though the new approach is applicable to the optimization of single and multivariable non-linear objective functions, only the results related to some test functions with single variable are presented. The results of the new algorithm are compared with some well-known global optimization algorithms.

[1]  Y. Evtushenko.  Numerical methods for finding global extrema (Case of a non-uniform mesh) , 1971 .

[2]  Witold Pedrycz,et al.  Fuzzy control and fuzzy systems , 1989 .

[3]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  A. A. Torn.  Cluster Analysis Using Seed Points and Density-Determined Hyperspheres as an Aid to Global Optimization , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Samuel H. Brooks.  A Discussion of Random Methods for Seeking Maxima , 1958 .

[7]  Dean C. Karnopp,et al.  Random search techniques for optimization problems , 1963, Autom..

[8]  N. Baba.  A hybrid algorithm for finding a global minimum , 1983 .

[9]  Ray A. Jarvis,et al.  Adaptive Global Search by the Process of Competitive Evolution , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  P. J. MacVicar-Whelan.  Fuzzy sets for man-machine interaction , 1976 .

[11]  Harold J. Kushner,et al.  A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise , 1964 .

[12]  A. Griewank.  Generalized descent for global optimization , 1981 .

[13]  K. Steiglitz,et al.  Adaptive step size random search , 1968 .

[14]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[15]  F. H. Branin.  Widely convergent method for finding multiple solutions of simultaneous nonlinear equations , 1972 .

[16]  Alan J. Mayne,et al.  Towards Global Optimisation 2 , 1976 .

[17]  W. Price.  Global optimization by controlled random search , 1983 .

[18]  A. A. Zhigli︠a︡vskiĭ,et al.  Theory of Global Random Search , 1991 .

[19]  Benjamin C. Kuo,et al.  AUTOMATIC CONTROL SYSTEMS , 1962, Universum:Technical sciences.

[20]  Yurij G. Evtushenko,et al.  Numerical Optimization Techniques , 1985 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .