Search

This paper investigates optimization in dynamic environments where the numbers of optima are unknown or fluctuating. The authors present a novel algorithm, Dynamic Population Differential Evolution (DynPopDE), which is specifically designed for these problems. DynPopDE is a Differential Evolution based multi-population algorithm that dynamically spawns and removes populations as required. The new algorithm is evaluated on an extension of the Moving Peaks Benchmark. Comparisons with other state-of-the-art algorithms indicate that DynPopDE is an effective approach to use when the number of optima in a dynamic problem space is unknown or changing over time. [ABSTRACT FROM AUTHOR]

In this research paper we present an immunological algorithm (IA) to solve global numerical optimization problems for high-dimensional instances. Such optimization problems are a crucial component for many real-world applications. We designed two versions of the IA: the first based on binary-code representation and the second based on real values, called opt-IMMALG01 and opt-IMMALG, respectively. A large set of experiments is presented to evaluate the effectiveness of the two proposed versions of IA. Both opt-IMMALG01 and opt-IMMALG were extensively compared against several nature inspired methodologies including a set of Differential Evolution algorithms whose performance is known to be superior to many other bio-inspired and deterministic algorithms on the same test bed. Also hybrid and deterministic global search algorithms (e.g., DIRECT, LeGO, PSwarm) are compared with both IA versions, for a total 39 optimization algorithms.The results suggest that the proposed immunological algorithm is effective, in terms of accuracy, and capable of solving large-scale instances for well-known benchmarks. Experimental results also indicate that both IA versions are comparable, and often outperform, the state-of-the-art optimization algorithms. [ABSTRACT FROM AUTHOR]

Differential evolution (DE) is one of the most powerful stochastic real parameter optimizers of current interest. In this paper, we propose a new mutation strategy, a fitness-induced parent selection scheme for the binomial crossover of DE, and a simple but effective scheme of adapting two of its most important control parameters with an objective of achieving improved performance. The new mutation operator, which we call DE/current-to-gr_best/1, is a variant of the classical DE/current-to-best/1 scheme. It uses the best of a group (whose size is q\% of the population size) of randomly selected solutions from current generation to perturb the parent (target) vector, unlike DE/current-to-best/1 that always picks the best vector of the entire population to perturb the target vector. In our modified framework of recombination, a biased parent selection scheme has been incorporated by letting each mutant undergo the usual binomial crossover with one of the p top-ranked individuals from the current population and not with the target vector with the same index as used in all variants of DE. A DE variant obtained by integrating the proposed mutation, crossover, and parameter adaptation strategies with the classical DE framework (developed in 1995) is compared with two classical and four state-of-the-art adaptive DE variants over 25 standard numerical benchmarks taken from the IEEE Congress on Evolutionary Computation 2005 competition and special session on real parameter optimization. Our comparative study indicates that the proposed schemes improve the performance of DE by a large magnitude such that it becomes capable of enjoying statistical superiority over the state-of-the-art DE variants for a wide variety of test problems. Finally, we experimentally demonstrate that, if one or more of our proposed strategies are integrated with existing powerful DE variants such as jDE and JADE, their performances can also be enhanced. [ABSTRACT FROM AUTHOR]

Abstract: This paper presents combination of differential evolution (DE) and biogeography-based optimization (BBO) algorithm to solve complex economic emission load dispatch (EELD) problems of thermal generators of power systems. Emission substances like NO X , SO X , COX, Power demand equality constraint and operating limit constraint are considered here. Differential evolution (DE) is one of the very fast and robust, accurate evolutionary algorithms for global optimization and solution of EELD problems. Biogeography-based optimization (BBO) is another new biogeography inspired algorithm. Biogeography deals with the geographical distribution of different biological species. This algorithm searches for the global optimum mainly through two steps: migration and mutation. In this paper combination of DE and BBO (DE/BBO) is proposed to accelerate the convergence speed of both the algorithm and to improve solution quality. To show the advantages of the proposed algorithm, it has been applied for solving multi-objective EELD problems in a 3-generator system with NO X and SO X emission, in a 6-generators system considering NO X emission, in a 6-generator system addressing both valve-point loading and NO X emission. The current proposal is found better in terms of quality of the compromising and individual solution obtained. [Copyright &y& Elsevier]

This paper deals with the parameter determination procedure of a gas-discharge arrester's (GDA) model. As the accuracy of the model depends on its parameters, the goal of this procedure is to determine adequate parameter values so that the model's performances match the real device behavior as much as possible. In order to achieve this goal, differential evolution (DE), a stochastic optimization algorithm, is included in the determination process. The main task of the DE algorithm is to vary the model's parameters during the optimization process, thus minimizing the difference between the measured and model-calculated current and voltage time behavior. An accurate GDA model has been obtained on the basis of measurements on a single GDA test object. This model is relevant and suitable for a series of GDA devices as the agreement between their measured and model-calculated voltage and current time behavior is excellent. [ABSTRACT FROM AUTHOR]

