A novel optimization algorithm: space gravitational optimization

A new concept for the optimization of nonlinear functions is proposed. For most of the proposed evolutionary optimization algorithms, such as particle swarm optimization and ant colony optimization, they search the solution space by sharing known knowledge. The proposed algorithm is based on the Einstein's general theory of relativity, which we utilize the concept of gravitational field to search for the global optimal solution for a given problem. In this paper, detail procedure of the proposed algorithm is introduced. The proposed algorithm has been tested on an application that is known difficult with promising and exciting results.

[1]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[2]  Toshiyuki Kitamori,et al.  A Method of Control System Design Based upon Partial Knowledge about Controlled Processes , 1979 .

[3]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Ying-Tung Hsiao,et al.  Ant colony optimization for designing of PID controllers , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[5]  P. Davies,et al.  The search for gravity waves. , 1980 .

[6]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  Masayoshi Tomizuka,et al.  Fuzzy gain scheduling of PID controllers , 1993, IEEE Trans. Syst. Man Cybern..

[9]  Edward Harrison,et al.  Cosmology. The Science of the Universe , 2002 .