Optimization of Lennard-Jones clusters by particle swarm optimization with quasi-physical strategy

被引:8
作者
Mai, Guizhen [1 ]
Hong, Yinghan [2 ]
Fu, Shen [3 ]
Lin, Yingqing [4 ]
Hao, Zhifeng [5 ]
Huang, Han [3 ]
Zhu, Yuanhao [4 ]
机构
[1] Guangdong Univ Technol, Sch Comp Sci & Technol, Guangzhou 510006, Peoples R China
[2] Hanshan Normal Univ, Sch Phys & Elect Engn, Chaozhou 521041, Peoples R China
[3] South China Univ Technol, Sch Software Engn, Guangzhou 510006, Peoples R China
[4] Guangdong Univ Technol, Sch Appl Math, Guangzhou 510520, Peoples R China
[5] Foshan Univ, Sch Math & Big Data, Foshan 528000, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization; Quasi-physical strategy; Multimodal global optimization; Lennard-Jones (LJ) clusters; GLOBAL OPTIMIZATION; GENETIC ALGORITHM; DECOMPOSITION;
D O I
10.1016/j.swevo.2020.100710
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The goal of Lennard-Jones (LJ) clusters optimization is to find the minimum value of the potential function of a cluster and thereby determine the stable configuration of the cluster. It is essentially a completely inseparable multimodal global optimization problem, and using the traditional particle swarm algorithm to solve it often results in local convergence, which means that the solution accuracy of the algorithm is not high. Thus, in this study, we develop a LJ algorithm using a particle swarm optimization (PSO) method and a physical approach to improve the solution accuracy. In this quasi-physical strategy (QPS), the particle swarm algorithm is used to simulate the real atomic structure and incorporates the interatomic force to construct a convergence model so that the algorithm performs well in both global and local space. The potential energy functions of a variety of LJ cluster systems are selected as test functions, and the improved PSO algorithm (QPS-PSO) is analyzed and compared with a competitive swarm optimizer, cooperative coevolution PSO, and differential-group cooperative coevolution, variable-length PSO for feature selection, heterogeneous comprehensive learning PSO, ensemble PSO and cooperative coevolution with differential optimization. The results show that the PSO algorithm for LJ clusters using the proposed QPS has noticeably superior solution accuracy, especially in high-dimensional spaces.
引用
收藏
页数:13
相关论文
共 41 条
[1]   A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems [J].
Ali, Ahmed F. ;
Tawhid, Mohamed A. .
AIN SHAMS ENGINEERING JOURNAL, 2017, 8 (02) :191-206
[2]   PIAS: Practical Information-Agnostic Flow Scheduling for Commodity Data Centers [J].
Bai, Wei ;
Chen, Li ;
Chen, Kai ;
Han, Dongsu ;
Tian, Chen ;
Wang, Hao .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (04) :1954-1967
[3]   A Decomposition-Based Many-Objective Evolutionary Algorithm With Two Types of Adjustments for Direction Vectors [J].
Cai, Xinye ;
Mei, Zhiwei ;
Fan, Zhun .
IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (08) :2335-2348
[4]   An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization [J].
Cai, Xinye ;
Li, Yexing ;
Fan, Zhun ;
Zhang, Qingfu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (04) :508-523
[5]   SGO: A fast engine for ab initio atomic structure global optimization by differential evolution [J].
Chen, Zhanghui ;
Jia, Weile ;
Jiang, Xiangwei ;
Li, Shu-Shen ;
Wang, Lin-Wang .
COMPUTER PHYSICS COMMUNICATIONS, 2017, 219 :35-44
[6]   Structural optimization of atomic clusters by tabu search in descriptor space [J].
Cheng, J ;
Fournier, R .
THEORETICAL CHEMISTRY ACCOUNTS, 2004, 112 (01) :7-15
[7]   A Competitive Swarm Optimizer for Large Scale Optimization [J].
Cheng, Ran ;
Jin, Yaochu .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (02) :191-204
[8]   A multiple minima genetic algorithm for protein structure prediction [J].
Custodio, Fabio Lima ;
Barbosa, Helio J. C. ;
Dardenne, Laurent Emmanuel .
APPLIED SOFT COMPUTING, 2014, 15 :88-99
[9]   PREFERRED STRUCTURES IN SMALL PARTICLES [J].
DORAISWAMY, N ;
MARKS, LD .
PHILOSOPHICAL MAGAZINE B-PHYSICS OF CONDENSED MATTER STATISTICAL MECHANICS ELECTRONIC OPTICAL AND MAGNETIC PROPERTIES, 1995, 71 (03) :291-310
[10]   The double-funnel energy landscape of the 38-atom Lennard-Jones cluster [J].
Doye, JPK ;
Miller, MA ;
Wales, DJ .
JOURNAL OF CHEMICAL PHYSICS, 1999, 110 (14) :6896-6906