A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation

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 islabeled 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 selectionproblems; 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 thehistogram, 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.Comment: 16 pages, this is a draft of the final version of the article sent to the Journa

A particle swarm optimisation-based Grey prediction model for thermal error compensation on CNC machine tools

Thermal errors can have a significant effect on CNC machine tool accuracy. The thermal error compensation system has become a cost-effective method of improving machine tool accuracy in recent years. In the presented paper, the Grey relational analysis (GRA) was employed to obtain the similarity degrees between fixed temperature sensors and the thermal response of the CNC machine tool structure. Subsequently, a new Grey model with convolution integral GMC(1, N) is used to design a thermal prediction model. To improve the accuracy of the proposed model, the generation coefficients of GMC(1, N) are calibrated using an adaptive Particle Swarm Optimisation (PSO) algorithm. The results demonstrate good agreement between the experimental and predicted thermal error. Finally, the capabilities and the limitations of the model for thermal error compensation have been discussed. Keywords: CNC machine tool, Thermal error modelling, ANFIS, Fuzzy logic, Grey system theory

Electrocardiographic signals and swarm-based support vector machine for hypoglycemia detection

Cardiac arrhythmia relating to hypoglycemia is suggested as a cause of death in diabetic patients. This article introduces electrocardiographic (ECG) parameters for artificially induced hypoglycemia detection. In addition, a hybrid technique of swarm-based support vector machine (SVM) is introduced for hypoglycemia detection using the ECG parameters as inputs. In this technique, a particle swarm optimization (PSO) is proposed to optimize the SVM to detect hypoglycemia. In an experiment using medical data of patients with Type 1 diabetes, the introduced ECG parameters show significant contributions to the performance of the hypoglycemia detection and the proposed detection technique performs well in terms of sensitivity and specificity. © 2011 Biomedical Engineering Society

A New Hybrid Model Based on an Intelligent Optimization Algorithm and a Data Denoising Method to Make Wind Speed Predication

To mitigate the increase of anxiety resulting from the depletion of fossil fuels and destruction of the ecosystem, wind power, as the most common renewable energy, is a flourishing industry. Thus, accurate wind speed forecasting is critical for the efficient function of wind farms. However, affected by complicated influence factors in meteorology and volatile physical property, wind speed forecasting is difficult and challenging. Based on previous research efforts, an intelligent hybrid model was proposed in this paper in an attempt to tackle this difficult task. First, wavelet transform was utilized to extract the main components of the original wind speed data while eliminating noise. To make better use of the back-propagation artificial neural network, the initial parameters of the network are substituted with optimized ones, which are achieved by using the artificial fish swarm algorithm (AFSA), and the final combination model is employed to conduct wind speed forecasting. A series of data are collected from four different observation sites to test the validity of the proposed model. Through comprehensive comparison with the traditional models, the experiment results clearly indicate that the proposed hybrid model outperforms the traditional single models

Optimizing Laying Hen Diet using Multi-Swarm Particle Swarm Optimization

Formulating animal diet by accounting fluctuating cost, nutrient requirement, balanced amino acids, and maximum composition simultaneously is a difficult and complex task. Manual formulation and Linear Programming encounter difficulty to solve this problem. Furthermore, the complexity of laying hen diet problem is change through ingredient choices. Thus, an advanced technique to enhance formula quality is a vital necessity. This paper proposes the Multi-Swarm Particle Swarm Optimization (MSPSO) to enhance the diversity of particles and prevent premature convergence in PSO. MSPSO work cooperatively and competitively to optimize laying hen diet and produce improved and stable formula than Genetic Algorithm, Hybridization of Adaptive Genetic Algorithm and Simulated Annealing, and Standard Particle Swarm Optimization with less time complexity. In addition, swarm size, iteration, and inertia weight parameters are investigated and show that swarm size of 50 for each sub-swarm, total iteration of 16,000, and inertia weight of 6.0 should be used as a good parameter for MSPSO to optimize laying hen diet

Optimization of Welding Input Parameters Using PSO Technique for Minimizing HAZ Width in GMAW

In order to conceive command systems for welding equipment based on intelligence techniques similar to human thinking; it is better to use artificial intelligence methods, for example: Genetic algorithms and particle swarm optimization. Freshly, this latter has received increased attention in many research fields. This paper discuss the application of particle swarm optimization algorithm to optimize the welding process parameters and obtain a better Width of Head Affected Zone (WHAZ) in the welding machine which is gas metal arc welding. The effect of four main welding variables in the gas metal arc welding process, namely welding speed, welding voltage, nozzle-to-plate distance and wire feed speed on the WHAZ are studied. A source code is developed in MATLAB 8.3 to perform the optimization

Dynamic Resource Allocation Algorithms for Cognitive Radio Systems

Cognitive Radio (CR) is a novel concept for improving the utilization of the radio spectrum. This promises the efficient use of scarce radio resources. Orthogonal Frequency Division Multiplexing (OFDM) is a reliable transmission scheme for Cognitive Radio Systems which provides flexibility in allocating the radio resources in dynamic environment. It also assures no mutual interference among the CR radio channels which are just adjacent to each other. Allocation of radio resources dynamically is a major challenge in cognitive radio systems. In this project, various algorithms for resource allocation in OFDM based CR systems have been studied. The algorithms attempt to maximize the total throughput of the CR system (secondary users) subject to the total power constraint of the CR system and tolerable interference from and to the licensed band (primary users). We have implemented two algorithms Particle Swarm Algorithm(PSO) and Genetic Algorithm(GA) and compared their results

Evolutionary Computation, Optimization and Learning Algorithms for Data Science

A large number of engineering, science and computational problems have yet to be solved in a computationally efficient way. One of the emerging challenges is how evolving technologies grow towards autonomy and intelligent decision making. This leads to collection of large amounts of data from various sensing and measurement technologies, e.g., cameras, smart phones, health sensors, smart electricity meters, and environment sensors. Hence, it is imperative to develop efficient algorithms for generation, analysis, classification, and illustration of data. Meanwhile, data is structured purposefully through different representations, such as large-scale networks and graphs. We focus on data science as a crucial area, specifically focusing on a curse of dimensionality (CoD) which is due to the large amount of generated/sensed/collected data. This motivates researchers to think about optimization and to apply nature-inspired algorithms, such as evolutionary algorithms (EAs) to solve optimization problems. Although these algorithms look un-deterministic, they are robust enough to reach an optimal solution. Researchers do not adopt evolutionary algorithms unless they face a problem which is suffering from placement in local optimal solution, rather than global optimal solution. In this chapter, we first develop a clear and formal definition of the CoD problem, next we focus on feature extraction techniques and categories, then we provide a general overview of meta-heuristic algorithms, its terminology, and desirable properties of evolutionary algorithms