使用战略逃脱算法进行结构搜索
Jordan Burkhardt1,2, Yinglu Jia1, Wan-Lu Li1,3
1Aiiso Yufeng Li Family Department of Chemical and Nano Engineering, University of California San Diego, La Jolla, California 92093 , United States.
Journal of chemical theory and computation
|March 21, 2025
概括
新的战略逃脱 (SE) 算法通过高效地逃离局部最小值来增强原子集群的全球最小值搜索. 这种方法提高了探索复杂化学系统的计算效率和可靠性.
科学领域:
- 计算化学的计算化学
- 材料科学 材料科学 材料科学
- 化学物理 化学物理
背景情况:
- 全球最低搜索对于理解原子集群属性至关重要.
- 现有的方法往往难以有效地探索复杂的潜在能量表面.
- 局部最小值可以困住优化算法,阻碍发现真正的基本状态.
研究的目的:
- 引入一种新的算法,战略逃脱 (SE),用于在原子集群全球最小搜索中系统和高效地探索潜在能量表面.
- 在全球优化中增强结构多样性并减少冗余计算.
- 开发一种强大且可扩展的方法来识别全球最低结构.
主要方法:
- 战略逃脱 (SE) 算法优先考虑在几何优化之前逃避局部最小值.
- 它采用随机定向向量,基于距离的独特性标准和共价结合启发式.
- 使用自适应多边形的对称导向种子生成方法提供了多样化的初始配置.
主要成果:
- 与传统的盆地跳跃方法相比,SE算法在计算效率上得到了2.3倍的改进.
- 它实现了高可靠性的全球最低结构的快速趋同.
- ,金属和二元组合集群的成功应用得到了证明.
结论:
- 该SE算法为探索复杂的化学系统提供了强大的和可扩展的解决方案.
- 它显著提高了原子集群全球最低搜索的效率和可靠性.
- 这种方法提升了准确确定各种星团基本状态结构的能力.
相关概念视频
Trial and Error and Algorithm
65
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
65
Problem-Solving
107
Effective problem-solving consists of two steps: 1. identifying the problem and 2. selecting the appropriate problem-solving strategy (i.e., a plan of action used to find a solution). Humans use four problem-solving strategies:
107
Social Traps
22.2K
Social traps are negative situations where people get caught in a direction or relationship that later proves to be unpleasant, with no easy way to back out of or avoid. The concept was orignally introduced by John Platt who applied psychology to Garrett Hardin's "Tragedy of the Commons", where in New England herd owners could let their cattle graze in the common ground. This situation seems like a good idea, but an individual could have an advantage. If they owned...
22.2K
Robbers Cave
14.2K
During the 1950s, the landmark Robbers Cave experiment demonstrated that when groups must compete with one another, intergroup conflict, hostility, and even violence may result. At the Oklahoman summer camp, two troops of boys—termed the Rattlers and the Eagles—took part in a week-long tournament. During this time, their negativity culminated in derogatory name-calling, fistfights, and even vandalism and destruction of property. However, this work also revealed that such tension...
14.2K
Heuristics
59
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
59
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
37
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
37


