arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Saber Elsayed

76 papers · 2011–2025

2011: 62012: 32013: 62014: 42015: 42016: 52017: 32018: 42019: 42020: 82021: 72022: 82023: 92024: 22025: 3
2011peak 9 in 20232025

Frequent co-authors

Papers

showing 1–25 of 76 RSS

Differential Evolution With Dynamic Parameters Selection for Optimization Problems

Ruhul Sarker, Saber Elsayed, Tapabrata Ray

Artificial Intelligence · IEEE Transactions on Evolutionary Computation · · cited 274× · DOI ↗ · more like this ·

Over the last few decades, a number of differential evolution (DE) algorithms have been proposed with excellent performance on mathematical benchmarks. However, like any other optimization algorithm, the success of DE is highly dependent on the search operators and control parameters that are often decided a priori. The selection of the parameter values is itself a combinatorial optimization problem. Although a considerable number of investigations have been conducted with regards to parameter selection, it is known to be a tedious task. In this paper, a DE algorithm is proposed that uses a new mechanism to dynamically select the best performing combinations of parameters (amplification factor, crossover rate, and the population size) for a problem during the course of a single run. The performance of the algorithm is judged by solving three well known sets of optimization test problems…

Improved Multi-operator Differential Evolution Algorithm for Solving Unconstrained Problems

Karam M. Sallam, Saber Elsayed, Ripon K. Chakrabortty +1 more

Artificial Intelligence · · cited 237× · DOI ↗ · more like this ·

In recent years, several multi-method and multi-operator-based algorithms have been proposed for solving optimization problems. Generally, their performance is better than other algorithms that based on a single operator and/or algorithm. However, they do not perform consistently well over all the problems tested in the literature. In this paper, we propose an improved optimization algorithm that uses the benefits of multiple differential evolution operators, with more emphasis placed on the best-performing operator. The performance of the proposed algorithm is tested by solving 10 problems with 5, 10, 15 and 20 dimensions taken from CEC2020 competition on single objective bound constrained optimization, with its results outperforming both single operator-based and different state-of-the-art algorithms.

An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems

Saber Elsayed, Ruhul Sarker, Daryl Essam

Artificial Intelligence · IEEE Transactions on Industrial Informatics · · cited 149× · DOI ↗ · more like this ·

Many real-world optimization problems are difficult to solve as they do not possess the nice mathematical properties required by the exact algorithms. Evolutionary algorithms are proven to be appropriate for such problems. In this paper, we propose an improved differential evolution algorithm that uses a mix of different mutation operators. In addition, the algorithm is empowered by a covariance adaptation matrix evolution strategy algorithm as a local search. To judge the performance of the algorithm, we have solved well-known benchmark as well as a variety of real-world optimization problems. The real-life problems were taken from different sources and disciplines. According to the results obtained, the algorithm shows a superior performance in comparison with other algorithms that also solved these problems.

GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems

Saber Elsayed, Ruhul Sarker, Daryl Essam

Artificial Intelligence · · cited 127× · DOI ↗ · more like this ·

Over the last two decades, many Genetic Algorithms have been introduced for solving optimization problems. Due to the variability of the characteristics in different optimization problems, none of these algorithms performs consistently over a range of problems. In this paper, we introduce a GA with a new multi-parent crossover for solving a variety of optimization problems. The proposed algorithm also uses both a randomized operator as mutation and maintains an archive of good solutions. The algorithm has been applied to solve the set of real world problems proposed for the IEEE-CEC2011 evolutionary algorithm competition.

Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems

Saber Elsayed, Ruhul Sarker, Daryl Essam

Artificial Intelligence · · cited 85× · DOI ↗ · more like this ·

Over the last two decades, many Differential Evolution (DE) strategies have been introduced for solving Optimization Problems. Due to the variability of the characteristics in optimization problems, no single DE algorithm performs consistently over a range of problems. In this paper, for a better coverage of problem characteristics, we introduce a DE algorithm framework that uses multiple search operators in each generation. The appropriate mix of the search operators, for any given problem, is determined adaptively. The proposed algorithm has been applied to solve the set of real world numerical optimization problems introduced for a special session of CEC2011.

Testing united multi-operator evolutionary algorithms on the CEC2014 real-parameter numerical optimization

Saber Elsayed, Ruhul Sarker, Daryl Essam +1 more

