Journal of System Simulation
Abstract
Abstract: In the natural computing method, the appearance of high-dimensional problem can make some existing optimization algorithms avoid falling into local optimum, but it makes the performance of the algorithm worse and the running time longer. On the basis of traditional natural calculation method, a natural calculation method based on LLE(Local Linear Embedding) algorithm is proposed, which analyzes the value of neighbor particle k and dimension d, and makes the algorithm get better optimization effect after dimension reduction. In the process, a small bias s is added to the data after dimension reduction to increase the diversity of the population. The strategy is applied to PSO and GA respectively, and its performance is verified by using classical test function and four mainstream algorithms for dimension optimization. The experimental results show that the improved algorithm has obvious improvement in solving accuracy and convergence speed.
Recommended Citation
Zhang, Luyao; Ji, Weidong; and Hao, Cheng
(2020)
"Natural Computing Method Based on LLE Dimension Reduction,"
Journal of System Simulation: Vol. 32:
Iss.
10, Article 12.
DOI: 10.16182/j.issn1004731x.joss.20-FZ0328
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol32/iss10/12
First Page
1943
Revised Date
2020-06-08
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.20-FZ0328
Last Page
1955
CLC
TP301
Recommended Citation
Zhang Luyao, Ji Weidong, Cheng Hao. Natural Computing Method Based on LLE Dimension Reduction[J]. Journal of System Simulation, 2020, 32(10): 1943-1955.
DOI
10.16182/j.issn1004731x.joss.20-FZ0328
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons