Hybrid Particle Swarm Optimization Algorithm Research Articles

Hybrid particle swarm optimization for pure integer linear solid transportation problem

This paper appends three proposed heuristic algorithms, viz. Initialization Algorithm, Fraction Repair Algorithm and Negative Repair Algorithm, to Particle Swarm Optimization (PSO) and extends its application to Pure Integer Linear Solid Transportation Problem (STP). The chief contribution of the paper is that the proposed Hybrid Particle Swarm Optimization (HPSO) algorithm discretizes the continuous search space of PSO so that it can operate in the discrete solution space of STP with any of the valid parameter settings. The Initialization Algorithm is developed to generate the sufficient number of random solutions for initiating HPSO with a diverse population of given size. Whereas Fraction Repair and Negative Repair Algorithms are developed to ensure that each successive population obtained with HPSO remains in the solution space of STP. The validity of HPSO is examined and illustrated by solving a numerical problem with certain parameter settings. Further, the HPSO demonstrates its ability to obtain an optimal or near optimal solution along with the alternate optimal solution, if it exists. It searches for the solutions even without adhering to the rigid conditions of traditional methods that every solution of STP must have a fixed number of non-zero decision variables. Moreover, the performance of HPSO is tested with three different parameter settings and compared amongst each other to analyze their significance in solving the problem. The performance of HPSO and the variants of parameters are statistically validated through an extensive experimental design.

A hybrid firefly and particle swarm optimization algorithm with local search for the problem of municipal solid waste collection: a real-life example

A hybrid firefly and particle swarm optimization algorithm with local search for the problem of municipal solid waste collection: a real-life example

Identification of cancer types from gene expressions using learning techniques

Tumor is the major cause of death all around the world in recent days. Early detection and prediction of a cancer type are important for a patient’s well-being. Functional genomic data has recently been used in the effective and early detection of cancer. According to previous research, the use of microarray data in cancer prediction has evidenced two main problems as high dimensionality and limited sample size. Several researchers have used numerous statistical and machine learning-based methods to classify cancer types but still, limitations are there which makes cancer classification a difficult job. Deep Learning (DL) and Convolutional Neural Networks (CNN) have been proven with effective analyses of unstructured data including gene expression data. In the proposed method gene expression data for five types of cancer is collected from The Cancer Genome Atlas (TCGA). Prominent features are selected using a hybrid Particle Swarm Optimization (PSO) and Random Forest (RF) algorithm followed by the use of Principal Component Analysis (PCA) for dimensionality reduction. Finally, for classification blend of Convolutional Neural Network (CNN) and Bi-directional Long Short Term Memory (Bi-LSTM) is used to predict the target type of cancer. Experimental results demonstrate that accuracy of the proposed method is 96.89%. As compared to existing work, our method outperformed with better results.

Research on Green Technology Path of Cold-Chain Distribution of Fresh Products Based on Sustainable Development Goals

In order to meet customers’ demand for freshness and the time window of fresh product distribution, and achieve the sustainable development of the fresh product cold-chain logistics industry, green technology is used to solve the optimization problem of the cold-chain distribution path of a variety of fresh products, taking transportation, refrigeration, and carbon emission cost as the objective functions. A hybrid particle swarm optimization (HPSO) algorithm was designed to solve this problem with the minimum freshness requirement of different kinds of cold-chain distribution. The results show that when the minimum freshness requirement of each fresh product is 75%, the total distribution cost obtained by the hybrid particle swarm optimization algorithm is CNY 4218, and the customer satisfaction is 88.22%. While satisfying the freshness constraint, the results obtained by the particle swarm optimization algorithm reduce the total distribution cost by CNY 362 and improve customer satisfaction by 3.82%. Green technology is beneficial to reduce vehicle pollution emissions and the loss of fresh product resources, thus achieving sustainable development.

An Optimization Method of Active Distribution Network Considering Time Variations in Load and Renewable Distributed Generation

