PSA: A Photon Search Algorithm


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

10.3745/JIPS.04.0168
Keywords: Evolutionary Algorithm, genetic algorithm, Meta Heuristic, Physical Properties, Photon Search
Fulltext:

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
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Yongli Liu and Renjie Li (2020). PSA: A Photon Search Algorithm. Journal of Information Processing Systems, 16(2), 478-493. DOI: 10.3745/JIPS.04.0168.

[IEEE Style]
Y. Liu and R. Li, "PSA: A Photon Search Algorithm," Journal of Information Processing Systems, vol. 16, no. 2, pp. 478-493, 2020. DOI: 10.3745/JIPS.04.0168.

[ACM Style]
Yongli Liu and Renjie Li. 2020. PSA: A Photon Search Algorithm. Journal of Information Processing Systems, 16, 2, (2020), 478-493. DOI: 10.3745/JIPS.04.0168.