This paper presents a new hybrid global optimization method referred to as DESA. The algorithm exploits random sampling and the metropolis criterion from simulated annealing to perform global search. The population of points and efficient search strategy of differential evolution are used to speed up the convergence. The algorithm is easy to implement and has only a few parameters. The theoretical global convergence is established for the hybrid method. Numerical experiments on 23 mathematical test functions have shown promising results. The method was also integrated into SPICE OPUS circuit simulator to evaluate its practical applicability in the area of analog integrated circuit sizing. Comparison was made with basic simulated annealing, differential evolution, and a multistart version of the constrained simplex method. The latter was already a part of SPICE OPUS and produced good results in past research. [ABSTRACT FROM AUTHOR]

Abstract: The complexity of production scheduling problem in cold rolling line is analyzed, which is formulated as two parts, namely, the coil-merging optimization and the rolling batch planning. The optimization of steel coil merging is constructed as a multiple container packing problem (MCPP) that is computed by a new proposed algorithm, discrete differential evolution (DDE), in this paper. A specific double traveling salesman problem (DTSP) is modeled for the rolling batch planning, and a hybrid heuristic method on the basis of evolutionary mechanism and local search is presented to solve this model. The experimental results with real production data from Shanghai Baosteel Co. Ltd. show that the production scheduling method suggested in this paper is effective. [Copyright &y& Elsevier]

Results from our optimization exercise clearly show the advantage of using the random search algorithms when we anticipate the search for the global optimum to be difficult. When the number of parameters in the model is relatively small (nine parameters) Differential Evolution performs better than Genetic Algorithm. However, when the number of parameters in the model is relatively large (fifteen parameters) the reverse case is true. A comparison of the Quasi-Newton and Simplex methods also shows that both the Quasi-Newton algorithm of shazam and the simplex algorithm of fminsearch are sensitive to starting values. However, allowing shazam to set its starting values or using the PRESAMP option to set the starting values produced the best results for shazam. The general conclusion of this paper is that the choice of optimization technique for difficult optimization problems like the one attempted here should be based on problem attributes. When in doubt, multiple techniques should be applied and the estimated results evaluated. [ABSTRACT FROM AUTHOR]

Wireless sensor networks are appealing, largely because they do not need wired infrastructure, but it is precisely this feature that renders them energy-constrained. The duty cycle scheduling is perceived as a contributor to the energy efficiency of sensing. This paper developed a novel paradigm for modeling wireless sensor networks; in this context, an adaptive sensing scheduling strategy is proposed depending on event occurrence behavior, and the scheduling problem is framed as an optimization problem. The optimization objectives include reducing energy depletion and optimizing detection accuracy. We determine the explicit form of the objective function by numerical fitting and found that the objective function aggregated by the fitting functions is a bivariate multimodal function that favors the Fibonacci tree optimization algorithm. Then, with the optimal parameters optimized by the Fibonacci tree optimization algorithm, the scheduling scheme can be easily deployed, and it behaves consistently in the coming hours. The proposed "Fibonacci Tree Optimization Strategy" ("FTOS") outperforms lightweight deployment-aware scheduling (LDAS), balanced-energy scheduling (BS), distributed self-spreading algorithm (DSS) and probing environment and collaborating adaptive sleeping (PECAS) in achieving the aforementioned scheduling objectives. The Fibonacci tree optimization algorithm has attained a better optimistic effect than the artificial bee colony (ABC) algorithm, differential evolution (DE) algorithm, genetic algorithm (GA) algorithm, particle swarm optimization (PSO) algorithm, and comprehensive learning particle swarm optimization (CLPSO) algorithm in multiple runs. [ABSTRACT FROM AUTHOR]

In this study, the PID tuning method (controller design scheme) is proposed for a linear quarter model of active suspension system installed on the vehicles. The PID tuning scheme is considered as a multiobjective problem which is solved by converting this multiobjective problem into single objective problem with the aid of scalarization approaches. In the study, three different scalarization approaches are used and compared to each other. These approaches are called linear scalarization (weighted sum), epsilon-constraint and Bensons methods. The objectives of multiobjective optimization are selected from the time-domain properties of the transient response of the system which are over-shoot, rise time, peak time and error (in total there are four objectives). The aim of each objective is to minimize the corresponding property of the time response of the system. First, these four objective is applied to the scalarization functions and then single objective problem is obtained. Finally, these single objective problems are solved with the aid of heuristic optimization algorithms. For this purpose, four optimization algorithms are selected, which are called Particle Swarm Optimization, Differential Evolution, Firefly, and Cultural Algorithms. In total, twelve implementations are evaluated with the same number of iterations. In this study, the aim is to compare the scalarization approaches and optimization algorithm on active suspension control problem. The performance of the corresponding cases (implementations) are numerically and graphically demonstrated on transient responses of the system. [ABSTRACT FROM AUTHOR]

Single objective optimization algorithms are the foundation of establishing more complex methods, like constrained optimization, niching and multi-objective algorithms. Therefore, improvements to single objective optimization algorithms are important because they can impact other domains as well. This paper proposes a method using turning-based mutation that is aimed to solve the problem of premature convergence of algorithms based on SHADE (Success-History based Adaptive Differential Evolution) in high dimensional search space. The proposed method is tested on the Single Objective Bound Constrained Numerical Optimization (CEC2020) benchmark sets in 5, 10, 15, and 20 dimensions for all SHADE, L-SHADE, and jSO algorithms. The effectiveness of the method is verified by population diversity measure and population clustering analysis. In addition, the new versions (Tb-SHADE, TbL-SHADE and Tb-jSO) using the proposed turning-based mutation get apparently better optimization results than the original algorithms (SHADE, L-SHADE, and jSO) as well as the advanced DISH and the jDE100 algorithms in 10, 15, and 20 dimensional functions, but only have advantages compared with the advanced j2020 algorithm in 5 dimensional functions. [ABSTRACT FROM AUTHOR]

