Oct, 2019

关于晶体结构预测能量最小化困难性的研究

PDF
TL;DR本研究探讨晶体结构预测（CSP）相关问题，并采用形式证明的方式证明了此类问题为 NP-Hard 问题。重点研究了去除部分离子以得到最小电位能的问题。研究结果为三维欧几里得空间中嵌入加权图的计算问题分析做出了重要贡献。
crystal structure predictionnp-hardness3d spacematerials sciencecomputational chemistry
发现论文，激发创造
  • 数据驱动的晶体结构预测的潜在保守目标模型

    在本文中，我们通过建立基于现有晶体结构数据库的晶体形成能量的代理模型，并对其参数进行优化的方法，提出了一种替代的数据驱动晶体结构预测方法。通过在晶体结构的非欧几里得空间中进行优化，我们展示了该方法在结构预测成功率方面与最佳现有方法相当，并大幅度减少了计算成本。

    Oct, 2023

  • 利用神经网络势能和年龄适应 Pareto 遗传算法进行晶体结构预测

    使用 ParetoCSP 算法和神经网络相互作用势模型，结合多目标遗传算法（MOGA）和全局通用相互作用势模型（IAP），准确预测晶体结构和化学组合。与现有算法相比，ParetoCSP 在性能和结构有效性方面表现出更好的预测能力。

    Sep, 2023

  • 联合等变扩散方法的晶体结构预测

    DiffCSP 是一种新颖的扩散模型，它通过使用周期性 E (3)- 等变去噪模型联合生成晶体的晶格和原子坐标，以更好地建模晶体几何结构，并在计算成本更低的情况下显著优于现有的结晶结构预测方法，包括从头开始的晶体生成。

    Jul, 2023

  • 使用部分枚举简化能源优化

    该文提出了一种基于小块标记枚举的大图通用最小化方法，可用于复杂高阶能量的优化。该方法在曲率正则化等难解问题上表现优越，并通过一种新颖的积分几何方法直接评估小块的曲率。

    Mar, 2013

  • 离散能量最小化问题的复杂度

    本文研究了离散能量最小化问题在 2 标签配对的情况下和三个以上标签的平面能量最小化问题的多项式时间内是否可以用合理的近似算法求解。结果表明，这两个问题都是 exp-APX 完全问题，不存在任何多项式时间的近似算法。此外，本文收集并综述了几个子类问题的复杂度，并将其排列在由 PO、APX 和 exp-APX 组成的复杂度尺度上，为视觉研究人员选择适当的模型或指导他们设计新算法提供了帮助。

    Jul, 2016

  • 晶体结构预测的多目标优化策略

    利用多目标品质多样性算法找到具有多样特征和不同目标权衡的晶体结构，分析并提出了一种照亮目标空间的方法。

    Mar, 2024

  • 空间群约束的晶体生成

    结晶是众多科学和工业应用的基础。本文将空间群约束化简为容易手工制作到生成过程的等价形式，并提出了一种考虑空间群约束的新型扩散模型 DiffCSP++。实验证实了空间群约束的参与对结晶结构预测、原子论结晶生成和可控生成的有益影响，并展示了 DiffCSP++ 在这些方面的良好性能。

    Feb, 2024

  • 硬优化问题的统计物理学

    通过采用玻璃体系的空腔方法，我们在随机可满足性和随机图着色问题中，探讨困难问题的算法性质以及所谓的冻结变量的存在与问题的难度之间的关系，从而引入一个新的 “锁定” 约束满足问题的类别。

    Jun, 2008

  • AlphaCrystal-II：基于距离矩阵的晶体结构预测与深度学习

    AlphaCrystal-II 利用已知的晶体结构中丰富的原子间相互作用模式，预测目标晶体材料的原子距离矩阵，并利用该矩阵重构其三维晶体结构，通过全面的实验验证，展示了数据驱动方法在加速新材料的发现和设计中的潜力。

    Apr, 2024

  • 在半环上计算基于广义模式的能量的分配函数

    该论文研究了一种特殊情况的约束满足问题，其中变量完全有序并对不违反顺序的变量元组施加软约束；为不同类型的约束语言和权重提供了计算模式的解决方案，以获得约束最小化的解决方案。

    May, 2023