Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
1,088
result(s) for
"mutation operator"
Sort by:
Double Genes Improved Genetic Algorithm for Solving Two-Dimensional Rectangular Layout Problem
by
Feng, Miaomiao
,
Lyu, Shuqing
,
Deng, Xiangming
in
Crossover and Mutation Operator
,
Double Genes
,
Optimization Algorithm
2021
Two-dimensional rectangular layout is according to the number of rectangular pieces and the size of the area of the rectangular pieces into the plate. Depending on the iteration of population in genetic algorithm, better utilization rate of plate is obtained. However, due to the characteristics of vertical and horizontal rows of rectangular pieces, relying on the sequence of rectangular pieces alone as the gene cannot guarantee the genetic diversity of the population, and leads to premature algorithm. In view of the special characters of rectangular layout, Double Genes improved genetic algorithm is proposed according to the order of rectangular layout and its own placement characteristics. In order to improve population diversity, Angle genes were added on the basis of rectangular sequencing genes. In view of the particularity of double genes, double random crossover operators and double mutation operators are proposed to improve the population diversity and randomness of genetic algorithm. Experimental results show the effectiveness of the improved algorithm.
Journal Article
Genetic Algorithms
2017
Genetic Algorithms are heuristic search approaches that are applicable to a wide range of optimization problems. This flexibility makes them attractive for many optimization problems in practice. Evolution is the basis of Genetic Algorithms. The current variety and success of species is a good reason for believing in the power of evolution. Species are able to adapt to their environment. They have developed to complex structures that allow the survival in different kinds of environments. Mating and getting offspring to evolve belong to the main principles of the success of evolution. These are good reasons for adapting evolutionary principles to solving optimization problems.
Book Chapter
Improved seagull optimization algorithm using Lévy flight and mutation operator for feature selection
by
Mostafa, Reham R.
,
Ewees, Ahmed A.
,
Ghoniem, Rania M.
in
Algorithms
,
Artificial Intelligence
,
Comparative studies
2022
Seagull optimization algorithm (SOA) is a recent bio-inspired technique utilized to improve the constrained large-scale problems in low computational cost and quick convergence speed. However, the globally optimized search space for the SOA is linear, which means that the SOA’s global search capability could not be fully utilized. Thus, we propose an improved SOA algorithm (ISOA) using Lévy flight and mutation operators. The ISOA obtains some Lévy flight features, which improves the original SOA by performing large jumps, making the search escape from the local optima and begin at a different search space region. The mutation operator, which improves the exploration–exploitation trade-off, allows the catch of the optimal solution quickly and accurately. In order to examine the performance of the proposed ISOA approach, three experiments were conducted. The first one evaluates the ISOA in solving the global optimization problem. The second one is a comparative study based on twenty benchmark datasets to evaluate the general capability of ISOA in feature selection, compared to ten recent and well-established algorithms constructed using the other meta-heuristics methods. Furthermore, the third experiment is conducted using a real dataset with various face poses to investigate the efficiency of the ISOA in pose-variation recognition. Compared to the other meta-heuristics methods, the results show that the proposed model is more accurate and efficient in global optimization, feature selection purposes, and pose variation recognition. Furthermore, the ISOA approach outperforms the other methods proposed in the state-of-the-art literature.
Journal Article
Optimization of Wave Energy Converter Arrays by an Improved Differential Evolution Algorithm
2018
Since different incident waves will cause the same array to perform differently with respect to the wave energy converter (WEC), the parameters of the incident wave, including the incident angle and the incident wave number, are taken into account for optimizing the wave energy converter array. Then, the differential evolution (DE) algorithm, which has the advantages of simple operation procedures and a strong global search ability, is used to optimize the wave energy converter array. However, the traditional differential evolution algorithm cannot satisfy the convergence precision and speed simultaneously. In order to make the optimization results more accurate, the concept of an adaptive mutation operator is presented to improve the performance of differential evolution algorithm. It gives the improved algorithm a faster convergence and a higher precision ability. The three-float, five-float, and eight-float arrays were optimized, respectively. It can be concluded that the larger the size of the array is, the greater the interaction between the floats is. Hence, a higher efficiency of wave energy extraction for wave energy converter arrays is achieved by the layout optimization of the array of wave energy converters. The results also show that the optimal layout of the array system is inhomogeneously distributed and that the improved DE algorithm used on array optimization is superior to the traditional DE algorithm.
Journal Article
Improved sparrow search algorithm with adaptive multi-strategy hierarchical mechanism for global optimization and engineering problems
2025
Aiming at the problem that the sparrow search algorithm (SSA) does not have high optimization accuracy and is prone to fall into local optimum, an improved sparrow search algorithm with adaptive multi-strategy hierarchical mechanism is proposed (ISSA). Firstly, in the initialization phase, the population is created by combining the triangular topology and Logistic Chaos mapping, and an elite dynamic reverse learning strategy is used to enhance the population diversity and balance the local and global search performance. Secondly, an adaptive multi-strategy hierarchical mechanism is applied to the population, where adaptive dynamic adjustment strategy is applied to the discoverers to improve the flexibility and search efficiency of the algorithm; differential mutation operation is applied to the followers to generate a mutated subpopulation, which enhances the ability of the algorithm to jump out of the local optimum; and vertical and horizontal crossover strategies are applied to the vigilantes, where horizontal crossover enhances the global search ability, and vertical crossover maintains the population diversity and prevents the algorithm from falling into local optimality. Finally, the classical benchmark functions as well as the CEC2020 and CEC2022 test functions are selected for simulation and analysis, and the ISSA is compared with other optimization algorithm, and the ANOVA analysis, the Wilcoxon rank-sum test, and the Friedman test are performed. The simulation results show that the ISSA proposed in this paper achieves significant improvement in both convergence accuracy and convergence speed. Meanwhile, the application of ISSA to engineering problems fully verifies its practical value and significant advantages in the field of engineering problems.
Journal Article
An enhanced binary slime mould algorithm for solving the 0–1 knapsack problem
by
Barshandeh, Saeid
,
Epicoco, Nicola
,
Abdollahzadeh, Benyamin
in
Algorithms
,
Artificial intelligence
,
Computer engineering
2022
The slime mould algorithm (SMA) has recently been introduced to solve continuous engineering problems, which has been employed to solve a wide range of various problems due to its good performance. This paper presents an enhanced binary SMA for solving the 0–1 knapsack problem at different scales. In the presented binary SMA, eight different transfer functions have been used and evaluated. The transfer function, which has performed better than others, has been proposed for the subsequent experiments. The Bitwise and Gaussian mutation operators are used to enhance the performance of the proposed binary SMA. Furthermore, a penalty function and a repair algorithm are used to handle infeasible solutions. The proposed method’s performance was evaluated statistically on 63 standard datasets with different scales. The obtained results from the proposed method were compared with ten state-of-the-art methods. The results indicated the superiority of the proposed methods.
Journal Article
Session key based fast, secure and lightweight image encryption algorithm
by
Gupta, Manish
,
Shukla, Piyush Kumar
,
Gupta, Kamlesh Kumar
in
Algorithms
,
Computer Communication Networks
,
Computer Science
2021
Nowadays, most of the communications in IoT enabled devices are done in the form of images. To protect the images from intruders, there is a need for a secure encryption algorithm. Many encryption algorithms have been proposed, some of the algorithms are based on symmetric-key cryptography and others are based on asymmetric key cryptography. This work proposed a fast, secure, and lightweight symmetric image cryptographic algorithm based on the session key. In this work, for every image encryption, a new session key is generated. Here session keys are generated with the help of crossover and mutation operators of genetic algorithm. This proposed algorithm uses a 64-bit plain text and requires an 80-bit key, where 64-bits of a key is generated via symmetric hexadecimal key and the remaining 16-bits of a key are randomly added, to encrypt the image. Here crossover and mutation operators are used to generate random 64-bits of a key. The proposed algorithm will work for both color and grayscale images. The proposed algorithm is simulated on MATLAB 2017 platform and compared with similar types of the existing algorithm on various parameters.
Journal Article
Solving feature selection problems by combining mutation and crossover operations with the monarch butterfly optimization algorithm
2021
Feature selection (FS) is used to solve hard optimization problems in artificial intelligence and data mining. In the FS process, some, rather than all of the features of a dataset are selected in order to both maximize classification accuracy and minimize the time required for computation. In this paper a FS wrapper method that uses K-nearest Neighbor (KSN) classification is subjected to two modifications using a current improvement algorithm, the Monarch Butterfly Optimization (MBO) algorithm. The first modification, named MBOICO, involves the utilization of an enhanced crossover operator to improve FS. The second, named MBOLF, integrates the Lévy flight distribution into the MBO to improve convergence speed. Experiments are carried out on 25 benchmark data sets using the original MBO, MBOICO and MBOLF. The results show that MBOICO is superior, so its performance is also compared against that of four metaheuristic algorithms (PSO, ALO, WOASAT, and GA). The results indicate that it has a high classification accuracy rate of 93% on average for all datasets and significantly reduces the selection size. Hence, the findings demonstrate that the MBOICO outperforms the other algorithms in terms of classification accuracy and number of features chosen (selection size).
Journal Article
An Enhanced Jaya Algorithm with Mutation and Diversity-Preserving Strategies for Hyperspectral Band Selection
by
Sarangi, Partha Pratim
,
Mishra, Bhabani Shankar Prasad
,
Behera, Suchismita
in
Band selection
,
binary Jaya algorithm
,
hyperspectral image classification
2025
Hyperspectral band selection has become a key focus in hyperspectral image processing as it reduces the spectral redundancy and computational overhead, thereby improving classification performance. However, optimal band selection remains challenging due to its combinatorial nature. Although numerous metaheuristic algorithms have been introduced in recent years to address this problem, achieving an effective balance between exploration and exploitation continues to pose a major challenge. This paper proposes a novel approach that combines a parameter-free binary Jaya algorithm with a mutation operator to enhance exploration and maintain solution diversity within the search space. We employ Opposition-based Leaning (OBL) for population initialization and Quasi-Reflection reinitialization strategy to add diversity whenever fitness stagnation occurs. To simultaneously improve classification performance and band reduction we adopt weighted sum multi-objective fitness function that minimizes redundancy and enhances model generalization. Our proposed method is evaluated using three benchmark datasets, namely Indian Pines, Pavia University, and Salinas. Experimental results demonstrate that the pro-posed method outperforms recent metaheuristic-based band selection techniques. Its superior performance makes it well suited for various HSI applications.
Journal Article
Triangular mutation-based manta-ray foraging optimization and orthogonal learning for global optimization and engineering problems
by
Ewees, Ahmed A
,
Abualigah, Laith
,
Mostafa, Reham R
in
Algorithms
,
Artificial Intelligence
,
Computer Science
2023
Trapping in local solutions is the main issue in several metaheuristic techniques. To solve such drawbacks by enhancing the search agents, a modified search strategy becomes a more attractive tactic. In this paper, an innovative version of Manta Ray Foraging Optimization (MRFO) is proposed to solve its crucial drawbacks while handling global and engineering optimization problems. The proposed version presents an integrated variant of MRFO with the triangular mutation operator and orthogonal learning strategy, called MRTMO. The two approaches are considered to achieve a robust equipoise between algorithm cores and provide a reliable mechanism to guide the search agents during the optimization process. The proposed MRTMO was tested with challenging CEC2005 and CEC2017 functions and six engineering problems to show its performance. Additionally, several evaluation metrics were employed to ensure the efficiency and robustness of the proposed MRTMO. Furthermore, extensive comparisons with existing optimization algorithms were carried out to ensure the superiority of MRTMO. The numerical experiments proved the competitive performance of the proposed MRTMO in solving all tested CEC optimization and engineering problems.
Journal Article