Driver pathways have been acknowledged to play critical roles in the initiation and progression of cancers►hence it is essential for precision medicine related studies to develop accurate and efficient methods to identify them. Although previous approaches have shown promising results by integrating multi-omics data, their preset artificial parameters may decrease the convenience to use and limit the application scalability. In this paper, a novel integration approach is proposed to incorporate four omics data, i.e., construct a weighted non-binary mutation matrix without presetting artificial parameters. A parameter-free identification model is put forward based on it. It takes advantage of the association between genes in the PPI network as well as balances the contribution of coverage and mutual exclusivity with the harmonic mean. Furthermore, a cooperative co-evolution algorithm is proposed for solving this model. In the algorithm, a particle swarm optimization algorithm suitable for solving combinatorial problems is presented. Three cooperative operators are devised to construct the cooperation among the populations and the swarm to increase the population diversity. Both real biological datasets and simulated ones were exerted to perform experimental comparisons among the proposed method and six other state-of-the-art ones. The gene sets identified by the presented method generally contain more genes involved in known signaling pathways than those obtained by the other methods. Simultaneously, both high accuracy and high efficiency of the proposed method were verified in experiments, making it practical in realistic applications and an effective supplementary tool to identify driver pathways. • A non-binary mutation matrix is constructed without artificial adjustable parameters. • The model incorporates gene association and balances coverage and mutual exclusivity. • A PSO algorithm suitable for solving combinatorial problems is presented. • A co-operative co-evolution algorithm is put forward for solving the presented model. • The performance is compared among the proposed method and seven state of the art ones. [ABSTRACT FROM AUTHOR]

This work presents an automated design methodology for time-mode proportional and integral (PI) controllers aimed for an on-chip switched-capacitor (SC) dc/dc converter system. The basis of this design is the use of evolutionary optimization algorithms to find the near-optimal set of sizings for the time-mode PI controller. It is motivated due to the difficulty faced when tuning the controller parameters at a circuit level, which arise as a result of the presence of modeling inaccuracies and the small region for the linearized model where it is defined. Moreover, this design proposes the required modifications for the original design presented for the inductor-based dc/dc converter. These modifications are necessary to operate the SC dc/dc converter in slow switching limit (SSL). The addition of a pulse-width-modulated (PWM)-to-pulse frequency-modulated (PFM) conversion block is presented and elaborated in this article. The controller is codesigned using the differential evolution algorithm for the circuit level implementation to mitigate the issues prior mentioned. The optimized controller is then tested in a simulation environment using TSMC $0.18~\mu \text{m}$ technology. The results of the optimized controller were superior to those of a conventional controller. The optimized system achieved an overall efficiency of 79.1%. [ABSTRACT FROM AUTHOR]

Intelligent optimization algorithms are widely utilized to deal with complex optimization problems in various areas. However, a single intelligent optimization algorithm cannot handle well more and more complex optimization problems. The ensemble strategy can integrate several different operators and algorithms by using some appropriate strategies and maybe obtain better optimization performance. In this paper, a new ensemble multi-swarm method based on teaching–learning-based optimization (EMTLBO) was proposed by integrating three different algorithms including the original teaching–learning-based optimization algorithm, its variant with neighborhood search and the variant with differential evolution. In EMTLBO, a new evaluating mechanism based on the fitness-based and diversity-based metrics (FDEM) for each sub-swarm was proposed to evaluate the optimization performance after a continuous generation interval. Moreover, an algorithm matching mechanism based on ranking for sub-swarms (AMM) is adapted to re-divide the population into three sub-swarms and match a suitable algorithm for each sub-swarm so as to increase the whole optimization performance. Furthermore, the experimental results on CEC2014 and CEC2017 test suits verify the feasibility and optimization performance of EMTLBO. Finally, the proposed algorithm is extended to optimize the segmentation thresholds of images and the segmentation performances on different benchmark images show that EMTLBO has good performance in most cases. • A new evaluating mechanism was proposed to evaluate the optimization performance. • Algorithm matching mechanism is adopted to match a suitable algorithm for each sub-swarm. • The experimental results on CEC2014 and CEC2017 test suits verify EMTLBO. • The proposed EMTLBO algorithm is extended to deal with image segmentation problems. [ABSTRACT FROM AUTHOR]

• Optimal foraging algorithm with direction prediction & Gaussian oscillation is built. • New algorithm includes two update methods: prediction model and random model. • Prediction model mends exploitation ability by predicting the evolutionary direction. • Random model mends exploration by exploring the space with Gaussian distribution. • The superiority of algorithm is verified on benchmark set and engineering problems. Optimal foraging algorithm (OFA) is a newly stochastic optimization technique and is famous for its computational accuracy. However, the high computational accuracy leads to slow convergence speed. Experimental results demonstrate that OFA is good at unimodal functions but poor at multimodal functions. To improve these drawbacks, in this paper a novel modified OFA with direction prediction and Gaussian oscillation, named OFA/P&G is introduced. In OFA/P&G, a transition matrix is constructed when a new global optimum is found to generate the candidate individuals. If the current global optimum does not change, the Gaussian oscillation is employed in a low probability and OFA update method is used in a high probability to generate the candidate individuals. The superior performance of OFA/P&G is verified on the 12 CEC2017 benchmark functions, 13 constrained benchmark functions and 5 engineering problems. Experimental results demonstrate that OFA/P&G outperforms other comparative algorithms. Finally, a real-world problem, drilling path optimization, is solved by OFA/P&G. [ABSTRACT FROM AUTHOR]

