Search

As a new abstract computational model in evolutionary transfer optimization (ETO), single-objective to multi-objective optimization (SMO) is conducted at the macroscopic level rather than the intermediate level for specific algorithms or the microscopic level for specific operators; this method aims to develop systems with a profound grasp of evolutionary dynamic and learning mechanism similar to human intelligence via a "decomposition" style (in the abstract of the well-known "Transformer" article "Attention is All You Need", they use "attention" instead). To the best of our knowledge, it is the first work of SMO for discrete cases because we extend our conference paper and inherit its originality status. In this paper, by implementing the abstract SMO in specialized memetic algorithms, key knowledge from single-objective problems/tasks to the multi-objective core problem/task can be transferred or "gathered" for permutation flow shop scheduling problems, which will reduce the notorious complexity in combinatorial spaces for multi-objective settings in a straight method; this is because single-objective tasks are easier to complete than their multi-objective versions. Extensive experimental studies and theoretical results on benchmarks (1) emphasize our decomposition root in mathematical programming, such as Lagrangian relaxation and column generation; (2) provide two "where to go" strategies for both SMO and ETO; and (3) contribute to the mission of building safe and beneficial artificial general intelligence for manufacturing via evolutionary computation. [ABSTRACT FROM AUTHOR]

In rough set theory, a construct is an attribute subset with the same ability to discern objects belonging to different classes as the whole set of attributes, while maintaining the similarity between objects belonging to the same class. Although algorithms for reducts computation can be adapted to compute constructs, practical problems exist where these algorithms cannot compute all constructs within a reasonable time frame. Therefore, this paper introduces an algorithm for computing all constructs of a decision system. The results of experiments with various decision systems (both artificial and real-world) suggest that our algorithm is, in most cases, faster than the state-of-the-art algorithms when the simplified binary discernibility–similarity matrix has a density of less than 0.29. [ABSTRACT FROM AUTHOR]

In this paper, a stochastic multi-objective intelligent framework (MOIF) is performed for distribution network reconfiguration to minimize power losses, the number of voltage sags, the system's average RMS fluctuation, the average system interruption frequency (ASIFI), the momentary average interruption frequency (MAIFI), and the system average interruption frequency (SAIFI) considering the network uncertainty. The unscented transformation (UT) approach is applied to model the demand uncertainty due to its being simple to implement and requiring no assumptions to simplify it. A human-inspired intelligent method named improved mountaineering team-based optimization (IMTBO) is used to find the decision variables defined as the network's optimal configuration. The conventional MTBO is improved using a quasi-opposition-based learning strategy to overcome premature convergence and achieve the optimal solution. The simulation results showed that in single- and double-objective optimization some objectives are weakened compared to their base value, while the results of the MOIF indicate a fair compromise between different objectives, and all objectives are enhanced. The results of the MOIF based on the IMTBO clearly showed that the losses are reduced by 30.94%, the voltage sag numbers and average RMS fluctuation are reduced by 33.68% and 33.65%, and also ASIFI, MAIFI, and SAIFI are improved by 6.80%, 44.61%, and 0.73%, respectively. Also, the superior capability of the MOIF based on the IMTBO is confirmed compared to the conventional MTBO, particle swarm optimization, and the artificial electric field algorithm. Moreover, the results of the stochastic MOIF based on the UT showed the power loss increased by 7.62%, voltage sag and SARFI increased by 5.39% and 5.31%, and ASIFI, MAIFI, and SAIFI weakened by 2.28%, 6.61%, and 1.48%, respectively, compared to the deterministic MOIF model. [ABSTRACT FROM AUTHOR]