Network optimization is one of an effective ways to enhance the performance of an active distribution network (ADN). Aiming to improve the operation and power quality of the ADN considering time variations in load and renewable distributed generation (RDG) power, a multi-time period optimization model and its dynamic solution method are proposed. Considering the real time load demand and power generation variation of RDG versus input parameters like wind speed and solar irradiance, the time variation models of load and RDG power output are developed. The minimum power loss and maximum absorption of RDG power are served as the optimization indexes to construct the dynamic muti-time period optimization model. A hybrid particle swarm optimization (HPSO) algorithm is presented based on integer coding and random coding technique, which can find the most satisfactory solutions for the proposed dynamic model. Considering the time variation of load and RDG power of ADN, the optimal network structure and RDG allocation scheme at any time interval are determined by analyzing the obtained solutions. Additionally, two ADNs with time variation in load and RDG are tested to verify the effectiveness and superiority of the proposed dynamic optimization model and HPSO algorithm. The simulation results show that the proposed method can improve the operation performance and RDG optimal utilization of the ADNs through muti-time period dynamic optimization.

Harmonic Detection Method Based on Particle Swarm Optimization and Simulated Annealing Algorithm of Electrohydraulic Servo System

Due to the comprehensive influence of many nonlinear coupling factors within a system, when the input signal provided by an electrohydraulic servo shaker is sinusoidal, it often leads to the existence of high-order harmonic components of the system, which makes the output servo signal parameters exist extremely serious. Therefore, the detection of harmonics of the electrohydraulic servo shaker has very important application significance. In this paper, by using simulated annealing (SA) based harmonic detection, a kernel function is introduced to study area influence-based particle swarm optimization (PSO). Using a super accurate and fast global convergence brought by the combination of hybrid particle swarm optimization algorithm and simulated annealing algorithm, it can quickly jump out of the trap of traditional local optimization algorithms and a more stable, high-precision, as well as fast global convergence optimal solution can be obtained. Through the detection and simulation of the amplitude and phase of the harmonics in the system, by comparing the PSO-SA detection with PSO detection, it is proved that the PSO-SA algorithm can well satisfy the accuracy of the detection system, which has advantages such as a fast convergence speed, a high search accuracy, etc.; meanwhile, it is simple and easy to implement.

Cascade refrigeration system synthesis based on hybrid simulated annealing and particle swarm optimization algorithm

Cascade refrigeration system (CRS) can meet a wider range of refrigeration temperature requirements and is more energy efficient than single-refrigerant refrigeration system, making it more widely used in low-temperature industry processes. The synthesis of a CRS with simultaneous consideration of heat integration between refrigerant and process streams is challenging but promising for significant cost saving and reduction of carbon emission. This study presented a stochastic optimization method for the synthesis of CRS. An MINLP model was formulated based on the superstructure developed for the CRS, and an optimization framework was proposed, where simulated annealing algorithm was used to evolve the numbers of pressure/temperature levels for all sub-refrigeration systems, and particle swarm optimization algorithm was employed to optimize the continuous variables. The effectiveness of the proposed methodology was verified by a case study of CRS optimization in an ethylene plant with 21.89% the total annual cost saving.

A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs

Automatic path planning problem is essential for efficient mission execution by unmanned aerial vehicles (UAVs), which needs to access the optimal path rapidly in the complicated field. To address this problem, a novel hybrid particle swarm optimization (PSO) algorithm, namely, SDPSO, is proposed in this article. The proposed algorithm improves the update strategy of the global optimal solution in the PSO algorithm by merging the simulated annealing algorithm, which enhances the optimization ability and avoids falling into local convergence; each particle integrates the beneficial information of the optimal solution according to the dimensional learning strategy, which reduces the phenomenon of particles oscillation during the evolution process and increases the convergence speed of the SDPSO algorithm. The simulation results show that compared with PSO, dynamic-group-based cooperative optimization (DGBCO), gray wolf optimizer (GWO), RPSO, and two-swarm learning PSO (TSLPSO), the SDPSO algorithm can quickly plan higher quality paths for UAVs and has better robustness in complex 3-D environments.

Features extraction of fingerprints based on hybrid particle swarm optimization and bat algorithms