With the increasingly serious problem of environmental pollution and resource scarcity, remanufacturing has become one of the popular research fields to solve these issues. However, the practical information of end-of-life products is different (e.g. type and degree of damage) because of their various operation conditions, which complicates the reprocessing routes. Therefore, a new remanufacturing system scheduling model is proposed in this study that considers not only the coordination of remanufacturing subsystems but also job-shop-type reprocessing shops related to the diversified reprocessing routes. A hybrid meta-heuristic algorithm combining differential evolution algorithm and biogeography-based optimization algorithm through a new representation scheme is presented to address the model efficiently. Furthermore, the basic algorithms are improved by integrating the self-adaptive parameters, efficient migration and mutation operators, local search strategy, and restart strategy. Simulation experiments are performed to demonstrate the effectiveness and practicality of the proposed method compared with four baseline algorithms. [ABSTRACT FROM AUTHOR]

This paper presents two-swim operators to be added to the chemotaxis process of the modified bacterial foraging optimization algorithm to solve three instances of the synthesis of four-bar planar mechanisms. One swim favors exploration while the second one promotes fine movements in the neighborhood of each bacterium. The combined effect of the new operators looks to increase the production of better solutions during the search. As a consequence, the ability of the algorithm to escape from local optimum solutions is enhanced. The algorithm is tested through four experiments and its results are compared against two BFOA-based algorithms and also against a differential evolution algorithm designed for mechanical design problems. The overall results indicate that the proposed algorithm outperforms other BFOA-based approaches and finds highly competitive mechanisms, with a single set of parameter values and with less evaluations in the first synthesis problem, with respect to those mechanisms obtained by the differential evolution algorithm, which needed a parameter fine-tuning process for each optimization problem. [ABSTRACT FROM AUTHOR]

Differential evolution (DE) refers to a class of population based stochastic optimization algorithms. In order to solve practical problems involving constraints, such algorithms are typically coupled with a constraint handling scheme. Such constraints often emerge out of user requirements, physical laws, statutory requirements, resource limitations etc and are routinely evaluated using computationally expensive analysis i.e., solvers relying on finite element methods, computational fluid dynamics, computational electromagnetics etc. In this paper, we introduce a novel scheme of constraint handling, wherein every solution is assigned a random sequence of constraints and the evaluation process is aborted whenever a constraint is violated. The solutions are sorted based on two measures i.e., the number of satisfied constraints and the violation measure. The number of satisfied constraints takes precedence over the amount of violation. We illustrate the performance of the proposed scheme and compare it with other state of the art constraint handling methods using a common framework based on differential evolution. The results are compared using CEC-2006 , CEC-2010 and CEC-2011 test functions with inequality constraints. The results clearly highlight two key aspects (a) the ability to identify feasible solutions earlier than other constraint handling schemes and (b) potential savings in computational cost offered by the proposed strategy. [ABSTRACT FROM AUTHOR]

Cooperative optimization algorithms have been applied with success to solve many optimization problems. However, many of them often lose their effectiveness and advantages when solving large scale and complex problems, e.g., those with interacted variables. A key issue involved in cooperative optimization is the task of problem decomposition. In this paper, a fast search operator is proposed to capture the interdependencies among variables. Problem decomposition is performed based on the obtained interdependencies. Another key issue involved is the optimization of the subproblems. A cross-cluster mutation strategy is proposed to further enhance exploitation and exploration. More specifically, each operator is identified as exploitation-biased or exploration-biased. The population is divided into several clusters. For the individuals within each cluster, the exploitation-biased operators are applied. For the individuals among different clusters, the exploration-biased operators are applied. The proposed operators are incorporated into the original differential evolution algorithm. The experiments were carried out on CEC2008, CEC2010, and CEC2013 benchmarks. For comparison, six algorithms that yield top ranked results in CEC competition are selected. The comparison results demonstrated that the proposed algorithm is robust and comprehensive for large scale optimization problems. [ABSTRACT FROM AUTHOR]

Brain Storm Optimization (BSO) algorithm is a swarm intelligence algorithm inspired by human being’s behavior of brainstorming. The performance of BSO is maintained by the creating process of ideas, but when it cannot find a better solution for some successive iterations, the result will be so inefficient that the population might be trapped into local optima. In this paper, we propose an improved BSO algorithm with differential evolution strategy and new step size method. Firstly, differential evolution strategy is incorporated into the creating operator of ideas to allow BSO jump out of stagnation, owing to its strong searching ability. Secondly, we introduce a new step size control method that can better balance exploration and exploitation at different searching generations. Finally, the proposed algorithm is first tested on 14 benchmark functions of CEC 2005 and then is applied to train artificial neural networks. Comparative experimental results illustrate that the proposed algorithm performs significantly better than the original BSO. [ABSTRACT FROM AUTHOR]

