Search

Hybridization of metaheuristic algorithms has recently been introduced to increase the search capabilities of a traditional metaheuristic algorithms. The fuzzy optimization approach (FOA) is a metaheuristic algorithm that implements fuzzy logic systems to incorporate the knowledge and experience of an expert metaheuristic designer. This integration enables the FOA to guide the search strategy throughout the optimization process. It has been widely applied in high-dimensional problems due to its robustness. However, it presents some issues, such as a slow convergence rate, low exploration and exploitation mechanisms, and high computational effort. In this paper, hybrid search mechanisms are implemented to the original structure of FOA to increase its performance in terms of search capabilities over the limits of the fitness functions. The proposed method called ODM-FOA combines the advantages of Metropolis Hasting (MH) initialization, opposition-based learning (OBL), and Diversity measures to correctly identify and register prominent areas within the search space by approximating the fitness function and improving the exploration and exploitation of the search space. A comparison between ODM-FOA and the original FOA is implemented. Additionally, to evaluate the performance of the developed scheme, it is compared among six well-known metaheuristic algorithms on a set of benchmark functions. Experimental results demonstrate the effectiveness and robustness of the proposed approach against the other original FOA and the other methodologies in terms of solution quality, dimensionality, similarity, and convergence criteria. [ABSTRACT FROM AUTHOR]

• In this article, an optimal evaluation of re-opening policies for COVID-19 is developed. • The method provides effective re-opening policies using agent-based models and the whale optimization algorithm. • Agent-based models simulate the transmission risk in scenarios that are impossible to evaluate in real conditions. • The whale optimization algorithm is used to find the best scenario where the lowest risk of infection is reached. • Experiments demonstrate that the proposed approach delivers realistic predictions to formulate re-opening policies. A new contagious disease or unidentified COVID-19 variants could provoke a new collapse in the global economy. Under such conditions, companies, factories, and organizations must adopt reopening policies that allow their operations to reduce economic effects. Effective reopening policies should be designed using mathematical models that emulate infection chains through individual interactions. In contrast to other modeling approaches, agent-based schemes represent a computational paradigm used to characterize the person-to-person interactions of individuals inside a system, providing accurate simulation results. To evaluate the optimal conditions for a reopening policy, authorities and decision-makers need to conduct an extensive number of simulations manually, with a high possibility of losing information and important details. For this reason, the integration of optimization and simulation of reopening policies could automatically find the realistic scenario under which the lowest risk of infection was attained. In this paper, the metaheuristic technique of the Whale Optimization Algorithm is used to find the solution with the minimal transmission risk produced by an agent-based model that emulates a hypothetical re-opening context. Our scheme finds the optimal results of different generical activation scenarios. The experimental results indicate that our approach delivers practical knowledge and essential estimations for identifying optimal re-opening strategies with the lowest transmission risk. [ABSTRACT FROM AUTHOR]

Most metaheuristic methods employ a strategy designed to be generical and fixed. As a result, these methods often lack the capability to adaptively modify their performance in response to different scenarios or challenges encountered during the search process. This paper presents a new metaheuristic algorithm designed to dynamically adjust its search strategy throughout the optimization process for increased efficiency. This algorithm is based on Evolutionary Strategies (ES) due to their notable self-adaptive features. To further enhance its efficiency, we have incorporated elements from Evolutionary Game Theory (EGT). This integration ensures a more comprehensive strategy adaptation process, taking into account not only the information from the specific agent but also insights from other population members. Additionally, our approach alters the conventional EGT mechanism by including not just pairwise evaluations but also data from the top-performing individuals in the population, based on their outcomes. This broader adaptation strategy allows for a faster convergence to the most effective dominant strategy. To demonstrate the effectiveness of our method, we compared it against several established metaheuristic algorithms using 28 diverse test functions. Our findings reveal that this approach produces competitive results, delivering higher-quality solutions and faster convergence rates. [ABSTRACT FROM AUTHOR]

Image contrast enhancement is a crucial computer vision step aiming to improve the quality of the visual information in processed images. In the literature, several proposed methods for image contrast enhancement are Histogram Equalization-based (HE) techniques that use one transformation function and optimize its parameters for mapping the pixels to new gray-intensity values. However, using only one transformation function would leave other enhancement options unexplored. Therefore, the proposed approach generates several transformation functions and selects the one that best improves the image's contrast. This method is based on the Differential Evolution (DE) algorithm, which produces multiple candidate solutions representing transformation functions. The transformation functions map the input pixel values in their enhanced versions to equalize the histogram and improve the image's contrast. Furthermore, a new formulation is proposed as the objective function based on the number of edge pixels, the intensity of the pixels, image entropy, and the number of gray intensity levels. The performance of this approach has been tested on low-contrast dataset images and compared to similar HE techniques, such as AVHEQ, BBHE, RSESIHE, MMBEBHE, and ESIHE. The results demonstrate the proposed algorithm's robustness and high performance in improving the grayscale images' contrast. [ABSTRACT FROM AUTHOR]

Breast cancer remains a critical global concern, underscoring the urgent need for early detection and accurate diagnosis to improve survival rates among women. Recent developments in deep learning have shown promising potential for computer-aided detection (CAD) systems to address this challenge. In this study, a novel segmentation method based on deep learning is designed to detect tumors in breast ultrasound images. Our proposed approach combines two powerful attention mechanisms: the novel Positional Convolutional Block Attention Module (PCBAM) and Shifted Window Attention (SWA), integrated into a Residual U-Net model. The PCBAM enhances the Convolutional Block Attention Module (CBAM) by incorporating the Positional Attention Module (PAM), thereby improving the contextual information captured by CBAM and enhancing the model's ability to capture spatial relationships within local features. Additionally, we employ SWA within the bottleneck layer of the Residual U-Net to further enhance the model's performance. To evaluate our approach, we perform experiments using two widely used datasets of breast ultrasound images and the obtained results demonstrate its capability in accurately detecting tumors. Our approach achieves state-of-the-art performance with dice score of 74.23% and 78.58% on BUSI and UDIAT datasets, respectively in segmenting the breast tumor region, showcasing its potential to help with precise tumor detection. By leveraging the power of deep learning and integrating innovative attention mechanisms, our study contributes to the ongoing efforts to improve breast cancer detection and ultimately enhance women's survival rates. The source code of our work can be found here: https://github.com/AyushRoy2001/DAUNet. [ABSTRACT FROM AUTHOR]