Artificial Intelligence · · cited 68× · DOI ↗ · more like this ·

This paper puts forward a proposal for combining multi-operator evolutionary algorithms (EAs), in which three EAs, each with multiple search operators, are used. During the evolution process, the algorithm gradually emphasizes on the best performing multi-operator EA, as well as the search operator. The proposed algorithm is tested on the CEC2014 single objective real-parameter competition. The results show that the proposed algorithm has the ability to reach good solutions.

Adaptive Sorting-Based Evolutionary Algorithm for Many-Objective Optimization

Chao Liu, Qi Zhao, Yan Bai +3 more

Computational Theory and Mathematics · IEEE Transactions on Evolutionary Computation · · cited 55× · DOI ↗ · more like this ·

Evolutionary algorithms have shown their promise in coping with many-objective optimization problems. However, the strategies of balancing convergence and diversity and the effectiveness of handling problems with irregular Pareto fronts (PFs) are still far from perfect. To address these issues, this paper proposes an adaptive sorting-based evolutionary algorithm based on the idea of decomposition. First, we propose an adaptive sorting-based environmental selection strategy. Solutions in each subpopulation (partitioned by reference vectors) are sorted based on their convergence. Those with better convergence are further sorted based on their diversity, then being selected according to their sorting levels. Second, we provide an adaptive promising subpopulation sorting-based environmental selection strategy for problems which may have irregular PFs. This strategy provides additional…

GA with a new multi-parent crossover for constrained optimization

Saber Elsayed, Ruhul Sarker, Daryl Essam

Artificial Intelligence · · cited 55× · DOI ↗ · more like this ·

Over the last two decades, many Genetic Algorithms have been introduced for solving Constrained Optimization Problems (COPs). Due to the variability of the characteristics in different COPs, none of these algorithms performs consistently over a range of problems. In this paper, we introduce a Genetic Algorithm with a new multi-parent crossover for solving a variety of COPs. The proposed algorithm also uses a randomized operator instead of mutation and maintains an archive of good solutions. The algorithm has been tested by solving the 36 test instances, introduced in the CEC2010 constrained optimization competition session. The results show that the proposed algorithm performs better than the state-of-the-art algorithms.

Testing united multi-operator evolutionary algorithms-II on single objective optimization problems

Saber Elsayed, Noha Hamza, Ruhul Sarker

Computational Theory and Mathematics · UNSWorks (University of New South Wales, Sydney, Australia) · · cited 54× · DOI ↗ · more like this ·

Over the past few years, the success of multi-operator and multi-method algorithms encouraged researchers to combine them within a single framework. Although these algorithms have shown promising results, there are still rooms for further improvements. In this paper, we propose a new way of combining multiple evolutionary algorithms, each of which may run with multiple search operators. In its process, the algorithm gradually places emphasis on the better-performing multi-operator algorithm, as well as its own search operators. Such a process is designed based on the quality of solutions produced and diversity of the population. The proposed algorithm is assessed on the CEC2016 competition problems on single objective realparameter optimization, with the results demonstrating its ability to attain better results than those of state-of-the-art algorithms.

Neurodynamic differential evolution algorithm and solving CEC2015 competition problems

Karam M. Sallam, Ruhul Sarker, Daryl Essam +1 more

Artificial Intelligence · UNSWorks (University of New South Wales, Sydney, Australia) · · cited 49× · DOI ↗ · more like this ·

Recently, the success history based parameter adaptation for differential evolution algorithm with linear population size reduction has been claimed to be a great algorithm for solving optimization problems. Neuro-dynamic is another recent approach that has shown remarkable convergence for certain problems, even for high dimensional cases. In this paper, we proposed a new algorithm by embedding the concept of neuro-dynamic into a modified success history based parameter adaptation for differential evolution with linear population size reduction. We have also proposed an adaptive mechanism for the appropriate use of the success history based parameter adaptation for differential evolution with linear population size reduction and neuro-dynamic during the search process. The new algorithm has been tested on the CEC'2015 single objective real-parameter competition problems. The…

Multi-Operator Differential Evolution Algorithm for Solving Real-World Constrained Optimization Problems

Karam M. Sallam, Saber Elsayed, Ripon K. Chakrabortty +1 more

Artificial Intelligence · · cited 45× · DOI ↗ · more like this ·