Self-adaptive variants of evolutionary algorithms (EAs) tune their parameters on the go by learning from the search history. Adaptive differential evolution with optional external archive (JADE) and self-adaptive differential evolution (SaDE) are two well-known self-adaptive versions of differential evolution (DE). They are both unconstrained search and optimization algorithms. However, if some constraint handling techniques (CHTs) are incorporated in their frameworks, then they can be used to solve constrained optimization problems (COPs). In an early work, an ensemble of constraint handling techniques (ECHT) is probabilistically hybridized with the basic version of DE. The ECHT consists of four different CHTs: superiority of feasible solutions, self-adaptive penalty, ε -constraint handling technique and stochastic ranking. This paper employs ECHT in the selection schemes, where offspring competes with their parents for survival to the next generation, of JADE and SaDE. As a result, JADE-ECHT and SaDE-ECHT are developed, which are the constrained variants of JADE and SaDE. Both algorithms are tested on 24 COPs and the experimental results are collected and compared according to algorithms' evaluation criteria of CEC'06. Their comparison, in terms of feasibility rate (FR) and success rate (SR), shows that SaDE-ECHT surpasses JADE-ECHT in terms of FR, while JADE-ECHT outperforms SaDE-ECHT in terms of SR. [ABSTRACT FROM AUTHOR]

Differential evolution (DE) is a very effective stochastic optimization algorithm based on population for solving various real-world problems. The quality of solutions to these problems is mainly determined by the combination of mutation strategies and their parameters in DE. However, in the process of solving these problems, the population diversity and local search ability will gradually deteriorate. Therefore, we propose a multi-population differential evolution (MUDE) algorithm with a uniform local search to balance exploitation and exploration. With MUDE, the population is divided into multiple subpopulations with different population sizes, which perform different mutation strategies according to the evolution ratio, i.e., DE/rand/1, DE/current-to-rand/1, and DE/current-to-pbest/1. To improve the diversity of the population, the information is migrated between subpopulations by the soft-island model. Furthermore, the local search ability is improved by way of the uniform local search. As a result, the proposed MUDE maintains exploitation and exploration capabilities throughout the process. MUDE is extensively evaluated on 25 functions of the CEC 2005 benchmark. The comparison results show that the MUDE algorithm is very competitive with other DE variants and optimization algorithms in generating efficient solutions. [ABSTRACT FROM AUTHOR]

According to the regularity of continuous multi-objective optimization problems (MOPs), an immune multi-objective optimization algorithm with differential evolution inspired recombination (IMADE) is proposed in this paper. In the proposed IMADE, the novel recombination provides two types of candidate searching directions by taking three recombination parents which distribute along the current Pareto set (PS) within a local area. One of the searching direction provides guidance for finding new points along the current PS, and the other redirects the search away from the current PS and moves towards the target PS. Under the background of the SBX (Simulated binary crossover) recombination which performs local search combined with random search near the recombination parents, the new recombination operator utilizes the regularity of continuous MOPs and the distributions of current population, which helps IMADE maintain a more uniformly distributed PF and converge much faster. Experimental results have demonstrated that IMADE outperforms or performs similarly to NSGAII, NNIA, PESAII and OWMOSaDE in terms of solution quality on most of the ten testing MOPs. IMADE converges faster than NSGAII and OWMOSaDE. The efficiency of the proposed DE recombination and the contributions of DE and SBX recombination to IMADE have also been experimentally investigated in this work. [ABSTRACT FROM AUTHOR]

To address the problems of uneven distribution and low coverage of wireless sensor network (WSN) nodes in random deployment, a node coverage optimization strategy with an improved COOT bird algorithm (COOTCLCO) is proposed. Firstly, the chaotic tent map is used to initialize the population, increase the diversity of the population, and lay the foundation for the global search for the optimal solutions. Secondly, the Lévy flight strategy is used to perturb the individual positions to improve the search range of the population. Thirdly, Cauchy mutation and an opposition-based learning strategy are fused to perturb the optimal solutions to generate new solutions and enhance the ability of the algorithm to jump out of the local optimum. Finally, the COOTCLCO algorithm is applied to WSN coverage optimization problems. Simulation results show that COOTCLCO has a faster convergence speed and better search accuracy than several other typical algorithms on 23 benchmark test functions; meanwhile, the coverage rate of the COOTCLCO algorithm is increased by 9.654%, 13.888%, 6.188%, 5.39%, 1.31%, and 2.012% compared to particle swarm optimization (PSO), butterfly optimization algorithm (BOA), seagull optimization algorithm (SOA), whale optimization algorithm (WOA), Harris hawks optimization (HHO), and bald eagle search (BES), respectively. This means that in terms of coverage optimization effect, COOTCLCO can obtain a higher coverage rate compared to these algorithms. The experimental results demonstrate that COOTCLCO can effectively improve the coverage rate of sensor nodes and improve the distribution of nodes in WSN coverage optimization problems. [ABSTRACT FROM AUTHOR]

Many improved differential Evolution (DE) algorithms have emerged as a very competitive class of evolutionary computation more than a decade ago. However, few improved DE algorithms guarantee global convergence in theory. This paper developed a convergent DE algorithmin theory, which employs a self-adaptation scheme for the parameters and two operators, that is, uniform mutation and hidden adaptation selection (haS) operators. The parameter self-adaptation and uniformmutation operator enhance the diversity of populations and guarantee ergodicity. The haS can automatically remove some inferior individuals in the process of the enhancing population diversity. The haS controls the proposed algorithm to break the loop of current generation with a small probability. The breaking probability is a hidden adaptation and proportional to the changes of the number of inferior individuals. The proposed algorithm is tested on ten engineering optimization problems taken from IEEE CEC2011. [ABSTRACT FROM AUTHOR]

An improved differential evolution (DE) method based on the dynamic search strategy (IDEBDSS) is proposed to solve dynamic economic dispatch problem with valve-point effects in this paper. The proposed method combines the DE algorithm with the dynamic search strategy, which improves the performance of the algorithm. DE is the main optimizer in the method proposed. While chaotic sequences are applied to obtain the dynamic parameter settings in DE, dynamic search strategy which consists of two steps, global search strategy and local search strategy, is used to improve algorithm efficiency. To accelerate convergence, a new infeasible solution handing method is adopted in the local search strategy; meanwhile, an orthogonal crossover (OX) operator is added to the global search strategy to enhance the optimization search ability. Finally, the feasibility and effectiveness of the proposed methods are demonstrated by three test systems, and the simulation results reveal that the IDEBDSS method can obtain better solutions with higher efficiency than the standard DE and other methods reported in the recent literature. [ABSTRACT FROM AUTHOR]

Abstract: In the present paper, a comparison is made between the Coupled Local Minimizers (CLM) method and the Differential Evolution (DE) algorithm to perform FE model updating for the damage detection in a cracked beam. CLM method is a gradient-based method with multiple local optimization runs. DE algorithm is a direct search approach which uses a population of solution vectors collecting the design parameters. Two benchmark examples of damage assessment are considered, i.e., beams under flexural vibrations with one crack and two cracks, with unknown position and depth. The effectiveness of the two methods to obtain the set of unknown parameters has been verified by performing a number of optimization processes starting from initial values of parameters selected randomly. Both exact and pseudo-experimental input data are used. A statistical analysis of the optimization results is presented. Both methods give results much better than the classical gradient optimization method. Better performances in term of speed rate and precision have been obtained by CLM when the number of identified parameters is limited. On the other hand, DE shows good efficiency when the number of parameters increases or in the case of pseudo-experimental input data. [Copyright &y& Elsevier]

Taking the full network observability of power system and the least number of PMU as objective, to appearing fault situation in the grid, this paper proposes Differential Evolution and Particle Swarm Optimization (DEPSO) algorithm in view of the system failure rate. The improved DEPSO algorithm is global optimization, the algorithm takes the constraint condition of fault rate into account during the course of seeking optimal solutions. At the end, through the examples show that the algorithm compares with the existing optimization methods, which can reduce the number of PMU configuration and achieve completely observability of the system, at the same time, and stable operation of the system, through the simulation results verify feasibility and valibity of the algorithm. [ABSTRACT FROM AUTHOR]

In this paper, a new compact algorithm is proposed. Two sinusoidal formulas are used to automatically adjust the crossover rate and the mutation scaling factor in the compact Differential Evolution (cDE) metaheuristic. The proposed algorithm, called Compound Sinusoidal cDE, CScDE, is compared to seven state-of-the-art compact algorithms on the well-known BBOB test-bed, the CEC-2014 test suite for continuous optimisation, as well as five real-world optimisation problems chosen from the CEC-2011 benchmarks. The CScDE algorithm outperformed its competitors for most problem categories and over most dimensions. It is also compared to some well-established population-based metaheuristics. • A compact compound sinusoidal differential evolution, CScDE, is proposed. • CScDE uses sinusoidal formulas to adjust the parameters of compact DE. • Both binomial and exponential crossover are tested. • CScDE is applied on 89 reference problems with several dimensions. • CScDE outperformed state-of-the-art compact algorithms. [ABSTRACT FROM AUTHOR]

Trajectory optimization is essentially an optimal control problem (OCP) with highly nonlinear dynamic properties and complex constraints, and a critical part of spacecraft design. In this paper, a hybrid algorithm is proposed for automatic reentry trajectory optimization of reusable launch vehicle (RLV) without providing user-specified initial guesses and a priori knowledge about the optimal trajectory. The method combines the strong robustness and global optimization properties of hyper-heuristic whale optimization algorithm (HHWOA) with the efficient and accurate features of the Gauss pseudospectral method (GPM). HHWOA works as the first-stage optimizer aims to obtain an approximate solution to provide a high-quality initial guess for the GPM, while the GPM works as the second-stage optimizer aims to accelerate the search of the optimum neighborhood to obtain an accurate optimal solution. Additionally, to enhance the progress during the evolutionary process, HHWOA is equipped with opposition-based learning, differential evolution operators, chaotic map sequences and smoothing technique strategies. The utilization of such strategies can potentially smooth the flight trajectory and improve the global convergence of the algorithm, while the three OCPs have shown their superiority in HHWOA. In order to evaluate the performance of the hybrid algorithm, complex constrained RLV maximum cross-range reentry problems with three different path constraint scenarios are investigated. Furthermore, more discussion and experiments are likewise conducted to investigate the impact of the parameters on the performance of the algorithm. The results show that the proposed hybrid algorithm can be very effective in addressing RLV reentry trajectory optimization problems. [ABSTRACT FROM AUTHOR]

