Search

Differential Evolution (DE) is widely recognized as a highly effective evolutionary algorithm for global optimization. It has proven its efficacy in tackling diverse problems across various fields and real-world applications. DE boasts several advantages, such as ease of implementation, reliability, speed, and adaptability. However, DE does have certain limitations, such as suboptimal solution exploitation and challenging parameter tuning. To address these challenges, this research paper introduces a novel algorithm called Enhanced Binary JADE (EBJADE), which combines differential evolution with multi-population and elites regeneration. The primary innovation of this paper lies in the introduction of strategy with enhanced exploitation capabilities. This strategy is based on utilizing the sorting of three vectors from the current generation to perturb the target vector. By introducing directional differences, guiding the search towards improved solutions. Additionally, this study adopts a multi-population method with a rewarding subpopulation to dynamically adjust the allocation of two different mutation strategies. Finally, the paper incorporates the sampling concept of elite individuals from the Estimation of Distribution Algorithm (EDA) to regenerate new solutions through the selection process in DE. Experimental results, using the CEC2014 benchmark tests, demonstrate the strong competitiveness and superior performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

Evolutionary multi-objective clustering (EMOC) algorithms have gained popularity recently, as they can obtain a set of clustering solutions in a single run by optimizing multiple objectives. Particularly, in one type of EMOC algorithm, the number of clusters k is taken as one of the multiple objectives to obtain a set of clustering solutions with different k. However, the numbers of clusters k and other objectives are not always in conflict, so it is impossible to obtain the clustering solutions with all different k in a single run. Therefore, evolutionary multi-objective k-clustering (EMO-KC) has recently been proposed to ensure this conflict. However, EMO-KC could not obtain good clustering accuracy on high-dimensional datasets. Moreover, EMO-KC's validity is not ensured as one of its objectives (SSDexp, which is transformed from the sum of squared distances (SSD)) could not be effectively optimized and it could not avoid invalid solutions in its initialization. In this paper, an improved evolutionary multi-objective clustering algorithm based on autoencoder (AE-IEMOKC) is proposed to improve the accuracy and ensure the validity of EMO-KC. The proposed AE-IEMOKC is established by combining an autoencoder with an improved version of EMO-KC (IEMO-KC) for better accuracy, where IEMO-KC is improved based on EMO-KC by proposing a scaling factor to help effectively optimize the objective of SSDexp and introducing a valid initialization to avoid the invalid solutions. Experimental results on several datasets demonstrate the accuracy and validity of AE-IEMOKC. The results of this paper may provide some useful information for other EMOC algorithms to improve accuracy and convergence. [ABSTRACT FROM AUTHOR]

In the field of expensive optimization, numerous papers have proposed surrogate-assisted evolutionary algorithms (SAEAs) for a few thousand or even hundreds of function evaluations. However, in reality, low-cost simulations suffice for a lot of real-world problems, in which the number of function evaluations is moderately restricted, e.g., to several thousands. In such moderately restricted scenario, SAEAs become unnecessarily time-consuming and tend to struggle with premature convergence. In addition, tuning the SAEA parameters becomes impractical under the restricted budgets of function evaluations—in some cases, inadequate configuration may degrade performance instead. In this context, this paper presents a fast and auto-tunable evolutionary algorithm for solving moderately restricted expensive optimization problems. The presented algorithm is a variant of adaptive differential evolution (DE) algorithms, and is called emulation-based adaptive DE or EBADE. The primary aim of EBADE is to emulate the principle of sample-efficient optimization, such as that in SAEAs, by adaptively tuning the DE parameter configurations. Specifically, similar to Expected Improvement-based sampling, EBADE identifies parameter configurations that may produce expected-to-improve solutions, without using function evaluations. Further, EBADE incepts a multi-population mechanism and assigns a parameter configuration to each subpopulation to estimate the effectiveness of parameter configurations with multiple samples carefully. This subpopulation-based adaptation can help improve the selection accuracy of promising parameter configurations, even when using an expected-to-improve indicator with high uncertainty, by validating with respect to multiple samples. The experimental results demonstrate that EBADE outperforms modern adaptive DEs and is highly competitive compared to SAEAs with a much shorter runtime. [ABSTRACT FROM AUTHOR]

In the trajectory planning of crewless ships, the artificial potential field method is commonly used. The results obtained using the classic potential field model for path design are not optimal and cannot fully meet the trajectory design requirements of uncrewed ships. This paper uses the evolutionary potential field model for trajectory planning. The evaluation formula of the potential path is combined with the differential evolution algorithm to evaluate and optimize the potential. A quadratic optimization smoothing algorithm is designed to limit the maximum turning angle of the uncrewed ship. Simulation experiments show that this method is effective and reliable. [ABSTRACT FROM AUTHOR]

Human beings have created numerous laws, sayings and proverbs that still influence behaviors and decision-making processes of people. Some of the laws, sayings or proverbs are used by people to understand the phenomena that may take place in daily life. For example, Murphy's law states that "Anything that can go wrong will go wrong." Murphy's law is helpful for project planning with analysis and the consideration of risk. Similar to Murphy's law, the old saying "Two heads are better than one" also influences the determination of the ways for people to get jobs done effectively. Although the old saying "Two heads are better than one" has been extensively discussed in different contexts, there is a lack of studies about whether this saying is valid and can be applied in evolutionary computation. Evolutionary computation is an important optimization approach in artificial intelligence. In this paper, we attempt to study the validity of this saying in the context of evolutionary computation approach to the decision making of ridesharing systems with trust constraints. We study the validity of the saying "Two heads are better than one" by developing a series of self-adaptive evolutionary algorithms for solving the optimization problem of ridesharing systems with trust constraints based on the saying, conducting several series of experiments and comparing the effectiveness of these self-adaptive evolutionary algorithms. The new finding is that the old saying "Two heads are better than one" is valid in most cases and hence can be applied to facilitate the development of effective self-adaptive evolutionary algorithms. Our new finding paves the way for developing a better evolutionary computation approach for ridesharing recommendation systems based on sayings created by human beings or human intelligence. [ABSTRACT FROM AUTHOR]