Recently, many deferential evolution-based algorithms have been developed to solve constrained optimization problems. The performance of these methods outperforms the performance of single operator and/or algorithm-based ones. However, they do not perform consistently for all the problems tested in the literature. Also, the process of using the appropriate selection of algorithms and operators may be time-consuming since their designs are undertaken mainly through trial and error. In this paper, we propose an improved optimization algorithm that uses the benefits of multiple deferential evolution operators, with the best one is emphasized based on the quality and diversity of the population. The performance of the proposed algorithm is tested by solving 57 real-world constrained problems with different dimensions, number of equality and equality constraints, with its results showing a…

Differential evolution with automatic parameter configuration for solving the CEC2013 competition on Real-Parameter Optimization

Saber Elsayed, Ruhul Sarker, Tapabrata Ray

Computational Theory and Mathematics · · cited 45× · DOI ↗ · more like this ·

The performance of Differential Evolution (DE) algorithms is known to be highly dependent on its search operators and control parameters. The selection of the parameter values is a tedious task. In this paper, a DE algorithm is proposed that configures the values of two parameters (amplification factor and crossover rate) automatically during its course of evolution. For this purpose, we considered a set of values as input for each of the parameters. The algorithm has been applied to solve a set of test problems introduced in IEEE CEC'2013 competition. The results of the test problems are compared with the known best solutions and the approach can be applied to other population based algorithms.

Multi-method based orthogonal experimental design algorithm for solving CEC2017 competition problems

Karam M. Sallam, Saber Elsayed, Ruhul Sarker +1 more

Artificial Intelligence · UNSWorks (University of New South Wales, Sydney, Australia) · · cited 43× · DOI ↗ · more like this ·

Over the last two decades, many different evolutionary algorithms (EAs) have been proposed for solving optimization problems. However, no single EA has consistently been the best for solving a wide range of them. In the literature, this drawback has been tackled by using multiple EAs in a single framework. In this paper, a new multi-method based EA that utilizes the search ability of multi-operator differential evolution algorithm (MODE) and covariance matrix adaptation evolution strategy CMA-ES algorithm in a single framework, has been presented, with the orthogonal experimental design (OED) and factor analysis (FA) used to select the proper combination of mutation strategies, control parameters adaptation strategies, and crossover operators. To judge the performance of this algorithm, 30 problems are solved from the CEC2017 competition and their results are analyzed.

A genetic algorithm for solving the CEC'2013 competition problems on real-parameter optimization

Saber Elsayed, Ruhul Sarker, Daryl Essam

Artificial Intelligence · · cited 43× · DOI ↗ · more like this ·

Many genetic algorithms variants have been introduced for solving different classes of optimization problems. The success of any GA depends on the design of its search operators, as well as its parameters. In this paper, we propose a new three-parent crossover. In addition, we design a diversity operator which works with an archive of selected individuals. The algorithm has been applied to solve all the CEC'2013 competition problems on real-parameter optimization. The solutions obtained are either optimal or very close to the known best solutions.

Contextual Awareness in Human-Advanced-Vehicle Systems: A Survey

Raul Fernandez Rojas, Anthony Perry, Hemant Kumar Singh +4 more

Computer Vision and Pattern Recognition · IEEE Access · · cited 37× · DOI ↗ · more like this ·

Autonomous vehicles are becoming a reality in places with advanced infrastructure to support their operations. In crowded places, harsh environments, missions that require these vehicles to be aware of the context in which they are operating, and situations requiring continuous coordination with humans such as in disaster relief, advanced-vehicle systems (AVSs) need to be better contextually aware. The vast literature referring to “context-aware systems” is still sparse, focusing on very limited forms of contextual awareness. It requires a structured approach to bring it together to truly realize contextual awareness in AVSs. This paper uses a human-AVSs (HAVSs) lens to polarize the literature in a coherent form suitable for designing distributed HAVSs. We group the relevant literature into two categories: contextual-awareness related to the vehicle infrastructure itself that enables…

Sequence-Based Deterministic Initialization for Evolutionary Algorithms

Saber Elsayed, Ruhul Sarker, Carlos A. Coello Coello

Computational Theory and Mathematics · IEEE Transactions on Cybernetics · · cited 35× · DOI ↗ · more like this ·