Abstract: This paper proposes an optimization-based model for generic document summarization. The model generates a summary by extracting salient sentences from documents. This approach uses the sentence-to-document collection, the summary-to-document collection and the sentence-to-sentence relations to select salient sentences from given document collection and reduce redundancy in the summary. To solve the optimization problem has been created an improved differential evolution algorithm. The algorithm can adjust crossover rate adaptively according to the fitness of individuals. We implemented the proposed model on multi-document summarization task. Experiments have been performed on DUC2002 and DUC2004 data sets. The experimental results provide strong evidence that the proposed optimization-based approach is a viable method for document summarization. [Copyright &y& Elsevier]

Abstract: The paper describes the application of novel meta-heuristics of the fire fly algorithm for reduction of the maximum Side Lobe Level (SLL) with specific First Null Beam Width (FNBW) of thinned two-ring Uniform Concentric Circular Arrays (UCCA) of isotropic elements. The effect of thinning is analyzed in the four subsequent examples using uniform and non-uniform excitations for different FNBW. Optimization is carried out without and with prefixing the value of the percentage of thinning. The UCCA containing 35 and 70 elements in the two successive concentric rings is optimized using FFA. The example using non-uniform excitation is proved more efficient to reduce SLL for same FNBW. Simulation results show the SLL performance improves as we chose the FNBW wider in the designing problem. Fixing the percentage of thinning at a higher value increases the power efficiency of the feeding network with little compromise on the design specifications. The non-uniformly excited thinned concentric array is again optimized using two more state-of-the-art algorithms, namely, Particle Swarm Optimization (PSO) and Differential Evolution (DE) to compare the effectiveness of each algorithm in a statistically meaningful way. Design results using fire fly algorithm shows better performances compared to PSO and DE provided the same number of function evaluation has been considered for all the algorithms. [Copyright &y& Elsevier]

Abstract: Several geometries of the hydrocyclones have been proposed in the literature to improve the separation efficiency or reduce the energy costs. In the present paper, a new geometrical configuration of hydrocyclone has been found through the use of response surface technique combined with the Differential Evolution algorithm. The result obtained with these optimization techniques has been validated by experimental data. The optimized configuration of hydrocyclone presented a high efficiency and a small reduced cut size. [Copyright &y& Elsevier]

Abstract: The sale of electric energy generated by photovoltaic (PV) plants has attracted much attention in recent years. The installation of PV plants aims to obtain the maximum benefit of captured solar energy. The current methodologies for planning the design of the different components of a PV plant are not completely efficient. This paper addresses the optimization of the design of PV plants with solar tracking, which consists of the optimization of the variables that make up the PV plant to obtain the minimum electric (Joule) losses possible. These variables are the size and distribution of solar modules in the solar tracker, the distribution of the solar trackers in the field and the choice of inverter. Evolutionary algorithms (EAs) are adaptive methods based on natural evolution that may be used for searching and optimization. Four different EAs have been used for optimizing the design of PV plants: steady-state genetic algorithm, generational genetic algorithm, CHC algorithm and DE algorithm. In order to test the performance of these algorithms we have used different proposed fields to mount PV plants. The results obtained show that EAs, and specifically DE with rand mutation schemes, are promising techniques to optimize design of PV plants. Furthermore, the results are contrasted with nonparametric statistical tests to support our conclusions. [Copyright &y& Elsevier]

This paper presents a comparison between new approaches introducing different chaotic maps with ergodicity, irregularity, and the stochastic property in Differential Evolution algorithm (DE). The members of the new family so-called Chaotic Differential Evolution (CDE) algorithms employ chaos in order to improve the global convergence by escaping the local solutions. [ABSTRACT FROM AUTHOR]

Abstract: This paper focuses on the application of an original engineering global optimization algorithm, based on matrixing operators, positive semi-definite transformation and DE algorithm, for the resolution of constrained optimization problem for credit derivative correlation relationships. Results are analyzed confirming their efficiencies from a financial point view. [Copyright &y& Elsevier]

In Multi-Objective Optimization, the problem of identifying the whole pareto-optimal set is very crucial. In this paper, we developed a new Multi-Objective Evolutionary technique. The new method incorporates Differential Evolution algorithm to Chaos search for better exploration, and so better quality of solution. In order to obtain more diversified solution set we used the well known Fitness Sharing method to adopt the size of the external archive maintained by the technique during search. Several test functions are employed for experiments. The simulation results show that the proposed algorithm is efficient. [ABSTRACT FROM AUTHOR]

Abstract: This paper proposes a new differential evolution approach named as multiagent based differential evolution (MADE) based on multiagent systems, for solving optimal power flow problem with non-smooth and non-convex generator fuel cost curves. This method integrates multiagent systems (MAS) and differential evolution (DE) algorithm. An agent in MADE represents an individual to DE and a candidate solution to the optimization problem. All agents live in a lattice like environment, with each agent fixed on a lattice point. In order to obtain optimal solution quickly, each agent competes and cooperates with its neighbors and it can also use knowledge. Making use of these agent–agent interaction and DE mechanism, MADE realizes the purpose of minimizing the value of objective function. MADE applied to optimal power flow is evaluated on 6 bus system and IEEE 30 bus system with different generator characteristics. Simulation results show that the proposed method converges to better solutions much faster than earlier reported approaches. [Copyright &y& Elsevier]

