Earticle

Anticipation of welding deformation with finite element method is a very interested topic in the industries, adequate heat source model is essential for concluding reasonable results. This study is related to estimate the parameters of Goldak heat source model, and global optimization algorithm is applied to this research. The heat affected zone (HAZ) boundary line of bead on plate (BOP) welding is used as the target, parameters of heat sources are used as the variables. Adaptive simulated annealing is applied and the optimal result is obtained out of 1,000 candidates. The convergence of finite element method and the global optimization is meaningful for estimation of welding deformation, which could enhance to reduce the resources and time for experiments.

With the increasing demand of multimedia applications, efficient and effective support of quality of service (QoS) has become more and more essential. A multicast communication creates a distribution tree structure, on which a multicast source sends a single copy of data to a group of receivers instead of sending a separate copy of the data to each receiver as in a unicast communication. In this paper, we study the bandwidth, delay, delay jitter, and packet loss ratio constrained least-cost multicast routing problem which is known to be NP-complete, and present an adaptive genetic simulated annealing algorithm (AGSAA) to solve the QoS multicast routing problem. The simulation results show that this algorithm has fast convergence and excellent cost performance.

The vehicle routing problem with time window (VRPTW) is a well-known combinatorial optimization problem, which is to find the lowest-cost routes from a central depot to a set of geographically scattered points with various demands. This paper deals with a multi-objective variant of the VRPTW that simultaneously minimizes the number of the vehicles and the traveled distance. A metaheuristic based on simulated annealing was proposed, and the concept of archive was introduced, in order to provide a set of tradeoff solutions for the problem. The accuracy of solutions is defined as their proximity to the best known solution of Solomon’s benchmarking tests. Computational results demonstrate that the proposed approach is quite effective, as it provides solutions competitive with the best known in the literature.

Because the task scheduling problem is np-complete problem, it is hard to find a deterministic algorithm to solve the problem of task scheduling in the cloud computing platform. Therefore this paper presents a task scheduling mechanism based on simulated annealing algorithm. The algorithm is a modern heuristic algorithm and overcome the shortcoming of the local optimum search method. The algorithm uses a greedy algorithm to generate the initial value, and heat to a sufficiently high temperature and according to certain rules to generate a new value. If the new value is better than the original value or at a certain probability can be accepted, then replace the original value with the new value until cool. Experiments proved the feasibility and effectiveness of the algorithm. Compared with traditional algorithms, this task scheduling mechanism not only meets the needs of users and improves the performance of the system.

In this paper, we conduct a novel research on assembling paper fragments with kernel sparse representation and regular edge geometry analysis using the traditional example of rectangular pieces. At the initial stage, we adopt the methodology of image sparse presentation technique to overcome the influence of noise. During the process of assembling, we make good use of MATLAB and C++ to extract the core visual information from the fragments’ digitally to capture the matrix in the grey value scale. Edge characteristics are derived and regarded as the basic unit to find out fragments which belong in the first column. According to the similarity characteristic, adjacent rows are found and matched accordingly, annealing algorithm is used to gather the fragments. From the perspective of practical use, we find out the robustness and effectiveness of our proposed approach. Compare with some state-of-the-art algorithms, our methodology shows the better accuracy, it’s of great importance to the community of fragment assembly.

Bat algorithm is an optimization method inspired by the echo-location bats to search in nature, hunt prey behavior, combining multi-agent system and evolution mechanism. To improve the search results of BA algorithm, this paper proposes a gauss perturbation bats optimization algorithm based on simulated annealing (SAGBA). Firstly, the bionic principle, optimization mechanism and characteristics of the bat algorithm are analyzed and the algorithm optimization process are defined; Then the idea of the simulated annealing is put into bat optimization algorithm, and Gaussian disturbance is carried out to some individuals using the bat algorithm and strengthen the ability of the bat algorithm jumping out of local optimal solution. Finally, conduct simulations are respectively compared in 20 typical benchmark test functions among bat optimization algorithm, simulates annealing particle swarm algorithm and SAGBA algorithm. The results show that SAGBA algorithm not only increases the global convergence, but convergence speed and accuracy are better than other two algorithms.