The firefly algorithm (FA) is a meta-heuristic swarm intelligence optimization algorithm. It simulates the social behavior of fireflies with their flash and attraction characteristics. Numerous researches showed that FA can successfully deal with some problems. However, too many attractions between the fireflies may result in high computational complexity, slow convergence, low solution accuracy and poor algorithm stability. To overcome these issues, this paper proposes an enhanced firefly algorithm with dual-population topology coevolution (DPTCFA). In DPTCFA, to maintain population diversity, a dual-population topology coevolution mechanism consisting of the scale-free and ring network topology is proposed. The scale-free network topology structure conforms to the distribution law between the optimal and potential individuals, and the ring network topology effectively reduces the attractions, and thereby has a low computational complexity. The Gauss map strategy is introduced in the scale-free network topology population to lower parameter sensitivity, and in the ring network topology population, a new distance strategy based on dimension difference is adopted to speed up the convergence. This paper improves a diversity neighborhood enhanced search strategy for firefly position update to increase the solution quality. In order to balance the exploration and exploitation, a staged balance mechanism is designed to enhance the algorithm stability. Finally, the performance of the proposed algorithm is verified via several well-known benchmark functions. Experiment results show that DPTCFA can efficiently improve the existing problems of FA to obtain better solutions. [ABSTRACT FROM AUTHOR]

Robots are now widely used in product disassembly lines, which significantly improves end-of-life (EOL) product disassembly efficiency. Most of the current research on disassembly line balancing problems focuses on decomposing one product. More than one product can be disassembled concurrently, which can further improve the efficiency. Moreover, uncertainty such as the depreciation of EOL products, may result in disassembly failure. In this research, a stochastic multi-product robotic disassembly line balancing model is established using an AND/OR graph. It takes the precedence relationship, cycle constraint, and disassembly failure into consideration to maximize the profit and minimize the energy consumption for disassembling multiple products. A Pareto-improved multi-objective brainstorming optimization algorithm combined with stochastic simulation is proposed to solve the problem. Furthermore, by conducting experiments on some real cases and comparing with four state-of-the-art multi-objective optimization algorithms, i.e., the multi-objective discrete gray wolf optimizer, artificial bee colony algorithm, nondominated sorting genetic algorithm II, and multi-objective evolutionary algorithm based on decomposition, this paper validates its excellent performance in solving the concerned problem. [ABSTRACT FROM AUTHOR]

Recently, a swarm-based method called Artificial Hummingbird Algorithm (AHA) has been proposed for solving optimization problems. The AHA algorithm mimics the unique flight capabilities and intelligent foraging techniques of hummingbirds in their environment. In this paper, we propose a modified version of the AHA combined with genetic operators called mAHA. The experimental results show that the proposed mAHA improved the convergence speed and achieved better effective search results. Consequently, the proposed mAHA was used for the first time to find the global maximum power point (MPP). Low efficiency is a drawback of photovoltaic (PV) systems that explicitly use shading. Normally, the PV characteristic curve has an MPP when irradiance is uniform. Therefore, this MPP can be easily achieved with conventional tracking systems. With shadows, however, the conditions are completely different, and the PV characteristic has multiple MPPs (i.e., some local MPPs and a single global MPP). Traditional MPP tracking approaches cannot distinguish between local MPPs and global MPPs, and thus simply get stuck at the local MPP. Consequently, an optimized MPPT with a metaheuristic algorithm is required to determine the global MPP. Most MPPT techniques require more than one sensor, e.g., voltage, current, irradiance, and temperature sensors. This increases the cost of the control system. In the current research, a simple global MPPT method with only one sensor is proposed for PV systems considering the shadow conditions. Two shadow scenarios are considered to evaluate the superiority of the proposed mAHA. The obtained results show the superiority of the proposed single sensor based MPPT method for PV systems. [ABSTRACT FROM AUTHOR]

