A modified cuckoo search(CS) algorithm is proposed to solve economic dispatch(ED) problems that have nonconvex, non-continuous or non-linear solution spaces considering valve-point effects, prohibited operating zones,...A modified cuckoo search(CS) algorithm is proposed to solve economic dispatch(ED) problems that have nonconvex, non-continuous or non-linear solution spaces considering valve-point effects, prohibited operating zones, transmission losses and ramp rate limits. Comparing with the traditional cuckoo search algorithm, we propose a self-adaptive step size and some neighbor-study strategies to enhance search performance.Moreover, an improved lambda iteration strategy is used to generate new solutions. To show the superiority of the proposed algorithm over several classic algorithms, four systems with different benchmarks are tested. The results show its efficiency to solve economic dispatch problems, especially for large-scale systems.展开更多
The present study proposed an enhanced cuckoo search(ECS) algorithm combined with artificial neural network(ANN) as the surrogate model to solve structural reliability problems. In order to enhance the accuracy and co...The present study proposed an enhanced cuckoo search(ECS) algorithm combined with artificial neural network(ANN) as the surrogate model to solve structural reliability problems. In order to enhance the accuracy and convergence rate of the original cuckoo search(CS) algorithm, the main parameters namely, abandon probability of worst nests paand search step sizeα0 are dynamically adjusted via nonlinear control equations. In addition, a global-best guided equation incorporating the information of global best nest is introduced to the ECS to enhance its exploitation. Then, the proposed ECS is linked to the well-trained ANN model for structural reliability analysis. The computational capability of the proposed algorithm is validated using five typical structural reliability problems and an engineering application. The comparison results show the efficiency and accuracy of the proposed algorithm.展开更多
Constrained optimization problems are very important as they are encountered in many science and engineering applications.As a novel evolutionary computation technique,cuckoo search(CS) algorithm has attracted much at...Constrained optimization problems are very important as they are encountered in many science and engineering applications.As a novel evolutionary computation technique,cuckoo search(CS) algorithm has attracted much attention and wide applications,owing to its easy implementation and quick convergence.A hybrid cuckoo pattern search algorithm(HCPS) with feasibility-based rule is proposed for solving constrained numerical and engineering design optimization problems.This algorithm can combine the stochastic exploration of the cuckoo search algorithm and the exploitation capability of the pattern search method.Simulation and comparisons based on several well-known benchmark test functions and structural design optimization problems demonstrate the effectiveness,efficiency and robustness of the proposed HCPS algorithm.展开更多
Coal and coalbed methane(CBM)coordinated exploitation is a key technology for the safe exploitation of both resources.However,existing studies lack the quantification and evaluation of the degree of coordination betwe...Coal and coalbed methane(CBM)coordinated exploitation is a key technology for the safe exploitation of both resources.However,existing studies lack the quantification and evaluation of the degree of coordination between coal mining and coalbed methane extraction.In this study,the concept of coal and coalbed methane coupling coordinated exploitation was proposed,and the corresponding evaluation model was established using the Bayesian principle.On this basis,the objective function of coal and coalbed methane coordinated exploitation deployment was established,and the optimal deployment was determined through a cuckoo search.The results show that clarifying the coupling coordinated level of coal and coalbed methane resource exploitation in coal mines is conducive to adjusting the deployment plan in advance.The case study results show that the evaluation and intelligent deployment method proposed in this paper can effectively evaluate the coupling coordinated level of coal and coalbed methane resource exploitation and intelligently optimize the deployment of coal mine operations.The optimization results demonstrate that the safe and efficient exploitation of coal and CBM resources is promoted,and coal mining and coalbed methane extraction processes show greater cooperation.The observations and findings of this study provide a critical reference for coal mine resource exploitation in the future.展开更多
The control allocation problem of aircraft whose control inputs contain integer constraints is investigated. The control allocation problem is described as an integer programming problem and solved by the cuckoo searc...The control allocation problem of aircraft whose control inputs contain integer constraints is investigated. The control allocation problem is described as an integer programming problem and solved by the cuckoo search algorithm. In order to enhance the search capability of the cuckoo search algorithm, the adaptive detection probability and amplification factor are designed. Finally, the control allocation method based on the proposed improved cuckoo search algorithm is applied to the tracking control problem of the innovative control effector aircraft. The comparative simulation results demonstrate the superiority and effectiveness of the proposed improved cuckoo search algorithm in control allocation of aircraft.展开更多
Refineries often need to find similar crude oil to replace the scarce crude oil for stabilizing the feedstock property. We introduced the method for calculation of crude blended properties firstly, and then created a ...Refineries often need to find similar crude oil to replace the scarce crude oil for stabilizing the feedstock property. We introduced the method for calculation of crude blended properties firstly, and then created a crude oil selection and blending optimization model based on the data of crude oil property. The model is a mixed-integer nonlinear programming(MINLP) with constraints, and the target is to maximize the similarity between the blended crude oil and the objective crude oil. Furthermore, the model takes into account the selection of crude oils and their blending ratios simultaneously, and transforms the problem of looking for similar crude oil into the crude oil selection and blending optimization problem. We applied the Improved Cuckoo Search(ICS) algorithm to solving the model. Through the simulations, ICS was compared with the genetic algorithm, the particle swarm optimization algorithm and the CPLEX solver. The results show that ICS has very good optimization efficiency. The blending solution can provide a reference for refineries to find the similar crude oil. And the method proposed can also give some references to selection and blending optimization of other materials.展开更多
The lifetime data of products with multiple failure modes which are collected from life testing are often fitted by the mixed Weibull distributions. Since the mixed Weibull distributions contain no less than five para...The lifetime data of products with multiple failure modes which are collected from life testing are often fitted by the mixed Weibull distributions. Since the mixed Weibull distributions contain no less than five parameters,the parameter estimation is difficult and inaccurate. In order to enhance the accuracy,a new method of parameter estimation based on Cuckoo search( CS) is proposed. An optimization model for the mixed Weibull distribution is formulated by minimizing the residual sum of squares. The optimal parameters are searched via CS algorithm. In the case study,the lifetime data come from the life testing of diesel injectors and are fitted by the twocomponent Weibull mixture. Regarding the maximum absolute error and the accumulative absolute error between estimated and observed values as the accuracy index of parameter estimation,the results of four parameter estimation methods that the graphic estimation method,the nonlinear least square method,the optimization method based on particle swarm optimization( PSO) and the proposed method are compared. The result shows that the proposed method is more efficient and more accurate than the other three methods.展开更多
Cuckoo search(CS) has been used successfully for solving global optimization problems.From a theoretical point of view,the convergence of the CS is an important issue.In this paper,convergence analysis of CS was studi...Cuckoo search(CS) has been used successfully for solving global optimization problems.From a theoretical point of view,the convergence of the CS is an important issue.In this paper,convergence analysis of CS was studied.The transition probability characteristics of the population to construct a Markov chain were analyzed.The homogeneity of the Markov chain was derived based on stochastic process theory.Then it was proved to be an absorbing state Markov chain.Consequently,the global convergence of CS was deduced based on conditions of convergence sequence and total probability formula,and the expected convergence time was given.Finally,a series of experiments were conducted.Experimental results were analyzed and it is observed that CS seems to perform better than PSO.展开更多
The negative selection algorithm(NSA)is an adaptive technique inspired by how the biological immune system discriminates the self from nonself.It asserts itself as one of the most important algorithms of the artificia...The negative selection algorithm(NSA)is an adaptive technique inspired by how the biological immune system discriminates the self from nonself.It asserts itself as one of the most important algorithms of the artificial immune system.A key element of the NSA is its great dependency on the random detectors in monitoring for any abnormalities.However,these detectors have limited performance.Redundant detectors are generated,leading to difficulties for detectors to effectively occupy the non-self space.To alleviate this problem,we propose the nature-inspired metaheuristic cuckoo search(CS),a stochastic global search algorithm,which improves the random generation of detectors in the NSA.Inbuilt characteristics such as mutation,crossover,and selection operators make the CS attain global convergence.With the use of Lévy flight and a distance measure,efficient detectors are produced.Experimental results show that integrating CS into the negative selection algorithm elevated the detection performance of the NSA,with an average increase of 3.52%detection rate on the tested datasets.The proposed method shows superiority over other models,and detection rates of 98%and 99.29%on Fisher’s IRIS and Breast Cancer datasets,respectively.Thus,the generation of highest detection rates and lowest false alarm rates can be achieved.展开更多
This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment ...This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment patterns in the optimal deployment sequence.Based on these properties and considering location restrictions,it introduces an optimization model of arc barrier coverage and aims to minimize the total deployment cost of heterogeneous multistatic radars.To overcome the non-convexity of the model and the non-analytical nature of the objective function,an algorithm combining integer line programming and the cuckoo search algorithm(CSA)is proposed.The proposed algorithm can determine the number of receivers and transmitters in each optimal deployment squence to minimize the total placement cost.Simulations are conducted in different conditions to verify the effectiveness of the proposed method.展开更多
Naturally suited array geometry for 360° coverage is the uniform circular array (UCA). A comparison of two types of uniform circular array configurations is presented in this paper. Due to its symmetrical...Naturally suited array geometry for 360° coverage is the uniform circular array (UCA). A comparison of two types of uniform circular array configurations is presented in this paper. Due to its symmetrical geometry UCA is always targeted which results in minimal change inside lobe levels and beam width when scanned by a phased array antenna. Particle Swarm Optimization and Cuckoo algorithm are used for the calculation of complex weights of the array elements. Comparisons are drawn in the context of adaptive beam forming capabilities. Obtained results suggest that planar uniform circular array (9:10) using Cuckoo algorithm, has better beam forming properties with also reduced side lobe levels when compared to other geometry.展开更多
Meta-heuristics typically takes long time to search optimality from huge amounts of data samples for applications like communication, medicine, and civil engineering. Therefore, parallelizing meta-heuristics to massiv...Meta-heuristics typically takes long time to search optimality from huge amounts of data samples for applications like communication, medicine, and civil engineering. Therefore, parallelizing meta-heuristics to massively reduce runtime is one hot topic in related research. In this paper, we propose a MapReduce modified cuckoo search (MRMCS), an efficient modified cuckoo search (MCS) implementation on a MapReduce architecture--Hadoop. MapReduce particle swarm optimization (MRPSO) from a previous work is also implemented for comparison. Four evaluation functions and two engineering design problems are used to conduct experiments. As a result, MRMCS shows better convergence in obtaining optimality than MRPSO with two to four times speed-up.展开更多
Economic Load Dispatch (ELD) is a process of scheduling the required load demand among available generation units such that the fuel cost of operation is minimized. The ELD problem is formulated as a nonlinear constra...Economic Load Dispatch (ELD) is a process of scheduling the required load demand among available generation units such that the fuel cost of operation is minimized. The ELD problem is formulated as a nonlinear constrained optimization problem with both equality and inequality constraints. In this paper, two test systems of the ELD problems are solved by adopting the Cuckoo Search (CS) Algorithm. A comparison of obtained simulation results by using the CS is carried out against six other swarm intelligence algorithms: Particle Swarm Optimization, Shuffled Frog Leaping Algorithm, Bacterial Foraging Optimization, Artificial Bee Colony, Harmony Search and Firefly Algorithm. The effectiveness of each swarm intelligence algorithm is demonstrated on a test system comprising three-generators and other containing six-generators. Results denote superiority of the Cuckoo Search Algorithm and confirm its potential to solve the ELD problem.展开更多
基金supported in part by the National Key Research and Development Program of China(2017YFB0306400)in part by the National Natural Science Foundation of China(61573089,71472080,71301066)Liaoning Province Dr.Research Foundation of China(20175032)
文摘A modified cuckoo search(CS) algorithm is proposed to solve economic dispatch(ED) problems that have nonconvex, non-continuous or non-linear solution spaces considering valve-point effects, prohibited operating zones, transmission losses and ramp rate limits. Comparing with the traditional cuckoo search algorithm, we propose a self-adaptive step size and some neighbor-study strategies to enhance search performance.Moreover, an improved lambda iteration strategy is used to generate new solutions. To show the superiority of the proposed algorithm over several classic algorithms, four systems with different benchmarks are tested. The results show its efficiency to solve economic dispatch problems, especially for large-scale systems.
基金supported by the National Natural Science Foundation of China(51875465)
文摘The present study proposed an enhanced cuckoo search(ECS) algorithm combined with artificial neural network(ANN) as the surrogate model to solve structural reliability problems. In order to enhance the accuracy and convergence rate of the original cuckoo search(CS) algorithm, the main parameters namely, abandon probability of worst nests paand search step sizeα0 are dynamically adjusted via nonlinear control equations. In addition, a global-best guided equation incorporating the information of global best nest is introduced to the ECS to enhance its exploitation. Then, the proposed ECS is linked to the well-trained ANN model for structural reliability analysis. The computational capability of the proposed algorithm is validated using five typical structural reliability problems and an engineering application. The comparison results show the efficiency and accuracy of the proposed algorithm.
基金Projects([2013]2082,[2009]2061)supported by the Science Technology Foundation of Guizhou Province,ChinaProject([2013]140)supported by the Excellent Science Technology Innovation Talents in Universities of Guizhou Province,ChinaProject(2008040)supported by the Natural Science Research in Education Department of Guizhou Province,China
文摘Constrained optimization problems are very important as they are encountered in many science and engineering applications.As a novel evolutionary computation technique,cuckoo search(CS) algorithm has attracted much attention and wide applications,owing to its easy implementation and quick convergence.A hybrid cuckoo pattern search algorithm(HCPS) with feasibility-based rule is proposed for solving constrained numerical and engineering design optimization problems.This algorithm can combine the stochastic exploration of the cuckoo search algorithm and the exploitation capability of the pattern search method.Simulation and comparisons based on several well-known benchmark test functions and structural design optimization problems demonstrate the effectiveness,efficiency and robustness of the proposed HCPS algorithm.
基金supported by the Natural Science Foundation of Chongqing,China(No.cstc2020jcyj-msxmX0836)the Fundamental Research Funds for the Central Universities(No.2020CDJ-LHZZ-002)the National Natural Science Foundation of China(No.52074041).
文摘Coal and coalbed methane(CBM)coordinated exploitation is a key technology for the safe exploitation of both resources.However,existing studies lack the quantification and evaluation of the degree of coordination between coal mining and coalbed methane extraction.In this study,the concept of coal and coalbed methane coupling coordinated exploitation was proposed,and the corresponding evaluation model was established using the Bayesian principle.On this basis,the objective function of coal and coalbed methane coordinated exploitation deployment was established,and the optimal deployment was determined through a cuckoo search.The results show that clarifying the coupling coordinated level of coal and coalbed methane resource exploitation in coal mines is conducive to adjusting the deployment plan in advance.The case study results show that the evaluation and intelligent deployment method proposed in this paper can effectively evaluate the coupling coordinated level of coal and coalbed methane resource exploitation and intelligently optimize the deployment of coal mine operations.The optimization results demonstrate that the safe and efficient exploitation of coal and CBM resources is promoted,and coal mining and coalbed methane extraction processes show greater cooperation.The observations and findings of this study provide a critical reference for coal mine resource exploitation in the future.
基金supported by the National Natural Science Foundation of China(61273083 and 61374012)
文摘The control allocation problem of aircraft whose control inputs contain integer constraints is investigated. The control allocation problem is described as an integer programming problem and solved by the cuckoo search algorithm. In order to enhance the search capability of the cuckoo search algorithm, the adaptive detection probability and amplification factor are designed. Finally, the control allocation method based on the proposed improved cuckoo search algorithm is applied to the tracking control problem of the innovative control effector aircraft. The comparative simulation results demonstrate the superiority and effectiveness of the proposed improved cuckoo search algorithm in control allocation of aircraft.
基金supported by the National Natural Science Foundation of China(No.21365008)the Science Foundation of Guangxi province of China(No.2012GXNSFAA053230)
文摘Refineries often need to find similar crude oil to replace the scarce crude oil for stabilizing the feedstock property. We introduced the method for calculation of crude blended properties firstly, and then created a crude oil selection and blending optimization model based on the data of crude oil property. The model is a mixed-integer nonlinear programming(MINLP) with constraints, and the target is to maximize the similarity between the blended crude oil and the objective crude oil. Furthermore, the model takes into account the selection of crude oils and their blending ratios simultaneously, and transforms the problem of looking for similar crude oil into the crude oil selection and blending optimization problem. We applied the Improved Cuckoo Search(ICS) algorithm to solving the model. Through the simulations, ICS was compared with the genetic algorithm, the particle swarm optimization algorithm and the CPLEX solver. The results show that ICS has very good optimization efficiency. The blending solution can provide a reference for refineries to find the similar crude oil. And the method proposed can also give some references to selection and blending optimization of other materials.
文摘The lifetime data of products with multiple failure modes which are collected from life testing are often fitted by the mixed Weibull distributions. Since the mixed Weibull distributions contain no less than five parameters,the parameter estimation is difficult and inaccurate. In order to enhance the accuracy,a new method of parameter estimation based on Cuckoo search( CS) is proposed. An optimization model for the mixed Weibull distribution is formulated by minimizing the residual sum of squares. The optimal parameters are searched via CS algorithm. In the case study,the lifetime data come from the life testing of diesel injectors and are fitted by the twocomponent Weibull mixture. Regarding the maximum absolute error and the accumulative absolute error between estimated and observed values as the accuracy index of parameter estimation,the results of four parameter estimation methods that the graphic estimation method,the nonlinear least square method,the optimization method based on particle swarm optimization( PSO) and the proposed method are compared. The result shows that the proposed method is more efficient and more accurate than the other three methods.
基金National Natural Science Foundation of China(No.61174065)
文摘Cuckoo search(CS) has been used successfully for solving global optimization problems.From a theoretical point of view,the convergence of the CS is an important issue.In this paper,convergence analysis of CS was studied.The transition probability characteristics of the population to construct a Markov chain were analyzed.The homogeneity of the Markov chain was derived based on stochastic process theory.Then it was proved to be an absorbing state Markov chain.Consequently,the global convergence of CS was deduced based on conditions of convergence sequence and total probability formula,and the expected convergence time was given.Finally,a series of experiments were conducted.Experimental results were analyzed and it is observed that CS seems to perform better than PSO.
文摘The negative selection algorithm(NSA)is an adaptive technique inspired by how the biological immune system discriminates the self from nonself.It asserts itself as one of the most important algorithms of the artificial immune system.A key element of the NSA is its great dependency on the random detectors in monitoring for any abnormalities.However,these detectors have limited performance.Redundant detectors are generated,leading to difficulties for detectors to effectively occupy the non-self space.To alleviate this problem,we propose the nature-inspired metaheuristic cuckoo search(CS),a stochastic global search algorithm,which improves the random generation of detectors in the NSA.Inbuilt characteristics such as mutation,crossover,and selection operators make the CS attain global convergence.With the use of Lévy flight and a distance measure,efficient detectors are produced.Experimental results show that integrating CS into the negative selection algorithm elevated the detection performance of the NSA,with an average increase of 3.52%detection rate on the tested datasets.The proposed method shows superiority over other models,and detection rates of 98%and 99.29%on Fisher’s IRIS and Breast Cancer datasets,respectively.Thus,the generation of highest detection rates and lowest false alarm rates can be achieved.
基金supported by the National Natural Science Foundation of China(61971470).
文摘This paper proposes an optimal deployment method of heterogeneous multistatic radars to construct arc barrier coverage with location restrictions.This method analyzes and proves the properties of different deployment patterns in the optimal deployment sequence.Based on these properties and considering location restrictions,it introduces an optimization model of arc barrier coverage and aims to minimize the total deployment cost of heterogeneous multistatic radars.To overcome the non-convexity of the model and the non-analytical nature of the objective function,an algorithm combining integer line programming and the cuckoo search algorithm(CSA)is proposed.The proposed algorithm can determine the number of receivers and transmitters in each optimal deployment squence to minimize the total placement cost.Simulations are conducted in different conditions to verify the effectiveness of the proposed method.
文摘Naturally suited array geometry for 360° coverage is the uniform circular array (UCA). A comparison of two types of uniform circular array configurations is presented in this paper. Due to its symmetrical geometry UCA is always targeted which results in minimal change inside lobe levels and beam width when scanned by a phased array antenna. Particle Swarm Optimization and Cuckoo algorithm are used for the calculation of complex weights of the array elements. Comparisons are drawn in the context of adaptive beam forming capabilities. Obtained results suggest that planar uniform circular array (9:10) using Cuckoo algorithm, has better beam forming properties with also reduced side lobe levels when compared to other geometry.
文摘Meta-heuristics typically takes long time to search optimality from huge amounts of data samples for applications like communication, medicine, and civil engineering. Therefore, parallelizing meta-heuristics to massively reduce runtime is one hot topic in related research. In this paper, we propose a MapReduce modified cuckoo search (MRMCS), an efficient modified cuckoo search (MCS) implementation on a MapReduce architecture--Hadoop. MapReduce particle swarm optimization (MRPSO) from a previous work is also implemented for comparison. Four evaluation functions and two engineering design problems are used to conduct experiments. As a result, MRMCS shows better convergence in obtaining optimality than MRPSO with two to four times speed-up.
基金Fundacao de Amparo a Pesquisa do Estado de Sao Paulo for the financial support(Process FAPESP No 2011/08108-0).
文摘Economic Load Dispatch (ELD) is a process of scheduling the required load demand among available generation units such that the fuel cost of operation is minimized. The ELD problem is formulated as a nonlinear constrained optimization problem with both equality and inequality constraints. In this paper, two test systems of the ELD problems are solved by adopting the Cuckoo Search (CS) Algorithm. A comparison of obtained simulation results by using the CS is carried out against six other swarm intelligence algorithms: Particle Swarm Optimization, Shuffled Frog Leaping Algorithm, Bacterial Foraging Optimization, Artificial Bee Colony, Harmony Search and Firefly Algorithm. The effectiveness of each swarm intelligence algorithm is demonstrated on a test system comprising three-generators and other containing six-generators. Results denote superiority of the Cuckoo Search Algorithm and confirm its potential to solve the ELD problem.