Hybrid Particle Swarm Optimization Method Research Articles

PGA: A New Hybrid PSO and GA Method for Task Scheduling with Deadline Constraints in Distributed Computing

Distributed computing, e.g., cluster and cloud computing, has been applied in almost all areas for data processing, while high resource efficiency and user satisfaction are still the ambition of distributed computing. Task scheduling is indispensable for achieving the goal. As the task scheduling problem is NP-hard, heuristics and meta-heuristics are frequently applied. Every method has its own advantages and limitations. Thus, in this paper, we designed a hybrid heuristic task scheduling problem by exploiting the high global search ability of the Genetic Algorithm (GA) and the fast convergence of Particle Swarm Optimization (PSO). Different from existing hybrid heuristic approaches that simply sequentially perform two or more algorithms, the PGA applies the evolutionary method of a GA and integrates self- and social cognitions into the evolution. We conduct extensive simulated environments for the performance evaluation, where simulation parameters are set referring to some recent related works. Experimental results show that the PGA has 27.9–65.4% and 33.8–69.6% better performance than several recent works, on average, in user satisfaction and resource efficiency, respectively.

Digital twin oriented multi-objective flexible job shop scheduling model and its hybrid particle swarm optimization

To solve the problems of low efficiency and insufficient dynamic response of job shop scheduling in the discrete manufacturing process, a multi-objective flexible job shop scheduling model for digital twin and its solution method are proposed. Firstly, a digital twin scheduling model with physical entity, virtual model and production plan is constructed, and four factors are taken as optimization goals. Then, a hybrid particle swarm optimization method is designed to increase the refined optimization ability, and the obtained Pareto optimal solution set is analyzed by grey relational analysis to obtain a satisfactory solution which coincides with the actual production. Finally, a three-dimensional model which is completely mapped with the real job shop scheduling is built by Plant Simulation software. The scheduling process is simulated and optimized by combining with the production data of an enterprise, which verifies the feasibility and applicability of this method, and will effectively guide the production practice.

An improved aerodynamic performance optimization method of 3-D low Reynolds number rotor blade

Abstract In this paper, an improved aerodynamic performance optimization method for 3-D low Reynolds number (Re) rotor blade is proposed. A conventional optimization procedure of blade is usually divided into three parts, such as the parameterization method, the fitness value evaluation and the optimization algorithm. This work is mainly focused on the first two parts. The parametrization method, Camber-FFD, is presented based on the camber parametrization method and the free-form deformation algorithm (FFD). The shape of 3-D blade is parameterized by the incidence angles and the coordinates of the maximum camber points. The fitness value evaluation has been realized with the help of an adaptive topological back propagation multi-layer forward artificial neural network (BP-MLFANN). During the training of BP-MLFANN, the hybrid particle swarm optimization method combined with the modified very fast simulate annealing algorithm (HPSO-MVFSA) is adopted to determine the neural network topology adaptively. To verify the effectiveness of this aerodynamic optimization method, the aerodynamic performance of a 3-D low-Re blade, such as Blade D900, is optimized, and the results are compared and analyzed based on the experiments and simulations. It is proved that this aerodynamic optimization method is feasible.

An improved aerodynamic performance optimization method of 3-D low Reynolds number rotor blade

Abstract In this paper, an improved aerodynamic performance optimization method for 3-D low Reynolds number (Re) rotor blade is proposed. A conventional optimization procedure of blade is usually divided into three parts, such as the parameterization method, the fitness value evaluation and the optimization algorithm. This work is mainly focused on the first two parts. The parametrization method, Camber-FFD, is presented based on the camber parametrization method and the free-form deformation algorithm (FFD). The shape of 3-D blade is parameterized by the incidence angles and the coordinates of the maximum camber points. The fitness value evaluation has been realized with the help of an adaptive topological back propagation multi-layer forward artificial neural network (BP-MLFANN). During the training of BP-MLFANN, the hybrid particle swarm optimization method combined with the modified very fast simulate annealing algorithm (HPSO-MVFSA) is adopted to determine the neural network topology adaptively. To verify the effectiveness of this aerodynamic optimization method, the aerodynamic performance of a 3-D low-Re blade, such as Blade D900, is optimized, and the results are compared and analyzed based on the experiments and simulations. It is proved that this aerodynamic optimization method is feasible.

