Search

Abstract: In this paper, we present an enhanced parallel cat swarm optimization (EPCSO) method for solving numerical optimization problems. The parallel cat swarm optimization (PCSO) method is an optimization algorithm designed to solve numerical optimization problems under the conditions of a small population size and a few iteration numbers. The Taguchi method is widely used in the industry for optimizing the product and the process conditions. By adopting the Taguchi method into the tracing mode process of the PCSO method, we propose the EPCSO method with better accuracy and less computational time. In this paper, five test functions are used to evaluate the accuracy of the proposed EPCSO method. The experimental results show that the proposed EPCSO method gets higher accuracies than the existing PSO-based methods and requires less computational time than the PCSO method. We also apply the proposed method to solve the aircraft schedule recovery problem. The experimental results show that the proposed EPCSO method can provide the optimum recovered aircraft schedule in a very short time. The proposed EPCSO method gets the same recovery schedule having the same total delay time, the same delayed flight numbers and the same number of long delay flights as the . The optimal solutions can be found by the proposed EPCSO method in a very short time. [Copyright &y& Elsevier]

In this paper, we investigate the ability of two new nature-inspired metaheuristics namely the flower pollination (FP) and the social spiders optimization (SSO) algorithms to solve the image segmentation problem via multilevel thresholding. The FP algorithm is inspired from the biological process of flower pollination. It relies on two basic mechanisms to generate new solutions. The first one is the global pollination modeled in terms of a Levy distribution while the second one is the local pollination that is based on random selection of local solutions. For its part, the SSO algorithm mimics different natural cooperative behaviors of a spider colony. It considers male and female search agents subject to different evolutionary operators. In the two proposed algorithms, candidate solutions are firstly generated using the image histogram. Then, they are evolved according to the dynamics of their corresponding operators. During the optimization process, solutions are evaluated using the between-class variance or Kapur's method. The performance of each of the two proposed approaches has been assessed using a variety of benchmark images and compared against two other nature inspired algorithms from the literature namely PSO and BAT algorithms. Results have been analyzed both qualitatively and quantitatively based on the fitness values of obtained best solutions and two popular performance measures namely PSNR and SSIM indices as well. Experimental results have shown that both SSO and FP algorithms outperform PSO and BAT algorithms while exhibiting equal performance for small numbers of thresholds. For large numbers of thresholds, it was observed that the performance of FP algorithm decreases as it is often trapped in local minima. In contrary, the SSO algorithm provides a good balance between exploration and exploitation and has shown to be the most efficient and the most stable for all images even with the increase of the threshold number. These promising results suggest that the SSO algorithm can be effectively considered as an attractive alternative for the multilevel image thresholding problem. [ABSTRACT FROM AUTHOR]

Abstract: This paper presents a novel particle swarm optimization (PSO) algorithm based on Markov chains and competitive penalized method. Such an algorithm is developed to solve global optimization problems with applications in identifying unknown parameters of a class of genetic regulatory networks (GRNs). By using an evolutionary factor, a new switching PSO (SPSO) algorithm is first proposed and analyzed, where the velocity updating equation jumps from one mode to another according to a Markov chain, and acceleration coefficients are dependent on mode switching. Furthermore, a leader competitive penalized multi-learning approach (LCPMLA) is introduced to improve the global search ability and refine the convergent solutions. The LCPMLA can automatically choose search strategy using a learning and penalizing mechanism. The presented SPSO algorithm is compared with some well-known PSO algorithms in the experiments. It is shown that the SPSO algorithm has faster local convergence speed, higher accuracy and algorithm reliability, resulting in better balance between the global and local searching of the algorithm, and thus generating good performance. Finally, we utilize the presented SPSO algorithm to identify not only the unknown parameters but also the coupling topology and time-delay of a class of GRNs. [ABSTRACT FROM AUTHOR]