Optimization is a very important issue to efficiently solve engineering problems. The clear comprehension of the elements and processes of optimizer algorithms is fundamental to ensure that engineer students are capable to apply, tune, and design new algorithms. This paper presents an educational platform based on LEGO© EV3 and MATLAB to assist the learning of the principles of classical and metaheuristic optimization algorithms at undergraduate level, by providing a simple and easy-to-follow teaching setup. The proposed study aims to accompany students through the learning of optimization fundamentals by building hands-on robotic experiments. The proposed educational platform has been successfully applied to several undergraduate courses within the Electronics Department at the University of Guadalajara. The description of each experiment and the evaluation of their impact in the student performance are both provided in the paper. [ABSTRACT FROM AUTHOR]

• In spite of its interesting results, Mean shift (MS) has a computational cost which is prohibited for several applications. • In this paper, a new competitive segmentation algorithm for grayscale images is introduced. • To reduce the computational cost, MS is operated using a representative set of elements with a very limited number of points. • Once obtained the MS results, they are generalized to include the not involved data. • Experimental results confirm that the proposed scheme presents better performance. Multi-feature segmentation has demonstrated its superiority against one-dimensional feature approaches based on only grayscale information. Mean shift (MS) is an algorithm that has been used commonly for multi-feature segmentation. In spite of its interesting results, MS maintains a computational cost that is prohibitive for segmentation scenarios where the feature map consists of multi-dimensional features. In this paper, a new competitive segmentation algorithm for grayscale images is introduced. The proposed approach considers a two-dimensional feature map that includes the grayscale value and the local variance for each pixel in the image. To reduce the computational cost, the Mean shift (MS) algorithm is modified to operate with a very limited number of points from all available data. Under such conditions, two sets of elements are differentiated: involved data (the reduced dataset considered in the MS operation) and not involved data (the rest of the available data). Different from the classical MS, which employs Gaussian functions, in our approach, the process of estimating the feature map is carried out using a more accurate approach such as the Epanechnikov kernel function. Once the MS results are obtained, they are generalized to include the not involved data. Therefore, each unused element is assigned to the same cluster of the closest used data. Finally, clusters with the fewest elements are fused with other neighboring clusters. The proposed segmentation method has been compared with other state-of-art algorithms considering the full number of images from the Berkeley dataset. Experimental results confirm that the proposed scheme produces segmented images with a 50% better quality of visual perception approximately two times (≈ 1.8 − 2) faster than its competitors. [ABSTRACT FROM AUTHOR]

Harmonic frequencies existing in power systems produce harmful effects. Signals containing harmonic effect produce power quality problems such as heating, premature wear, motor pulsations, and so on. Commonly, to cancel the harmonic effects in power systems is based on traditional filtering methods. However, such methodologies tend to fail in the presence of high convexity, which produces undesirable results. Under such circumstances, the appropriate harmonic identification is an important task for removing and reducing the harmonic effects, avoiding the potential damage in electrical power systems. Several published research in the literature has addressed this issue using traditional techniques as Recursive Least Square (RSL), Evolutionary Computation Techniques (ECT), or even the hybridization of both achieving interesting results. However, such techniques present some shortcomings, such as low accuracy and principally high computational time. In this paper, a Kernel Recursive Least Square (KRLS) approach for harmonic estimation is proposed as an alternative methodology. The KRLS uses the least-square formulation in feature space by using kernel mapping for determining the harmonic signals, different experimental simulations demonstrate the high accuracy and robustness, such as the considerably low computational time in different noisy conditions of the proposed method regarding similar approaches. [ABSTRACT FROM AUTHOR]

• In this paper, an improved clustering method based on biological principles is presented. • The approach incorporates two new mechanism for improving the performance of the original Cellular Clustering Algorithm. • The first mechanism is a pre-processing approach for reducing the dataset dimensionality. • The second process includes an optimization method to automatically find the best data resolution. A clustering methodology based on biological visual models that imitates how humans visually cluster data by spatially associating patterns has been recently proposed. The method is based on Cellular Neural Networks and some resolution adjustments. The Cellular Neural Network rebuilds low-density areas while different resolutions find the best clustering option. The algorithm has demonstrated good performance compared to other clustering techniques. However, its main drawbacks correspond to its inability to operate with more than two-dimensional data sets and the computational time required for the resolution adjustment mechanism. This paper proposes a new version of this clustering methodology to solve such flaws. In the new approach, a pre-processing stage is incorporated featuring a Self-Organization Map that maps complex high-dimensional relations into a reduced lattice yet preserving the topological organization of the initial data set. This reduced representation is employed as the two-dimensional data set for further processing. In the new version, the resolution adjustment process is also accelerated through the use of an optimization method that combines the Hill-Climbing and the Random Search techniques. By incorporating such mechanisms rather than evaluating all possible resolutions, the optimization strategy finds the best resolution for a clustering problem by using a limited number of iterations. The proposed approach has been evaluated, considering several two-dimensional and high-dimensional datasets. Experimental evidence exhibits that the proposed algorithm performs the clustering task over complex problems delivering a 46% faster on average than the original method. The approach is also compared to other popular clustering techniques reported in the literature. Computational experiments demonstrate competitive results in comparison to other algorithms in terms of accuracy and robustness. [ABSTRACT FROM AUTHOR]