In real-world applications, feature selection is crucial for enhancing the performance of data science and machine learning models. Typically, feature selection is a complex combinatorial optimization problem and a multi-objective optimization problem. Its primary goals are to reduce the dimensionality of the dataset and enhance the performance of machine learning algorithms. The selection of features in high-dimensional datasets is challenging due to the intricate relationships between features, which pose significant challenges to the performance and computational efficiency of algorithms. This paper introduces a Knowledge-Guided Competitive Co-Evolutionary Algorithm (KCCEA) for feature selection, especially for high-dimensional features. In the proposed algorithm, we make improvements to the foundational dominance-based multi-objective evolutionary algorithm in two aspects. First, the use of feature correlation as knowledge to guide evolution enhances the search speed and quality of traditional multi-objective evolutionary algorithm solutions. Second, a dynamically allocated competitive–cooperative evolutionary mechanism is proposed, integrating the improved knowledge-guided evolution with traditional evolutionary algorithms, further enhancing the search efficiency and diversity of solutions. Through rigorous empirical testing on various datasets, the KCCEA demonstrates superior performance compared to basic multi-objective evolutionary algorithms, providing effective solutions to multi-objective feature selection problems while enhancing the interpretability and effectiveness of prediction models. [ABSTRACT FROM AUTHOR]

A multi-objective vehicle routing optimization model is established to minimize total cost and equilibrium degree for multi-objective vehicle routing problem with time windows, and a hybrid multi-objective grey wolf algorithm is proposed to solve the problem. Mainly design three strategies: (1) A new encoding and decoding method is designed to achieve the conversion of continuous grey wolf position vectors to discrete customer sequences. (2) Convergence and distribution indicators are used to select decision individuals. (3) Multiple deletion and insertion operators have been designed to implement local routing optimization. To demonstrate the effectiveness of the algorithm, some numerical examples in Solomon are used as examples to experimentally compare the proposed algorithm with MOIGA and improved ACO algorithms. Experimental results show that the hybrid multi-objective grey wolf algorithm proposed in this paper can find a better Pareto solution, and its performance is better than other evolutionary algorithm. [ABSTRACT FROM AUTHOR]

Service-oriented architectures have become increasingly prevalent in internet application design, leading to a proliferation of services. Managing and composing these web services pose a classic non-deterministic polynomial-time hard problem. The web service composition problem (WSCP) based on the input–output model (IOM) involves the automatic composition of services without relying on a pre-defined workflow. Multi-objective evolutionary algorithms offer a solution that goes beyond simple weighted average calculations for quality of service, catering to diverse user needs in service composition. This paper introduces a multi-objective heuristic algorithm based on the SPEA2 called MSPEA2+. Specific modifications are incorporated in MSPEA2+ to support the breeding, crossover, and mutation processes, tailored for IOM-based WSCP. Validating the algorithm performance through finding suitable combination results for each task in the WSC-08 dataset, our experiments showed that MSPEA2+ has better iterative efficiency than existing multi-objective methods and outperforms them in terms of quality of service. MSPEA2+ achieved the lowest IGD value across all seven tasks, an improvement of 81.7% IGD value compared with the SPEA2 algorithm in WSC-0804. [ABSTRACT FROM AUTHOR]

Targeting the issues of slow speed and inadequate precision of optimal solution calculation for multi-user detection in complex noise environments, this paper proposes a multi-user detection algorithm based on a Hybrid Cheetah Optimizer (HCO). The algorithm first optimizes the control parameters and individual update mechanism of the Cheetah Optimizer (CO) algorithm using a nonlinear strategy to improve the uniformity and discretization of the individual search range, and then dynamically introduces a differential evolutionary algorithm into the improved selection mechanism of the CO algorithm, which is utilized to fine-tune the solution space and maintain the local diversity during the fast search process. Simulation results demonstrate that this detection algorithm not only realizes fast convergence with a very low bit error rate (BER) at eight iterations but also has obvious advantages in terms of noise immunity, resistance to far and near effects, communication capacity, etc., which greatly improves the speed and accuracy of optimal position solving for multi-user detection and can achieve the purpose of accurate solving in complex environments. [ABSTRACT FROM AUTHOR]

The penalty-based boundary cross-aggregation (PBI) method is a common decomposition method of the MOEA/D algorithm, but the strategy of using a fixed penalty parameter in the boundary cross-aggregation function affects the convergence of the populations to a certain extent and is not conducive to the maintenance of the diversity of boundary solutions. To address the above problems, this paper proposes a penalty boundary crossing strategy (DPA) for MOEA/D to adaptively adjust the penalty parameter. The strategy adjusts the penalty parameter values according to the state of uniform distribution of solutions around the weight vectors in the current iteration period, thus helping the optimization process to balance convergence and diversity. In the experimental part, we tested the MOEA/D-DPA algorithm with several MOEA/D improved algorithms on the classical test set. The results show that the MOEA/D with the DPA has better performance than the MOEA/D with the other decomposition strategies. [ABSTRACT FROM AUTHOR]

The built environment faces significant challenges in managing energy demands amidst rising temperatures and increasing concerns linked to climate change. Meeting carbon emissions targets and resource management goals necessitates urgent innovation in more energy-efficient cooling solutions. Nature offers a large database of adaptive and efficient thermal solutions that can be harnessed through biomimetic methods in building design and systems. Emerging biomimetic and computational approaches hold promise in facilitating practical application efforts. This paper investigates the translation of morphological features from elephant skin to building facades, optimizing their inherent cooling capabilities through computational design using evolutionary algorithms. Through this exploration, we propose a set of generalized evolutionary principles, offering a foundational framework for the development of textured facade tiles with the aim of mitigating heat gain from solar radiation. This study provides an in-depth analysis of how assembly, texture depth, and orientation impact thermal performance, enabling the design of more effective passive cooling systems through an understanding of the relationship between morphological variations in textured surfaces and environmental performance. Future research may involve studying natural convection dynamics, optimizing capillary networks, evaluating materials for water adhesion and cleaning, assessing impacts on biological growth, and exploring biodiversity integration within textured facade panels. [ABSTRACT FROM AUTHOR]

Dynamic linear functions on the boolean hypercube are functions which assign to each bit a positive weight, but the weights change over time. Throughout optimization, these functions maintain the same global optimum, and never have defecting local optima. Nevertheless, it was recently shown [Lengler, Schaller, FOCI 2019] that the (1 + 1) -Evolutionary Algorithm needs exponential time to find or approximate the optimum for some algorithm configurations. In this experimental paper, we study the effect of larger population sizes for dynamic binval, the extreme form of dynamic linear functions. We find that moderately increased population sizes extend the range of efficient algorithm configurations, and that crossover boosts this positive effect substantially. Remarkably, similar to the static setting of monotone functions in [Lengler, Zou, FOGA 2019], the hardest region of optimization for (μ + 1) -EA is not close the optimum, but far away from it. In contrast, for the (μ + 1) -GA, the region around the optimum is the hardest region in all studied cases.Kindly check and confirm the inserted city name is correctly identified.Correct. [ABSTRACT FROM AUTHOR]

