Agrawal Shikha, Silakari Sanjay, Agrawal Jitendra
Department of Computer Science and Engineering, UIT, Rajiv Gandhi Proudyogiki Vishwavidhyalaya, Bhopal (M.P.), India.
School of Information Technology, UTD, Rajiv Gandhi Proudyogiki Vishwavidhyalaya, Bhopal (M.P.), India.
Mol Inform. 2015 Nov;34(11-12):725-35. doi: 10.1002/minf.201400189. Epub 2015 Jul 21.
A novel parameter automation strategy for Particle Swarm Optimization called APSO (Adaptive PSO) is proposed. The algorithm is designed to efficiently control the local search and convergence to the global optimum solution. Parameters c1 controls the impact of the cognitive component on the particle trajectory and c2 controls the impact of the social component. Instead of fixing the value of c1 and c2 , this paper updates the value of these acceleration coefficients by considering time variation of evaluation function along with varying inertia weight factor in PSO. Here the maximum and minimum value of evaluation function is use to gradually decrease and increase the value of c1 and c2 respectively. Molecular energy minimization is one of the most challenging unsolved problems and it can be formulated as a global optimization problem. The aim of the present paper is to investigate the effect of newly developed APSO on the highly complex molecular potential energy function and to check the efficiency of the proposed algorithm to find the global minimum of the function under consideration. The proposed algorithm APSO is therefore applied in two cases: Firstly, for the minimization of a potential energy of small molecules with up to 100 degrees of freedom and finally for finding the global minimum energy conformation of 1,2,3-trichloro-1-flouro-propane molecule based on a realistic potential energy function. The computational results of all the cases show that the proposed method performs significantly better than the other algorithms.
提出了一种用于粒子群优化的新型参数自动化策略,称为APSO(自适应粒子群优化)。该算法旨在有效控制局部搜索并收敛到全局最优解。参数c1控制认知成分对粒子轨迹的影响,c2控制社会成分的影响。本文不是固定c1和c2的值,而是通过考虑评估函数的时间变化以及粒子群优化中变化的惯性权重因子来更新这些加速度系数的值。这里,评估函数的最大值和最小值分别用于逐渐减小和增大c1和c2的值。分子能量最小化是最具挑战性的未解决问题之一,它可以被表述为一个全局优化问题。本文的目的是研究新开发的APSO对高度复杂的分子势能函数的影响,并检验所提出算法找到所考虑函数全局最小值的效率。因此,所提出的算法APSO应用于两种情况:首先,用于自由度高达100的小分子势能最小化,最后用于基于实际势能函数找到1,2,3-三氯-1-氟丙烷分子的全局最小能量构象。所有情况的计算结果表明,所提出的方法比其他算法表现得显著更好。