ترغب بنشر مسار تعليمي؟ اضغط هنا

A modified nudged elastic band algorithm with adaptive spring lengths

84   0   0.0 ( 0 )
 نشر من قبل Davide Mandelli
 تاريخ النشر 2021
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

We present a modified version of the nudged elastic band (NEB) algorithm to find minimum energy paths con-necting two known configurations. We show that replacing the harmonic band-energy term with a discretized version of the Onsager-Machlup action leads to a NEB algorithm with adaptive spring lengths that automatically increase the resolution of the minimum energy path around the saddle point of the potential energy surface. The method has the same computational cost per optimization step of the standard NEB algorithm and does not introduce additional parameters. We present applications to the isomerization of alanine dipeptide, the elimination of hydrogen from ethane and the healing of a 5-77-5 defect in graphene.



قيم البحث

اقرأ أيضاً

We develop an approach for simulating acousto-elastic wave phenomena, including scattering from fluid-solid boundaries, where the solid is allowed to be anisotropic, with the Discontinuous Galerkin method. We use a coupled first-order elastic strain- velocity, acoustic velocity-pressure formulation, and append penalty terms based on interior boundary continuity conditions to the numerical (central) flux so that the consistency condition holds for the discretized Discontinuous Galerkin weak formulation. We incorporate the fluid-solid boundaries through these penalty terms and obtain a stable algorithm. Our approach avoids the diagonalization into polarized wave constituents such as in the approach based on solving elementwise Riemann problems.
Recent developments in urbanization and e-commerce have pushed businesses to deploy efficient systems to decrease their supply chain cost. Vendor Managed Inventory (VMI) is one of the most widely used strategies to effectively manage supply chains wi th multiple parties. VMI implementation asks for solving the Inventory Routing Problem (IRP). This study considers a multi-product multi-period inventory routing problem, including a supplier, set of customers, and a fleet of heterogeneous vehicles. Due to the complex nature of the IRP, we developed a Modified Adaptive Genetic Algorithm (MAGA) to solve a variety of instances efficiently. As a benchmark, we considered the results obtained by Cplex software and an efficient heuristic from the literature. Through extensive computational experiments on a set of randomly generated instances, and using different metrics, we show that our approach distinctly outperforms the other two methods.
We propose a design of cylindrical elastic cloak for coupled in-plane shear waves consisting of concentric layers of sub-wavelength resonant stress-free inclusions shaped as swiss-rolls. The scaling factor between inclusions sizes is according to Pen drys transform. Unlike the hitherto known situations, the present geometric transform starts from a Willis medium and further assumes that displacement fields ${bf u}$ in original medium and ${bf u}$ in transformed medium remain unaffected (${bf u}={bf u}$), and this breaks the minor-symmetries of the rank-4 and rank-3 tensors in the Willis equation that describes the transformed effective medium. We achieve some cloaking for a shear polarized source at specific, resonant sub-wavelength, frequencies, when it is located near a clamped obstacle surrounded by the structured cloak. Such an effective medium allows for strong Willis coupling [Quan et al., Physical Review Letters {bf 120}(25), 254301 (2018)], notwithstanding potential chiral elastic effects [Frenzel et al., Science {bf 358}(6366), 1072 (2017)], and thus mitigates roles of Willis and Cosserat media in the achieved elastodynamic cloaking.
In this paper, we develop a simplified hybrid weighted essentially non-oscillatory (WENO) method combined with the modified ghost fluid method (MGFM) [28] to simulate the compressible two-medium flow problems. The MGFM can turn the two-medium flow pr oblems into two single-medium cases by defining the ghost fluids status in terms of the predicted the interface status, which makes the material interface invisible. For the single medium flow case, we adapt between the linear upwind scheme and the WENO scheme automatically by identifying the regions of the extreme points for the reconstruction polynomial as same as the hybrid WENO scheme [50]. Instead of calculating their exact locations, we only need to know the regions of the extreme points based on the zero point existence theorem, which is simpler for implementation and saves computation time. Meanwhile, it still keeps the robustness and has high efficiency. Extensive numerical results for both one and two dimensional two-medium flow problems are performed to demonstrate the good performances of the proposed method.
The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wavefunction into one which encodes the solution to a difficult classical optimization problem. It does this by optimizing the schedule according to which two unitar y operators are alternately applied to the qubits. In this paper, this procedure is modified by updating the operators themselves to include local fields, using information from the measured wavefunction at the end of one iteration step to improve the operators at later steps. It is shown by numerical simulation on MAXCUT problems that this decreases the runtime of QAOA very substantially. This improvement appears to increase with the problem size. Our method requires essentially the same number of quantum gates per optimization step as the standard QAOA. Application of this modified algorithm should bring closer the time to quantum advantage for optimization problems.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا