To determine the optimal or near optimal parameters of PID controller with incomplete derivation, a novel design method based on differential evolution （DE） algorithm is presented. The controller is called DE-PID co...To determine the optimal or near optimal parameters of PID controller with incomplete derivation, a novel design method based on differential evolution （DE） algorithm is presented. The controller is called DE-PID controller. To overcome the disadvantages of the integral performance criteria in the frequency domain such as IAE, ISE, and ITSE, a new performance criterion in the time domain is proposed. The optimization procedures employing the DE algorithm to search the optimal or near optimal PID controller parameters of a control system are demonstrated in detail. Three typical control systems are chosen to test and evaluate the adaptation and robustness of the proposed DE-PID controller. The simulation results show that the proposed approach has superior features of easy implementation, stable convergence characteristic, and good computational efficiency. Compared with the ZN, GA, and ASA, the proposed design method is indeed more efficient and robust in improving the step response of a control system.展开更多
Aiming at the hybrid flow-shop （HFS） scheduling that is a complex NP-hard combinatorial problem with wide engineering background, an effective algorithm based on differential evolution （DE） is proposed. By using a...Aiming at the hybrid flow-shop （HFS） scheduling that is a complex NP-hard combinatorial problem with wide engineering background, an effective algorithm based on differential evolution （DE） is proposed. By using a special encoding scheme and combining DE based evolutionary search and local search, the exploration and exploitation abilities are enhanced and well balanced for solving the HFS problems. Simulation results based on some typical problems and comparisons with some existing genetic algorithms demonstrate the proposed algorithm is effective, efficient and robust for solving the HFS problems.展开更多
An improved differential evolution（IDE）algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem（RCPSP）with the obj...An improved differential evolution（IDE）algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem（RCPSP）with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm（HGA）,particle swarm optimization（PSO） and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.展开更多
To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individua...To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individual has its own symbiotic individual, which consists of control parameters. Differential evolution operator is applied for the original individuals to search the global optimization solution. Alopex algorithm is used to co-evolve the symbiotic individuals during the original individual evolution and enhance the fitness of the original individuals. Thus, control parameters are self-adaptively adjusted by Alopex to obtain the real-time optimum values for the original population. To illustrate the whole performance of Alopex-DE, several varietal DEs were applied to optimize 13 benchmark functions. The results show that the whole performance of Alopex-DE is the best. Further, Alopex-DE was applied to solve 4 typical CPDOPs, and the effect of the discrete time degree on the optimization solution was analyzed. The satisfactory result is obtained.展开更多
In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization （PSO） with differential evoluti...In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization （PSO） with differential evolution （DE） and a new chaotic local search. In the CDEPSO algorithm, DE provides its best solution to PSO if the best solution obtained by DE is better than that by PSO, while the best solution in the PSO is performed by chaotic local search. To investigate the performance of CDEPSO, four typical reliability-redundancy allocation problems were solved and the results indicate that the convergence speed and robustness of CDEPSO is better than those of PSO and CPSO （a hybrid algorithm which only combines PSO with chaotic local search）. And, compared with the other six improved meta-heuristics, CDEPSO also exhibits more robust performance. In addition, a new performance was proposed to more fairly compare CDEPSO with the same six improved recta-heuristics, and CDEPSO algorithm is the best in solving these problems.展开更多
A novel and simple technique to control the search direction of the differential mutation was proposed.In order to verify the performance of this method,ten widely used benchmark functions were chosen and the results ...A novel and simple technique to control the search direction of the differential mutation was proposed.In order to verify the performance of this method,ten widely used benchmark functions were chosen and the results were compared with the original differential evolution(DE)algorithm.Experimental results indicate that the search direction controlled DE algorithm obtains better results than the original DE algorithm in term of the solution quality and convergence rate.展开更多
This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential...This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential evolution （FSDE）. This combination incorporates FSDE into the optimization process of GSA with an attempt to avoid the premature convergence in GSA. This strategy makes full use of the exploration ability of GSA and the exploitation ability of FSDE. IGSA is tested on a suite of benchmark functions. The experimental results demonstrate the good performance of IGSA.展开更多
A modified harmony search algorithm with co-evolutional control parameters(DEHS), applied through differential evolution optimization, is proposed. In DEHS, two control parameters, i.e., harmony memory considering rat...A modified harmony search algorithm with co-evolutional control parameters(DEHS), applied through differential evolution optimization, is proposed. In DEHS, two control parameters, i.e., harmony memory considering rate and pitch adjusting rate, are encoded as a symbiotic individual of an original individual(i.e., harmony vector). Harmony search operators are applied to evolving the original population. DE is applied to co-evolving the symbiotic population based on feedback information from the original population. Thus, with the evolution of the original population in DEHS, the symbiotic population is dynamically and self-adaptively adjusted, and real-time optimum control parameters are obtained. The proposed DEHS algorithm has been applied to various benchmark functions and two typical dynamic optimization problems. The experimental results show that the performance of the proposed algorithm is better than that of other HS variants. Satisfactory results are obtained in the application.展开更多
A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forc...A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.展开更多
To determine structure and parameters of a rheological constitutive model for rocks,a new method based on differential evolution(DE) algorithm combined with FLAC3D(a numerical code for geotechnical engineering) was pr...To determine structure and parameters of a rheological constitutive model for rocks,a new method based on differential evolution(DE) algorithm combined with FLAC3D(a numerical code for geotechnical engineering) was proposed for identification of the global optimum coupled of model structure and its parameters.At first,stochastic coupled mode was initialized,the difference in displacement between the numerical value and in-situ measurements was regarded as fitness value to evaluate quality of the coupled mode.Then the coupled-mode was updated continually using DE rule until the optimal parameters were found.Thus,coupled-mode was identified adaptively during back analysis process.The results of applications to Jinping tunnels in China show that the method is feasible and efficient for identifying the coupled-mode of constitutive structure and its parameters.The method overcomes the limitation of the traditional method and improves significantly precision and speed of displacement back analysis process.展开更多
Due to the intense vibration durirLg launching and rigorous orbital temperature environment, the kinematic parameters of space robot may be largely deviated from their nominal parameters. The disparity will cause the ...Due to the intense vibration durirLg launching and rigorous orbital temperature environment, the kinematic parameters of space robot may be largely deviated from their nominal parameters. The disparity will cause the real pose （including position and orientation） of the end effector not to match the desired one, and further hinder the space robot from performing the scheduled mission. To improve pose accuracy of space robot, a new self-calibration method using the distance measurement provided by a laser-ranger fixed on the end-effector is proposed. A distance-measurement model of the space robot is built according to the distance from the starting point of the laser beam to the intersection point at the declining plane. Based on the model, the cost function about the pose error is derived. The kinematic calibration is transferred to a non-linear system optimization problem, which is solved by the improved differential evolution （DE） algoritlun. A six-degree of freedom （6-DOF） robot is used as a practical simulation example, and the simulation results show： 1） A significant improvement of pose accuracy of space robot can be obtained by distance measurement only; 2） Search efficiency is increased by improved DE; 3） More calibration configurations may make calibration results better.展开更多
Single unmanned aerial vehicle(UAV)multitasking plays an important role in multiple UAVs cooperative control,which is as well as the most complicated and hardest part.This paper establishes a threedimensional topograp...Single unmanned aerial vehicle(UAV)multitasking plays an important role in multiple UAVs cooperative control,which is as well as the most complicated and hardest part.This paper establishes a threedimensional topographical map,and an improved adaptive differential evolution(IADE)algorithm is proposed for single UAV multitasking.As an optimized problem,the efficiency of using standard differential evolution to obtain the global optimal solution is very low to avoid this problem.Therefore,the algorithm adopts the mutation factor and crossover factor into dynamic adaptive functions,which makes the crossover factor and variation factor can be adjusted with the number of population iteration and individual fitness value,letting the algorithm exploration and development more reasonable.The experimental results implicate that the IADE algorithm has better performance,higher convergence and efficiency to solve the multitasking problem compared with other algorithms.展开更多
基金the National Natural Science Foundation of China (60375001)the Scientific Research Foundation of Hunan Provincial Education Department (05B016).
文摘To determine the optimal or near optimal parameters of PID controller with incomplete derivation, a novel design method based on differential evolution （DE） algorithm is presented. The controller is called DE-PID controller. To overcome the disadvantages of the integral performance criteria in the frequency domain such as IAE, ISE, and ITSE, a new performance criterion in the time domain is proposed. The optimization procedures employing the DE algorithm to search the optimal or near optimal PID controller parameters of a control system are demonstrated in detail. Three typical control systems are chosen to test and evaluate the adaptation and robustness of the proposed DE-PID controller. The simulation results show that the proposed approach has superior features of easy implementation, stable convergence characteristic, and good computational efficiency. Compared with the ZN, GA, and ASA, the proposed design method is indeed more efficient and robust in improving the step response of a control system.
基金supported by the National Natural Science Fundation of China (60774082 70871065+2 种基金 60834004)the Program for New Century Excellent Talents in University (NCET-10-0505)the Doctoral Program Foundation of Institutions of Higher Education of China(20100002110014)
文摘Aiming at the hybrid flow-shop （HFS） scheduling that is a complex NP-hard combinatorial problem with wide engineering background, an effective algorithm based on differential evolution （DE） is proposed. By using a special encoding scheme and combining DE based evolutionary search and local search, the exploration and exploitation abilities are enhanced and well balanced for solving the HFS problems. Simulation results based on some typical problems and comparisons with some existing genetic algorithms demonstrate the proposed algorithm is effective, efficient and robust for solving the HFS problems.
基金supported by the National Natural Science Foundation of China(6083500460775047+4 种基金60974048)the National High Technology Research and Development Program of China(863 Program)(2007AA0422442008AA04Z214)the Natural Science Foundation of Hunan Province(09JJ9012)Scientific Research Fund of Hunan Provincial Education Department(08C337)
文摘An improved differential evolution（IDE）algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem（RCPSP）with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm（HGA）,particle swarm optimization（PSO） and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.
基金Project(2013CB733600) supported by the National Basic Research Program of ChinaProject(21176073) supported by the National Natural Science Foundation of China+2 种基金Project(20090074110005) supported by Doctoral Fund of Ministry of Education of ChinaProject(NCET-09-0346) supported by Program for New Century Excellent Talents in University of ChinaProject(09SG29) supported by "Shu Guang", China
文摘To solve dynamic optimization problem of chemical process (CPDOP), a hybrid differential evolution algorithm, which is integrated with Alopex and named as Alopex-DE, was proposed. In Alopex-DE, each original individual has its own symbiotic individual, which consists of control parameters. Differential evolution operator is applied for the original individuals to search the global optimization solution. Alopex algorithm is used to co-evolve the symbiotic individuals during the original individual evolution and enhance the fitness of the original individuals. Thus, control parameters are self-adaptively adjusted by Alopex to obtain the real-time optimum values for the original population. To illustrate the whole performance of Alopex-DE, several varietal DEs were applied to optimize 13 benchmark functions. The results show that the whole performance of Alopex-DE is the best. Further, Alopex-DE was applied to solve 4 typical CPDOPs, and the effect of the discrete time degree on the optimization solution was analyzed. The satisfactory result is obtained.
基金Project(20040533035)supported by the National Research Foundation for the Doctoral Program of Higher Education of ChinaProject(60874070)supported by the National Natural Science Foundation of China
文摘In order to solve reliability-redundancy allocation problems more effectively, a new hybrid algorithm named CDEPSO is proposed in this work, which combines particle swarm optimization （PSO） with differential evolution （DE） and a new chaotic local search. In the CDEPSO algorithm, DE provides its best solution to PSO if the best solution obtained by DE is better than that by PSO, while the best solution in the PSO is performed by chaotic local search. To investigate the performance of CDEPSO, four typical reliability-redundancy allocation problems were solved and the results indicate that the convergence speed and robustness of CDEPSO is better than those of PSO and CPSO （a hybrid algorithm which only combines PSO with chaotic local search）. And, compared with the other six improved meta-heuristics, CDEPSO also exhibits more robust performance. In addition, a new performance was proposed to more fairly compare CDEPSO with the same six improved recta-heuristics, and CDEPSO algorithm is the best in solving these problems.
基金Project(2011FJ3016)supported by the Research Foundation of Science & Technology Office of Hunan Province,China
文摘A novel and simple technique to control the search direction of the differential mutation was proposed.In order to verify the performance of this method,ten widely used benchmark functions were chosen and the results were compared with the original differential evolution(DE)algorithm.Experimental results indicate that the search direction controlled DE algorithm obtains better results than the original DE algorithm in term of the solution quality and convergence rate.
基金supported by the National Natural Science Foundation of China (70871081)the Shanghai Leading Academic Discipline Project of China (S1205YLXK)
文摘This paper presents an improved gravitational search algorithm （IGSA） as a hybridization of a relatively recent evolutionary algorithm called gravitational search algorithm （GSA）, with the free search differential evolution （FSDE）. This combination incorporates FSDE into the optimization process of GSA with an attempt to avoid the premature convergence in GSA. This strategy makes full use of the exploration ability of GSA and the exploitation ability of FSDE. IGSA is tested on a suite of benchmark functions. The experimental results demonstrate the good performance of IGSA.
基金Project(2013CB733605)supported by the National Basic Research Program of ChinaProject(21176073)supported by the National Natural Science Foundation of China
文摘A modified harmony search algorithm with co-evolutional control parameters(DEHS), applied through differential evolution optimization, is proposed. In DEHS, two control parameters, i.e., harmony memory considering rate and pitch adjusting rate, are encoded as a symbiotic individual of an original individual(i.e., harmony vector). Harmony search operators are applied to evolving the original population. DE is applied to co-evolving the symbiotic population based on feedback information from the original population. Thus, with the evolution of the original population in DEHS, the symbiotic population is dynamically and self-adaptively adjusted, and real-time optimum control parameters are obtained. The proposed DEHS algorithm has been applied to various benchmark functions and two typical dynamic optimization problems. The experimental results show that the performance of the proposed algorithm is better than that of other HS variants. Satisfactory results are obtained in the application.
基金supported by the Natural Science Basic Research Plan in Shaanxi Province of China(2013JM1022)the Fundamental Research Funds for the Central Universities(K50511700004)
文摘A discrete differential evolution algorithm combined with the branch and bound method is developed to solve the integer linear bilevel programming problems, in which both upper level and lower level variables are forced to be integer. An integer coding for upper level variables is adopted, and then a discrete differential evolution algorithm with an improved feasibility-based comparison is developed to directly explore the integer solution at the upper level. For a given upper level integer variable, the lower level integer programming problem is solved by the existing branch and bound algorithm to obtain the optimal integer solution at the lower level. In the same framework of the algorithm, two other constraint handling methods, i.e. the penalty function method and the feasibility-based comparison method are also tested. The experimental results demonstrate that the discrete differential evolution algorithm with different constraint handling methods is effective in finding the global optimal integer solutions, but the improved constraint handling method performs better than two compared constraint handling methods.
基金Project (50809017) supported by the National Natural Science Foundation of China
文摘To determine structure and parameters of a rheological constitutive model for rocks,a new method based on differential evolution(DE) algorithm combined with FLAC3D(a numerical code for geotechnical engineering) was proposed for identification of the global optimum coupled of model structure and its parameters.At first,stochastic coupled mode was initialized,the difference in displacement between the numerical value and in-situ measurements was regarded as fitness value to evaluate quality of the coupled mode.Then the coupled-mode was updated continually using DE rule until the optimal parameters were found.Thus,coupled-mode was identified adaptively during back analysis process.The results of applications to Jinping tunnels in China show that the method is feasible and efficient for identifying the coupled-mode of constitutive structure and its parameters.The method overcomes the limitation of the traditional method and improves significantly precision and speed of displacement back analysis process.
基金Projects(60775049,60805033) supported by National Natural Science Foundation of ChinaProject(2007AA704317) supported by the National High Technology Research and Development Program of China
文摘Due to the intense vibration durirLg launching and rigorous orbital temperature environment, the kinematic parameters of space robot may be largely deviated from their nominal parameters. The disparity will cause the real pose （including position and orientation） of the end effector not to match the desired one, and further hinder the space robot from performing the scheduled mission. To improve pose accuracy of space robot, a new self-calibration method using the distance measurement provided by a laser-ranger fixed on the end-effector is proposed. A distance-measurement model of the space robot is built according to the distance from the starting point of the laser beam to the intersection point at the declining plane. Based on the model, the cost function about the pose error is derived. The kinematic calibration is transferred to a non-linear system optimization problem, which is solved by the improved differential evolution （DE） algoritlun. A six-degree of freedom （6-DOF） robot is used as a practical simulation example, and the simulation results show： 1） A significant improvement of pose accuracy of space robot can be obtained by distance measurement only; 2） Search efficiency is increased by improved DE; 3） More calibration configurations may make calibration results better.
文摘Single unmanned aerial vehicle(UAV)multitasking plays an important role in multiple UAVs cooperative control,which is as well as the most complicated and hardest part.This paper establishes a threedimensional topographical map,and an improved adaptive differential evolution(IADE)algorithm is proposed for single UAV multitasking.As an optimized problem,the efficiency of using standard differential evolution to obtain the global optimal solution is very low to avoid this problem.Therefore,the algorithm adopts the mutation factor and crossover factor into dynamic adaptive functions,which makes the crossover factor and variation factor can be adjusted with the number of population iteration and individual fitness value,letting the algorithm exploration and development more reasonable.The experimental results implicate that the IADE algorithm has better performance,higher convergence and efficiency to solve the multitasking problem compared with other algorithms.
文摘由于高视距(Line of Sight,LOS)的空对地通信,无人机(Unmanned Aerial Vehicle,UAV)通信网络容易遭受窃听者的截获。为此,针对智能反射面(Intelligent Reflecting Surface,IRS)辅助UAV通信系统,提出基于改进差分进化算法的安全速率优化(Optimal Secrecy Rate Based on Improved Differential Evolution,OSR-IDE)算法,进而提升系统的安全速率。将IRS与UAV结合,提升信号传输质量。OSR-IDE算法联合优化UAV传输的波束赋形(Passive Beamforming,PBF)、IRS相移、IRS和UAV位置来最大化系统的安全速率。建立最大化系统安全速率优化问题模型,利用改进的差分进化算法求解。仿真结果表明,OSR-IDE算法的安全速率优于基准算法。
