The optimal solution prediction for genetic and distribution building algorithms with binary representation

17th International Scientific Conference "RESHETNEV READINGS"

Sopov, E.^1 ; Semenkina, O.^1

Siberian State Aerospace University Named after Academician M.F. Reshetnev, 31 KrasnoyarskiyRabochiy prospect, Krasnoyarsk

660014, Russia^1

关键词: Binary representations;    Optimal predictions;    Optimal solutions;    Prediction methods;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/70/1/012005/pdf
DOI  :  10.1088/1757-899X/70/1/012005

来源: IOP

【 摘 要 】

Genetic and distribution building algorithms with binary representation are analyzed. A property of convergence to the optimal solution is discussed. A novel convergence prediction method is proposed and investigated. The method is based on analysis of gene value probabilities distribution dynamics, thus it can predict gene values of the optimal solution to which the algorithm converges. The results of investigations for the optimal prediction algorithm performance are presented.