Comprehensive Cost Minimization in Distribution Networks Using Segmented-Time Feeder Reconfiguration and Reactive Power Control of Distributed Generators

In this paper, an efficient methodology is proposed to deal with segmented-time reconfiguration problem of distribution networks coupled with segmented-time reactive power control of distributed generators. The target is to find the optimal dispatching schedule of all controllable switches and distributed generators' reactive powers in order to minimize comprehensive cost. Corresponding constraints, including voltage profile, maximum allowable daily switching operation numbers (MADSON), reactive power limits, and so on, are considered. The strategy of grouping branches is used to simplify the formulated mathematical problem and a hybrid particle swarm optimization (HPSO) method is presented to search the optimal solution. Fuzzy adaptive inference is integrated into basic HPSO method in order to avoid being trapped in local optima. The proposed fuzzy adaptive inference-based hybrid PSO algorithm (FAHPSO) is implemented in VC++ 6.0 program language. A modified version of the typical 70-node distribution network and several real distribution networks are used to test the performance of the proposed method. Numerical results show that the proposed methodology is an efficient method for comprehensive cost minimization in distribution systems with distributed generators.

Combat Network Synchronization of UCAV Formation Based on RTBA Model

The paper aims at developing an efficient method to acquire a proper UCAV formation structure with robust and synchronized features. Here we introduce the RTBA (Route Temporary Blindness Avoidance) model to keep the structure stable and the HPSO (hybrid particle swarm optimization) method is given to find an optimal synchronized formation. The major contributions include the following: (1) setting up the dynamic hierarchy topologic structure of UCAV formation; (2) the RTB phenomenon is described and the RTBA model is put forward; (3) the node choosing rules are used to keep the invulnerability of the formation and the detective information quantifying method is given to measure the effectiveness of the connected nodes; and (4) the hybrid particle swarm optimization method is given to find an optimal synchronized topologic structure. According to the related principles and models, the simulations are given in the end, and the results show that the simplification of the model is available in engineering, and the RTBA model is useful to solve the real problems in combat in some degree.

Economic Dispatch Using Hybrid Particle Swarm Optimization with Prohibited Operating Zones and Ramp Rate Limit Constraints

This paper proposes a new Hybrid Particle Swarm Optimization (HPSO) method that integrates the Evolutionary Programming (EP) and Particle Swarm Optimization (PSO) techniques. The proposed method is applied to solve Economic Dispatch(ED) problems considering prohibited operating zones, ramp rate limits, capacity limits and power balance constraints. In the proposed HPSO method, the best features of both EP and PSO are exploited, and it is capable of finding the most optimal solution for the non-linear optimization problems. For validating the proposed method, it has been tested on the standard three, six, fifteen and twenty unit test systems. The numerical results show that the proposed HPSO method is well suitable for solving non-linear economic dispatch problems, and it outperforms the EP, PSO and other modern metaheuristic optimization methods reported in the recent literatures.

Optical modeling and electrical properties of cadmium oxide nanofilms: Developing a meta–heuristic calculation process model

Cadmium oxide thin films were deposited onto glass substrates by sol–gel dip-coating method and annealed in air. The normal incidence transmittance of the films was measured by a spectrophotometer. D.C electrical parameters such as carrier concentration and mobility were analyzed by Hall Effect measurements. A combination of Forouhi–Bloomer & standard Drude model was used to simulate the optical constants and thicknesses of the films from transmittance data. The transmittance spectra of the films in the visible domain of wavelengths were successfully fitted by using the result of a hybrid particle swarm optimization method and genetic algorithm. The simulated transmittance is in good accordance with the measured spectrum in the whole measurement wavelength range. The electrical parameters obtained from the optical simulation are well consistent with those measured electrically by Hall Effect measurements.

Quality and robustness improvement for real world industrial systems using a fuzzy particle swarm optimization

