Search

Diversity is crucial for metaheuristic algorithms. It prevents early convergence, balances exploration and exploitation, and helps to avoid local optima. Traditional metaheuristic algorithms tend to rely on a single strategy for generating new solutions, often resulting in a lack of diversity. In contrast, employing multiple strategies encourages a variety of search behaviors and a diverse pool of potential solutions, thereby improving the exploration of the search space. Evolutionary Game Theory (EGT) modifies agents’ strategies through competition, promoting successful strategies and eliminating weaker ones. Structured populations, as opposed to unstructured ones, preserve diverse strategies through localized competition, meaning that an individual’s strategy is influenced by only a subset or group of the population and not all elements. This paper presents a novel metaheuristic method based on EGT applied to structured populations. Initially, individuals are positioned near optimal regions using the Metropolis–Hastings algorithm. Subsequently, each individual is endowed with a unique search strategy. Considering a certain number of clusters, the complete population is segmented. Within these clusters, the method enhances search efficiency and solution quality by adapting all strategies through an intra-cluster competition. To assess the effectiveness of the proposed method, it has been compared against several well-known metaheuristic algorithms across a suite of 30 test functions. The results indicated that the new methodology outperformed the established techniques, delivering higher-quality solutions and faster convergence rates.

Segmentation of pneumonia on lung radiographs is vital for the precise diagnosis and monitoring of the disease. It enables healthcare professionals to locate and quantify the extent of infection, guide treatment decisions, and improve patient care. One of the most-employed approaches to effectively segment pneumonia in lung radiographs is to treat it as an optimization task. By formulating the problem in this manner, it is possible to use the interesting capabilities of metaheuristic methods to determine the optimal segmentation solution. Although these methods produce interesting results, they frequently produce suboptimal solutions owing to the lack of exploration of the search space. In this paper, a new segmentation method for segmenting pneumonia in lung radiographs is introduced. The algorithm is based on the jellyfish search optimizer (JSO), which is characterized by its excellent global exploration capability and robustness. This method uses an energy curve based on cross-entropy as a cost function that penalizes misclassified pixels more heavily, leading to a sharper focus on regions where segmentation errors occur. This is particularly important because it allows for the accurate delineation of objects or regions of interest. To validate our proposed approach, we conducted extensive testing on the most widely available datasets. The results of our method were compared with those obtained using other established techniques. The results of our evaluation demonstrate that our approach consistently outperforms the other methods at levels 8, 16, and 32, with a difference of more than 10%.

This paper proposes an optimal methodology based on the Differential Evolution algorithm for obtaining the set of duty cycles of a recently proposed power electronics converter with input current ripple cancelation capability. The converter understudy was recently introduced to the state-of-the-art as the interleaved connection of two unequal converters to achieve low input current ripple. A latter contribution proposed a so-called proportional strategy. The strategy can be described as the equations to relate the duty cycles of the unequal power stages. This article proposes a third switching strategy that provides a lower input current ripple than the proportional strategy. This is made by considering duty cycles independently of each other instead of proportionally. The proposed method uses the Differential Evolution algorithm to determine the optimal switching pattern that allows high quality at the input current side, given the reactive components, the switching frequency, and power levels. The mathematical model of the converter is analyzed, and thus, the decision variables and the optimization problem are well set. The proposed methodology is validated through numerical experimentation, which shows that the proposed method achieves lower input current ripples than the proportional strategy.

This manuscript presents the numerical optimization (through a mathematical model and an evolutionary algorithm) of the voltage-doubler boost converter, also called the series-capacitor boost converter. The circuit is driven by two transistors, each of them activated according to a switching signal. In the former operation, switching signals have an algebraic dependence from each other. This article proposes a new method to operate the converter. The proposed process reduces the input current ripple without changing any converter model parameter, only the driving signals. In the proposed operation, switching signals of transistors are independent of each other, providing an extra degree of freedom, but on the other hand, this produces an infinite number of possible combinations of duty cycles (the main parameter of switching signals) to achieve the desired voltage gain. In other words, this leads to a problem with infinite possible solutions. The proposed method utilizes an evolutionary algorithm to determine the switching functions and, at the same time, to minimize the input current ripple of the converter. A comparison made between the former and the proposed operation shows that the proposed process achieves a lower input current ripple while achieving the desired voltage gain.

Power-electronics based converters are essential circuits in renewable energy applications such as electricity generated with photovoltaic panels. The research on the field is getting increasing attention due to climate change problems and their possible attenuation with the use of renewable energy. Mathematical models of the converters are being used to optimize several aspects of their operation. This article is dedicated to optimizing (through the mathematical model and an evolutionary algorithm) the operation of a state-of-the-art converter. The converter, which is composed of two parts or phases, is controlled by pulse width modulation with two switching signals (one for each phase). The converter provides by itself low switching ripple in both the output voltage and the input current, which is beneficial for renewable energy applications. In the traditional operation, one of the switching signals has an algebraic dependence on the other one. This article proposes a new way to select the duty cycle for both signals. In the proposed method, duty cycles of both phases are considered independent of each other; this provides an extra degree of freedom; on the other hand, this produce that the possible combinations of duty cycles which produce a certain voltage gain is infinite, it becomes a problem with infinite possible solutions. The proposed method utilizes the a linear success-history based adaptive differential evolution with linear population reduction, also called L-SHADE algorithm for simplicity, to find the two duty cycles that achieve the desired voltage gain and to minimize the converters switching ripple. The obtained results are compared with the former operation of the converter; the proposed operation achieves a lower output voltage ripple while achieving the desired operation (voltage gain).

The techniques of halftoning are widely used in marketing because they reduce the cost of impression and maintain the quality of graphics. Halftoning converts a digital image into a binary image conformed by dots. The output of the halftoning contains less visual information; a possible benefit of this task is the reduction of ink when graphics are printed. The human eye is not able to detect the absence of information, but the printed image stills have good quality. The most used method for halftoning is called Floyd-Steinberger, and it defines a specific matrix for the halftoning conversion. However, most of the proposed techniques in halftoning use predefined kernels that do not permit adaptation to different images. This article introduces the use of the harmony search algorithm (HSA) for halftoning. The HSA is a popular evolutionary algorithm inspired by the musical improvisation. The different operators of the HSA permit an efficient exploration of the search space. The HSA is applied to find the best configuration of the kernel in halftoning; meanwhile, as an objective function, the use of the structural similarity index (SSIM) is proposed. A set of rules are also introduced to reduce the regular patterns that could be created by non-appropriate kernels. The SSIM is used due to the fact that it is a perception model used as a metric that permits comparing images to interpret the differences between them numerically. The aim of combining the HSA with the SSIM for halftoning is to generate an adaptive method that permits estimating the best kernel for each image based on its intrinsic attributes. The graphical quality of the proposed algorithm has been compared with classical halftoning methodologies. Experimental results and comparisons provide evidence regarding the quality of the images obtained by the proposed optimization-based approach. In this context, classical algorithms have a lower graphical quality in comparison with our proposal. The results have been validated by a statistical analysis based on independent experiments over the set of benchmark images by using the mean and standard deviation.

Supplier selection and order quantity allocation have a strong influence on a company’s profitability and the total cost of finished products. From an optimization perspective, the processes of selecting the right suppliers and allocating orders are modeled through a cost function that considers different elements, such as the price of raw materials, ordering costs, and holding costs. Obtaining the optimal solution for these models represents a complex problem due to their discontinuity, non-linearity, and high multi-modality. Under such conditions, it is not possible to use classical optimization methods. On the other hand, metaheuristic schemes have been extensively employed as alternative optimization techniques to solve difficult problems. Among the metaheuristic computation algorithms, the Grey Wolf Optimization (GWO) algorithm corresponds to a relatively new technique based on the hunting behavior of wolves. Even though GWO allows obtaining satisfying results, its limited exploration reduces its performance significantly when it faces high multi-modal and discontinuous cost functions. In this paper, a modified version of the GWO scheme is introduced to solve the complex optimization problems of supplier selection and order quantity allocation. The improved GWO method called iGWO includes weighted factors and a displacement vector to promote the exploration of the search strategy, avoiding the use of unfeasible solutions. In order to evaluate its performance, the proposed algorithm has been tested on a number of instances of a difficult problem found in the literature. The results show that the proposed algorithm not only obtains the optimal cost solutions, but also maintains a better search strategy, finding feasible solutions in all instances.