This paper studies the resource allocation problem when multiple jammers follow the aircraft formation to support ground penetration. A joint optimization allocation method of multi-jammer beam-power based on the improved artificial bee colony (IABC) algorithm is proposed. The air-to-ground "many-to-many" assault of the multi-jammer cooperative suppression jamming model is given. The constant false alarm probability detection model of the networked radar is used to evaluate the suppression effect, and a coordinated control model of multi-jammer jamming beams and emitting power is established. The optimal allocation scheme under different combat scenarios is solved by using the IABC algorithm. The search efficiency of the ABC algorithm is improved by cross mutation operation and the replacement of the worst nectar source, and the search performance of the algorithm is enhanced by the random key encoding. Due to the infeasible solution generated by the special random key encoding method, the feasible adjustment strategy is adopted. By changing the jamming parameters, the effect on the detection probability of the radar network is analyzed. Compared to the GWO, SCA, BBO and ABC algorithms, the jamming resource allocation scheme obtained by the proposed IABC algorithm makes the radar detection probability lower. The IABC algorithm has better global search capability and robustness. [ABSTRACT FROM AUTHOR]

Identifying parameters in photovoltaic (PV) cell and module models is one of the primary challenges of the simulation and design of photovoltaic systems. Metaheuristic algorithms can find near-optimal solutions within a reasonable time for such challenging real-world optimization problems. Control parameters must be adjusted with many existing algorithms, making them difficult to use. In real-world problems, many of these algorithms must be combined or hybridized, which results in more complex and time-consuming algorithms. This paper presents a new artificial parameter-less optimization algorithm (APLO) for parameter estimation of PV models. New mutation operators are designed in the proposed algorithm. APLO's exploitation phase is enhanced by each individual searching for the best solution in this updating operator. Moreover, the current best, the old best, and the individual's current position are utilized in the differential term of the mutation operator to assist the exploration phase and control the convergence speed. The algorithm uses a random step length based on a normal distribution to ensure population diversity. We present the results of a comparative study using APLO and well-known existing parameter-less meta-heuristic algorithms such as grey wolf optimization, the salp swarm algorithm, JAYA, teaching-learning based optimization, colliding body optimization, as well as three major parameter-based algorithms such as differential evolution, genetic algorithm, and particle swarm optimization to estimate the parameters of PV the modules. The results revealed that the proposed algorithm could provide excellent exploration–exploitation balance and consistency during the iterations. Furthermore, the APLO algorithm shows high reliability and accuracy in identifying the parameters of PV cell models. [ABSTRACT FROM AUTHOR]

The manta ray foraging optimization algorithm (MRFO) is one of the promised meta-heuristic optimization algorithms. However, it can stick to a local minimum, consuming iterations without reaching the optimum solution. So, this paper proposes a hybridization between MRFO, and the genetic algorithm (GA) based on a pseudo parameter; where the GA can help MRFO to escape from falling into the local minimum. It is called a pseudo genetic algorithm with manta-ray foraging optimization (PGA-MRFO). The proposed algorithm is not a classical hybridization between MRFO and GA, wherein the classical hybridization consumes time in the search process as each algorithm is applied to all system variables. In addition, the classical hybridization results in an extended search algorithm, especially in systems with many variables. The PGA-MRFO hybridizes the pseudo-parameter-based GA and the MRFO algorithm to produce a more efficient algorithm that combines the advantages of both algorithms without getting stuck in a local minimum or taking a long time in the calculations. The pseudo parameter enables the GA to be applied to a specific number of variables and not to all system variables leading to reduce the computation time and burden. Also, the proposed algorithm used an approximation for the gradient of the objective function, which leads to dispensing derivatives calculations. Besides, PGA-MRFO depends on the pseudo inverse of non-square matrices, which saves calculations time; where the dependence on the pseudo inverse gives the algorithm more flexibility to deal with square and non-square systems. The proposed algorithm will be tested on the test functions that the main MRFO failed to find their optimum solution to prove its capability and efficiency. In addition, it will be applied to solve the unit commitment (UC) problem as one of the vital power system problems to show the validity of the proposed algorithm in practical applications. Finally, several analyses will be applied to the proposed algorithm to illustrate its effectiveness and reliability. [ABSTRACT FROM AUTHOR]

