Avoiding Local Optima in Single Particle Reconstruction
نویسندگان
چکیده
In single-particle reconstruction, a 3D structure is reconstructed from a large number of randomly oriented 2D projections, using techniques related to computed tomography. Unlike in computed tomography, however, the orientations of the projections must be estimated at the same time as the 3D structure, and hence the reconstruction process can be error-prone, converging to an incorrect local optimum rather than the true 3D structure. In this paper, we discuss and further develop a maximum-likelihood approach to reconstruction, and demonstrate that this approach can help avoid incorrect local optima for both 2D and 3D reconstructions.
منابع مشابه
Hybrid of Particle Swarm Optimization, Simulated Annealing and Tabu Search for the Reconstruction of Two-dimensional Targets from Laboratory-controlled Data
Recently, the use of the particle swarm optimization (PSO) technique for the reconstruction of microwave images has received increasing interest from the optimization community due to its simplicity in implementation and its inexpensive computational overhead. However, the basic PSO algorithm is easily trapping into local minimum and may lead to the premature convergence. When a local optimal s...
متن کاملAn Improved Imperialist Competitive Algorithm based on a new assimilation strategy
Meta-heuristic algorithms inspired by the natural processes are part of the optimization algorithms that they have been considered in recent years, such as genetic algorithm, particle swarm optimization, ant colony optimization, Firefly algorithm. Recently, a new kind of evolutionary algorithm has been proposed that it is inspired by the human sociopolitical evolution process. This new algorith...
متن کاملClustering of Lidar Data Using Particle Swarm Optimization Algorithm in Urban Area
One of the fundamental steps in the transformation of the LIDAR data into the meaningful objects in urban area involves their segmentation into consistent units through a clustering process. Nevertheless, due to the scene complexity and the variety of objects in urban area, e.g. buildings, roads, and trees, it is clear that a clustering using only a single cue will not suffice. Considering the ...
متن کاملHybrid RVGA-ENM for Turkey Electricity Demand Forecasting
Electricity demand forecasting model based on single algorithm at least have two problems related to local optima and computational cost. We consider to utilised the hybrid real value genetic algorithm and extended Nelder-Mead to solved local optima and reduced the number of iteration. The model is known as the hybrid Real-Value GA and Extended Nelder-Mead (RVGA-ENM). The GA has been enhanced t...
متن کاملTowards Enhancement of Performance of K-Means Clustering Using Nature-Inspired Optimization Algorithms
Traditional K-means clustering algorithms have the drawback of getting stuck at local optima that depend on the random values of initial centroids. Optimization algorithms have their advantages in guiding iterative computation to search for global optima while avoiding local optima. The algorithms help speed up the clustering process by converging into a global optimum early with multiple searc...
متن کامل