It is well known that the performances of evolutionary algorithms are influenced by the quality of their initial populations. Over the years, many different techniques for generating an initial population by uniformly covering as much of the search space as possible have been proposed. However, none of these approaches considers any input from the function that must be evolved using that population. In this paper, a new initialization technique, which can be considered a heuristic space-filling approach, based on both function to be optimized and search space, is proposed. It was tested on two well-known unconstrained sets of benchmark problems using several computational intelligence algorithms. The results obtained reflected its benefits as the performances of all these algorithms were significantly improved compared with those of the same algorithms with currently available…

A surrogate-assisted differential evolution algorithm with dynamic parameters selection for solving expensive optimization problems

Saber Elsayed, Tapabrata Ray, Ruhul Sarker

Computational Theory and Mathematics · · cited 33× · DOI ↗ · more like this ·

In this paper, a surrogate-assisted differential evolution (DE) algorithm is proposed to solve the computationally expensive optimization problems. In it, the Kriging model is used to approximate the objective function, while DE employs a mechanism to dynamically select the best performing combinations of parameters (amplification factor, crossover rate and population size). The performance of the algorithm is tested on the WCCI2014 competition on expensive single objective optimization problems. The experimental results demonstrate that the proposed algorithm has the ability to obtain good solutions.

Static and Dynamic Multimodal Optimization by Improved Covariance Matrix Self-Adaptation Evolution Strategy With Repelling Subpopulations

Ali Ahrari, Saber Elsayed, Ruhul Sarker +2 more

Artificial Intelligence · IEEE Transactions on Evolutionary Computation · · cited 32× · DOI ↗ · more like this ·

The covariance matrix self-adaptation evolution strategy with repelling subpopulations (RS-CMSA-ES) is one of the most successful multimodal optimization (MMO) methods currently available. However, some of its components may become inefficient in certain situations. This study introduces the second variant of this method, called RS-CMSA-ESII. It improves the adaptation schemes for the normalized taboo distances of the archived solutions and the covariance matrix of the subpopulation, the termination criteria for the subpopulations, and the way in which the infeasible solutions are treated. It also improves the time complexity of RS-CMSA-ES by updating the initialization procedure of a subpopulation and developing a more accurate metric for determining critical taboo regions. The effects of these modifications are illustrated by designing controlled numerical simulations. RS-CMSA-ESII is…

Fuzzy Rule-Based Design of Evolutionary Algorithm for Optimization

Saber Elsayed, Ruhul Sarker, Carlos A. Coello Coello

Artificial Intelligence · IEEE Transactions on Cybernetics · · cited 26× · DOI ↗ · more like this ·

During the last two decades, many multioperator- and multimethod-based evolutionary algorithms for solving optimization problems have been proposed. Although, in general terms, they outperform single-operator-based traditional ones, they do not perform consistently for all the problems tested in the literature. The designs of such algorithms usually follow a trial and error approach that can be improved by using a rule-based approach. In this paper, we propose a new way for two algorithms to cooperate as an effective team, in which a heuristic is applied using fuzzy rules of two complementary characteristics, the quality of solutions and diversity in the population. In this process, two subpopulations are used, one for each algorithm, with greater emphasis placed on the better-performing one. Inferior algorithms learn from trusted ones and a fine-tuning procedure is applied in the later…

Enhanced multi-operator differential evolution for constrained optimization

Saber Elsayed, Ruhul Sarker, Carlos A. Coello Coello

Artificial Intelligence · UNSWorks (University of New South Wales, Sydney, Australia) · · cited 26× · DOI ↗ · more like this ·

Over the last two decades, many differential evolution algorithms have been introduced to solve constrained optimization problems. Due to the variability of characteristics of such problems, no single algorithm performs consistently well over all of them. In this paper, for a better coverage of the problem characteristics, we introduce an enhanced multi-operator differential evolution algorithm, which utilizes the strengths of multiple search operators at each generation, and places more emphasis on the best-performing ones during the optimization process based on three measures: (1) the quality of solutions; (2) the feasibility rate; and (3) diversity. In addition, an improved self-adaptive mechanism for automatically controlling the scaling factor and crossover rate is proposed. The performance of the algorithm is assessed using a well-known set of constrained problems, with the…

Adaptive Multilevel Prediction Method for Dynamic Multimodal Optimization

Ali Ahrari, Saber Elsayed, Ruhul Sarker +2 more

