Search

This paper addresses optimization problems subject to an objective function's evaluation‐number constraint arbitrarily given in advance. These problems are practical for black‐box objective functions which cost much money and/or time per evaluation because money and/or time constraints are typically applicable in real‐world projects. This paper suggests a new solution strategy that can be used to adapt metaheuristics to evaluation‐number constraints arbitrarily given in advance. The proposed strategy updates the setting parameters of a target metaheuristic algorithm for every generation by solving a fixed small‐size optimization problem related to the evaluation‐number constraint. It has the advantage of being insensitive to the effects of dimensionality increases in principle. The effectiveness of the proposed strategy is confirmed by numerical experiments with two well‐known metaheuristics, i.e., the particle swarm optimization algorithm and the differential evolution algorithm. © 2024 Institute of Electrical Engineer of Japan and Wiley Periodicals LLC. [ABSTRACT FROM AUTHOR]

To overcome the disadvantages of premature convergence and easy trapping into local optimum solutions, this paper proposes an improved particle swarm optimization algorithm (named NDWPSO algorithm) based on multiple hybrid strategies. Firstly, the elite opposition-based learning method is utilized to initialize the particle position matrix. Secondly, the dynamic inertial weight parameters are given to improve the global search speed in the early iterative phase. Thirdly, a new local optimal jump-out strategy is proposed to overcome the "premature" problem. Finally, the algorithm applies the spiral shrinkage search strategy from the whale optimization algorithm (WOA) and the Differential Evolution (DE) mutation strategy in the later iteration to accelerate the convergence speed. The NDWPSO is further compared with other 8 well-known nature-inspired algorithms (3 PSO variants and 5 other intelligent algorithms) on 23 benchmark test functions and three practical engineering problems. Simulation results prove that the NDWPSO algorithm obtains better results for all 49 sets of data than the other 3 PSO variants. Compared with 5 other intelligent algorithms, the NDWPSO obtains 69.2%, 84.6%, and 84.6% of the best results for the benchmark function ( f 1 - f 13 ) with 3 kinds of dimensional spaces (Dim = 30,50,100) and 80% of the best optimal solutions for 10 fixed-multimodal benchmark functions. Also, the best design solutions are obtained by NDWPSO for all 3 classical practical engineering problems. [ABSTRACT FROM AUTHOR]

To overcome the disadvantages of premature convergence and easy trapping into local optimum solutions, this paper proposes an improved particle swarm optimization algorithm (named NDWPSO algorithm) based on multiple hybrid strategies. Firstly, the elite opposition-based learning method is utilized to initialize the particle position matrix. Secondly, the dynamic inertial weight parameters are given to improve the global search speed in the early iterative phase. Thirdly, a new local optimal jump-out strategy is proposed to overcome the "premature" problem. Finally, the algorithm applies the spiral shrinkage search strategy from the whale optimization algorithm (WOA) and the Differential Evolution (DE) mutation strategy in the later iteration to accelerate the convergence speed. The NDWPSO is further compared with other 8 well-known nature-inspired algorithms (3 PSO variants and 5 other intelligent algorithms) on 23 benchmark test functions and three practical engineering problems. Simulation results prove that the NDWPSO algorithm obtains better results for all 49 sets of data than the other 3 PSO variants. Compared with 5 other intelligent algorithms, the NDWPSO obtains 69.2%, 84.6%, and 84.6% of the best results for the benchmark function ( f 1 - f 13 ) with 3 kinds of dimensional spaces (Dim = 30,50,100) and 80% of the best optimal solutions for 10 fixed-multimodal benchmark functions. Also, the best design solutions are obtained by NDWPSO for all 3 classical practical engineering problems. [ABSTRACT FROM AUTHOR]

