A Split-Merge DP-means Algorithm to Avoid Local Minima

2016 ◽  
pp. 63-78
Author(s):  
Shigeyuki Odashima ◽  
Miwa Ueki ◽  
Naoyuki Sawasaki
Keyword(s):  
Local Minima

Gas-Phase Clustering of NO+ with H2S and H2O

2007 ◽  
Vol 72 (8) ◽  
pp. 1122-1138 ◽  
Author(s):  
Milan Uhlár ◽  
Ivan Černušák
Keyword(s):  
Hydrogen Bonds ◽  
Water Molecule ◽  
Gas Phase ◽  
Saddle Points ◽  
Solvent Molecule ◽  
Local Minima ◽  
Additional Water ◽  
Three Body ◽  
Rain Formation ◽  
Stable Structures

The complex NO+·H2S, which is assumed to be an intermediate in acid rain formation, exhibits thermodynamic stability of ∆Hº300 = -76 kJ mol-1, or ∆Gº300 = -47 kJ mol-1. Its further transformation via H-transfer is associated with rather high barriers. One of the conceivable routes to lower the energy of the transition state is the action of additional solvent molecule(s) that can mediate proton transfer. We have studied several NO+·H2S structures with one or two additional water molecule(s) and have found stable structures (local minima), intermediates and saddle points for the three-body NO+·H2S·H2O and four-body NO+·H2S·(H2O)2 clusters. The hydrogen bonds network in the four-body cluster plays a crucial role in its conversion to thionitrous acid.

scholarly journals Incorporation of Potential Fields and Motion Primitives for the Collision Avoidance of Unmanned Aircraft

2021 ◽  
Vol 11 (7) ◽  
pp. 3103
Author(s):  
Kyuman Lee ◽  
Daegyun Choi ◽  
Donghoon Kim
Keyword(s):  
Collision Avoidance ◽  
Search Algorithm ◽  
Unmanned Aircraft ◽  
Artificial Potential Field ◽  
Tree Search ◽  
Local Minima ◽  
Collision Risk ◽  
Motion Primitives ◽  
Multiple Uavs ◽  
Tree Search Algorithm

Collision avoidance (CA) using the artificial potential field (APF) usually faces several known issues such as local minima and dynamically infeasible problems, so unmanned aerial vehicles’ (UAVs) paths planned based on the APF are safe only in a certain environment. This research proposes a CA approach that combines the APF and motion primitives (MPs) to tackle the known problems associated with the APF. Since MPs solve for a locally optimal trajectory with respect to allocated time, the trajectory obtained by the MPs is verified as dynamically feasible. When a collision checker based on the k-d tree search algorithm detects collision risk on extracted sample points from the planned trajectory, generating re-planned path candidates to avoid obstacles is performed. After rejecting unsafe route candidates, one applies the APF to select the best route among the remaining safe-path candidates. To validate the proposed approach, we simulated two meaningful scenario cases—the presence of static obstacles situation with local minima and dynamic environments with multiple UAVs present. The simulation results show that the proposed approach provides smooth, efficient, and dynamically feasible pathing compared to the APF.

Deterministic and probabilistic occupancy detection with a novel heuristic optimization and Back-Propagation (BP) based algorithm

2021 ◽  
pp. 1-13
Author(s):  
Nuzhat Fatema ◽  
Saeid Gholami Farkoush ◽  
Mashhood Hasan ◽  
H Malik
Keyword(s):  
Convergence Rate ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Hybrid Approach ◽  
Experimental Studies ◽  
Back Propagation ◽  
Heuristic Optimization ◽  
Local Minima ◽  
Occupancy Detection ◽  
Trapping Problem

In this paper, a novel hybrid approach for deterministic and probabilistic occupancy detection is proposed with a novel heuristic optimization and Back-Propagation (BP) based algorithms. Generally, PB based neural network (BPNN) suffers with the optimal value of weight, bias, trapping problem in local minima and sluggish convergence rate. In this paper, the GSA (Gravitational Search Algorithm) is implemented as a new training technique for BPNN is order to enhance the performance of the BPNN algorithm by decreasing the problem of trapping in local minima, enhance the convergence rate and optimize the weight and bias value to reduce the overall error. The experimental results of BPNN with and without GSA are demonstrated and presented for fair comparison and adoptability. The demonstrated results show that BPNNGSA has outperformance for training and testing phase in form of enhancement of processing speed, convergence rate and avoiding the trapping problem of standard BPNN. The whole study is analyzed and demonstrated by using R language open access platform. The proposed approach is validated with different hidden-layer neurons for both experimental studies based on BPNN and BPNNGSA.

Local minima of dissonance functions

2021 ◽  
pp. 1-21
Author(s):  
Debabrata Mukherjee
Keyword(s):  
Local Minima

scholarly journals Nucleation is more than critical: A case study of the electroweak phase transition in the NMSSM

2021 ◽  
Vol 2021 (3) ◽  
Author(s):  
Sebastian Baum ◽  
Marcela Carena ◽  
Nausheen R. Shah ◽  
Carlos E. M. Wagner ◽  
Yikun Wang
Keyword(s):  
Phase Transition ◽  
Parameter Space ◽  
Local Minima ◽  
Critical Temperatures ◽  
Electroweak Phase Transition ◽  
First Order ◽  
Vacuum Structure ◽  
The Universe ◽  
Scalar Sector

Abstract Electroweak baryogenesis is an attractive mechanism to generate the baryon asymmetry of the Universe via a strong first order electroweak phase transition. We compare the phase transition patterns suggested by the vacuum structure at the critical temperatures, at which local minima are degenerate, with those obtained from computing the probability for nucleation via tunneling through the barrier separating local minima. Heuristically, nucleation becomes difficult if the barrier between the local minima is too high, or if the distance (in field space) between the minima is too large. As an example of a model exhibiting such behavior, we study the Next-to-Minimal Supersymmetric Standard Model, whose scalar sector contains two SU(2) doublets and one gauge singlet. We find that the calculation of the nucleation probabilities prefers different regions of parameter space for a strong first order electroweak phase transition than the calculation based solely on the critical temperatures. Our results demonstrate that analyzing only the vacuum structure via the critical temperatures can provide a misleading picture of the phase transition patterns, and, in turn, of the parameter space suitable for electroweak baryogenesis.

scholarly journals Thermal Conductivity of Cage-Like Structures

2011 ◽  
Author(s):  
Mona Zebarjadi ◽  
Keivan Esfarjani ◽  
Gang Chen
Keyword(s):  
Thermal Conductivity ◽  
Atomic Displacement ◽  
Rectangular Lattice ◽  
Local Minima ◽  
Atomic Displacement Parameter ◽  
Band Dispersion ◽  
Dynamics Simulations ◽  
Filler Mass ◽  
The Right ◽  
Double Well Potential

A two dimensional toy model is developed to study thermal transport in cage like structures such a skutterudites and clathrates. The model consists of host atoms on a rectangular lattice with fillers in the center of each rectangle. The thermal conductivity is calculated by using Green-Kubo equilibrium molecular dynamics simulations. It is generally believed that the smaller and the heavier the filler, the lower is the thermal conductivity. We show that the thermal conductivity decreases with atomic displacement parameter while it has local minima versus filler mass. Our study shows that it is very important to include the correct band dispersion to get the right features of the thermal conductivity. We show that by having a double well potential one can further reduce the thermal conductivity.

Sign in / Sign up

Export Citation Format

Share Document