Abstract: Differential evolution (DE) is a simple and efficient global optimization algorithm. However, DE has been shown to have certain weaknesses, especially if the global optimum should be located using a limited number of function evaluations (NFEs). Hence hybridization with other methods is a research direction for the improvement of differential evolution. In this paper, a hybrid DE based on the one-step k-means clustering and 2 multi-parent crossovers, called clustering-based differential evolution with 2 multi-parent crossovers (2-MPCs-CDE) is proposed for the unconstrained global optimization problems. In 2-MPCs-CDE, k cluster centers and several new individuals generate two search spaces. These spaces are then searched in turn. This method utilizes the information of the population effectively and improves search efficiency. Hence it can enhance the performance of DE. A comprehensive set of 35 benchmark functions is employed for experimental verification. Experimental results indicate that 2-MPCs-CDE is effective and efficient. Compared with other state-of-the-art evolutionary algorithms, 2-MPCs-CDE performs better, or at least comparably, in terms of the solution accuracy and the convergence rate. [Copyright &y& Elsevier]

Abstract: The performance of an optimization tool is largely determined by the efficiency of the search algorithm used in the process. The fundamental nature of a search algorithm will essentially determine its search efficiency and thus the types of problems it can solve. Modern metaheuristic algorithms are generally more suitable for global optimization. This paper carries out extensive global optimization of unconstrained and constrained problems using the recently developed eagle strategy by Yang and Deb in combination with the efficient differential evolution. After a detailed formulation and explanation of its implementation, the proposed algorithm is first verified using twenty unconstrained optimization problems or benchmarks. For the validation against constrained problems, this algorithm is subsequently applied to thirteen classical benchmarks and three benchmark engineering problems reported in the engineering literature. The performance of the proposed algorithm is further compared with various, state-of-the-art algorithms in the area. The optimal solutions obtained in this study are better than the best solutions obtained by the existing methods. The unique search features used in the proposed algorithm are analyzed, and their implications for future research are also discussed in detail. [Copyright &y& Elsevier]

Abstract: An improved spectral clustering approach based on differential evolution algorithm (DESC) is proposed in this paper. In our algorithm, we replace k-means with differential evolution (DE) as the final step in spectral clustering, thus it overcomes the deficiencies in sensitivity to initialization and local optima. Experimental results over artificial dataset and UCI dataset demonstrate DESC''s superiority in difficult clustering, steady performance and better accuracy. [Copyright &y& Elsevier]

Abstract: This paper presents a constrained Self-adaptive Differential Evolution (SaDE) algorithm for the design of robust optimal fixed structure controllers with uncertainties and disturbance. Almost all real world optimization problems have constraints which should be satisfied along with the best optimal solution for the problem. In evolutionary algorithms (EAs) the presence of constraints reduces the feasible region and complicates the search process. Therefore, a suitable method to handle the constraints must also be executed. In the SaDE algorithm, four mutation strategies and the control parameter CR are self-adapted. Self-adaptive Penalty (SP) method is introduced into the SaDE algorithm for constraint handling. The performance of SaDE algorithm is demonstrated on the design of robust optimal fixed structure controller of three systems, namely the linearized magnetic levitation system, F-8 aircraft linearized model and a SISO plant. For the comparison purpose, reported results of constrained PSO algorithm and five DE algorithms with different strategies and parameter values are taken into account. Statistical performance in 20 independent runs is considered to compare the performance of algorithms. From the obtained results, it is observed that SaDE algorithm is able to self-adapt the mutation strategy and the crossover rate and hence performs better than the other variants of DE and the constrained PSO algorithm. Better performance of SaDE is achieved by sustained maintenance of diversity throughout the evolutionary process thus producing better individuals consistently. This also aids the algorithm to escape from local optima thereby avoiding premature convergence. [Copyright &y& Elsevier]

Abstract: The differential evolution (DE) is a global optimization algorithm to solve numerical optimization problems. Recently the quantum-inquired differential evolution (QDE) has been proposed for binary optimization. This paper proposes DE/QDE to learn the Takagi–Sugeno (T–S) fuzzy model. DE/QDE can simultaneously optimize the structure and the parameters of the model. Moreover a new encoding scheme is given to allow DE/QDE to be easily performed. The two benchmark problems are used to validate the performance of DE/QDE. Compared to some existing methods, DE/QDE shows the competitive performance in terms of accuracy. [Copyright &y& Elsevier]

Abstract: Differential evolution (DE) has attracted much attention recently as an effective approach for solving numerical optimization problems. However, the performance of DE is sensitive to the choice of the mutation strategy and associated control parameters. Thus, to obtain optimal performance, time-consuming parameter tuning is necessary. Different mutation strategies with different parameter settings can be appropriate during different stages of the evolution. In this paper, we propose to employ an ensemble of mutation strategies and control parameters with the DE (EPSDE). In EPSDE, a pool of distinct mutation strategies along with a pool of values for each control parameter coexists throughout the evolution process and competes to produce offspring. The performance of EPSDE is evaluated on a set of bound-constrained problems and is compared with conventional DE and several state-of-the-art parameter adaptive DE variants. [ABSTRACT FROM AUTHOR]