The Whale Optimization Algorithm (WOA) is an efficient meta-heuristic algorithm inspired by the feeding behavior of whales. Although it has successfully solved many optimization problems, it still suffers from premature convergence and poor accuracy when solving complex problems. To address these issues, this paper proposes an improved whale optimization algorithm called EIWOA to improve the search efficiency and accuracy. First, we introduce a new global search mechanism and encircling prey strategy in EIWOA, which utilizes differential evolution, and sine-cosine search strategy to improve the global search efficiency and avoid premature convergence. Second, we use a lévy flight-based spiral update position strategy to improve the local search efficiency of the algorithm, thus improving the convergence speed and accuracy. Again, we introduce a balancing factor with fluctuating decay properties into EIWOA to better balance exploration and exploitation. Finally, we introduce a dynamic opposite learning-based whale-fall strategy in EIWOA to equip the algorithm with the ability to jump out of the local optimum. The qualitative analysis of the algorithm shows that the EIWOA algorithm converges quickly, is highly accurate, and has the ability to jump out of the local optimum. In order to validate the performance of the proposed EIWOA algorithm, we evaluated the algorithm on CEC2017 benchmark function and four real world engineering problems. We also conduct a comparative study of the EIWOA algorithm with EWOA, an excellent variant of WOA, as well as some excellent meta-heuristics developed recently. The results of numerical experiments demonstrate the superiority of the proposed EIWOA, which is further confirmed statistically by the results of Friedman's test and Wilcoxon signed rank test. The proposed EIWOA algorithm is significantly better than WOA and other competing algorithms in terms of convergence speed, accuracy and optimization ability in dealing with complex optimization problems. [ABSTRACT FROM AUTHOR]

The Internet of Things (IoT) edge is an emerging technology of sensors and devices that communicate real-time data to a network. IoT edge computing was introduced to handle the latency concerns related to cloud computing data management, as the data are processed closer to their point of origin. Clustering and scheduling tasks on IoT edge computing are considered a challenging problem due to the diverse nature of task and resource characteristics. Metaheuristics and optimization methods are widely used in IoT edge task clustering and scheduling. This paper introduced a new task clustering and scheduling mechanism using differential evolution optimization on IoT edge computing. The proposed mechanism aims to optimize task clustering and scheduling to find optimal execution times for submitted tasks. The proposed mechanism for task clustering is based on the degree of similarity of task characteristics. The proposed mechanisms use an evolutionary mechanism to distribute system tasks across suitable IoT edge resources. The clustering tasks process categorizes tasks with similar requirements and then maps them to appropriate resources. To evaluate the proposed differential evolution mechanism for IoT edge task clustering and scheduling, this study conducted several simulation experiments against two established mechanisms: the Firefly Algorithm (FA) and Particle Swarm Optimization (PSO). The simulation configuration was carefully created to mimic real-world IoT edge computing settings to ensure the proposed mechanism's applicability and the simulation results' relevance. In the heavyweight workload scenario, the proposed DE mechanism started with an execution time of 916.61 milliseconds, compared to FA's 1092 milliseconds and PSO's 1026.09 milliseconds. By the 50th iteration, the proposed DE mechanism had reduced its execution time significantly to around 821.27 milliseconds, whereas FA and PSO showed lesser improvements, with FA at approximately 1053.06 milliseconds and PSO stabilizing at 956.12 milliseconds. The simulation results revealed that the proposed differential evolution mechanism for edge task clustering and scheduling outperforms FA and PSO regarding system efficiency and stability, significantly reducing execution time and having minimal variation across simulation iterations. [ABSTRACT FROM AUTHOR]

Socio-cognitive computing is a paradigm developed for the last several years in our research group. It consists of introducing mechanisms inspired by inter-individual learning and cognition into metaheuristics. Different versions of the paradigm have been successfully applied in hybridizing Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Genetic Algorithms, Differential Evolution, and Evolutionary Multi-agent System (EMAS) metaheuristics. In this paper, we have followed our previous experiences in order to propose a novel mutation based on socio-cognitive mechanism and test it based on Evolution Strategy (ES). The newly constructed versions were applied to popular benchmarks and compared with their reference versions. [ABSTRACT FROM AUTHOR]