The LEACH is a popular protocol used in wireless sensor network analysis and simulation. This paper analyses the advantages and disadvantages of LEACH protocol and then puts forward a clustering routing protocol for energy balance of wireless sensor network based on simulated annealing and genetic algorithm. When the sensor nodes are deployed randomly in the area, Firstly, we cluster the sensor nodes by simulated annealing and genetic algorithm and then calculate the cluster center of each cluster. If the energy of the node in the cluster is higher than the average energy of the cluster, it will become the candidate cluster head; at last the candidate cluster head becomes the cluster head according to the distance from the cluster center of the cluster. Simulations show that the new program could improve Energy Hotspot caused by the uneven distribution of cluster head in LEACH protocol, thus it can balance the wireless sensor network load balance and extend the lifecycle of wireless sensor network.

Particle swarm optimization (PSO) algorithm is simple stochastic global optimization technique, but it exists unbalanced global and local search ability, slow convergence speed and solving accuracy. An improved simulated annealing (ISAM) algorithm is introduced into the PSO algorithm with crossover and Gauss mutation to propose an improved PSO (ISAMPSO) algorithm based on the mutation operator and simulated annealing in this paper. In the ISAMPSO algorithm, the mutation operator of genetic algorithm is introduced into the SA algorithm as a generation mechanism of new solution in order to propose an improved simulated annealing algorithm with mutation (ISAM). Then the ISAM algorithm is introduced into the PSO algorithm to jump out the local optimum, effectively achieve the global optimum adjust and optimize the population, maintain the diversity of the population, improve the local search ability and convergence speed. Six classical functions are selected to test the performance of the proposed ISAMPSO algorithm. The simulation experiments results show that the proposed ISAMPSO algorithm can effectively overcomes the stagnation phenomenon and enhance the global search ability. The convergence speed and accuracy were better than the PSO algorithm.

Today, meta-heuristic algorithms have been much attention by researcher because they have the power of solving combinational optimization problems efficiently. As the result, many variants of a meta-heuristic algorithm (e.g., simulated annealing) have been proposed for specific application domains. However, there are few efforts to classify them into a unified software framework, which is believed to provide the users with the reusability of the software, thereby significantly reducing the development time of algorithms. In this paper, we present an object-oriented framework to be used as a general tool for efficiently developing variants of simulated annealing algorithm. The interface classes in the framework achieve the modulization of the algorithm, and the users are allowed to specialize some of the classes appropriate for solving their problems. The core of the framework is Algorithm Configuration Pattern (ACP) which facilitates creating user-specific variants flexibly. Finally, we summarize our experiences and discuss future research topics.

In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically, the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simulated annealing technique as a statistical reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

We deal with facility layout problems with shape constraints. A simulated annealing algorithm is developed for the problems. In the algorithm, a solution is encoded as a matrix that has information about relative locations of the facilities in the floor. A block layout is constructed by partitioning the floor into a set of rectangular blocks according to the information while satisfying areas of facilities. In this paper, three methods are suggested for the partitioning procedure and they are employed in the simulated annealing algorithm. Results of computational experiments show that the proposed algorithm performs better than existing algorithms, especially for problems with tight shape constraints.

In this paper, a conventional simulated annealing (SA) method for optimization of a kinoform computer generated hologram (CGH) is analyzed and the SA method is modified to reduce a reconstruction error rate (ER) of the CGH. The dependences of the quantization level of the hologram pattern and the size of the data on the ER are analyzed. To overcome saturation of the ER, the conventional SA method is modified as it magnifies a Fourier-transformed pattern in the intermediate step. The proposed method can achieve a small ER less than 1%, which is impossible in the conventional SA method.

Sarhan and Kundu (2009) introduced a new distribution named as the generalized linear failure rate distribution. This distribution generalizes several well known distributions. The probability density function of the generalized linear failure rate distribution can be right skewed or unimodal and its hazard function can be increasing, decreasing or bathtub shaped. This distribution can be used quite effectively to analyze lifetime data in place of linear failure rate, generalized exponential and generalized Rayleigh distributions. In this paper, we apply the simulated annealing algorithm to obtain the maximum likelihood point estimates of the parameters of the generalized linear failure rate distribution. Simulated annealing algorithm can not only find the global optimum; it is also less likely to fail because it is a very robust algorithm. The estimators obtained using simulated annealing algorithm have been compared with the corresponding traditional maximum likelihood estimators for their risks.