Artificial Intelligence · IEEE Transactions on Evolutionary Computation · · cited 23× · DOI ↗ · more like this ·

This study develops an adaptive multilevel prediction (AMLP) method to detect and track multiple global optima over time. First, it formulates a multilevel prediction approach in which a higher level prediction improves the accuracy of the lower level prediction to reduce the prediction error, enabling it to capture more complex patterns in the changes. However, a higher level prediction is more sensitive to input errors and the randomness in the pattern of the change. To overcome this challenge, this study employs an adaptive mechanism which can determine the near-optimal prediction level at each time step. At the same time, AMLP calculates the strength of the diversity introduced after a change based on the estimated prediction error. A successful static multimodal optimizer is augmented with AMLP, for which AMLP determines the location and the mutation strength of the initialized…

Improved United Multi-Operator Algorithm for Solving Optimization Problems

Karam M. Sallam, Saber Elsayed, Ruhul Sarker +1 more

Artificial Intelligence · · cited 23× · DOI ↗ · more like this ·

Although many evolutionary algorithms (EAs) have successfully solved different optimization problems, no single EA has consistently been the best for all these problems. During the last decade, to alleviate this limitation, many proposals which utilize multiple EAs in a single algorithmic framework, called multi-methods or multi-operators, have been introduced. However, there is still room to enhance their performance. In this paper, an improved variant of a united multi-operator algorithm is introduced with few improvements that are capable of providing a balance between diversification and intensification properties during the optimization. The proposed algorithm is tested on the CEC2017 unconstrained benchmark problems, with the results revealing that the proposed algorithm is capable of producing high quality solutions compared with those of state-of-the-art algorithms.

Towards Mitigating ChatGPT's Negative Impact on Education: Optimizing Question Design through Bloom's Taxonomy

Saber Elsayed

cs.CY · · cited 20× · arXiv ↗ · more like this ·

The popularity of generative text AI tools in answering questions has led to concerns regarding their potential negative impact on students' academic performance and the challenges that educators face in evaluating student learning. To address these concerns, this paper introduces an evolutionary approach that aims to identify the best set of Bloom's taxonomy keywords to generate questions that these tools have low confidence in answering. The effectiveness of this approach is evaluated through a case study that uses questions from a Data Structures and Representation course being taught at the University of New South Wales in Canberra, Australia. The results demonstrate that the optimization algorithm is able to find keywords from different cognitive levels to create questions that ChatGPT has low confidence in answering. This study is a step forward to offer valuable insights for…

Integrated strategies differential evolution algorithm with a local search for constrained optimization

Saber Elsayed, Ruhul Sarker, Daryl Essam

Artificial Intelligence · · cited 19× · DOI ↗ · more like this ·

Due to the variability of the characteristics of different Constrained Optimization Problems, no single Differential Evolution strategy, with no single constraint handling technique, performs consistently over a range of problems. In this paper, for a better coverage of the problem characteristics, we introduce a DE algorithm that uses multiple search operators and constraint handling techniques. In the proposed algorithm, initially each individual is assigned a random combination of operators. After a certain number of generations, the improvement made by each combination is recorded, and the best combination is then assigned to more and more individuals, while each of the other individuals are assigned a random combination. To accelerate the convergence of the proposed algorithm, a local search procedure is also applied to selected individuals. The algorithm has been tested by solving…

Connectivity-Aware Particle Swarm Optimisation for Swarm Shepherding

Reem E. Mohamed, Robert Hunjet, Saber Elsayed +1 more

Computer Networks and Communications · IEEE Transactions on Emerging Topics in Computational Intelligence · · cited 18× · DOI ↗ · more like this ·

Swarm cohesion is a prime contributor to the success of swarm guidance. However, a limited sensing range of the agents could lead to fragmentation of the swarm, which cascades to mission failure. Shepherding is a swarm guidance approach that relies on a finite number of agents to control a proportionally larger number of swarm members. We propose a connectivity-aware shepherding mechanism for improving the cohesion of the swarm in the presence of sensing constraints. A graph-based model of the flock is integrated with a particle swarm optimisation algorithm and a data clustering algorithm to identify the most appropriate herding point for influencing the swarm to move and to guide them towards the goal. The path to this herding point is optimised by particle swarm optimisation. The proposed methodology is evaluated with multiple swarm configurations. A comparison between the proposed…