There are a lot of multi-objective optimization problems (MOPs) in the real world, and many multi-objective evolutionary algorithms (MOEAs) have been presented to solve MOPs. However, obtaining non-dominated solutions that trade off convergence and diversity remains a major challenge for a MOEA. To solve this problem, this paper designs an efficient multi-objective sine cosine algorithm based on a competitive mechanism (CMOSCA). In the CMOSCA, the ranking relies on non-dominated sorting, and the crowding distance rank is utilized to choose the outstanding agents, which are employed to guide the evolution of the SCA. Furthermore, a competitive mechanism stemming from the shift-based density estimation approach is adopted to devise a new position updating operator for creating offspring agents. In each competition, two agents are randomly selected from the outstanding agents, and the winner of the competition is integrated into the position update scheme of the SCA. The performance of our proposed CMOSCA was first verified on three benchmark suites (i.e., DTLZ, WFG, and ZDT) with diversity characteristics and compared with several MOEAs. The experimental results indicated that the CMOSCA can obtain a Pareto-optimal front with better convergence and diversity. Finally, the CMOSCA was applied to deal with several engineering design problems taken from the literature, and the statistical results demonstrated that the CMOSCA is an efficient and effective approach for engineering design problems. [ABSTRACT FROM AUTHOR]

Surrogate-assisted evolutionary algorithms (SAEAs) are popular for solving expensive optimization problems. However, most existing SAEAs are designed for solving single-objective or multiobjective optimization problems with two or three objectives. Few works had been reported to deal with expensive many-objective optimization problems with more than three objectives because of two difficulties. One is the curse of dimensionality caused by many-objective problems, and the other is the fewer computational resources available in a limited time for expensive optimization problems. Since an effective selection method can better solve the many-objective optimization problems, high-efficiency search and accurate model can save computational resources for expensive optimization problems, this paper proposes a diverse/converged individual competition algorithm, which owns a novel diverse/converged individual competition selection mechanism, a hybrid search mechanism, and a segmentation approach. The diverse/converged individual competition selection mechanism maintains a good balance between the convergence and diversity of the selected solutions for solving many-objective optimization problems. The hybrid search mechanism performs a memetic search and genetic search at different stages of the evolution process to further generate superior solutions. The segmentation approach uses two different populations with small numbers to build two surrogate models which will predict different areas, and it can improve the accuracy of the prediction. The proposed algorithm is compared with several state-of-art algorithms on widely used benchmark functions. The experimental results show that the proposed algorithm performs significantly better than the compared algorithms. [ABSTRACT FROM AUTHOR]

The multi-objective evolutionary algorithm optimization (MOEA) is a challenging but critical approach for tackling complex data analysis problems. However, prevailing MOEAs often rely on single strategies to obtain optimal solutions, leading to concerns such as premature convergence and insufficient population diversity, particularly in high-dimensional data scenarios. In this paper, we propose a novel adversarial population generation algorithm, APG-SMOEA, which synergistically combines the benefits of MOEAs and Generative Adversarial Networks (GANs) to address these limitations. In order to balance the efficiency and quality of offspring selection, we introduce an adaptive population entropy strategy, which includes control parameters based on population entropy and a learning pool for storing and retrieving optimal solutions. Additionally, we attempt to alleviate the training complexity and model collapse problems common in GANs with APG-SMOEA. Experimental results on benchmarks demonstrate that the proposed algorithm is superior to the existing algorithms in terms of solution quality and diversity of low-dimensional or high-dimensional complex data. [ABSTRACT FROM AUTHOR]

The Pareto dominance-based evolutionary algorithms can effectively address multiobjective optimization problems (MOPs). However, when dealing with many-objective optimization problems with more than three objectives (MaOPs), the Pareto dominance relationships cannot effectively distinguish the nondominated solutions in high-dimensional spaces. With the increase of the number of objectives, the proportion of dominance-resistant solutions (DRSs) in the population rapidly increases, which leads to insufficient selection pressure. In this paper, to address the challenges on MaOPs, a knee point-driven many-objective evolutionary algorithm with adaptive switching mechanism (KPEA) is proposed. In KPEA, the knee points determined by an adaptive strategy are introduced for not only mating selection but also environmental selection, which increases the probability of generating excellent offspring. In addition, to remove dominance-resistant solutions (DRSs) in the population, an interquartile range method is adopted, which enhances the selection pressure. Moreover, a novel adaptive switching mechanism between angle-based selection and penalty for selecting solutions is proposed, which is aimed at achieving a balance between convergence and diversity. To validate the performance of KPEA, it is compared with five state-of-the-art many-objective evolutionary algorithms. All algorithms are evaluated on 20 benchmark problems, i.e., WFG1-9, MaF1, and MaF4-13 with 3, 5, 8, and 10 objectives. The experimental results demonstrate that KPEA outperforms the compared algorithms in terms of HV and IGD in most of the test instances. [ABSTRACT FROM AUTHOR]

This paper proposes the Love Evolution Algorithm (LEA), a novel evolutionary algorithm inspired by the stimulus–value–role theory. The optimization process of the LEA includes three phases: stimulus, value, and role. Both partners evolve through these phases and benefit from them regardless of the outcome of the relationship. This inspiration is abstracted into mathematical models for global optimization. The efficiency of the LEA is validated through numerical experiments with CEC2017 benchmark functions, outperforming seven metaheuristic algorithms as evidenced by the Wilcoxon signed-rank test and the Friedman test. Further tests using the CEC2022 benchmark functions confirm the competitiveness of the LEA compared to seven state-of-the-art metaheuristics. Lastly, the study extends to real-world problems, demonstrating the performance of the LEA across eight diverse engineering problems. Source codes of the LEA are publicly available at https://ww2.mathworks.cn/matlabcentral/fileexchange/159101-love-evolution-algorithm. [ABSTRACT FROM AUTHOR]

Network function virtualization can increase the versatility of computing and network platforms, enabling them to provide more flexible services. In terms of a softwaredefined network and network function virtualization environment, this paper explores the joint virtual network function (VNF) deployment and traffic routing in multisource multicast for VNF service chain deployment to minimize the deployment overhead, transmission delay. Firstly, a multi-objective optimization model, which minimizes the deployment overhead and transmission delay, is established to tackle this challenge problem. Then, a highly efficient coding scheme, crossover, and mutation operators are designed. Based on these, an improved genetic algorithm in multi-objective evolutionary algorithm based on decomposition (MOEA/D) framework (GA-MOEA/D) is proposed to solve this multi-objective problem. Finally, simulation experiments are conducted using two widely used network topologies in order to demonstrate the performance of the proposed algorithm. The simulation results demonstrate that the proposed algorithm can obtain the smaller deployment overhead, transmission delay, load degree and energy consumption 5.2%-15.61%, 11.2%-26.4%, 8.3%-17.6% and 7.8%-14.4% than that of the compared algorithm, respectively. [ABSTRACT FROM AUTHOR]

