A Closed Loop Algorithms Based on Chaos Theory for Global Optimization

Numerical optimization problems enjoy a significant popularity in chaos theory fields. All major chaotic techniques use such problems for various tests and experiments. However, many of these techniques encounter difficulties in solving some real-world problems which include non-trivial constrains. This paper discusses a closed loop algorithms (CLA) which based on chaos theory. Thus, for many constrained numerical optimization problems it might be beneficial to add a constraint, and make up of closed loop, using feedback theory. Given an initial best function value (BFV), after the first runs computation we subtract variable increment from obtained BFV, and name it as the new value. That the new value subtracts the new BFV in the next runs computation is defined the accessional constraints. Substituting the new BFV in the next runs for the old BFV and go on, until the global solution is searched. Eventually, some difficult test cases illustrate this approach is very available.

[1]  Shengsong Liu,et al.  Weighted gradient direction based chaos optimization algorithm for nonlinear programming problem , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[2]  L. Legey,et al.  Generation Expansion Planning: An Iterative Genetic Algorithm Approach , 2002, IEEE Power Engineering Review.

[3]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[4]  Carlos A. Coello Coello,et al.  Self-adaptive penalties for GA-based optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[6]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[7]  Richard M. Leahy,et al.  A nonlinear simplex algorithm for minimum order solutions , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[8]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[9]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[10]  Jean-Michel Renders,et al.  Hybrid methods using genetic algorithms for global optimization , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Kate Smith-Miles,et al.  On chaotic simulated annealing , 1998, IEEE Trans. Neural Networks.

[12]  Yoshio Yamaguchi,et al.  Numerical methods for solving the optimal problem of contrast enhancement , 2000, IEEE Trans. Geosci. Remote. Sens..

[13]  L.S. Kang,et al.  An evolutionary algorithm of contracting search space based on partial ordering relation for constrained optimization problems , 2002, Fifth International Conference on Algorithms and Architectures for Parallel Processing, 2002. Proceedings..

[14]  Feng-Sheng Wang,et al.  Hybrid differential evolution with multiplier updating method for nonlinear constrained optimization problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Xinglong Zhu,et al.  Optimization Design of Hydraulic Servo Actuators with 3-D.O.F. and Motion Decoupling , 2004 .

[16]  Chen Zhifei,et al.  Globally convergent approach based on chaotic theory for underwater robot motor optimization , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[17]  Kazuyuki Aihara,et al.  Global searching ability of chaotic neural networks , 1999 .

[18]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[19]  Zbigniew Michalewicz,et al.  Evolutionary Computation at the Edge of Feasibility , 1996, PPSN.

[20]  Hyun Myung,et al.  Evolutionary programming techniques for constrained optimization problems , 1997, IEEE Trans. Evol. Comput..