Hybrid evolutionary methods combine approaches extracted from different evolutionary computation techniques to build a single optimization method. The design of such systems represents a current trend in the evolutionary optimization literature. In hybrid algorithms, the objective is to extend the potential advantages of the integrated approaches and eliminate their main drawbacks. In this work, a hybrid method for solving optimization problems is presented. The proposed approach combines (A) the explorative characteristics of the invasive weed optimization method, (B) the probabilistic models of the estimation distribution algorithms and (C) the dispersion capacities of a mixed Gaussian–Cauchy distribution to produce its own search strategy. With these mechanisms, the proposed method conducts an optimization strategy over search areas that deserve a special interest according to a probabilistic model and the fitness value of the existent solutions. In the proposed method, each individual of the population generates new elements around its own location, dispersed according to the mixed distribution. The number of new elements depends on the relative fitness value of the individual regarding the complete population. After this process, a group of promising solutions are selected from the set compound by the (a) new elements and the (b) original individuals. Based on the selected solutions, a probabilistic model is built from which a certain number of members (c) are sampled. Then, all the individuals of the sets (a), (b) and (c) are joined in a single group and ranked in terms of their fitness values. Finally, the best elements of the group are selected to replace the original population. This process is repeated until a termination criterion has been reached. To test the performance of our method, several comparisons to other well-known metaheuristic methods have been made. The comparison consists of analyzing the optimization results over different standard benchmark functions within a statistical framework. Conclusions based on the comparisons exhibit the accuracy, efficiency and robustness of the proposed approach. [ABSTRACT FROM AUTHOR]

Corner detection represents one of the most important steps to identify features in images. Due to their powerful local processing capabilities, Cellular Nonlinear/Neural Networks (CNN) are commonly utilized in image processing applications such as image edge detection, image encoding and image hole filling. CNN perform well for locating corner features in binary images. However, their use in grayscale images has not been considered due to their design difficulties. In this paper, a corner detector based on CNN for grayscale images is presented. In the approach, the original processing scheme of the CNN is modified to include a nonlinear operation for increasing the contrast of the local information in the image. With this adaptation, the final CNN parameters that allow the appropriate detection of corner points are estimated through the Differential evolution algorithm by using standard training images. Different test images have been used to evaluate the performance of the proposed corner detector. Its results are also compared with popular corner methods from the literature. Computational simulations demonstrate that the proposed CNN approach presents competitive results in comparison with other algorithms in terms of accuracy and robustness. [ABSTRACT FROM AUTHOR]

Highlights • The proposed algorithm considers a double pair of evolutionary operators. • The proposed approach uses local consensus formulations with reactive responses. • The proposed method guarantees leaderless movement decisions. • The proposed algorithm outperforms several evolutionary methods. Abstract Evolutionary Computation (EC) algorithms have been proposed as stochastic methods to solve complex optimization problems. The design of EC methods typically involves the construction of empirical operators based on abstractions of animal behaviors or physical and biological phenomena. Through its operators, every EC approach proposes a particular solution to the exploration-exploitation balance which is currently considered an unsolved problem within EC literature. On the other hand, multi-agent systems have been utilized as intelligent, cooperative and self-organized structures where the synergy of simple rules creates complex interactions among agents. In this paper, a novel EC algorithm called Neighborhood-based Consensus for Continuous Optimization (NCCO) is presented. NCCO is based on typical processes present in multi-agent systems, such as local consensus formulations and reactive responses. These operations are conducted by using appropriate operators that are applied in each evolutionary stage. A traditional EC algorithm considers in its operation the application of every operator without examining its final impact in the searching process. In contrast to other EC techniques, the proposed method uses additional operators to avoid the undesirable effects produced by the over-exploitation or suboptimal exploration of conventional operations. In order to illustrate the performance and accuracy of the proposed NCCO approach, it is compared to several well-known, state-of-the-art algorithms over a set of benchmark functions and real-world design applications. The experimental results demonstrate that NCCO's performance is superior to the test algorithms. [ABSTRACT FROM AUTHOR]

The Locust Search (LS) algorithm is a swarm-based optimization method inspired in the natural behavior of the desert locust. LS considers the inclusion of two distinctive nature-inspired search mechanism, namely, their solitary phase and social phase operators. These interesting search schemes allow LS to overcome some of the difficulties that commonly affect other similar methods, such as premature convergence and the lack of diversity on solutions. Recently, computer vision experiments in insect tracking methods have conducted to the development of more accurate locust motion models than those produced by simple behavior observations. The most distinctive characteristic of such new models is the use of probabilities to emulate the locust decision process. In this paper, a modification to the original LS algorithm, referred to as LS-II, is proposed to better handle global optimization problems. In LS-II, the locust motion model of the original algorithm is modified incorporating the main characteristics of the new biological formulations. As a result, LS-II improves its original capacities of exploration and exploitation of the search space. In order to test its performance, the proposed LS-II method is compared against several the state-of-the-art evolutionary methods considering a set of benchmark functions and engineering problems. Experimental results demonstrate the superior performance of the proposed approach in terms of solution quality and robustness. [ABSTRACT FROM AUTHOR]

During millions of years, nature has developed patterns and processes with interesting characteristics. They have been used as inspiration for a significant number of innovative models that can be extended to solve complex engineering and mathematical problems. One of the most famous patterns present in nature is the Golden Section (GS). It defines an especial proportion that allows the adequate formation, selection, partition, and replication in several natural phenomena. On the other hand, Evolutionary algorithms (EAs) are stochastic optimization methods based on the model of natural evolution. One important process in these schemes is the operation of selection which exerts a strong influence on the performance of their search strategy. Different selection methods have been reported in the literature. However, all of them present an unsatisfactory performance as a consequence of the deficient relations between elitism and diversity of their selection procedures. In this paper, a new selection method for evolutionary computation algorithms is introduced. In the proposed approach, the population is segmented into several groups. Each group involves a certain number of individuals and a probability to be selected, which are determined according to the GS proportion. Therefore, the individuals are divided into categories where each group contains individual with similar quality regarding their fitness values. Since the possibility to choose an element inside the group is the same, the probability of selecting an individual depends exclusively on the group from which it belongs. Under these conditions, the proposed approach defines a better balance between elitism and diversity of the selection strategy. Numerical simulations show that the proposed method achieves the best performance over other selection algorithms, in terms of its solution quality and convergence speed. [ABSTRACT FROM AUTHOR]