Most security system's essential errand is to check that the people are in fact who they claim to be. In Contrast to traditional techniques such as passwords and smart cards that are used in some organizations, fingerprint identification may be preferred as it makes the information virtually impossible to steal. The most extensive used biometric features are Fingerprints, in order to identify a person because of their uniqueness and invariance. The fingerprint consists of valleys and ridges on the surface of a fingertip. In this paper, a new hybrid strategy Particle Swarm Optimization (PSO) with Bat Algorithm (BA) is proposed to extract features from fingerprint images. Both PSO and BA algorithms are swarm-based algorithms that mimics the swarm behaviour of particles and bats in nature. In the field of image processing, features are extremely significant. Before obtaining features, the noisy area should be removed from the foreground first, and then several important techniques are applied on each sample image in the database such as Fingerprint Enhancement by using Fast Fourier Transform (FFT), Binarization, and Thinning. The hybrid (PSO-BA) algorithm is proposed as a pre-enhancing step to select the clear minutiae (or feature) structures across several iterations, which will be more suited for the matching phase. By comparing the proposed method with several methods in calculating FAR and FRR, the results showed that the FAR (0.001) and FRR (0.01) were less than the other proposed methods. That means the hybrid (PSO-BA) algorithm has the better results, which means it can be used as one of the best search approaches to extract features from fingerprints

Hybrid swarm intelligent algorithm for multi-UAV formation reconfiguration

Formation flight of unmanned aerial vehicles (UAVs) utilizes reconfiguration procedures to handle a variety of emergencies, such as collision avoidance, malfunctions, fuel savings, and member replacement. As UAVs have limited computing power and energy resources, it is necessary to optimize the control inputs to reduce the distance travelled by UAVs while reducing the computing costs during formation reconfiguration. In this paper, the problem of multi-UAV reconfiguration is decoupled into two stages: task assignment and control input optimization of UAVs. For a solution to the above problem, we propose an adaptive hybrid particle swarm optimization and differential evolution algorithm (AHPSODE) to optimize minimize the distance of the total movement and reduce the computing cost of formation reconfiguration. Based on the idea of receding horizon control (RHC) and the nonlinear model of multi-UAV formation reconfiguration, an RHC controller using AHPSODE is designed to optimize the control input of the UAV group to obtain the shortest movement distance, and this method can reduce the computation time. We use the CEC 2017 test suit to test the performance of our proposed AHPSODE algorithm, and simulate the AHPSODE-based RHC controller to manage formation reconfiguration. The results show that our proposed AHPSODE performed well in convergence and accuracy and the RHC controller is effective.

Multi-objective coordinated optimization of power system with wind power accommodation

To decrease wind curtailment rate and increase wind power accommodation, power purchase area should increase wind power purchase. However, the current electricity price of wind power is higher than that of thermal power, which makes wind power accommodation difficult to quantify. It is not practical to optimize these two objectives of the wind power accommodation and power purchase cost. Based on this contradiction, this paper describes this contradiction by constructing a multi-objective optimization model (MOOM) that considers the above two objectives. Firstly, the model is resolved by hybrid particle swarm optimization and gravity search algorithm (HPSO-GSA) to obtain Pareto optimal solution set. Then, according to fuzzy satisfaction function, Pareto optimal solution is selected from Pareto optimal frontier. Finally, the typical daily load and wind farm output value in spring of a certain region are taken as examples for simulation verification. It is verified that the proposed method can indeed provide a scientific power purchase scheme for regional power purchase.

Optimized Ambulance Allocation Using Hybrid PSOGA for Improving the Ambulance Service

Emergency Medical Service (EMS) is an integral part of the healthcare system that works dedicatedly to save the lives of people. The prime responsibility of any EMS provider is to offer a timely response to the person in need. The timely assistance increases the chances of survivability of a person. In India, escalating count of road accidents has increased the demand for ambulance services to provide pre-hospital treatment or transportation of victims to the hospital. This paper presents a new optimization strategy of Hybrid Particle Swarm Optimization and Genetic Algorithm (HPSOGA) for ambulance allocation to reduce the ambulance response time. Considering a set of assumptions, the authors have applied the new strategy for allocating 50 ambulances to 11 base stations in Southern Delhi. The working environment of EMS which includes stochastic requests, travel time, and dynamic traffic conditions have been taken into account to attain accurate results. The new optimization strategy of HPSOGA has been implemented in a MATLAB environment to find an optimized allocation plan with minimum response time. With the proposed algorithm the authors have been able to reduce the average response time by 11.61%. The paper also presents the comparison of HPSOGA, Genetic Algorithm (GA), and Particle Swarm Optimization (PSO) for the stated problem. The algorithms are compared in terms of objective value (response time), convergence rate, and constancy repeatability to conclude that HPSOGA performs better than the other two algorithms.