Hybridized algorithms are commonly employed to improve the performance of any existing method. However, an optimal learning algorithm composed of evolutionary and swarm intelligence can radically improve the quality of the final neuron states and has not received creative attention yet. Considering this issue, this paper presents a novel metaheuristics algorithm combined with several objectives—introduced as the Hybrid Election Algorithm (HEA)—with great results in solving optimization and combinatorial problems over a binary search space. The core and underpinning ideas of this proposed HEA are inspired by socio-political phenomena, consisting of creative and powerful mechanisms to achieve the optimal result. A non-systematic logical structure can find a better phenomenon in the study of logic programming. In this regard, a non-systematic structure known as Random k Satisfiability (RANkSAT) with higher-order is hosted here to overcome the interpretability and dissimilarity compared to a systematic, logical structure in a Discrete Hopfield Neural Network (DHNN). The novelty of this study is to introduce a new multi-objective Hybrid Election Algorithm that achieves the highest fitness value and can boost the storage capacity of DHNN along with a diversified logical structure embedded with RANkSAT representation. To attain such goals, the proposed algorithm tested four different types of algorithms, such as evolutionary types (Genetic Algorithm (GA)), swarm intelligence types (Artificial Bee Colony algorithm), population-based (traditional Election Algorithm (EA)) and the Exhaustive Search (ES) model. To check the performance of the proposed HEA model, several performance metrics, such as training–testing, energy, similarity analysis and statistical analysis, such as the Friedman test with convergence analysis, have been examined and analyzed. Based on the experimental and statistical results, the proposed HEA model outperformed all the mentioned four models in this research. [ABSTRACT FROM AUTHOR]

The paper introduces a new approach to enhance optimization algorithms when solving the piecewise linearization problem of a given function. Eight swarm intelligence algorithms were selected to be experimentally compared. The problem is represented by the calculation of the distance between the original function and the estimation from the piecewise linear function. Here, the piecewise linearization of 2D functions is studied. Each of the employed swarm intelligence algorithms is enhanced by a newly proposed automatic detection of the number of piecewise linear parts that determine the discretization points to calculate the distance between the original and piecewise linear function. The original algorithms and their enhanced variants are compared on several examples of piecewise linearization problems. The results show that the enhanced approach performs sufficiently better when it creates a very promising approximation of functions. Moreover, the degree of precision is slightly decreased by the focus on the speed of the optimization process. [ABSTRACT FROM AUTHOR]

Although educational timetabling problems have been studied for decades, one instance of this, the school timetabling problem (STP), has not developed as quickly as examination timetabling and course timetabling problems due to its diversity and complexity. In addition, most STP research has only focused on the educators' availabilities when studying the educator aspect, and the educators' preferences and expertise have not been taken into consideration. To fill in this gap, this paper proposes a conceptual model for the school timetabling problem considering educators' availabilities, preferences and expertise as a whole. Based on a common real-world school timetabling scenario, the artificial bee colony (ABC) algorithm is adapted to this study, as research shows its applicability in solving examination and course timetabling problems. A virtual search space for dealing with the large search space is introduced to the proposed model. The proposed approach is simulated with a large, randomly generated dataset. The experimental results demonstrate that the proposed approach is able to solve the STP and handle a large dataset in an ordinary computing hardware environment, which significantly reduces computational costs. Compared to the traditional constraint programming method, the proposed approach is more effective and can provide more satisfactory solutions by considering educators' availabilities, preferences, and expertise levels. [ABSTRACT FROM AUTHOR]