After millions of years of evolution, nature has developed a wide variety of interesting structures, each with their own singularities and properties. Such structures provide several unique and innovative models which may be extended to solve complex engineering problems. One example of such structures is the so-called orb webs, built by many species of a spider as a part of their survival tactics. Orb webs are highly optimized structure, specifically devised to capture prey by efficiently covering a whole area with sticky threads. In this paper, a new feature descriptor called spider local image features (SLIF) is proposed. In the proposed approach, feature vectors are built by selectively extracting pictorial information from a set of previously detected interest point. This is achieved by considering a set of efficiently distributed sampling points, which emulate the intersection nodes formed by the threads of an orb web structure. The SLIF method produces simple low-dimensional feature descriptors, which are robust to several image transformation and distortions, such as scaling, rotation, bright shifts and viewpoint changes. In order to illustrate the proficiency and robustness of the proposed approach, it is compared to other well-known feature description methods, such as those presented on the scale-invariant feature transform, speeded-up robust features, binary robust scalable keypoints and fast retina keypoints. The comparison examines several different images, commonly considered as a benchmark within the image matching literature. Our experimental results evidence SLIF's high performance and robustness against common image transformations and distortions and further show its viability for many of computer vision applications. [ABSTRACT FROM AUTHOR]

In this paper, a novel swarm optimization algorithm called the Selfish Herd Optimizer (SHO) is proposed for solving global optimization problems. SHO is based on the simulation of the widely observed selfish herd behavior manifested by individuals within a herd of animals subjected to some form of predation risk. In SHO, individuals emulate the predatory interactions between groups of prey and predators by two types of search agents: the members of a selfish herd (the prey) and a pack of hungry predators. Depending on their classification as either a prey or a predator, each individual is conducted by a set of unique evolutionary operators inspired by such prey-predator relationship. These unique traits allow SHO to improve the balance between exploration and exploitation without altering the population size. To illustrate the proficiency and robustness of the proposed method, it is compared to other well-known evolutionary optimization approaches such as Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), Firefly Algorithm (FA), Differential Evolution (DE), Genetic Algorithms (GA), Crow Search Algorithm (CSA), Dragonfly Algorithm (DA), Moth-flame Optimization Algorithm (MOA) and Sine Cosine Algorithm (SCA). The comparison examines several standard benchmark functions, commonly considered within the literature of evolutionary algorithms. The experimental results show the remarkable performance of our proposed approach against those of the other compared methods, and as such SHO is proven to be an excellent alternative to solve global optimization problems. [ABSTRACT FROM AUTHOR]

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%. [ABSTRACT FROM AUTHOR]

In several machine vision problems, a relevant issue is the estimation of homographies between two different perspectives that hold an extensive set of abnormal data. A method to find such estimation is the random sampling consensus (RANSAC); in this, the goal is to maximize the number of matching points given a permissible error (Pe), according to a candidate model. However, those objectives are in conflict: a low Pe value increases the accuracy of the model but degrades its generalization ability that refers to the number of matching points that tolerate noisy data, whereas a high Pe value improves the noise tolerance of the model but adversely drives the process to false detections. This work considers the estimation process as a multiobjective optimization problem that seeks to maximize the number of matching points whereas Pe is simultaneously minimized. In order to solve the multiobjective formulation, two different evolutionary algorithms have been explored: the Nondominated Sorting Genetic Algorithm II (NSGA-II) and the Nondominated Sorting Differential Evolution (NSDE). Results considering acknowledged quality measures among original and transformed images over a well-known image benchmark show superior performance of the proposal than Random Sample Consensus algorithm. [ABSTRACT FROM AUTHOR]

As an alternative to classical techniques, the problem of image segmentation has also been handled through evolutionary methods. Recently, several algorithms based on evolutionary principles have been successfully applied to image segmentation with interesting performances. However, most of them maintain two important limitations: (1) they frequently obtain suboptimal results (misclassifications) as a consequence of an inappropriate balance between exploration and exploitation in their search strategies; (2) the number of classes is fixed and known in advance. This paper presents an algorithm for the automatic selection of pixel classes for image segmentation. The proposed method combines a novel evolutionary method with the definition of a new objective function that appropriately evaluates the segmentation quality with respect to the number of classes. The new evolutionary algorithm, called Locust Search (LS), is based on the behavior of swarms of locusts. Different to the most of existent evolutionary algorithms, it explicitly avoids the concentration of individuals in the best positions, avoiding critical flaws such as the premature convergence to suboptimal solutions and the limited exploration-exploitation balance. Experimental tests over several benchmark functions and images validate the efficiency of the proposed technique with regard to accuracy and robustness. [ABSTRACT FROM AUTHOR]

In this paper, a new method for robustly estimating multiple view relations from point correspondences is presented. The approach combines the popular random sampling consensus (RANSAC) algorithm and the evolutionary method harmony search (HS). With this combination, the proposed method adopts a different sampling strategy than RANSAC to generate putative solutions. Under the new mechanism, at each iteration, new candidate solutions are built taking into account the quality of the models generated by previous candidate solutions, rather than purely random as it is the case of RANSAC. The rules for the generation of candidate solutions (samples) are motivated by the improvisation process that occurs when a musician searches for a better state of harmony. As a result, the proposed approach can substantially reduce the number of iterations still preserving the robust capabilities of RANSAC. The method is generic and its use is illustrated by the estimation of homographies, considering synthetic and real images. Additionally, in order to demonstrate the performance of the proposed approach within a real engineering application, it is employed to solve the problem of position estimation in a humanoid robot. Experimental results validate the efficiency of the proposed method in terms of accuracy, speed, and robustness. [ABSTRACT FROM AUTHOR]

