Light Ray Optimization Algorithm Based on Annealing Strategy

Abstract:

Based on Fermat’s principle, a new intelligent algorithm named light ray optimization was proposed for solving nonlinear optimization problems. The algorithm has the advantages of simple structure, few tuning parameters, and easily tuning. Compared with the other intelligent optimization algorithms, it has the strong ability to search globally, but poor local search ability. To solve this problem, simulated annealing strategy was introduced to light ray optimization, and a new hybrid optimization algorithm was put forward. The new hybrid algorithm enhances the ability of local searching of light ray optimization in the later searching period. The simulation results indicate that the new algorithm has better convergence probability and speed than light ray optimization, and the searching success rate of it is basically equal to that of simulated annealing algorithm.

• Periodical: Advanced Materials Research (Volume 461)
• Pages: 435-439
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.461.435
• Online since: February 2012
• Authors: Ji Hong Shen, Jia Lian Li
• Keywords: Annealing Strategy, Fermat’s Principle, Hybrid, Light Ray Optimization Algorithm

References

[1] Wang, D.W., Wang, J.W., Wang, H.F., Zhang, R.Y., Guo, Z.: Intelligent Optimization Methods (in Chinese). Higher Education Press, Beijing (2006).

[2] Shen, J.H., Li, Y.: An Optimization Algorithm Based on Optical Principles. Advances in Systems Science and Applications 9, 647-655 (2009).

[3] Shen, J.H., Li, J.L.: The Principle Analysis of Light Ray Optimization Algorithm. In: 2010 Second International Conference on Computational Intelligence and Natural Computing, pp.154-157. IEEE Computer Society, New York (2010).

DOI: 10.1109/cinc.2010.5643764

[4] Saraiva, J.T., Pereira, M.L., Mendes, V.T., Souas J.C.: A Simulated Annealing Based Approach to Solve the Generator Maintenance Scheduling Problem. Electr. Pow. Syst. Res. 81, pp.1283-1291 (2011).

DOI: 10.1016/j.epsr.2011.01.013

[5] Shen, J.H., Li, Y.: Light Ray Optimization and its Parameter Analysis. In: Proceeding of the 2009 International Joint Conference on Computational Sciences and Optimization, pp.918-922. IEEE Computer Society, New York (2007).

DOI: 10.1109/cso.2009.485

[6] Cai, W.W., Ewing, D.J., Ma, L.: Investigation of Temperature Parallel Simulated Annealing for Optimizing Continuous Functions with Application to Hyperspectral Tomography. Appl. Math. Comput. 217, pp.5754-5767 (2011).

DOI: 10.1016/j.amc.2010.12.054

[7] Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE. T. Evolut. Comput. 3, pp.82-102 (1999).