This paper presents a novel fuzzy particle swarm optimization with cross-mutated (FPSOCM) operation, where a fuzzy logic system developed based on the knowledge of swarm intelligence is proposed to determine the inertia weight for the swarm movement of particle swarm optimization (PSO) and the control parameter of a newly introduced cross-mutated operation. Hence, the inertia weight of the PSO can be adaptive with respect to the search progress. The new cross-mutated operation intends to drive the solution to escape from local optima. A suite of benchmark test functions are employed to evaluate the performance of the proposed FPSOCM. Experimental results show empirically that the FPSOCM performs better than the existing hybrid PSO methods in terms of solution quality, robustness, and convergence rate. The proposed FPSOCM is evaluated by improving the quality and robustness of two real world industrial systems namely economic load dispatch system and self-provisioning systems for communication network services. These two systems are employed to evaluate the effectiveness of the proposed FPSOCM as they are multi-optima and non-convex problems. The performance of FPSOCM is found to be significantly better than that of the existing hybrid PSO methods in a statistical sense. These results demonstrate that the proposed FPSOCM is a good candidate for solving product or service engineering problems which have multi-optima or non-convex natures.

A hybrid particle swarm optimization method for structure learning of probabilistic relational models

Probabilistic relational models (PRMs) extend the Bayesian network representation to incorporate a much richer relational structure. Existing probabilistic relational model (PRM) learning approaches based on search and scoring usually perform a heuristic search for the highest scoring structure. In this paper, we proposes the maximum likelihood tree based immune binary particle swarm optimization (MLT-IBPSO) method to learn structures of PRMs from relational data. First, a maximum likelihood tree (MLT) is generated from the data sample, and a population is created according to the MLT. Then, immune theory is combined with particle swarm optimization (PSO) for searching the structures. As a result, the probabilistic structure is learned based on the proposed method. Experiments show that the MLT-IBPSO method can learn structures from relational data effectively.

On a hybrid particle swarm optimization method and its application in mechanism design

In this article, we propose a hybrid particle swarm optimization method and obtain the optimal solutions of the synthesis of mechanism. We study the mathematics on the four-bar linkage and its objective function on the optimization process and conduct the numerical experiment for four cases of movement of mechanical linkage bars (coupler curves). The result of synthesis of mechanism is not only shown to be in better accuracy but also properly matches the designated mechanical coupler bar curve.

SECURITY CONSTRAINED OPTIMAL LOAD DISPATCH USING HPSO TECHNIQUE FOR THERMAL SCHEDULING PROBLEMS

This paper presents Hybrid Particle Swarm Optimization (HPSO) technique to solve the Optimal Load Dispatch (OLD) problems with line flow constrain, bus voltage limits and generator operating constraints. In the proposed HPSO method both features of EP and PSO are incorporated, so the combined HPSO algorithm may become more effective to find the optimal solutions. In this paper, the proposed Hybrid PSO, PSO and EP techniques have been tested on IEEE14, 30 bus systems. Numerical simulation results show that the Hybrid PSO algorithm outperformed standard PSO algorithm and Evolution Programming method on the same problem and can save considerable cost of Optimal Load Dispatch.

Hybrid particle swarm optimization for robust digital image watermarking

This paper presents an image watermarking algorithm for the optimization between robustness and transparency which is recently considered as one of the most challenging issues. The novelty is to associate the Hybrid Particle Swarm Optimization (HPSO), instead of a single optimization, as a model with singular value decomposition (SVD). To embed and extract the watermark, the singular values of the blocked host image are modified according to the watermark and scaling factors. A series of training patterns are constructed by employing between two images. Moreover, the work takes accomplishing maximum robustness and transparency into consideration. HPSO method is used to estimate the multiple parameters involved in the model. Simulation results demonstrated that the proposed scheme can effectively improve the quality of the watermarked image and resist common image manipulations such as adding noise, resizing compression, tempering, etc. and some geometric attacks.

HYBRID FUZZY LOGIC-BASED PARTICLE SWARM OPTIMIZATION FOR FLOW SHOP SCHEDULING PROBLEM