This article focuses on solving the order quantity allocation problem for retailers. It considers factors such as quality constraints, nonlinear quantity discounts, and price-dependent demand. By formulating it as a nonlinear maximization problem, the article aims to find the best combination of suppliers and order quantity out of infinite solutions to maximize the retailer's profit. The main contribution of this research is a new mathematical model that can solve the problem of quality constraint and demand in a single step. This problem is complex due to the number of equations, their nonlinear nature, and the various trade-offs given by the market. Additionally, this research considers demand as output and includes price-dependent demand, which is more realistic for retailers. The proposed model was tested using an example from the recent literature and showed better results than the previously published best solution regarding profit maximization. [ABSTRACT FROM AUTHOR]

Economic Order Quantity (EOQ) is an important optimization problem for inventory management with an impact on various industries; however, their mathematical models may be complex with non-convex, non-linear, and non-differentiable objective functions. Metaheuristic algorithms have emerged as powerful tools for solving complex optimization problems (including EOQ). They are iterative search techniques that can efficiently explore large solution spaces and obtain near-optimal solutions. Simulated Annealing (SA) is a widely used metaheuristic method able to avoid local suboptimal solutions. The traditional SA algorithm is based on a single agent, which may result in a low convergence rate for complex problems. This article proposes a modified multiple-agent (population-based) adaptive SA algorithm; the adaptive algorithm imposes a slight attraction of all agents to the current best solution. As a proof of concept, the proposed algorithm was tested on a particular EOQ problem (recently studied in the literature and interesting by itself) in which the objective function is non-linear, non-convex, and non-differentiable. With these new mechanisms, the algorithm allows for the exploration of different regions of the solution space and determines the global optimum in a faster manner. The analysis showed that the proposed algorithm performed well in finding good solutions in a reasonably short amount of time. [ABSTRACT FROM AUTHOR]

Abstract: Segmentation is one of the most important tasks in image processing. It consists of classifying the pixels into two or more groups depending on their intensity levels and a threshold value. The quality of the segmentation depends on the method applied to select the threshold. The use of the classical implementations for Multilevel Thresholding is computationally expensive since they exhaustively search the best values to optimize the objective function. Under such conditions, the use of optimization evolutionary approaches has been extended. The Electromagnetism-like Algorithm (EMO) is an evolutionary method which mimics the attraction–repulsion mechanism among charges to evolve the members of a population. Different to other algorithms, EMO exhibits interesting search capabilities whereas maintains a low computational overhead. In this paper, a Multilevel Thresholding (MT) algorithm based on the EMO is introduced. The approach combines the good search capabilities of EMO algorithm with objective functions proposed by the popular MT methods of Otsu and Kapur. The algorithm takes random samples from a feasible search space inside the image histogram. Such samples build each particle in the EMO context whereas its quality is evaluated considering the objective that is function employed by the Otsu׳s or Kapur׳s method. Guided by these objective values the set of candidate solutions are evolved through the EMO operators until an optimal solution is found. The approach generates a multilevel segmentation algorithm which can effectively identify the threshold values of a digital image in a reduced number of iterations. Experimental results show performance evidence of the implementation of EMO for digital image segmentation. [Copyright &y& Elsevier]

In order to improve the performance of solar energy systems, accurate modeling of current vs. voltage ( I - V ) characteristics of solar cells has attracted the attention of various researches. The main drawback in accurate modeling is the lack of information about the precise parameter values which indeed characterize the solar cell. Since such parameters cannot be extracted from the datasheet specifications, an optimization technique is necessary to adjust experimental data to the solar cell model. Considering the I - V characteristics of solar cells, the optimization task involves the solution of complex non-linear and multi-modal objective functions. Several optimization approaches have been proposed to identify the parameters of solar cells. However, most of them obtain sub-optimal solutions due to their premature convergence and their difficulty to overcome local minima in multi-modal problems. This paper proposes the use of the ABC (artificial bee colony) algorithm to accurately identify the solar cells' parameters. The ABC algorithm is an evolutionary method inspired by the intelligent foraging behavior of honey bees. In comparison with other evolutionary algorithms, ABC exhibits a better search capacity to face multi-modal objective functions. In order to illustrate the proficiency of the proposed approach, it is compared to other well-known optimization methods. Experimental results demonstrate the high performance of the proposed method in terms of robustness and accuracy. [ABSTRACT FROM AUTHOR]

This paper presents a novel and effective technique for extracting multiple ellipses from an image. The approach employs an evolutionary algorithm to mimic the way animals behave collectively assuming the overall detection process as a multi-modal optimization problem. In the algorithm, searcher agents emulate a group of animals that interact with each other using simple biological rules which are modeled as evolutionary operators. In turn, such operators are applied to each agent considering that the complete group has a memory to store optimal solutions (ellipses) seen so far by applying a competition principle. The detector uses a combination of five edge points as parameters to determine ellipse candidates (possible solutions), while a matching function determines if such ellipse candidates are actually present in the image. Guided by the values of such matching functions, the set of encoded candidate ellipses are evolved through the evolutionary algorithm so that the best candidates can be fitted into the actual ellipses within the image. Just after the optimization process ends, an analysis over the embedded memory is executed in order to find the best obtained solution (the best ellipse) and significant local minima (remaining ellipses). Experimental results over several complex synthetic and natural images have validated the efficiency of the proposed technique regarding accuracy, speed, and robustness. [ABSTRACT FROM AUTHOR]