At present, iris recognition has been widely used as a biometrics-based security enhancement technology. However, in some application scenarios where a long-distance camera is used, due to the limitations of equipment and environment, the collected iris images cannot achieve the ideal image quality for recognition. To solve this problem, we proposed a modified sparrow search algorithm (SSA) called chaotic pareto sparrow search algorithm (CPSSA) in this paper. First, fractional-order chaos is introduced to enhance the diversity of the population of sparrows. Second, we introduce the Pareto distribution to modify the positions of finders and scroungers in the SSA. These can not only ensure global convergence, but also effectively avoid the local optimum issue. Third, based on the traditional contrast limited adaptive histogram equalization (CLAHE) method, CPSSA is used to find the best clipping limit value to limit the contrast. The standard deviation, edge content, and entropy are introduced into the fitness function to evaluate the enhancement effect of the iris image. The clipping values vary with the pictures, which can produce a better enhancement effect. The simulation results based on the 12 benchmark functions show that the proposed CPSSA is superior to the traditional SSA, particle swarm optimization algorithm (PSO), and artificial bee colony algorithm (ABC). Finally, CPSSA is applied to enhance the long-distance iris images to demonstrate its robustness. Experiment results show that CPSSA is more efficient for practical engineering applications. It can significantly improve the image contrast, enrich the image details, and improve the accuracy of iris recognition. [ABSTRACT FROM AUTHOR]

In this era of unprecedented economic and social prosperity, problems such as energy shortages and environmental pollution are gradually coming to the fore, which seriously restrict economic and social development. In order to solve these problems, green shop scheduling, which is a key aspect of the manufacturing industry, has attracted the attention of researchers, and the widely used flow shop scheduling problem (HFSP) has become a hot topic of research. In this paper, we study the fuzzy hybrid green shop scheduling problem (FHFGSP) with fuzzy processing time, with the objective of minimizing makespan and total energy consumption. This is more in line with real-life situations. The non-linear integer programming model of FHFGSP is built by expressing job processing times as triangular fuzzy numbers (TFN) and considering the machine setup times when processing different jobs. To address the FHFGSP, a discrete artificial bee colony (DABC) algorithm based on similarity and non-dominated solution ordering is proposed, which allows individuals to explore their neighbors to different degrees in the employed bee phase according to a sequence of positions, increasing the diversity of the algorithm. During the onlooker bee phase, individuals at the front of the sequence have a higher chance of being tracked, increasing the convergence rate of the colony. In addition, a mutation strategy is proposed to prevent the population from falling into a local optimum. To verify the effectiveness of the algorithm, 400 test cases were generated, comparing the proposed strategy and the overall algorithm with each other and evaluating them using three different metrics. The experimental results show that the proposed algorithm outperforms other algorithms in terms of quantity, quality, convergence and diversity. [ABSTRACT FROM AUTHOR]

Among all the conventional maximum power point tracking (MPPT) techniques for a photovoltaic (PV) system that have been proposed, incremental conductance (INC) and perturb and observe (P&O) are the most popular because of their simplicity and ease of implementation. However, under partial shading conditions (PSCs), these MPPT algorithms fail to track the global maximum power point (GMPP) and instead converge into local maximum power points (LMPPs), resulting in considerable PV power loss. This paper presents a new hybrid MPPT technique combining the artificial bee colony (ABC) and P&O algorithms named ABC-P&O. The P&O technique is used to track the MPP under uniform irradiance, and only during irradiance variations is the ABC algorithm employed. The effectiveness of the proposed hybrid algorithm at tracking the GMPP, under both uniform and nonuniform irradiance conditions, was assessed by hardware-in-the-loop (HIL) tests employed by a dc–dc boost converter. Then, the ABC-P&O strategy was applied to obtain the voltage reference for the outer PI control loop, which provided the current reference to the discrete-time sliding-mode current control. The ABC-P&O algorithm has a reasonable computational cost, allowing the use of a commercial, low-priced digital signal controller (DSC) with outer voltage and inner current control loops. Many challenging tests validated that the proposed ABC-P&O technique converges fast to the GMPP with high efficiency and superior performance under different PSCs. [ABSTRACT FROM AUTHOR]