This paper, proposes a hybrid fuzzy logic-based particle swarm optimization (PSO) with cross-mutated operation method for the minimization of makespan in permutation flow shop scheduling problem. This problem is a typical non-deterministic polynomial-time (NP) hard combinatorial optimization problem. In the proposed hybrid PSO, fuzzy inference system is applied to determine the inertia weight of PSO and the control parameter of the proposed cross-mutated operation by using human knowledge. By introducing the fuzzy system, the inertia weight becomes adaptive. The cross-mutated operation effectively forces the solution to escape the local optimum. To make PSO suitable for solving flow shop scheduling problem, a sequence-order system based on the roulette wheel mechanism is proposed to convert the continuous position values of particles to job permutations. Meanwhile, a new local search technique namely swap-based local search for scheduling problem is designed and incorporated into the hybrid PSO. Finally, a suite of flow shop benchmark functions are employed to evaluate the performance of the proposed PSO for flow shop scheduling problems. Experimental results show empirically that the proposed method outperforms the existing hybrid PSO methods significantly.

Optimal power flow by a fuzzy based hybrid particle swarm optimization approach

This paper presents a fuzzy based hybrid particle swarm optimization (PSO) approach for solving the optimal power flow (OPF) problem with uncertainties. Wind energy systems are being considered in the study power systems. OPF is an optimization problem which minimizes the total thermal unit fuel cost, total emission, and total real power loss while satisfying physical and technical constraints on the network. When performing the OPF problem in conventional methods, the load demand and wind speed must be forecasted to prevent errors. However, actually there are always errors in these forecasted values. A characteristic feature of the proposed fuzzy based hybrid PSO method is that the forecast load demand and wind speed errors can be taken into account using fuzzy sets. Fuzzy set notations in the load demand, wind speed, total fuel cost, total emission, and total real power loss are developed to obtain the optimal setting under an uncertain environment. To demonstrate the effectiveness of the proposed method, the OPF problem is performed on the IEEE 30- and 118-Bus test systems.

Multiple low voltage power flow solutions using hybrid PSO and optimal multiplier method

In this paper a method for computing multiple power flow solutions of power system is proposed. The proposed method determines the multiple solutions in pairs. Particle Swarm Optimization (PSO) technique is used to find the starting values of the rectangular Newton–Raphson power flow. From these starting values, the rectangular Newton–Raphson load flow determines a low voltage solution close to the first one. Optimal multipliers are then used to determine a second low voltage solution. Test results of standard IEEE 14 bus system have been shown.

Kinetic parameter estimation in hydrocracking using hybrid particle swarm optimization

This paper provides a continuous lumping model for hydrocracking using molecular weight and true boiling point as the basis. Isomerization and cracking are the two typical global reactions which occur on acid sites of a bifunctional acid–metal hydrocracking catalyst. The latter reaction is considered to model the hydrocracking process. It is assumed that the rate coefficient of the cracking reactions depend on the size of the feed hydrocarbons. The kinetic parameters involved in the continuous lumping model are estimated by using a hybrid particle swarm optimization method. The proposed kinetic methodology is validated with the experimental data cited in the literature.

Bicriteria parallel flow line scheduling using hybrid population-based heuristics

The objective of this paper is to determine a schedule for parallel flow line with bicriteria objective of minimizing the total tardiness and earliness of jobs. An enhancement to its basic greedy randomized adaptive search procedure (GRASP) is used in conjunction with genetic algorithm (GA) and particle swarm optimization (PSO). The feasible solution of GRASP construction phase is used as initial population for both GA and PSO. A number of problems are solved, by varying the number of jobs, lines, and machines, using the hybrid PSO, hybrid GA, PSO, and GA-based methods and the results are compared.

Maximum Loadability Limit of a Power System Using Multiagent-based Hybrid Particle Swarm Optimization

Estimating the maximum loadability limit of power systems is one of the approaches to voltage stability. The maximum loadability limit is the margin between the operating point of the system and the maximum loading point that can be formulated as an optimization problem. This article utilizes the newly developed multiagent-based hybrid particle swarm optimization method for solving this problem. Details of the implementation of the proposed method to two test systems (IEEE 30-bus and IEEE 118-bus) are presented. Simulation results show that the proposed approach converges to a better solution much faster, which proves the loadability and applicability of the proposed method.