Highlights: [•] In this paper, a novel swarm algorithm called the Social Spider Optimization (SSO-C) is proposed for solving constrained optimization tasks. [•] In the proposed method, individuals emulate a group of spiders which interact to each other based on the biological laws of the cooperative colony. [•] For constraint handling, the approach incorporates the combination of two different paradigms: a penalty function and a feasibility criterion. [•] Comparisons based on several well-studied benchmarks functions demonstrate the effectiveness, efficiency and stability of the proposed method. [Copyright &y& Elsevier]

System identification is a complex optimization problem which has recently attracted the attention in the field of science and engineering. In particular, the use of infinite impulse response (IIR) models for identification is preferred over their equivalent FIR (finite impulse response) models since the former yield more accurate models of physical plants for real world applications. However, IIR structures tend to produce multimodal error surfaces whose cost functions are significantly difficult to minimize. Evolutionary computation techniques (ECT) are used to estimate the solution to complex optimization problems. They are often designed to meet the requirements of particular problems because no single optimization algorithm can solve all problems competitively. Therefore, when new algorithms are proposed, their relative efficacies must be appropriately evaluated. Several comparisons among ECT have been reported in the literature. Nevertheless, they suffer from one limitation: their conclusions are based on the performance of popular evolutionary approaches over a set of synthetic functions with exact solutions and well-known behaviors, without considering the application context or including recent developments. This study presents the comparison of various evolutionary computation optimization techniques applied to IIR model identification. Results over several models are presented and statistically validated. [ABSTRACT FROM AUTHOR]

Abstract: Swarm intelligence is a research field that models the collective behavior in swarms of insects or animals. Several algorithms arising from such models have been proposed to solve a wide range of complex optimization problems. In this paper, a novel swarm algorithm called the Social Spider Optimization (SSO) is proposed for solving optimization tasks. The SSO algorithm is based on the simulation of cooperative behavior of social-spiders. In the proposed algorithm, individuals emulate a group of spiders which interact to each other based on the biological laws of the cooperative colony. The algorithm considers two different search agents (spiders): males and females. Depending on gender, each individual is conducted by a set of different evolutionary operators which mimic different cooperative behaviors that are typically found in the colony. In order to illustrate the proficiency and robustness of the proposed approach, it is compared to other well-known evolutionary methods. The comparison examines several standard benchmark functions that are commonly considered within the literature of evolutionary algorithms. The outcome shows a high performance of the proposed method for searching a global optimum with several benchmark functions. [Copyright &y& Elsevier]

Abstract: Template matching (TM) plays an important role in several image processing applications such as feature tracking, object recognition, stereo matching and remote sensing. The TM approach seeks the best possible resemblance between a sub-image, known as template, and its coincident region within a source image. TM has two critical aspects: similarity measurement and search strategy. The simplest available TM method finds the best possible coincidence between the images through an exhaustive computation of the Normalized Cross-Correlation (NCC) value (similarity measurement) for all elements in the source image (search strategy). Unfortunately, the use of such approach is strongly restricted since the NCC evaluation is a computationally expensive operation. Recently, several TM algorithms that are based on evolutionary approaches, have been proposed to reduce the number of NCC operations by calculating only a subset of search locations. In this paper, a new algorithm based on the states of matter phenomenon is proposed to reduce the number of search locations in the TM process. In the proposed approach, individuals emulate molecules that experiment state transitions which represent different exploration–exploitation levels. In the algorithm, the computation of search locations is drastically reduced by incorporating a fitness calculation strategy which indicates when it is feasible to calculate or to only estimate the NCC value for new search locations. Conducted simulations show that the proposed method achieves the best balance in comparison to other TM algorithms considering the estimation accuracy and the computational cost. [Copyright &y& Elsevier]

Fuzzy controllers have gained popularity in the past few decades with successful implementations in many fields that have enabled designers to control complex systems through linguistic-based rules in contrast to traditional methods. This paper presents an educational platform based on LEGO© NXT to assist the learning of fuzzy logic control principles at undergraduate level by providing a simple and easy-to-follow teaching setup. The proposed fuzzy control study aims to accustom students to the learning of fuzzy control fundamentals by building hands-on robotic experiments. The proposed educational platform has been successfully applied to several undergraduate courses within the Electronics Department in the University of Guadalajara. The description of robotic experiments and the evaluation of their impact on student performance are both provided in the paper. [ABSTRACT FROM AUTHOR]

Interest in multimodal function optimization is expanding rapidly as real-world optimization problems often demand locating multiple optima within a search space. This article presents a new multimodal optimization algorithm named as the collective animal behavior. Animal groups, such as schools of fish, flocks of birds, swarms of locusts, and herds of wildebeest, exhibit a variety of behaviors including swarming about a food source, milling around a central location, or migrating over large distances in aligned groups. These collective behaviors are often advantageous to groups, allowing them to increase their harvesting efficiency to follow better migration routes, to improve their aerodynamic, and to avoid predation. In the proposed algorithm, searcher agents are a group of animals which interact with each other based on the biologic laws of collective motion. Experimental results demonstrate that the proposed algorithm is capable of finding global and local optima of benchmark multimodal optimization problems with a higher efficiency in comparison with other methods reported in the literature. [ABSTRACT FROM AUTHOR]

Abstract: In the field of image analysis, segmentation is one of the most important preprocessing steps. One way to achieve segmentation is by mean of threshold selection, where each pixel that belongs to a determined class is labeled according to the selected threshold, giving as a result pixel groups that share visual characteristics in the image. Several methods have been proposed in order to solve threshold selection problems; in this work, it is used the method based on the mixture of Gaussian functions to approximate the 1D histogram of a gray level image and whose parameters are calculated using three nature inspired algorithms (Particle Swarm Optimization, Artificial Bee Colony Optimization and Differential Evolution). Each Gaussian function approximates the histogram, representing a pixel class and therefore a threshold point. Experimental results are shown, comparing in quantitative and qualitative fashion as well as the main advantages and drawbacks of each algorithm, applied to multi-threshold problem. [Copyright &y& Elsevier]

