This paper presents a hybrid niching algorithm based on the PSO to deal with multimodal function optimization problems. First, we propose to evolve directly both the particle population and memory population (archive ...
详细信息
This paper presents a hybrid niching algorithm based on the PSO to deal with multimodal function optimization problems. First, we propose to evolve directly both the particle population and memory population (archive population), called the P&A pattern, to enhance the efficiency of the PSO for solving multimodaloptimizationfunctions, and investigate illustratively the niching capability of the PSO and the PSOP&A. It is found that the global version PSO is disable, but the local version PSOP&A is able, to niche multiple species for locating multiple optima. Second, the recombination-replacement crowding strategy that works on the archive population is introduced to improve the exploration capability, and the hybrid niching PSOP&A (HN-PSOP&A) is developed. Finally, experiments are carried out on multimodalfunctions for testing the niching efficiency and scalability of the proposed method, and it is verified that the proposed method has a sub-quadratic scalability with dimension in terms of fitness function evaluations on specific MMFO problems. (C) 2011 Elsevier B.V. All rights reserved.
In this paper, a comprehensive review of approaches to solve multimodal function optimization problems via genetic niching algorithms is provided. These algorithms are presented according to their space-time classific...
详细信息
In this paper, a comprehensive review of approaches to solve multimodal function optimization problems via genetic niching algorithms is provided. These algorithms are presented according to their space-time classification. Methods based on fitness sharing and crowding methods are described in detail as they are the most frequently used.
In this paper differential evolution is extended by using the notion of speciation for solving multimodaloptimization problems. The proposed species-based DE (SDE) is able to locate multiple global optima simultaneou...
详细信息
ISBN:
(纸本)1595930108
In this paper differential evolution is extended by using the notion of speciation for solving multimodaloptimization problems. The proposed species-based DE (SDE) is able to locate multiple global optima simultaneously through adaptive formation of multiple species (or subpopulations) in an DE population at each iteration step. Each species functions as an DE by itself. Successive local improvements through species formation can eventually transform into global improvements in identifying multiple global optima. In this study the performance of SDE is compared with another recently proposed DE variant CrowdingDE. The computational complexity of SDE, the effect of population size and species radius on SDE are investigated. SDE is found to be more computationally efficient than CrowdingDE over a number of benchmark multimodal test functions.
This paper analyzes immune theory and Hopfield Neural Network (HNN), and then proposes a new algorithm for multimodalfunction. This new algorithm uses the advantages of both HNN and immune algorithm, and it appears e...
详细信息
ISBN:
(纸本)9781424409723
This paper analyzes immune theory and Hopfield Neural Network (HNN), and then proposes a new algorithm for multimodalfunction. This new algorithm uses the advantages of both HNN and immune algorithm, and it appears excellent characteristic in optimal problems of multimodalfunction. In detail, we obtain a group of solutions with variety by immune algorithm (IA) first;and then the solutions are partitioned into some clusters. Finally we take cluster centroids returned by clustering algorithm as the initial value of each HNN, and run the Hopfield neural networks to obtain all minima.
This paper introduces the concept of community seed, comes up with a novel algorithm which based on the multimodal function optimization idea. Generally, the relationship between\\nodes in the same community is much c...
详细信息
ISBN:
(纸本)9783642198526
This paper introduces the concept of community seed, comes up with a novel algorithm which based on the multimodal function optimization idea. Generally, the relationship between\\nodes in the same community is much closer than nodes in different communities. We use different sizes of network structures Zachary and Dolphins to test our algorithm, the experimental results show that this method is able to finish dividing the network in low time complexity, high efficiency without any priori information.
In this paper, a novel immune multl-populanon firefly algorithm (IMPFA) is presented to solve multimodalfunction optlmlzatton problems. The proposed algorithm integrates multi population firefly algorithm (MPFA) with...
详细信息
ISBN:
(纸本)9781538665657
In this paper, a novel immune multl-populanon firefly algorithm (IMPFA) is presented to solve multimodalfunction optlmlzatton problems. The proposed algorithm integrates multi population firefly algorithm (MPFA) with non-uniform mutation clonal selection algorithm (NUMCSA). In each loop iteration, firstly, the MPFA based on multl-populatten learnmg mechanism is used to search globally in the feasible region, and then the NUM CSA is utilized to search locally for improving the accuracy of the sub-optlmal solutions obtained with MPFA. Simulation results show that the IMPFA is extremely effective and increases the precision of solutions.
This paper presents an novel evolution and immune hybrid algorithm for multimodal function optimization. The algorithm constructs a multidimensional shape-space based on immune theory and approaches optima by steepest...
详细信息
ISBN:
(纸本)9783540745808
This paper presents an novel evolution and immune hybrid algorithm for multimodal function optimization. The algorithm constructs a multidimensional shape-space based on immune theory and approaches optima by steepest descent evolution strategy along each dimension, adjusts steps adaptively based on fitness in each iteration, as a result, gets steepest and surefooted ability approaching the optima. By suppressing close individuals in immune shape-space within a restraint radius and supplying new individuals to exploit new searching space, the algorithm obtains very good diversity. Experiments for multimodalfunctions show that the algorithm achieved global searching effect, obtained all the optima in shorter iterations and with lesser size of population compared with the GA, CSA and op-aiNet.
In multimodaloptimization, the original differential evolution algorithm is easy to duplicate and miss points of the optimal value. To solve this problem, a modified differential evolution algorithm, called niche dif...
详细信息
ISBN:
(纸本)9783037852132
In multimodaloptimization, the original differential evolution algorithm is easy to duplicate and miss points of the optimal value. To solve this problem, a modified differential evolution algorithm, called niche differential evolution (NDE), is proposed. In the algorithm, the basic differential evolution algorithm is improved based on the niche technology. The rationality to construct the proposed algorithm is discussed. Shubert function, a representative multimodaloptimization problem is used to verify the algorithm. The results show that the proposed algorithm can find all global optimum points quickly without strict request for parameters, so it is a good approach to find all global optimum points for multimodalfunctions.
multimodal function optimization problem, which requires finding out the global optimum and the utmost number of local optima, has important applications in the field of engineering. When solving multimodalfunction o...
详细信息
multimodal function optimization problem, which requires finding out the global optimum and the utmost number of local optima, has important applications in the field of engineering. When solving multimodal function optimization problem with artificial immune network algorithm, problems such as premature convergence phenomena and unsatisfying searching precision may arise. Under such circumstances, improved chaos immune network algorithm was put forward in this paper. In the improved algorithm, the stopping criterion was improved and some relevant measures taken to avoid premature convergence;and chaos variable was used to simulate proliferation mode of immune cells to enhance searching precision. Based on simulation tests on some benchmark functions, conclusions were drawn that this algorithm can fast optimize the antibodies, strengthen the searching ability and enhance the searching precision.
It is hard for conventional method to find all the global optimal solutions at one time for the multimodal function optimization problems. Although sometimes all the global optimal solutions can be ac
It is hard for conventional method to find all the global optimal solutions at one time for the multimodal function optimization problems. Although sometimes all the global optimal solutions can be ac
暂无评论