Search

Optimization demands exist everywhere in the real world especially in science studies and engineering practices, and it is important that the method to deal with intricacy optimization problems should itself be relative simple. Particle Swarm Optimization (PSO) and Differential Evolution (DE) both are simple evolutionary algorithms (EAs) which are proposed for single-objective optimization and both of them have been proved to be efficient methods for optimizing applications, however, there are still some weakness existing within them. A innovative evolutionary method named QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm which is derived from, also tackles some weaknesses of PSO and DE algorithm, and obtains better performance on commonly used test suites. The key characteristic of QUATRE is that an automatically generated matrix named evolution matrix M is implemented in evolutionary process, which is taken as an alternative of employing the crossover rate CR. Here in this paper, we present a novel QUATRE variant, named IS-QUATRE, which can explore the search area in a better way comparison with the previous method, and relatively good optimization ability can be obtained by our proposed IS-QUATRE algorithm under CEC2013 test suit. And the conducted experimental results validate that our proposed IS-QUATRE is competitive with some other famous PSO and DE variants. [ABSTRACT FROM AUTHOR]

In this paper, we propose a new DE variant incorporating a new mutation strategy and a bionic bi-population structure to enhance the overall performance of the canonical DE algorithm. As it is known to all that the guidance of a handful top superior elites is usually better than the guidance of only one elite in many cases, therefore, a handful top superior individuals are employed in the newly proposed mutation strategy for individual evolution. Moreover, hybridization of two populations of a certain species can improve the adaptation to the environment, and business and information exchanges between tribes can help their economical and technological development, so a bionic bi-population structure is also employed in the new DE variant for information exchanges. Both of the two aspects make the new algorithm achieve an overall better performance, and experiment results show that a handful top superior individuals with bionic bi-population structure has better performances on optimization accuracy, convergence speed and success rate under these tested benchmark functions especially those other algorithms may be trapped into local optima. [ABSTRACT FROM AUTHOR]

This paper presents a new novel evolutionary approach named QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm, which is a swarm based algorithm and use quasi-affine transformation approach for evolution. The paper also discusses the relation between QUATRE algorithm and other kinds of swarm based algorithms including Particle Swarm Optimization (PSO) variants and Differential Evolution (DE) variants. Comparisons and contrasts are made among the proposed QUATRE algorithm, state-of-the-art PSO variants and DE variants under CEC2013 test suite on real-parameter optimization and CEC2008 test suite on large-scale optimization. Experiment results show that our algorithm outperforms the other algorithms not only on real-parameter optimization but also on large-scale optimization. Moreover, our algorithm has a much more cooperative property that to some extent it can reduce the time complexity (better performance can be achieved by reducing number of generations required for a target optimum by increasing particle population size with the total number of function evaluations unchanged). In general, the proposed algorithm has excellent performance not only on uni-modal functions, but also on multi-modal functions even on higher dimension optimization problems. [ABSTRACT FROM AUTHOR]

Optimization algorithms are proposed to tackle different complex problems in different areas. In this paper, we firstly put forward a new memetic evolutionary algorithm, named Monkey King Evolutionary (MKE) Algorithm, for global optimization. Then we make a deep analysis of three update schemes for the proposed algorithm. Finally we give an application of this algorithm to solve least gasoline consumption optimization (find the least gasoline consumption path) for vehicle navigation. Although there are many simple and applicable optimization algorithms, such as particle swarm optimization variants (including the canonical PSO, Inertia Weighted PSO, Constriction Coefficients PSO, Fully Informed Particle Swarm, Comprehensive Learning Particle Swarm Optimization, Dynamic Neighborhood Learning Particle Swarm). These algorithms are less powerful than the proposed algorithm in this paper. 28 benchmark functions from BBOB2009 and CEC2013 are used for the validation of robustness and accuracy. Comparison results show that our algorithm outperforms particle swarm optimizer variants not only on robustness and optimization accuracy, but also on convergence speed. Benchmark functions of CEC2008 for large scale optimization are also used to test the large scale optimization characteristic of the proposed algorithm, and it also outperforms others. Finally, we use this algorithm to find the least gasoline consumption path in vehicle navigation, and conducted experiments show that the proposed algorithm outperforms A* algorithm and Dijkstra algorithm as well. [ABSTRACT FROM AUTHOR]

Optimization problems exists extensively in real life, especially in science and engineering. Over the past decades, various optimization techniques have been developed to solve complex optimization problems in different areas especially that are unable to be solved by traditional methods. QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm is a new novel evolution structure for global optimization, which is a swarm based algorithm and use quasi-affine transformation approach for evolution. Nevertheless, there are still some weaknesses in these QUATRE variants. This paper presents a novel E-QUATRE algorithm in which an automatically generated evolution matrix with self-adaptive mechanism and an adaptive control parameter F are proposed for the enhancement of the QUATRE algorithm. Moreover, this paper also discusses the relationship between QUATRE algorithm, Particle Swarm Optimization (PSO) and Differential Evolution (DE) algorithm, all of which are also famous swarm based Stochastic Algorithms (SAs). Algorithm validation is conducted under CEC2013 test suite on single-objective numerical optimization, and E-QUATRE algorithm is compared with several famous Particle Swarm Optimization (PSO) variants, Differential Evolution (DE) variants and QUATRE variants. The experiment results indicate that the proposed E-QUATRE algorithm has a better performance than these swarm based algorithms with fixed population. [ABSTRACT FROM AUTHOR]