In this paper, a multilevel thresholding (MT) algorithm based on the harmony search algorithm (HSA) is introduced. HSA is an evolutionary method which is inspired in musicians improvising new harmonies while playing. Different to other evolutionary algorithms, HSA exhibits interesting search capabilities still keeping a low computational overhead. The proposed algorithm encodes random samples from a feasible search space inside the image histogram as candidate solutions, whereas their quality is evaluated considering the objective functions that are employed by the Otsu's or Kapur's methods. Guided by these objective values, the set of candidate solutions are evolved through the HSA operators until an optimal solution is found. Experimental results demonstrate the high performance of the proposed method for the segmentation of digital images. [ABSTRACT FROM AUTHOR]

In engineering problems due to physical and cost constraints, the best results, obtained by a global optimization algorithm, cannot be realized always. Under such conditions, if multiple solutions (local and global) are known, the implementation can be quickly switched to another solution without much interrupting the design process. This paper presents a new swarm multimodal optimization algorithm named as the collective animal behavior (CAB). Animal groups, such as schools of fish, flocks of birds, swarms of locusts, and herds of wildebeest, exhibit a variety of behaviors including swarming about a food source, milling around a central location, or migrating over large distances in aligned groups. These collective behaviors are often advantageous to groups, allowing them to increase their harvesting efficiency to follow better migration routes, to improve their aerodynamic, and to avoid predation. In the proposed algorithm, searcher agents emulate a group of animals which interact with each other based on simple biological laws that are modeled as evolutionary operators. Numerical experiments are conducted to compare the proposed method with the state-of-the-art methods on benchmark functions. The proposed algorithm has been also applied to the engineering problem of multi-circle detection, achieving satisfactory results. [ABSTRACT FROM AUTHOR]

This paper presents an algorithm for the automatic detection of circular shapes from complicated and noisy images with no consideration of the conventional Hough transform principles. The proposed algorithm is based on a newly developed evolutionary algorithm called the Adaptive Population with Reduced Evaluations (APRE). Our proposed algorithm reduces the number of function evaluations through the use of two mechanisms: (1) adapting dynamically the size of the population and (2) incorporating a fitness calculation strategy, which decides whether the calculation or estimation of the new generated individuals is feasible. As a result, the approach can substantially reduce the number of function evaluations, yet preserving the good search capabilities of an evolutionary approach. Experimental results over several synthetic and natural images, with a varying range of complexity, validate the efficiency of the proposed technique with regard to accuracy, speed, and robustness. [ABSTRACT FROM AUTHOR]

Abstract: Motion estimation is one of the major problems in developing video coding applications. Among all motion estimation approaches, block-matching (BM) algorithms are the most popular methods due to their effectiveness and simplicity for both software and hardware implementations. A BM approach assumes that the movement of pixels within a defined region of the current frame (macro block, MB) can be modeled as a translation of pixels contained in the previous frame. In this procedure, the motion vector is obtained by minimizing the sum of absolute differences (SAD) produced by the MB of the current frame over a determined search window from the previous frame. The SAD evaluation is computationally expensive and represents the most consuming operation in the BM process. The most straightforward BM method is the full search algorithm (FSA), which finds the most accurate motion vector, exhaustively calculating the SAD values for all the elements of the search window. Over this decade, several fast BM algorithms have been proposed to reduce the number of SAD operations by calculating only a fixed subset of search locations at the cost of poor accuracy. In this paper, a new algorithm based on differential evolution (DE) is proposed to reduce the number of search locations in the BM process. To avoid computing several search locations, the algorithm estimates the SAD values (fitness) for some locations using the SAD values of previously calculated neighboring positions. As the proposed algorithm does not consider any fixed search pattern or any other different assumption, a high probability for finding the true minimum (accurate motion vector) is expected. In comparison with other fast BM algorithms, the proposed method deploys more accurate motion vectors, yet delivering competitive time rates. [Copyright &y& Elsevier]

The automatic detection of white blood cells (WBCs) still remains as an unsolved issue in medical imaging. The analysis of WBC images has engaged researchers from fields of medicine and computer vision alike. Since WBC can be approximated by an ellipsoid form, an ellipse detector algorithm may be successfully applied in order to recognize such elements. This paper presents an algorithm for the automatic detection of WBC embedded in complicated and cluttered smear images that considers the complete process as a multiellipse detection problem. The approach, which is based on the differential evolution (DE) algorithm, transforms the detection task into an optimization problem whose individuals represent candidate ellipses. An objective function evaluates if such candidate ellipses are actually present in the edge map of the smear image. Guided by the values of such function, the set of encoded candidate ellipses (individuals) are evolved using the DE algorithm so that they can fit into the WBCs which are enclosed within the edge map of the smear image. Experimental results from white blood cell images with a varying range of complexity are included to validate the efficiency of the proposed technique in terms of its accuracy and robustness. [ABSTRACT FROM AUTHOR]

Medical imaging is a relevant field of application of image processing algorithms. In particular, the analysis of white blood cell (WBC) images has engaged researchers from fields of medicine and computer vision alike. Since WBCs can be approximated by a quasicircular form, a circular detector algorithm may be successfully applied. This paper presents an algorithm for the automatic detection of white blood cells embedded into complicated and cluttered smear images that considers the complete process as a circle detection problem. The approach is based on a nature-inspired technique called the electromagnetism-like optimization (EMO) algorithm which is a heuristic method that follows electromagnetism principles for solving complex optimization problems. The proposed approach uses an objective function which measures the resemblance of a candidate circle to an actual WBC. Guided by the values of such objective function, the set of encoded candidate circles are evolved by using EMO, so that they can fit into the actual blood cells contained in the edge map of the image. Experimental results from blood cell images with a varying range of complexity are included to validate the efficiency of the proposed technique regarding detection, robustness, and stability. [ABSTRACT FROM AUTHOR]