Hybrid Particle Swarm and Whale Optimization Algorithm for Multi-Visit and Multi-Period Dynamic Workforce Scheduling and Routing Problems

This paper focuses on the dynamic workforce scheduling and routing problem for the maintenance work of harvesters in a sugarcane harvesting operation. Technician teams categorized as mechanical, hydraulic, and electrical teams are assumed to have different skills at different levels to perform services. The jobs are skill-constrained and have time windows. During a working day, a repair request from a sugarcane harvester may arrive, and as time passes, the harvester’s position may shift to other sugarcane fields. We formulated this problem as a multi-visit and multi-period dynamic workforce scheduling and routing problem (MMDWSRP) and our study is the first to address the workforce scheduling and routing problem (WSRP). A mixed-integer programming formulation and a hybrid particle swarm and whale optimization algorithm (HPSWOA) were firstly developed to solve the problem, with the objective of minimizing the total cost, including technician labor cost, penalty for late service, overtime, travel, and subcontracting costs. The HPSWOA was developed for route planning and maintenance work for each mechanical harvester to be provided by technician teams. The proposed algorithm (HPSWOA) was validated against Lingo computational software using numerical experiments in respect of static problems. It was also tested against the current practice, the traditional whale optimization algorithm (WOA), and traditional particle swarm optimization (PSO) in respect of dynamic problems. The computational results show that the HPSWOA yielded a solution with significantly better quality. The HPSWO was also tested against the traditional genetic algorithm (GA), bat algorithm (BA), WOA, and PSO to solve the well-known CEC 2017 benchmark functions. The computational results show that the HPSWOA achieved more superior performance in most cases compared to the GA, BA, WOA, and PSO algorithms.

Scenario-oriented hybrid particle swarm optimization algorithm for robust economic dispatch of power system with wind power

An economic dispatch problem for power system with wind power is discussed. Using discrete scenario to describe uncertain wind powers, a threshold is given to identify bad scenario set. The bad-scenario-set robust economic dispatch model is established to minimize the total penalties on bad scenarios. A specialized hybrid particle swarm optimization (PSO) algorithm is developed through hybridizing simulated annealing (SA) operators. The SA operators are performed according to a scenario-oriented adaptive search rule in a neighborhood which is constructed based on the unit commitment constraints. Finally, an experiment is conducted. The computational results show that the developed algorithm outperforms the existing algorithms.

Retraction: application of hybrid particle swarm and ant colony optimization algorithms to obtain the optimum homomorphic wavelet image fusion.

[This retracts the article DOI: 10.21037/atm-20-5997.].

Design of Anti-Swing PID Controller for Bridge Crane Based on PSO and SA Algorithm

Since the swing of the lifting load and the positioning of the trolley during the operation of a bridge crane seriously affect the safety and reliability of its work, we have not only designed Proportional Integral Derivative (PID) controllers for the anti-swing and positioning control but also proposed a hybrid Particle Swarm Optimization (PSO) and Simulated Annealing (SA) algorithm to optimize the gains of the controllers. In updating the PSO algorithm, a nonlinear adaptive method is utilized to update the inertia weight and learning coefficients, and the SA algorithm is also integrated when the PSO algorithm is searching for a global optimal solution, to reduce the probability of falling into the local optimal solution. The simulation results demonstrate that the PSO–SA algorithm proposed in this paper is prone to be a more effective method in searching for the optimal parameters for the controllers, compared with three other algorithms. As shown by the experimental results, the swing angle stabilization time of the novel algorithm is 6.9 s, while the values of the other algorithms range from 10.3 to 13.1 s under a common working condition. Simultaneously, the maximum swing angle of the novel algorithm is 7.8°, which is also better than the other algorithms.

Automatic Data Clustering by Hybrid Enhanced Firefly and Particle Swarm Optimization Algorithms