The artificial bee colony (ABC) algorithm is a prominent swarm intelligence technique due to its simple structure and effective performance. However, the ABC algorithm has a slow convergence rate when it is used to solve complex optimization problems since its solution search equation is more of an exploration than exploitation operator. This paper presents an improved ABC algorithm for solving integer programming and minimax problems. The proposed approach employs a modified ABC search operator, which exploits the useful information of the current best solution in the onlooker phase with the intention of improving its exploitation tendency. Furthermore, the shuffle mutation operator is applied to the created solutions in both bee phases to help the search achieve a better balance between the global exploration and local exploitation abilities and to provide a valuable convergence speed. The experimental results, obtained by testing on seven integer programming problems and ten minimax problems, show that the overall performance of the proposed approach is superior to the ABC. Additionally, it obtains competitive results compared with other state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

Mathematical models of the efficiency dynamics of information web resources are considered in this paper. The application of interval discrete models in the form of difference equations is substantiated and the approach to estimation of the model parameters is proposed. The proposed approach is based on the artificial bee colony algorithm (ABCA). A number of experimental studies have been carried out based on data on the functioning of web resources related to environmental monitoring services. The indicator of an information web resource user's activity has been investigated. Three cases of model building in the form of difference equations as interval discrete models (IDM) have been considered. They vary in the general kind of expression. As a result of the computational experiments, it is shown that the adequacy of a model depends on the expression of the difference equation. In the case of its incorrect choice, the proposed method of parameters' identification may be ineffective. The obtained interval discrete model in the difference equation form, which describes the efficiency of a web resource, makes it possible to optimize business processes in an organization that uses this web resource, as well as optimally allocate organizational resources and the workload of employees of the administrative service center. Based on the conducted experiments, the efficiency of the proposed model's application is confirmed. [ABSTRACT FROM AUTHOR]

This paper deals with the numerical solutions and convergence analysis for general singular Lane–Emden type models of fractional order, with appropriate constraint initial conditions. A modified reproducing kernel discretization technique is used for dealing with the fractional Atangana–Baleanu–Caputo operator. In this tendency, novel operational algorithms are built and discussed for covering such singular models in spite of the operator optimality used. Several numerical applications using the well-known fractional Lane–Emden type models are examined, to expound the feasibility and suitability of the approach. From a numerical viewpoint, the obtained results indicate that the method is intelligent and has several features stability for dealing with many fractional models emerging in physics and mathematics, using the new presented derivative. [ABSTRACT FROM AUTHOR]

An enthusiastic artificial-free linear programming method based on a sequence of jumps and the simplex method is proposed in this paper. It performs in three phases. Starting with phase 1, it guarantees the existence of a feasible point by relaxing all non-acute constraints. With this initial starting feasible point, in phase 2, it sequentially jumps to the improved objective feasible points. The last phase reinstates the rest of the non-acute constraints and uses the dual simplex method to find the optimal point. The computation results show that this method is more efficient than the standard simplex method and the artificial-free simplex algorithm based on the non-acute constraint relaxation for 41 netlib problems and 280 simulated linear programs. [ABSTRACT FROM AUTHOR]

Artificial bee colony is a powerful optimization method, which has strong search abilities to solve many optimization problems. However, some studies proved that ABC has poor exploitation abilities in complex optimization problems. To overcome this issue, an improved ABC variant based on elite strategy and dimension learning (called ABC-ESDL) is proposed in this paper. The elite strategy selects better solutions to accelerate the search of ABC. The dimension learning uses the differences between two random dimensions to generate a large jump. In the experiments, a classical benchmark set and the 2013 IEEE Congress on Evolutionary (CEC 2013) benchmark set are tested. Computational results show the proposed ABC-ESDL achieves more accurate solutions than ABC and five other improved ABC variants. [ABSTRACT FROM AUTHOR]