Two-phase flow, especially gas-liquid two-phase flow, has a wide application in industrial field. The diagnosis of two-phase flow parameters, which directly determine the flow and heat transfer characteristics, plays an important role in providing the design reference and ensuring the security of online operation of two-phase flow system. Computer tomography (CT) is a good way to diagnose such parameters with imaging method. This paper has proposed a novel image reconstruction method for thermal neutron CT of two-phase flow with improved simulated annealing (ISA) algorithm, which makes full use of the prior information of two-phase flow and the advantage of stochastic searching algorithm. The reconstruction results demonstrate that its reconstruction accuracy is much higher than that of the reconstruction algorithm based on weighted total difference minimization with soft-threshold filtering (WTDM-STF). The proposed method can also be applied to other types of two-phase flow CT modalities (such as X(𝛄)-ray, capacitance, resistance and ultrasound).

As a trend toward multi-product batch processes is increasing in Chemical Process Industry (CPI), multi-product batch scheduling has been actively studied. But the optimal production scheduling problems for multi-product batch processes are known as NP-complete. Recently Ku and Karimi [5] have studied Simulated Annealing(SA) and Jung et al.[6] have developed Modified Simulated Annealing (MSA) method which was composed of two stage search algorithms for scheduling of batch processes with UIS and NIS. Jung et al.[9] also have studied the Common Intermediate Storage(CIS) policy which have accepted as a high efficient intermediate storage policy. It can be also applied to pipeless mobile intermediate storage pacilities. In spite of these above researches, there have been no contribution of scheduling of CIS policy for chemical batch processes. In this paper, we have developed another MSA for scheduling chemical batch processes with searching the suitable control parameters for CIS policy and have tested the this algorithm with randomly generated various scheduling problems. From these tests, MSA is outperformed to general SA for CIS batch process system.

Artificial neural networks (ANN) have successfully applied into various areas. But, How to effectively established network is the one of the critical problem. This study will focus on this problem and try to extensively study. Firstly, four different learning algorithms ANNs were constructed. The learning algorithms include backpropagation, simulated annealing, genetic algorithm, and tabu search. The experimental results of the above four different learning algorithms were tested by statistical analysis. The training RMS, training time, and testing RMS were used as the comparison criteria.

In this paper, we describe the new unsuperivised learning algorithm, SASOM. It can solve the defects of the conventional SOM that the state of network can't converge to the minimum point. The proposed algorithm uses the object function which can evaluate the state of network in learning and adjusts the learning rate flexibly according to the evaluation of the object function. We implement the simulated annealing which is applied to the conventional network using the object function and the learning rate. Finally, the proposed algorithm can make the state of network converged to the global minimum. Using the two-dimensional input vectors with uniform distribution, we graphically compared the ordering ability of SOM with that of SASOM. We carried out the recognitioin on the new algorithm for all Korean phonemes and some continuous speech.

In this study, we propose a new method for generating candidate solutions based on both the Cauchy and the Gaussian probability distributions in order to use the merit of the solutions generated by these distributions. The Cauchy probability distribution has larger probability in the tail region than the Gaussian distribution. Thus, the Cauchy distribution can yield higher probabilities of generating candidate solutions of large-varied variables, which in turn has an advantage of searching wider area of variable space. On the contrary, the Gaussian distribution can yield higher probabilities of generating candidate solutions of small-varied variables, which in turn has an advantage of searching deeply smaller area of variable space. In order to compare and analyze the performance of the proposed method against the conventional method, we carried out experiments using benchmarking problems of real valued functions. From the result of the experiment, we found that the proposed method based on the Cauchy and the Gaussian distributions outperformed the conventional one for most of benchmarking problems, and verified its superiority by the statistical hypothesis test.