Yongli Liu, Renjie Li, Journal of Information Processing Systems Vol. 16, No. 2, pp. 478-493, Apr. 2020  

https://doi.org/10.3745/JIPS.04.0168
Keywords: Evolutionary Algorithm, genetic algorithm, Meta Heuristic, Physical Properties, Photon Search
Fulltext: PDF Full Text PubReader

Abstract

We designed a new meta-heuristic algorithm named Photon Search Algorithm (PSA) in this paper, which is motivated by photon properties in the field of physics. The physical knowledge involved in this paper includes three main concepts: Principle of Constancy of Light Velocity, Uncertainty Principle and Pauli Exclusion Principle. Based on these physical knowledges, we developed mathematical formulations and models of the proposed algorithm. Moreover, in order to confirm the convergence capability of the algorithm proposed, we compared it with 7 unimodal benchmark functions and 23 multimodal benchmark functions. Experimental results indicate that PSA has better global convergence and higher searching efficiency. Although the performance of the algorithm in solving the optimal solution of certain functions is slightly inferior to that of the existing heuristic algorithm, it is better than the existing algorithm in solving most functions. On balance, PSA has relatively better convergence performance than the existing metaheuristic algorithms.

Statistics
Cite this article