Association rule mining (ARM) is a widely used technique in data mining for pattern discovery. However, association rule mining in numerical data poses a considerable challenge. In recent years, researchers have turned to optimization-based approaches as a potential solution. One particular area of interest in numerical association rules mining (NARM) is controlling the length of itemset intervals. In this paper, we propose a novel evolutionary algorithm based on the multi-objective firefly algorithm for efficiently mining numerical association rules (MOFNAR). MOFNAR utilizes Balance, square of cosine (SOC) and comprehensibility as objectives of evolutionary algorithm to assess rules and achieve a rule set that is both simple and accurate. We introduce the Balance measure to effectively control the intervals of numerical itemsets and eliminate misleading rules. Furthermore, we suggest a penalty approach, and the crowding-distance method is employed to maintain high diversity. Experimental results on five well-known datasets show the effectiveness of our method in discovering a simple rule set with high confidence that covers a significant percentage of the data. [ABSTRACT FROM AUTHOR]

Evaluating large-scale multi-objective problems is usually time-consuming due to the vast number of decision variables. However, most of the existing algorithms for large-scale multi-objective optimization require a significant number of problem evaluations to achieve satisfactory results, which makes the optimization process very inefficient. To address this issue, a fast interpolation-based multi-objective evolutionary algorithm is proposed in this paper for solving large-scale multi-objective optimization problems with high convergence speed and accuracy. In the proposed algorithm, decision variables are generated based on a small number of variables using an interpolation function. With this approach, only a small number of variables need to be optimized, so that the convergence speed can be greatly improved to make it possible to obtain satisfactory results with relatively low computation cost. The experimental results verified the superiority of our proposed algorithm over other state-of-the-art algorithms in terms of convergence speed and convergence accuracy on 108 test instances with up to 1000 decision variables. [ABSTRACT FROM AUTHOR]

Normalization of objectives plays a crucial role in evolutionary multi-objective optimization (EMO) to handle objective functions with different scales, which can be found in real-world problems. Although the effect of normalization methods on the performance of EMO algorithms has been investigated in the literature, that of preference-based EMO (PBEMO) algorithms is poorly understood. Since PBEMO aims to approximate a region of interest, its population generally does not cover the Pareto front in the objective space. This property may make normalization of objectives in PBEMO difficult. This paper investigates the effectiveness of three normalization methods in three representative PBEMO algorithms. We present a bounded archive-based method for approximating the nadir point. First, we demonstrate that the normalization methods in PBEMO perform significantly worse than that in conventional EMO in terms of approximating the ideal point, nadir point, and range of the PF. Then, we show that PBEMO requires normalization of objectives on problems with differently scaled objectives. Our results show that there is no clear "best normalization method" in PBEMO, but an external archive-based method performs relatively well. • This paper investigates the effectiveness of three normalization methods in three representative PBEMO algorithms. • We demonstrate that the normalization methods in PBEMO perform significantly worse than that in conventional EMO in terms of approximating the ideal point, nadir point, and range of the PF. scaled objectives. • We show that there is no clear "best normalization method" in PBEMO, but an external archive-based method performs relatively well. [ABSTRACT FROM AUTHOR]

• A model was created to examine the reliability of maintenance budget allocation. • The model was applied to network-level pavement maintenance in Canada. • The impacts of algorithm selection and parameter tuning were studied. • The significance of pavement clustering in increasing reliability was highlighted. • The importance of incorporating actual pavement improvement curves was clarified. The purpose of this paper is to increase the reliability of the network-level pavement maintenance budget allocation by reducing uncertainties of algorithm selection and parameter tuning. In this paper, reliability is defined as the ability of a network-level pavement maintenance plan to improve the condition of a pavement network within a certain budget. In order to quantify reliability, the reliability index is defined as the ratio between the post-maintenance network condition and the net maintenance cost. With this purpose in mind, a two-objective optimization model was developed. To test its applicability, the model was applied to a pavement network in Canada. The model was solved using the Non-Dominated Sorting Genetic Algorithm II and the differential evolution algorithms. Finally, the reliability indices of algorithms and termination criteria were computed. The results indicated that the differential evolution algorithm recommended less frequent but more intense interventions that made the solutions expensive and less reliable. This paper contributed to the network-level pavement maintenance body of knowledge by (1) developing a multi-objective optimization model to reduce uncertainties of parameter tuning and algorithm selection; (2) increasing the reliability of budget allocation; (3) showcasing the significance of pavement clustering in increasing reliability; and (4) developing and incorporating actual pavement improvement curves. [Display omitted] [ABSTRACT FROM AUTHOR]

Many-objective optimization problems (MaOPs) are challenging tasks involving optimizing many conflicting objectives simultaneously. Decomposition-based many-objective evolutionary algorithms have effectively maintained a balance between convergence and diversity in recent years. However, these algorithms face challenges in accurately approximating the complex geometric structure of irregular Pareto fronts (PFs). In this paper, an information entropy-driven evolutionary algorithm based on reinforcement learning (RL-RVEA) for many-objective optimization with irregular Pareto fronts is proposed. The proposed algorithm leverages reinforcement learning to guide the evolution process by interacting with the environment to learn the shape and features of PF, which adaptively adjusts the distribution of reference vectors to cover the PFs structure effectively. Moreover, an information entropy-driven adaptive scalarization approach is designed in this paper to reflect the diversity of nondominated solutions, which facilitates the algorithm to balance multiple competing objectives adaptively and select solutions efficiently while maintaining individual diversity. To verify the effectiveness of the proposed algorithm, the RL-RVEA compared with seven state-of-the-art algorithms on the DTLZ, MaF, and WFG test suites and four real-world MaOPs. The results of the experiments demonstrate that the suggested algorithm provides a novel and practical method for addressing MaOPs with irregular PFs. • A novel RL-RVEA addresses many-objective optimization with irregular pareto fronts. • A reinforcement learning-based adaptive reference vector to guide the direction of convergence. • A scalarization approach preserves the diversity of solutions for next generation. • The RL-RVEA outperforms seven advanced many-objective optimization algorithms. [ABSTRACT FROM AUTHOR]

Reinforcement Learning (RL) has gained significant popularity in recent years for its ability to solve complex control problems. However, most existing RL algorithms are designed to train policies for each environment in isolation, limiting their applicability to real-world scenarios with many related environments. Recently, many multitask optimization algorithms have been proposed and successfully applied to a wide range of optimization problems. However, existing studies mainly focus on solving multiple continuous function benchmarks and overlook the potential of tailoring towards RL. In this paper, we propose a simple multitask optimization algorithm called Multitask Augmented Random Search (MARS) that trains multiple RL agents together and exploits the performance surplus from highly correlated tasks. MARS is a modification of the simple random search Augmented Random Search (ARS) algorithm, which has been shown to outperform complicated methods in solving continuous control MuJoCo environments such as Soft Actor-Critic (SAC), Proximal Policy Optimization (PPO), and Trusted Region Policy Optimization (TRPO). The experimental results also demonstrate that our proposed algorithm is more consistent in solving different instances of MuJoCo benchmark than ARS, Multifactorial Evolution Algorithm (MFEA), and Adaptive MFEA RL (AMFEARL) within the same number of training episodes. • Propose a multitask extension of ARS for training related continuous control problems. • Derived an online data-driven measurement to preempt the transfer of solutions incomplementary. • Conduct experiments on synthetic benchmarks and in the multitask Mujoco environments. [ABSTRACT FROM AUTHOR]

Wireless sensor network is large-scale, self-organizing and reliable. It is widely used in the military, disaster management, environmental monitoring, and other fields. Algorithms for localization can be classified as range-based or range-free based on their ability to achieve effective localization. Range-based algorithms require hardware support, which increases deployment costs and complexity. Instead of measuring distance directly, range-free algorithms estimate the position based on hop counts between nodes. While simpler in terms of hardware requirements, this algorithm suffers from large localization errors. To address this problem, this paper proposes an improved 3D DV-Hop localization algorithm (3D DEHDV-Hop) using a differential evolutionary algorithm. First of all, theoretical analysis shows a correlation between the volume of the intersection area containing the communication range between neighbors and the number of shared single-hop nodes. Then, using the number of shared single-hop nodes between nodes, the number of hops is converted from a discrete value to an exact continuous value. Finally, the localization problem is transformed into a minimum optimization problem by incorporating a differential evolutionary algorithm. As compared to the other four algorithms compared, 3D DEHDV-Hop improves localization accuracy by an average of 10.3% under different anchor node densities, 13.7% under different communication radiuses, and 12.1% under different anchor node numbers. [ABSTRACT FROM AUTHOR]

In this paper, a multi-operator differential evolution algorithm (MODE) is proposed to solve the Optimal Power Flow problem, called MODE-OPF. The MODE-OPF utilizes the strengths of more than one differential evolution operator in a single algorithmic framework. Additionally, an adaptive method is proposed to update the number of solutions evolved by each DE operator based on both the diversity of the population and the quality of solutions. This adaptive method has the ability to maintain diversity at the early stages of the optimization process and boost convergence at the later ones. The performance of the proposed MODE-OPF is tested by solving OPF problems for both small and large IEEE bus systems (i.e., IEEE-30 and IEEE-118) while considering intermittent solar and wind power generation. To prove the suitability of this proposed algorithm, its performance has been compared against several state-of-the-art optimization algorithms, where MODE-OPF outperforms other algorithms in all experimental results thereby improving a network's performance with lower cost. MODE-OPF decreases the total generation cost up to 24.08%, the real power loss up to 6.80% and the total generation cost with emission up to 8.56%. • Development of an adaptive method (AM) for optimizing diversity and solution quality. • Innovative constraint handling approach, progressively adding constraints for improved performance. • Incorporation of intermittent renewable energy models for realistic problem solving. • Extensive validation on IEEE 30-bus and IEEE 118-bus networks, outperforming state-of-the-art algorithms in cost, loss, and environmental impact reduction. [ABSTRACT FROM AUTHOR]

This paper introduces a novel surrogate-assisted multi-objective nutcracker optimization algorithm. This algorithm is built upon the recently proposed nutcracker optimization algorithm, drawing inspiration from the behaviours observed in Clark's nutcrackers. The algorithm is developed based on two distinct behaviours exhibited by these birds. To comprehensively evaluate the performance of the proposed algorithm, a dual-pronged approach is adopted. On the one hand, a set of artificial test problems is employed to scrutinize the algorithm's capabilities, while on the other hand, a set of real-world problems is considered to assess its practical efficacy. The results of the proposed algorithm are evaluated in comparison to existing baseline algorithms and state-of-the-art algorithms, using well-recognized performance metrics, both qualitatively and quantitatively. The obtained results provide convincing evidence of the performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

This paper proposes a hybrid bio-inspired search and optimization algorithm that combines the strengths of the PB3C (Parallel Big Bang Big Crunch) and 3PGA (3 Parent Genetic Algorithm) algorithms. The hybrid algorithm employs a single population-based evolutionary search coupled with multi-population parallel processing techniques to address optimization problems. The proposed algorithm is implemented in MATLAB software. We evaluate the performance of the proposed algorithm on the CEC2021 standard test bench suite. The performance of the proposed approach is compared with that of the other nine algorithms. The comparative analysis shows that the proposed hybrid PB3C and 3PGA algorithms performed better than the other nine optimization algorithms. Furthermore, this chapter proposes an HPB3C-3PGA-based approach to evolve the near-optimal architecture of CNN. The proposed plant image classification approach is implemented in Python and compared with 12 other approaches. The proposed approach achieved an accuracy of 98.96% on the Mendeley dataset and 98.97% on the CVIP100 dataset. The proposed approach outperforms all other approaches for the plant leaf classification problem. This research significantly contributes to overcoming limitations in existing approaches, providing a robust solution for optimization problems and image classification tasks. • Proposed hybrid algorithm combines PB3C and 3PGA strengths for optimization problems. • Tested on CEC2021 benchmark functions, outperformed nine existing algorithms. • Synergy of parallel processing and advanced genetic operators drives success. • Promising solution for real-world applications requiring efficient optimization techniques. • Achieved impressive accuracy of 98.96% in plant leaf image classification. [ABSTRACT FROM AUTHOR]

Combinatorial optimization problems (COPs) play an important role in both industrial production and theoretical research. As a classical class of optimization algorithms, evolutionary algorithms have shown good performance in COPs. However, as the size of the problem increases, it becomes difficult for evolutionary algorithms to produce satisfactory solutions within the specified time. In recent years, neural network algorithms have been applied to solve COPs and have shown superior effects. Inspired by this, this paper proposes a new algorithm based on graph structure for solving COPs. Through relaxation, COPs are transformed into their corresponding continuous optimization problems. The output state of our algorithm is converted to a discrete solution by approximation method. Compared with previous algorithms, our algorithm can not only solve COPs with general form such as binary quadratic programming (BQP), but also solve COPs with special form, which greatly expands the application scope of neural network algorithms. In addition, our algorithm can be embedded into other problem frameworks such as solving multi-objective combinatorial optimization problem (MOCOP) through scalarization method. A new penalty function is added to the objective function, which enables our algorithm to overcome the inconsistency between the optimal solution of the original problem and the corresponding continuous problem, so that our algorithm can perform well on various problems. Several numerical simulations are used to illustrate the effectiveness of our algorithm in solving COPs. Experimental results show that our algorithm can effectively solve COPs with general form and has a shorter solving time compared to traditional evolutionary algorithms. [ABSTRACT FROM AUTHOR]

The differential evolution (DE) algorithm is widely regarded as one of the most influential evolutionary algorithms for addressing complex optimization problems. However, the fixed mutation strategy limits the adaptive ability of DE, and the lack of utilization of historical information limits the optimization ability of DE. In this paper, an indicator-based self-learning differential evolution algorithm (ISDE) is proposed. A jump out mechanism based on deep reinforcement learning is adopted to control the mutation intensity of the population. The neural network in the jump out mechanism is designed as a decision maker. The mutation intensity of the population is controlled by the neural network, and the neural network are trained by a double deep Q network algorithm based on the continuous data generated during the evolution process. A population range indicator (PRI) is utilized to describe individual differences in the population. A diversity maintenance mechanism is designed to maintain individual differences according to the value of PRI. The experimental results reveal that the comprehensive performance of ISDE is superior to comparison algorithms on CEC 2017 real-parameter numerical optimization. [ABSTRACT FROM AUTHOR]

As the fields of engineering, energy, and geology become increasingly complex, decision makers face escalating challenges that require skilled solutions to meet practical production needs. Evolutionary algorithms, inspired by biological evolution, have emerged as powerful methods for tackling intricate optimization problems without relying on gradient data. Among these, the tree-seed algorithm (TSA) distinguishes itself due to its unique mechanism and efficient searching capabilities. However, an imbalance between its exploitation and exploration phases can lead it to be stuck in local optima, impeding the discovery of globally optimal solutions. This study introduces an improved TSA that incorporates water-cycling and quantum rotation-gate mechanisms. These enhancements assist the algorithm in escaping local peaks and achieving a more harmonious balance between its exploitation and exploration phases. Comparative experimental evaluations, using the CEC 2017 benchmarks and a well-known metaheuristic algorithm, demonstrate the upgraded algorithm's faster convergence rate and enhanced ability to locate global optima. Additionally, its application in optimizing reservoir production models underscores its superior performance compared to competing methods, further validating its real-world optimization capabilities. [ABSTRACT FROM AUTHOR]

Flexible job shop scheduling problem (FJSP), widely prevalent in many intelligent manufacturing industries, is one of the most classic problems of production scheduling and combinatorial optimization. In actual manufacturing enterprises, the setup of machines and the handling of jobs have an important impact on the scheduling plan. Furthermore, there is a trend for a cluster of machines with similar functionalities to form a work center. Considering the above constraints, a new order-driven multi-equipment work center FJSP model with setup and handling including multiple objectives encompassing the minimization of the makespan, the number of machine shutdowns, and the number of handling batches is established. An improved shuffled frog leading algorithm is designed to solve it through the optimization of the initial solution population, the improvement of evolutionary operations, and the incorporation of Pareto sorting. The algorithm also combines the speed calculation method in the gravity search algorithm to enhance the stability of the solution search. Some standard FJSP data benchmarks have been selected to evaluate the effectiveness of the algorithm, and the experimental results confirm the satisfactory performance of the proposed algorithm. Finally, a problem example is designed to demonstrate the algorithm's capability to generate an excellent scheduling plan. [ABSTRACT FROM AUTHOR]

Prediction-based dynamic multiobjective optimization evolutionary algorithms have become one of the mainstream methods for solving dynamic multiobjective optimization problems. However, the unknown nonlinear relationships in sequential environments bring great challenge to the construction of prediction model and the inevitable error between the historical obtained solutions and the real pareto-optimal solutions troubles the prediction accuracy. In this paper, a gradient boosting regression tree based dynamic multiobjective optimization evolutionary algorithm is proposed, called MOEA/D-XGB. The time series solutions formed by subspace decomposition are trained in the XGBoost-based predictor to produce a high-quality initial population when environmental change occurs. And a novel population promotion strategy based on generalized additive model is proposed to improve the quality of historical obtained solutions. The performance comparisons with five state-of-the-art algorithms have shown that MOEA/D-XGB achieves best performance in 59 out of 70 experiments on MIGD and 60 out of 70 experiments on MHV, respectively, which demonstrates that the proposed design is capable of significantly improving the performance of dynamic multiobjective optimization. [ABSTRACT FROM AUTHOR]

Many real-world problems can be abstracted as multimodal global optimization, which is one of the main challenges for optimization algorithms due to its complexity. The fireworks algorithm (FWA) is a swarm intelligence optimization algorithm that has been widely studied and applied by virtue of the synergistic property among fireworks. Current FWA variants have poor exploitation capability to handle some locally complex multimodal functions, which greatly limits the application of the FWA to practical problems. To solve the above problems, in this paper, we propose the multi-guiding spark fireworks algorithm (MGFWA) to solve multimodal functions by enhancing FWA exploitation capabilities. Three different strategies which are boosted guiding vector, multi-guiding sparks, and population-based random mapping are designed to boost the guiding vector, enrich the guiding spark diversity, and fix the mapping function, separately. The validity and parameter setting of MGFWA are theoretically analyzed. Experimentally, the results on the CEC2013 and CEC2017 single objective optimization benchmarks illustrate the remarkable performance of the MGFWA compared to other typical optimization algorithms and FWA variants. Moreover, the ablation study shows each of the three parts plays an important role in the algorithm and the efficiency experiment shows the MGFWA can improve the efficiency of guiding sparks by 10%. We believe that the MGFWA can be considered the SOTA variant of the FWA. • Utilizing boosted guiding vector, multi-guiding sparks, and population-based random mapping to enhance the exploitation capability of the fireworks algorithm. • State-of-the-art performance among fireworks algorithm variants. • Superior performance on multimodal global optimization among several typical swarm intelligence optimization algorithms and evolutionary algorithms. • Extensive experiments (about 60 test functions) and theoretical analyses to demonstrate the effectiveness. [ABSTRACT FROM AUTHOR]

Decomposition-based multiobjective evolutionary algorithms are widely utilized for solving multiobjective optimization problems (MOPs). These algorithms have a higher degree of diversity due to a uniform distribution of the reference vectors in the objective space. However, these algorithms may struggle to select a suitable candidate set for solving many-objective optimization problems (MaOPs) with irregular Pareto fronts (PFs). To solve this problem, a solution potential-based adaptation reference vector evolutionary algorithm (SPARVEA) is proposed in this paper. In the algorithm, a concept called solution potential is presented to assess whether the direction of convergence of the solution to the ideal solution has potential. The solution potential is obtained with an evaluation function to calculate the potentials of the corresponding solutions. A solution potential-based adaptation strategy is then designed for adapting the reference vector to better guide the direction of convergence of the solution when solving MaOPs with irregular PFs. A modified angle penalty distance (mAPD) is adjusted to improve the convergence rate of the solution set in many-objective optimization problems. The proposed algorithm SPARVEA is compared with state-of-the-art many-objective evolutionary algorithms on four test sets with irregular PFs and four practical problems. Experimental results demonstrate the superior performance of SPARVEA on many-objective optimization problems. This contribution helps to advance the development of efficient algorithms for solving many-objective optimization problems. • SPARVEA is proposed for solving many-objective optimization problems with irregular Pareto fronts. • A concept of solution potential is evaluated to assess the direction of the solution to the ideal point. • A solution potential-based adaptation strategy is presented to adjust the reference vectors to guide the direction of convergence of the solution. • A modified angle penalty distance is adapted to control the convergence rate of the population. • The SPARVEA outperforms other contrasting state-of-the-art many-objective optimization algorithms. [ABSTRACT FROM AUTHOR]

Many engineering optimization problems fall into the category of Mixed-Integer Nonlinear Programming (MINLP) problems, which combine nonlinear relations, constraint conditions, and different types of variables, including continuous, integer, and/or discrete variables. Solving MINLP problems can be a challenging exploration process since their landscape can be composed of many discontinuous feasible parts with different sizes. In this scheme, Evolutionary Algorithms (EAs) often fail to generate enough diversity to explore the discontinuous feasible parts. Consequently, EAs are vulnerable to being attracted to larger discontinuous feasible parts, even if they are not promising regions. In this paper, a new proposal based on two fundamental strategies is presented to improve the performance of the differential evolution algorithm when solving MINLP problems. The first strategy considers a set of "good fitness-infeasible solutions" that contribute to exploring promising regions from infeasible contours. It reduces the vulnerability of the solutions to be attracted to larger discontinuous feasible parts with unpromising objective function values. The second is a composite trial vector generation to improve the combinatorial exploration while ensuring a robust convergence capacity toward the final solution. Sixteen well-known MINLP problems are used in several experiments to evaluate the performance of the proposed algorithm, comparing it to state-of-the-art EAs. The results provided by the proposal show a better performance in terms of quality, robustness, and computational cost. • Solving mixed-integer nonlinear programming problems can be challenging. • Improved differential evolution for mixed-integer nonlinear programming problems. • Good fitness-infeasible solutions contribute to exploring the smaller feasible regions. [ABSTRACT FROM AUTHOR]

The F-16 aircraft, widely used by the Polish Army Air Force, requires modifications based on Artificial Intelligence (AI) algorithms to enhance its combat capabilities and performance. This study aims to develop comprehensive guidelines for this purpose by first describing F-16 systems and categorizing AI algorithms. Machine learning, deep learning, fuzzy logic, evolutionary algorithms, and swarm intelligence are reviewed for their potential applications in modern aircraft. Subsequently, specific algorithms applicable to F-16 systems are identified, with conclusions drawn on their suitability based on system features. The resultant analysis informs potential F-16 modifications and anticipates future AI applications in military aircraft, facilitating the guidance of new algorithmic developments and offering benefits to similar aircraft types. Moreover, directions for future research and development work are delineated. [ABSTRACT FROM AUTHOR]

The existing algorithms for solving multi-objective optimization problems fall into three main categories: Decomposition-based, dominance-based, and indicator-based. Traditional multi-objective optimization problems mainly focus on objectives, treating decision variables as a total variable to solve the problem without considering the critical role of decision variables in objective optimization. As seen, a variety of decision variable grouping algorithms have been proposed. However, these algorithms are relatively broad for the changes of most decision variables in the evolution process and are time-consuming in the process of finding the Pareto frontier. To solve these problems, a multi-objective optimization algorithm for grouping decision variables based on extreme point Pareto frontier (MOEA-DV/EPF) is proposed. This algorithm adopts a preprocessing rule to solve the Pareto optimal solution set of extreme points generated by simultaneous evolution in various target directions, obtains the basic Pareto front surface to determine the convergence effect, and analyzes the convergence and distribution effects of decision variables. In the later stages of algorithm optimization, different mutation strategies are adopted according to the nature of the decision variables to speed up the rate of evolution to obtain excellent individuals, thus enhancing the performance of the algorithm. Evaluation validation of the test functions shows that this algorithm can solve the multi-objective optimization problem more efficiently. [ABSTRACT FROM AUTHOR]

This study achieved the goal of guiding bed design and optimization by conducting multi-objective optimization research on the performance of CNC lathe beds. In this study, Morris analysis was first performed on the sensitivity of the parameters, and then out to optimize the parameters using a combination of neural network and genetic algorithm. The loss function value, RMSE error accumulation, recall, sensitivity and specificity of the ASSGA-BP optimization model were better. The maximum error between the predicted and true values of the ASSGA-BP model was 0.28 mm. In the performance study of the multi-objective optimization method based on the Morris sensitivity analysis and the improved GA algorithm, the average MAE value is 0.91 %. The average RMSE value is 0.59 %. Also, the new model is significantly better than the NSGA-II, EGA, and FGA algorithms in terms of both the number of final non-dominated solutions and the speed of reaching convergence. The above results demonstrate that the model proposed in this study has high performance, can achieve faster convergence and has the best stability of the convergence state. The innovation of this article lies in the use of the Morris method to screen and evaluate numerous parameters in order to improve the accuracy of the calculation results and ensure the effectiveness of the optimization results. The improved algorithm overcomes the problems of BP neural network and can effectively improve the generalization performance of the neural network, thereby improving the prediction accuracy of the model. [ABSTRACT FROM AUTHOR]

The exploration of premium and new locations is regarded as a fundamental function of every evolutionary algorithm. This is achieved using the crossover and mutation stages of the differential evolution (DE) method. A best-and-worst position-guided novel exploration approach for the DE algorithm is provided in this study. The proposed version, known as "Improved DE with Best and Worst positions (IDEBW)", offers a more advantageous alternative for exploring new locations, either proceeding directly towards the best location or evacuating the worst location. The performance of the proposed IDEBW is investigated and compared with other DE variants and meta-heuristics algorithms based on 42 benchmark functions, including 13 classical and 29 non-traditional IEEE CEC-2017 test functions and 3 real-life applications of the IEEE CEC-2011 test suite. The results prove that the proposed approach successfully completes its task and makes the DE algorithm more efficient. [ABSTRACT FROM AUTHOR]