The design of two-dimensional Infinite Impulse Response (2D-IIR) filters has recently attracted attention in several areas of engineering because of their wide range of applications. Synthesizing a user-defined filter in a 2D-IIR structure can be interpreted as an optimization problem. However, since 2D-IIR filters can easily produce unstable transfer functions, they tend to compose multimodal error surfaces, which are computationally difficult to optimize. On the other hand, Evolutionary Computation (EC) algorithms are well-known global optimization methods with the capacity to explore complex search spaces for a suitable solution. Every EC technique holds distinctive attributes to properly satisfy particular requirements of specific problems. Hence, a particular EC algorithm is not able to solve all problems adequately. To determine the advantages and flaws of EC techniques, their correct evaluation is a critical task in the computational intelligence community. Furthermore, EC algorithms are stochastic processes with random operations. Under such conditions, for obtaining significant conclusions, appropriate statistical methods must be considered. Although several comparisons among EC methods have been reported in the literature, their conclusions are based on a set of synthetic functions, without considering the context of the problem or appropriate statistical treatment. This paper presents a comparative study of various EC techniques currently in use employed for designing 2D-IIR digital filters. The results of several experiments are presented and statistically analyzed.

In the past years, the interest in direct current to direct current converters has increased because of their application in renewable energy systems. Consequently, the research community is working on improving its efficiency in providing the required voltage to electronic devices with the lowest input current ripple. Recently, a hybrid converter which combines the boost and the Cuk converter in an interleaved manner has been introduced. The converter has the advantage of providing a relatively low input current ripple by a former strategy. However, it has been proposed to operate with dependent duty cycles, limiting its capacity to further decrease the input current ripple. Independent duty cycles can significantly reduce the input current ripple if the same voltage gain is achieved by an appropriate duty cycle combination. Nevertheless, finding the optimal duty cycle combination is not an easy task. Therefore, this article proposes a new pulse-width-modulation strategy for the hybrid interleaved boost-Cuk converter. The strategy includes the development of a novel mathematical model to describe the relationship between independent duty cycles and the input current ripple. The model is introduced to minimize the input current ripple by finding the optimal duty cycle combination using the differential evolution algorithm. It is shown that the proposed method further reduces the input current ripple for an operating range. Compared to the former strategy, the proposed method provides a more balanced power-sharing among converters.

Evolutionary Computation Methods (ECMs) are proposed as stochastic search methods to solve complex optimization problems where classical optimization methods are not suitable. Most of the proposed ECMs aim to find the global optimum for a given function. However, from a practical point of view, in engineering, finding the global optimum may not always be useful, since it may represent solutions that are not physically, mechanically or even structurally realizable. Commonly, the evolutionary operators of ECMs are not designed to efficiently register multiple optima by executing them a single run. Under such circumstances, there is a need to incorporate certain mechanisms to allow ECMs to maintain and register multiple optima at each generation executed in a single run. On the other hand, the concept of dominance found in animal behavior indicates the level of social interaction among two animals in terms of aggressiveness. Such aggressiveness keeps two or more individuals as distant as possible from one another, where the most dominant individual prevails as the other withdraws. In this paper, the concept of dominance is computationally abstracted in terms of a data structure called “competitive memory” to incorporate multimodal capabilities into the evolutionary operators of the recently proposed Cluster-Chaotic-Optimization (CCO). Under CCO, the competitive memory is implemented as a memory mechanism to efficiently register and maintain all possible optimal values within a single execution of the algorithm. The performance of the proposed method is numerically compared against several multimodal schemes over a set of benchmark functions. The experimental study suggests that the proposed approach outperforms its competitors in terms of robustness, quality, and precision.