A vital subject of engineering structures is mechanical oscillations. If the mechanical oscillation is uncontrolled, it can lead to structural failure due to large dynamic stresses developed, as the collapse occurred on the Broughton Suspension bridge due to soldiers walking in step. This paper addresses mechanical oscillation problems employing a proposed modified variant of coyote optimizer. Coyote optimization algorithm (COA) is a new meta-heuristic which mimics the social behavior of coyotes. COA suffers with stagnation problems and immature convergence while solving optimization problems. In this paper, the COA is hybridized with Laplace Crossover operator and new culture tendency strategies are adapted, modified variants of coyote optimization algorithm (MvCOA). The proposed MvCOA is presented to approximately solve mechanical oscillation problems independently of their order, form, and stated conditions. With the fundamental concepts of ordinary differential equations and Fourier series expansion, mechanical oscillation problems can be modeled as a problem of optimization whereby the optimization task is achieved using the proposed MvCOA. Five different ordinary differential equations and four mechanical oscillation problems are solved approximately and then compared with their corresponding exact solutions. The statistical analysis validates that the presented MvCOA is an effective algorithm for different optimization problems. However, from the empirical results, it is visible that the suggested MvCOA approximate approach was able to reach a successful performance solving different mechanical oscillation problems. [ABSTRACT FROM AUTHOR]

Hough transform has been the most common method for circle detection, exhibiting robustness, but adversely demanding considerable computational effort and large memory requirements. Alternative approaches include heuristic methods that employ iterative optimization procedures for detecting multiple circles. Since only one circle can be marked at each optimization cycle, multiple executions ought to be enforced in order to achieve multi-detection. This paper presents an algorithm for automatic detection of multiple circular shapes that considers the overall process as a multi-modal optimization problem. The approach is based on the artificial bee colony (ABC) algorithm, a swarm optimization algorithm inspired by the intelligent foraging behavior of honeybees. Unlike the original ABC algorithm, the proposed approach presents the addition of a memory for discarded solutions. Such memory allows holding important information regarding other local optima, which might have emerged during the optimization process. The detector uses a combination of three non-collinear edge points as parameters to determine circle candidates. A matching function (nectar-amount) determines if such circle candidates (bee-food sources) are actually present in the image. Guided by the values of such matching functions, the set of encoded candidate circles are evolved through the ABC algorithm so that the best candidate (global optimum) can be fitted into an actual circle within the edge-only image. Then, an analysis of the incorporated memory is executed in order to identify potential local optima, i.e., other circles. The proposed method is able to detect single or multiple circles from a digital image through only one optimization pass. Simulation results over several synthetic and natural images, with a varying range of complexity, validate the efficiency of the proposed technique regarding its accuracy, speed, and robustness. [ABSTRACT FROM AUTHOR]

A metaheuristic algorithm for global optimization called the collective animal behavior (CAB) is introduced. Animal groups, such as schools of fish, flocks of birds, swarms of locusts, and herds of wildebeest, exhibit a variety of behaviors including swarming about a food source, milling around a central locations, or migrating over large distances in aligned groups. These collective behaviors are often advantageous to groups, allowing them to increase their harvesting efficiency, to follow better migration routes, to improve their aerodynamic, and to avoid predation. In the proposed algorithm, the searcher agents emulate a group of animals which interact with each other based on the biological laws of collective motion. The proposed method has been compared to other well-known optimization algorithms. The results show good performance of the proposed method when searching for a global optimum of several benchmark functions. [ABSTRACT FROM AUTHOR]

Bio-inspired computing has lately demonstrated its usefulness with remarkable contributions to shape detection, optimization, and classification in pattern recognition. Similarly, multithreshold selection has become a critical step for image analysis and computer vision sparking considerable efforts to design an optimal multi-threshold estimator. This paper presents an algorithm for multi-threshold segmentation which is based on the artificial immune systems (AIS) technique, also known as the clonal selection algorithm (CSA). It follows the clonal selection principle (CSP) from the human immune system which basically generates a response according to the relationship between antigens (Ag), that is, patterns to be recognized and antibodies (Ab), that is, possible solutions. In our approach, the 1D histogram of one image is approximated through a Gaussian mixture model whose parameters are calculated through CSA. Each Gaussian function represents a pixel class and therefore a thresholding point. Unlike the expectation-maximization (EM) algorithm, the CSA-based method shows a fast convergence and a low sensitivity to initial conditions. Remarkably, it also improves complex time-consuming computations commonly required by gradient-based methods. Experimental evidence demonstrates a successful automatic multi-threshold selection based on CSA, comparing its performance to the aforementioned well-known algorithms. [ABSTRACT FROM AUTHOR]

Abstract: Hough transform (HT) has been the most common method for circle detection, exhibiting robustness but adversely demanding a considerable computational load and large storage. Alternative approaches for multiple circle detection include heuristic methods built over iterative optimization procedures which confine the search to only one circle per optimization cycle yielding longer execution times. On the other hand, artificial immune systems (AIS) mimic the behavior of the natural immune system for solving complex optimization problems. The clonal selection algorithm (CSA) is arguably the most widely employed AIS approach. It is an effective search method which optimizes its response according to the relationship between patterns to be identified, i.e. antigens (Ags) and their feasible solutions also known as antibodies (Abs). Although CSA converges to one global optimum, its incorporated CSA-Memory holds valuable information regarding other local minima which have emerged during the optimization process. Accordingly, the detection is considered as a multi-modal optimization problem which supports the detection of multiple circular shapes through only one optimization procedure. The algorithm uses a combination of three non-collinear edge points as parameters to determine circles candidates. A matching function determines if such circle candidates are actually present in the image. Guided by the values of such function, the set of encoded candidate circles are evolved through the CSA so the best candidate (global optimum) can fit into an actual circle within the edge map of the image. Once the optimization process has finished, the CSA-Memory is revisited in order to find other local optima representing potential circle candidates. The overall approach is a fast multiple-circle detector despite considering complicated conditions in the image. [Copyright &y& Elsevier]