Data clustering is a process of arranging similar data in different groups based on certain characteristics and properties, and each group is considered as a cluster. In the last decades, several nature-inspired optimization algorithms proved to be efficient for several computing problems. Firefly algorithm is one of the nature-inspired metaheuristic optimization algorithms regarded as an optimization tool for many optimization issues in many different areas such as clustering. To overcome the issues of velocity, the firefly algorithm can be integrated with the popular particle swarm optimization algorithm. In this paper, two modified firefly algorithms, namely the crazy firefly algorithm and variable step size firefly algorithm, are hybridized individually with a standard particle swarm optimization algorithm and applied in the domain of clustering. The results obtained by the two planned hybrid algorithms have been compared with the existing hybridized firefly particle swarm optimization algorithm utilizing ten UCI Machine Learning Repository datasets and eight Shape sets for performance evaluation. In addition to this, two clustering validity measures, Compact-separated and David–Bouldin, have been used for analyzing the efficiency of these algorithms. The experimental results show that the two proposed hybrid algorithms outperform the existing hybrid firefly particle swarm optimization algorithm.

Research on Renewable-Energy Accommodation-Capability Evaluation Based on Time-Series Production Simulations

In recent years, renewable energy has received extensive attention due to its advantages of sustainability, economy, and environmental protection. However, with the rapid development of renewable energy, the problem of curtailment is becoming increasingly serious. Studying the calculation method and establishing a quantitative evaluation system of renewable energy accommodation capacity are important means to solve this problem. This paper comprehensively considers the factors affecting the accommodation of renewable energy, establishes a accommodation calculation model with the maximum accommodation of renewable energy as the optimization target based on the time series production simulation method, and uses the hybrid particle swarm optimization (PSO) algorithm to solve it. The model is verified with historical data such as load, photovoltaic (PV), and wind power in a certain region throughout the year. The experimental results verify the rationality of the renewable-energy accommodation-capacity model proposed in this paper and the correctness of the theoretical analysis. The calculation results have important reference and guiding significance for the operation and control of power-grid planning and dispatching.

An intelligent intrusion detection system for distributed denial of service attacks: A support vector machine with hybrid optimization algorithm based approach

SummaryCloud computing offers comfortable service to business sectors as they can concentrate on their products. Over the internet, cloud computing is liable to various security threats and attacks which is a primary obstacle to the growth of cloud computing services. Distributed denial of service (DDoS) is one such attack that exploits cloud computing services using compromised machines; hence, its detection is a significant field of research. Several DDoS detection schemes have been proposed in the past, but they fail to detect real‐time active DDoS attacks because of their growth in severity and volume. Machine learning (ML) techniques are efficient in making predictions; hence, in this study, a hybrid ML intrusion detection system (IDS) model is proposed. The performance of the proposed IDS model is improved by employing a 10‐fold cross‐validation technique to perform feature selection, reducing data dimensions on the publicly available benchmark NSL‐KDD dataset. Performance validation of the proposed hybrid IDS model is done using the confusion matrix. Support vector machine (SVM) parameters are fine‐tuned using hybrid Harris Hawks optimization (HHO) and particle swarm optimization (PSO) algorithms. The performance of these hybrid algorithms is compared with other classical algorithms such as C4.5, K‐nearest neighbor, and SVM using performance metrics such as precision, sensitivity, specificity, F1 score, and accuracy. From these comparisons, it can be inferred that the proposed SVM with hybrid optimization HHO‐PSO machine learning IDS model performs better DDoS detection with good performance metric values.

Spiral Dive Control of Underactuated AUV Based on a Single-Input Fractional-Order Fuzzy Logic Controller

Autonomous underwater vehicles (AUVs) have broad applications owing to their ability to undertake long voyages, strong concealment, high level of intelligence and ability to replace humans in dangerous operations. AUV motion control systems can ensure stable operation in the complex ocean environment and have attracted significant research attention. In this paper, we propose a single-input fractional-order fuzzy logic controller (SIFOFLC) as an AUV motion control system. First, a single-input fuzzy logic controller (SIFLC) was proposed based on the signed distance method, whose control input is the linear combination of the error signal and its derivative. The SIFLC offers a significant reduction in the controller design and calculation process. Then, a SIFOFLC was obtained with the derivative of the error signal extending to a fractional order and offering greater flexibility and adaptability. Finally, to verify the superiority of the proposed control algorithm, comparative numerical simulations in terms of spiral dive motion control were conducted. Meanwhile, the parameters of different controllers were optimized according to the hybrid particle swarm optimization (HPSO) algorithm. The simulation results illustrate the superior stability and transient performance of the proposed control algorithm.