Immune optimization algorithms show good performance in obtaining optimal solutions especially in dealing with numeric optimization problems where such solutions are often difficult to determine by traditional techniq...
详细信息
Immune optimization algorithms show good performance in obtaining optimal solutions especially in dealing with numeric optimization problems where such solutions are often difficult to determine by traditional techniques. This article presents the parallel suppression control algorithm (PSCA), a parallel algorithm for optimization based on artificial immune systems (AIS). PSCA is implemented in a parallel platform where the corresponding population of antibodies is partitioned into subpopulations that are distributed among the processes. Each process executes the immunity-based algorithm for optimizing its subpopulation. In the process of evolving the solutions, the activities of antibodies and the activities of the computation agents are regulated by the general suppression control framework (GSCF) which maintains and controls the interactions between the populations and processes. The proposed algorithm is evaluated with benchmark problems, and its performance is measured and compared with other conventional optimization approaches.
The fireworks algorithm, which is inspired by the explosion of fireworks, is a new swarm-based meta heuristic algorithm for global optimization. This work proposes an improved fireworks optimization algorithm (IFWA) b...
详细信息
The fireworks algorithm, which is inspired by the explosion of fireworks, is a new swarm-based meta heuristic algorithm for global optimization. This work proposes an improved fireworks optimization algorithm (IFWA) based on the enhanced fireworks algorithm (EFWA). Three aspects of improvement are presented after an analysis of the drawbacks of EFWA. These improvements are a new explosion scheme, GS-Gaussian explosion operator, and deep information exchange strategy. The proposed IFWA is tested on 23 benchmark function optimization problems and a real engineering problem, namely, optimal controller design for automotive active suspension. optimization results prove that IFWA has competitive advantage compared with EFWA and other popular meta-heuristic algorithms and demonstrates the potential to solve real problems effectively. (C) 2018 Elsevier B.V. All rights reserved.
As a novel evolutionary searching technique, particle swarm optimization (PSO) has gained wide research and effective applications in the field of function optimization. However, to the best of our knowledge, most stu...
详细信息
As a novel evolutionary searching technique, particle swarm optimization (PSO) has gained wide research and effective applications in the field of function optimization. However, to the best of our knowledge, most studies based on PSO are aimed at deterministic optimization problems. In this paper, the performance of PSO for function optimization in noisy environment is investigated, and an effective hybrid PSO approach named PSOOHT is proposed. In the PSOOHT, the population-based search mechanism of PSO is applied for well exploration and exploitation, and the optimal computing budget allocation (OCBA) technique is used to allocate limited sampling budgets to provide reliable evaluation and identification for good particles. Meanwhile, hypothesis test (HT) is also applied in the hybrid approach to reserve good particles and to maintain the diversity of the swarm as well. Numerical simulations based on several well-known function benchmarks with noise are carried out, and the effect of noise magnitude is also investigated as well. The results and comparisons demonstrate the superiority of PSOOHT in terms of searching quality and robustness. (c) 2006 Elsevier Inc. All rights reserved.
Performance of particle swarm optimization technique is highly influenced by the population topology. It determines the way in which particles communicate and share information within a swarm. If path length is too sm...
详细信息
Performance of particle swarm optimization technique is highly influenced by the population topology. It determines the way in which particles communicate and share information within a swarm. If path length is too small, it implies that a particle communicates with other particles in its close proximity leading to exploitation. On the contrary, if path length is large then the particle interacts with other remote particles leading to exploration. There needs to be a balance between exploration and exploitation and Small world network fits to this need of ours. In this paper, dynamic small world network has been proposed with the objective to have a balanced trade-off between exploration and exploitation. In order to make learning process dynamic linearly decreasing inertia weight has been employed. Experimental study is performed on a set of 23 test functions using different performance evaluation measures. Results obtained are compared with other state of the art techniques demonstrating the effectiveness of the proposed approach.
In this study, a new single-solution based metaheuristic, namely the Vortex Search (VS) algorithm, is proposed to perform numerical function optimization. The proposed VS algorithm is inspired from the vortex pattern ...
详细信息
In this study, a new single-solution based metaheuristic, namely the Vortex Search (VS) algorithm, is proposed to perform numerical function optimization. The proposed VS algorithm is inspired from the vortex pattern created by the vortical flow of the stirred fluids. To provide a good balance between the explorative and exploitative behavior of a search, the proposed method models its search behavior as a vortex pattern by using an adaptive step size adjustment scheme. The proposed VS algorithm is tested over 50 benchmark mathematical functions and the results are compared to both the single-solution based (Simulated Annealing, SA and Pattern Search, PS) and population-based (Particle Swarm optimization, PSO2011 and Artificial Bee Colony, ABC) algorithms. A Wilcoxon-Signed Rank Test is performed to measure the pair-wise statistical performances of the algorithms, the results of which indicate that the proposed VS algorithm outperforms the SA, PS and ABC algorithms while being competitive with the PSO2011 algorithm. (C) 2014 Elsevier Inc. All rights reserved.
In recent years, a fundamental problem structure has emerged as very useful in a variety of machine learning applications: Submodularity is an intuitive diminishing returns property, stating that adding an element to ...
详细信息
In recent years, a fundamental problem structure has emerged as very useful in a variety of machine learning applications: Submodularity is an intuitive diminishing returns property, stating that adding an element to a smaller set helps more than adding it to a larger set. Similarly to convexity, submodularity allows one to efficiently find provably (near-) optimal solutions for large problems. We present SFO, a toolbox for use in MATLAB or Octave that implements algorithms for minimization and maximization of submodular functions. A tutorial script illustrates the application of submodularity to machine learning and AI problems such as feature selection, clustering, inference and optimized information gathering.
This paper presents a hybrid algorithm based on using moth-flame optimization (MFO) algorithm with simulated annealing (SA), namely (SA-MFO). The proposed SA-MFO algorithm takes the advantages of both algorithms. It t...
详细信息
This paper presents a hybrid algorithm based on using moth-flame optimization (MFO) algorithm with simulated annealing (SA), namely (SA-MFO). The proposed SA-MFO algorithm takes the advantages of both algorithms. It takes the ability to escape from local optima mechanism of SA and fast searching and learning mechanism for guiding the generation of candidate solutions of MFO. The proposed SA-MFO algorithm is applied on 23 unconstrained benchmark functions and four well-known constrained engineering problems. The experimental results show the superiority of the proposed algorithm. Moreover, the performance of SA-MFO is compared with well-known and recent meta-heuristic algorithms. The results show competitive results of SA-MFO concerning MFO and other meta-heuristic algorithms.
Grey wolf optimization (GWO) is one of the metaheuristics, which imitates the hierarchy structure and hunting mechanism in nature. In this paper, we propose an algorithm of grey wolf optimization with momentum (GWOM)....
详细信息
Grey wolf optimization (GWO) is one of the metaheuristics, which imitates the hierarchy structure and hunting mechanism in nature. In this paper, we propose an algorithm of grey wolf optimization with momentum (GWOM). The momentum has a movement vector of search point from a previous position to a current position. In the proposed algorithm, the momentum is only applied to wolves with the better fitness than that of the previous step. Therefore, wolves are enhanced probability for searching better positions and tend to avoid to local optima. To show the effectiveness of the proposed algorithm, we compare it to existing algorithms by test functions.
The research on optimal design of infinite-impulse response (IIR) filters based on optimization techniques has gained much attention in recent years. However, due to the limited performance of the applied optimization...
详细信息
The research on optimal design of infinite-impulse response (IIR) filters based on optimization techniques has gained much attention in recent years. However, due to the limited performance of the applied optimization techniques, the orders of the filters, which can be obtained, are very low in the previous research. Memetic algorithms (MM) are widely recognized to have better convergence capability than their conventional counterparts. However, the universality of the MM, e.g. the ability of solving diverse kinds of digital IIR filter designs, is still limited. In this paper, we design a Two-Stage ensemble Memetic Algorithm (TSMA) framework to more appropriately synthesize the strengths of the evolutionary global search and local search techniques. In the first optimization stage, a competition is held among the candidate local search techniques. Its major idea is to choose the best local search technique and to obtain good initial state. Inheriting the good information of the first stage, the second optimization stage is to implement effective adaptive MA to pursue high-quality solution. The experimental studies presented in this paper contain three aspects: (1) the benefits of the TSMA framework are experimentally investigated by comparing TSMA with its sub-optimizers and recent effective evolutionary algorithms (EM) on 26 test functions;then (2) TSMA is compared with 4 MM on the CEC05 functions to comprehensively show the advantages of TWA;and (3) the TSMA and 6 state-of-the-art algorithms are applied to design high-order digital infinite-impulse response (IIR) filters. The experimental results definitely demonstrate the excellent effectiveness, efficiency and reliability of TSMA on both function optimization and digital IIR filter design tasks. (C) 2012 Elsevier Inc. All rights reserved.
In this paper, we proposed Fittest Individual Refinement (FIR), a crossover based local search method for Differential Evolution (DE). The FIR scheme accelerates DE by enhancing its search capability through explorati...
详细信息
ISBN:
(纸本)1595930108
In this paper, we proposed Fittest Individual Refinement (FIR), a crossover based local search method for Differential Evolution (DE). The FIR scheme accelerates DE by enhancing its search capability through exploration of the neighborhood of the best solution in successive generations. The proposed memetic version of DE (augmented by FIR) is expected to obtain an acceptable solution with a lower number of evaluations particularly for higher dimensional functions. Using two different implementations DEfirDE and DEfirSPX we showed that proposed FIR increases the convergence velocity of DE for well known benchmark functions as well as improves the robustness of DE against variation of population. Experiments using multimodal landscape generator showed our proposed algorithms consistently outperformed their parent algorithms. A performance comparison with reported results of well known real coded memetic algorithms is also presented.
暂无评论