To deal with the inconsistency of the distribution of reference vectors (RVs) and the shape of Pareto front in decomposition-based multiobjective evolutionary algorithms, many literatures proposed to adjust RVs in evolutionary process. However, most of the existing algorithms adjust RVs either in each generation or at a fixed frequency, not considering the evolving information of the population. To tackle this issue, we propose a many-objective evolutionary algorithm with metric-based reference vector adjustment named MBRA. To adjust RVs periodically and conditionally, we use the improvement rate of convergence degree of subproblems computed through d1 distance to reflect the whole convergence of the population. Only when the subproblems are considered convergent on the whole, are RVs allowed to be adjusted: delete the invalid RVs associated with no solutions and add new ones using the farthest solution in the subregion of the most crowded RVs for diversity. Besides, in mating selection and environmental selection, we adopt the sum of objectives and fitness-based sorting based on I ε + as the secondary principles to promote convergence, respectively. Validated through extensive experiments, MBRA is effective and competitive on many-objective optimization problems, especially for problems with irregular Pareto fronts. [ABSTRACT FROM AUTHOR]

Latin hypercube design (LHD) is one of the most frequently used sampling methods. However, most LHDs generate data samples in a manner that hinders computational efficiency and space-filling performance when high dimensions and large samples are involved. Therefore, a sequential recursive evolution Latin hypercube design (RELHD) is proposed in this article, which adopts a permutation inheritance algorithm to update and optimize the LHD. A recursive split algorithm is also proposed and used to enhance the computational efficiency by dividing the sample set into smaller subsets. Numerical experiments demonstrate that the space-filling quality of the RELHD compares well with the enhanced stochastic evolutionary algorithm (ESE) in complex problems with large samples and high dimensions, with RELHD having a significantly higher computational efficiency than ESE. Finally, the sequential approach of RELHD proves to be a more efficient strategy when dealing with sampling-based analysis problems. [ABSTRACT FROM AUTHOR]

It is still a huge challenge for traditional Pareto-dominatedmany-objective optimization algorithms to solve manyobjective optimization problems because these algorithms hardly maintain the balance between convergence and diversity and can only find a group of solutions focused on a small area on the Pareto front, resulting in poor performance of those algorithms. For this reason, we propose a reference vector-assisted algorithmwith an adaptive niche dominance relation, for short MaOEA-AR. The new dominance relation forms a niche based on the angle between candidate solutions. By comparing these solutions, the solutionwith the best convergence is found to be the non-dominated solution to improve the selection pressure. In reproduction, a mutation strategy of k-bit crossover and hybrid mutation is used to generate high-quality offspring. On 23 test problems with up to 15-objective, we compared the proposed algorithm with five state-of-the-art algorithms. The experimental results verified that the proposed algorithm is competitive. [ABSTRACT FROM AUTHOR]

• The first attempt to design a GEP-based codematrix generation algorithm. The individual structure of GEP allows the codematrix to be optimized in a much faster and more effective way. • The feature selection scheme is combined with the design of codematrix, to accomplish the feature selection and codematrix optimization simultaneously. • A greedy strategy-based adaptive optimization method to further improve the individual's quality to deal with hard classes by appending proper columns to the codematrix. The multi-class classification task is one of the most common tasks in machine learning. As a typical solution based on a partitioning strategy, Error-Correcting Output Codes (ECOC) can transform a multi-class classification problem into multiple binary classification problems. The key of ECOC is to construct an effective codematrix to represent a set of class decomposition schemes, which transforms a multiclass problem into a group of binary class problems. Consequently, the design of a fast and effective ECOC codematrix generation method is of great research significance and value for solving multi-class classification problems. In ECOC algorithms, the design of codematrix is treated as a combination problem between different code columns, in which the evolutionary algorithm shows a great advantage. Based on this consideration, the Gene Expression Programming (GEP) is applied to search for the codematrix with high performance because its expressive tree structure makes it well represent codematrcies for subsequent optimization operations. This paper proposes an adaptive ECOC algorithm based on Gene Expression Programming (GEP) and similarity measurement matrix, named GEP-ECOC. In our GEP, each individual represents a set of columns to form a random ECOC codematrix, which is optimized in the evolutionary process. Meanwhile, the crossover and mutation operations are modified to include a legality checking process to ensure that the generated codematrix satisfies the ECOC constraints. The GEP-based ECOC codematrix generation algorithm can quickly produce a codematrix with better performance, which ensures the efficiency of the algorithm to a certain extent. In addition, an adaptive algorithm based on a similarity measurement matrix is proposed to add new columns to the current codematrix, aiming to better handle hard classes. Our algorithm is compared with other algorithms on various data sets, and the experimental results confirm that our GEP-ECOC can balance the efficiency and performance of the algorithm and achieve higher performance. [ABSTRACT FROM AUTHOR]

Here we introduce a new evolutionary algorithm called the Lotus Effect Algorithm, which combines efficient operators from the dragonfly algorithm, such as the movement of dragonflies in flower pollination for exploration, with the self-cleaning feature of water on flower leaves known as the lotus effect, for extraction and local search operations. The authors compared this method to other improved versions of the dragonfly algorithm using standard benchmark functions, and it outperformed all other methods according to Fredman's test on 29 benchmark functions. The article also highlights the practical application of LEA in reducing energy consumption in IoT nodes through clustering, resulting in increased packet delivery ratio and network lifetime. Additionally, the performance of the proposed method was tested on real-world problems with multiple constraints, such as the welded beam design optimization problem and the speed-reducer problem applied in a gearbox, and the results showed that LEA performs better than other methods in terms of accuracy. [ABSTRACT FROM AUTHOR]

While the theoretical analysis of evolutionary algorithms (EAs) has made significant progress for pseudo-Boolean optimization problems in the last 25 years, only sporadic theoretical results exist on how EAs solve permutation-based problems. To overcome the lack of permutation-based benchmark problems, we propose a general way to transfer the classic pseudo-Boolean benchmarks into benchmarks defined on sets of permutations. We then conduct a rigorous runtime analysis of the permutation-based (1 + 1) EA proposed by Scharnow et al. (J Math Model Algorithm 3:349–366, 2004) on the analogues of the LeadingOnes and Jump benchmarks. The latter shows that, different from bit-strings, it is not only the Hamming distance that determines how difficult it is to mutate a permutation σ into another one τ , but also the precise cycle structure of σ τ - 1 . For this reason, we also regard the more symmetric scramble mutation operator. We observe that it not only leads to simpler proofs, but also reduces the runtime on jump functions with odd jump size by a factor of Θ (n) . Finally, we show that a heavy-tailed version of the scramble operator, as in the bit-string case, leads to a speed-up of order m Θ (m) on jump functions with jump size m. A short empirical analysis confirms these findings, but also reveals that small implementation details like the rate of void mutations can make an important difference. [ABSTRACT FROM AUTHOR]