One of the challenging problems with evolutionary computing algorithms is to maintain the balance between exploration and exploitation capability in order to search global optima.A novel convergence track based adapti...One of the challenging problems with evolutionary computing algorithms is to maintain the balance between exploration and exploitation capability in order to search global optima.A novel convergence track based adaptive differential evolution(CTbADE)algorithm is presented in this research paper.The crossover rate and mutation probability parameters in a differential evolution algorithm have a significant role in searching global optima.A more diverse population improves the global searching capability and helps to escape from the local optima problem.Tracking the convergence path over time helps enhance the searching speed of a differential evolution algorithm for varying problems.An adaptive powerful parameter-controlled sequences utilized learning period-based memory and following convergence track over time are introduced in this paper.The proposed algorithm will be helpful in maintaining the equilibrium between an algorithm’s exploration and exploitation capability.A comprehensive test suite of standard benchmark problems with different natures,i.e.,unimodal/multimodal and separable/non-separable,was used to test the convergence power of the proposed CTbADE algorithm.Experimental results show the significant performance of the CTbADE algorithm in terms of average fitness,solution quality,and convergence speed when compared with standard differential evolution algorithms and a few other commonly used state-of-the-art algorithms,such as jDE,CoDE,and EPSDE algorithms.This algorithm will prove to be a significant addition to the literature in order to solve real time problems and to optimize computationalmodels with a high number of parameters to adjust during the problem-solving process.展开更多
Novel neuro-fuzzy techniques are used to dynamically control parameter settings ofgenetic algorithms (GAs).The benchmark routine is an adaptive genetic algorithm (AGA) that uses afuzzy knowledge-based system to contro...Novel neuro-fuzzy techniques are used to dynamically control parameter settings ofgenetic algorithms (GAs).The benchmark routine is an adaptive genetic algorithm (AGA) that uses afuzzy knowledge-based system to control GA parameters.The self-learning ability of the cerebellar modelariculation controller (CMAC) neural network makes it possible for on-line learning the knowledge onGAs throughout the run.Automatically designing and tuning the fuzzy knowledge-base system,neuro-fuzzy techniques based on CMAC can find the optimized fuzzy system for AGA by the renhanced learningmethod.The Results from initial experiments show a Dynamic Parametric AGA system designed by theproposed automatic method and indicate the general applicability of the neuro-fuzzy AGA to a widerange of combinatorial optimization.展开更多
The search efficiency of differential evolution (DE) algorithm is greatly impacted by its control parameters. Although many adaptation/self-adaptation techniques can automatically find suitable control parameters fo...The search efficiency of differential evolution (DE) algorithm is greatly impacted by its control parameters. Although many adaptation/self-adaptation techniques can automatically find suitable control parameters for the DE, most techniques are based on pop- ulation information which may be misleading in solving complex optimization problems. Therefore, a self-adaptive DE (i.e., JADE) using two-phase parameter control scheme (TPC-JADE) is proposed to enhance the performance of DE in the current study. In the TPC-JADE, an adaptation technique is utilized to generate the control parameters in the early population evolution, and a well-known empirical guideline is used to update the control parameters in the later evolution stages. The TPC-JADE is compared with four state-of-the-art DE variants on two famous test suites (i.e., IEEE CEC2005 and IEEE CEC2015). Results indicate that the overall performance of the TPC-JADE is better than that of the other compared algorithms. In addition, the proposed algorithm is utilized to obtain optimal nutrient and inducer feeding for the Lee-Ramirez bioreactor. Experimental results show that the TPC-JADE can perform well on an actual dynamic optimization problem.展开更多
The sparrow search algorithm(SSA) is a recent meta-heuristic optimization approach with the advantages of simplicity and flexibility. However, SSA still faces challenges of premature convergence and imbalance between ...The sparrow search algorithm(SSA) is a recent meta-heuristic optimization approach with the advantages of simplicity and flexibility. However, SSA still faces challenges of premature convergence and imbalance between exploration and exploitation, especially when tackling multimodal optimization problems. Aiming to deal with the above problems, we propose an enhanced variant of SSA called the multi-strategy enhanced sparrow search algorithm(MSSSA) in this paper. First, a chaotic map is introduced to obtain a high-quality initial population for SSA, and the opposition-based learning strategy is employed to increase the population diversity. Then, an adaptive parameter control strategy is designed to accommodate an adequate balance between exploration and exploitation. Finally, a hybrid disturbance mechanism is embedded in the individual update stage to avoid falling into local optima. To validate the effectiveness of the proposed MSSSA, a large number of experiments are implemented, including 40 complex functions from the IEEE CEC2014 and IEEE CEC2019 test suites and 10 classical functions with different dimensions. Experimental results show that the MSSSA achieves competitive performance compared with several state-of-the-art optimization algorithms. The proposed MSSSA is also successfully applied to solve two engineering optimization problems. The results demonstrate the superiority of the MSSSA in addressing practical problems.展开更多
Space object observation requirements and the avoidance of specific attitudes produce pointing constraints that increase the complexity of the attitude maneuver path-planning problem.To deal with this issue,a feasible...Space object observation requirements and the avoidance of specific attitudes produce pointing constraints that increase the complexity of the attitude maneuver path-planning problem.To deal with this issue,a feasible attitude trajectory generation method is proposed that utilizes a multiresolution technique and local attitude node adjustment to obtain sufficient time and quaternion nodes to satisfy the pointing constraints.These nodes are further used to calculate the continuous attitude trajectory based on quaternion polynomial interpolation and the inverse dynamics method.Then,the characteristic parameters of these nodes are extracted to transform the path-planning problem into a parameter optimization problem aimed at minimizing energy consumption.This problem is solved by an improved hierarchical optimization algorithm,in which an adaptive parameter-tuning mechanism is introduced to improve the performance of the original algorithm.A numerical simulation is performed,and the results confirm the feasibility and effectiveness of the proposed method.展开更多
基金This work was supported by the Deputyship for Research&Innovation,Ministry of Education in Saudi Arabia,which funded this research work through project number 959.
文摘One of the challenging problems with evolutionary computing algorithms is to maintain the balance between exploration and exploitation capability in order to search global optima.A novel convergence track based adaptive differential evolution(CTbADE)algorithm is presented in this research paper.The crossover rate and mutation probability parameters in a differential evolution algorithm have a significant role in searching global optima.A more diverse population improves the global searching capability and helps to escape from the local optima problem.Tracking the convergence path over time helps enhance the searching speed of a differential evolution algorithm for varying problems.An adaptive powerful parameter-controlled sequences utilized learning period-based memory and following convergence track over time are introduced in this paper.The proposed algorithm will be helpful in maintaining the equilibrium between an algorithm’s exploration and exploitation capability.A comprehensive test suite of standard benchmark problems with different natures,i.e.,unimodal/multimodal and separable/non-separable,was used to test the convergence power of the proposed CTbADE algorithm.Experimental results show the significant performance of the CTbADE algorithm in terms of average fitness,solution quality,and convergence speed when compared with standard differential evolution algorithms and a few other commonly used state-of-the-art algorithms,such as jDE,CoDE,and EPSDE algorithms.This algorithm will prove to be a significant addition to the literature in order to solve real time problems and to optimize computationalmodels with a high number of parameters to adjust during the problem-solving process.
文摘Novel neuro-fuzzy techniques are used to dynamically control parameter settings ofgenetic algorithms (GAs).The benchmark routine is an adaptive genetic algorithm (AGA) that uses afuzzy knowledge-based system to control GA parameters.The self-learning ability of the cerebellar modelariculation controller (CMAC) neural network makes it possible for on-line learning the knowledge onGAs throughout the run.Automatically designing and tuning the fuzzy knowledge-base system,neuro-fuzzy techniques based on CMAC can find the optimized fuzzy system for AGA by the renhanced learningmethod.The Results from initial experiments show a Dynamic Parametric AGA system designed by theproposed automatic method and indicate the general applicability of the neuro-fuzzy AGA to a widerange of combinatorial optimization.
基金supported by National Natural Science Foundation of China(Nos.61603244 and 41505001)Fundamental Research Funds for the Central Universities(No.222201717006)
文摘The search efficiency of differential evolution (DE) algorithm is greatly impacted by its control parameters. Although many adaptation/self-adaptation techniques can automatically find suitable control parameters for the DE, most techniques are based on pop- ulation information which may be misleading in solving complex optimization problems. Therefore, a self-adaptive DE (i.e., JADE) using two-phase parameter control scheme (TPC-JADE) is proposed to enhance the performance of DE in the current study. In the TPC-JADE, an adaptation technique is utilized to generate the control parameters in the early population evolution, and a well-known empirical guideline is used to update the control parameters in the later evolution stages. The TPC-JADE is compared with four state-of-the-art DE variants on two famous test suites (i.e., IEEE CEC2005 and IEEE CEC2015). Results indicate that the overall performance of the TPC-JADE is better than that of the other compared algorithms. In addition, the proposed algorithm is utilized to obtain optimal nutrient and inducer feeding for the Lee-Ramirez bioreactor. Experimental results show that the TPC-JADE can perform well on an actual dynamic optimization problem.
基金Project supported by the National Natural Science Foundation of China (Nos.62022015 and 62088101)the Shanghai Municipal Science and Technology Major Project,China(No.2021SHZDZX0100)the Shanghai Municipal Commission of Science and Technology Project,China (No.19511132101)。
文摘The sparrow search algorithm(SSA) is a recent meta-heuristic optimization approach with the advantages of simplicity and flexibility. However, SSA still faces challenges of premature convergence and imbalance between exploration and exploitation, especially when tackling multimodal optimization problems. Aiming to deal with the above problems, we propose an enhanced variant of SSA called the multi-strategy enhanced sparrow search algorithm(MSSSA) in this paper. First, a chaotic map is introduced to obtain a high-quality initial population for SSA, and the opposition-based learning strategy is employed to increase the population diversity. Then, an adaptive parameter control strategy is designed to accommodate an adequate balance between exploration and exploitation. Finally, a hybrid disturbance mechanism is embedded in the individual update stage to avoid falling into local optima. To validate the effectiveness of the proposed MSSSA, a large number of experiments are implemented, including 40 complex functions from the IEEE CEC2014 and IEEE CEC2019 test suites and 10 classical functions with different dimensions. Experimental results show that the MSSSA achieves competitive performance compared with several state-of-the-art optimization algorithms. The proposed MSSSA is also successfully applied to solve two engineering optimization problems. The results demonstrate the superiority of the MSSSA in addressing practical problems.
基金supported by the National Natural Science Foundation of China(No.11572019).
文摘Space object observation requirements and the avoidance of specific attitudes produce pointing constraints that increase the complexity of the attitude maneuver path-planning problem.To deal with this issue,a feasible attitude trajectory generation method is proposed that utilizes a multiresolution technique and local attitude node adjustment to obtain sufficient time and quaternion nodes to satisfy the pointing constraints.These nodes are further used to calculate the continuous attitude trajectory based on quaternion polynomial interpolation and the inverse dynamics method.Then,the characteristic parameters of these nodes are extracted to transform the path-planning problem into a parameter optimization problem aimed at minimizing energy consumption.This problem is solved by an improved hierarchical optimization algorithm,in which an adaptive parameter-tuning mechanism is introduced to improve the performance of the original algorithm.A numerical simulation is performed,and the results confirm the feasibility and effectiveness of the proposed method.