On the Analysis of HPSO Improvement by Use of the Volitive Operator of Fish School Search

2013 ◽  
Vol 4 (1) ◽  
pp. 62-77
Author(s):  
George M. Cavalcanti-Júnior ◽  
Fernando B. Lima-Neto ◽  
Carmelo J. A. Bastos-Filho
Keyword(s):  
Hybrid Algorithm ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Dynamic Environments ◽  
Dynamic Problems ◽  
Major Difficulty ◽  
Swarm Optimization ◽  
Fish School ◽  
Hybrid Approaches ◽  
Novel Approach

Swarm Intelligence algorithms have been extensively applied to solve optimization problems. However, in some domains even well-established techniques such as Particle Swarm Optimization (PSO) may not present the necessary ability to generate diversity during the process of the swarm convergence. Indeed, this is the major difficulty to use PSO to tackle dynamic problems. Many efforts to overcome this weakness have been made. One of them is through the hybridization of the PSO with other algorithms. For example, the Volitive PSO is a hybrid algorithm that presents as good performance on dynamic problems by applying a very interesting feature, the collective volitive operator, which was extracted from the Fish School Search algorithm and embedded into PSO. In this paper, the authors investigated further hybridizations in line with the Volitive PSO approach. This time they used the Heterogeneous PSO instead of the PSO, and named this novel approach Volitive HPSO. In the paper, the authors investigate the influence of the collective volitive operator (of FSS) in the HPSO. The results show that this operator significantly improves HPSO performance when compared to the non-hybrid approaches of PSO and its variations in dynamic environments.

scholarly journals REDUCTION OF ACTIVE POWER LOSS BY VOLITION PARTICLE SWARM OPTIMIZATION

2018 ◽  
Vol 6 (6) ◽  
pp. 346-356
Author(s):  
K. Lenin
Keyword(s):  
Particle Swarm Optimization ◽  
Reactive Power ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Test System ◽  
Swarm Optimization ◽  
Fish School ◽  
Exploration Exploitation ◽  
Power Problem

This paper projects Volition Particle Swarm Optimization (VP) algorithm for solving optimal reactive power problem. Particle Swarm Optimization algorithm (PSO) has been hybridized with the Fish School Search (FSS) algorithm to improve the capability of the algorithm. FSS presents an operator, called as collective volition operator, which is capable to auto-regulate the exploration-exploitation trade-off during the algorithm execution. Since the PSO algorithm converges faster than FSS but cannot auto-adapt the granularity of the search, we believe the FSS volition operator can be applied to the PSO in order to mitigate this PSO weakness and improve the performance of the PSO for dynamic optimization problems. In order to evaluate the efficiency of the proposed Volition Particle Swarm Optimization (VP) algorithm, it has been tested in standard IEEE 30 bus test system and compared to other reported standard algorithms.  Simulation results show that Volition Particle Swarm Optimization (VP) algorithm is more efficient then other algorithms in reducing the real power losses with control variables are within the limits.

scholarly journals Genetic Algorithms with Memory- and Elitism-Based Immigrants in Dynamic Environments

2008 ◽  
Vol 16 (3) ◽  
pp. 385-416 ◽  
Author(s):  
Shengxiang Yang
Keyword(s):  
Genetic Algorithms ◽  
Optimization Problems ◽  
Dynamic Environments ◽  
Population Diversity ◽  
Dynamic Problems ◽  
Dynamic Optimization Problems ◽  
Hybrid Memory ◽  
Memory Schemes ◽  
Memory Scheme ◽  
With Memory

In recent years the genetic algorithm community has shown a growing interest in studying dynamic optimization problems. Several approaches have been devised. The random immigrants and memory schemes are two major ones. The random immigrants scheme addresses dynamic environments by maintaining the population diversity while the memory scheme aims to adapt genetic algorithms quickly to new environments by reusing historical information. This paper investigates a hybrid memory and random immigrants scheme, called memory-based immigrants, and a hybrid elitism and random immigrants scheme, called elitism-based immigrants, for genetic algorithms in dynamic environments. In these schemes, the best individual from memory or the elite from the previous generation is retrieved as the base to create immigrants into the population by mutation. This way, not only can diversity be maintained but it is done more efficiently to adapt genetic algorithms to the current environment. Based on a series of systematically constructed dynamic problems, experiments are carried out to compare genetic algorithms with the memory-based and elitism-based immigrants schemes against genetic algorithms with traditional memory and random immigrants schemes and a hybrid memory and multi-population scheme. The sensitivity analysis regarding some key parameters is also carried out. Experimental results show that the memory-based and elitism-based immigrants schemes efficiently improve the performance of genetic algorithms in dynamic environments.

Two Meta-Heuristics for Solving Unconstrained Optimization Problems and Machinery Problems

2014 ◽  
Vol 1044-1045 ◽  
pp. 1418-1423
Author(s):  
Pasura Aungkulanon
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problem ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Particle Swarm ◽  
Finite Sequence ◽  
Swarm Optimization ◽  
Machining Optimization

Machining optimization problem aims to optimize machinery conditions which are important for economic settings. The effective methods for solving these problems using a finite sequence of instructions can be categorized into two groups; exact optimization algorithm and meta-heuristic algorithms. A well-known meta-heuristic approach called Harmony Search Algorithm was used to compare with Particle Swarm Optimization. We implemented and analysed algorithms using unconstrained problems under different conditions included single, multi-peak, curved ridge optimization, and machinery optimization problem. The computational outputs demonstrated the proposed Particle Swarm Optimization resulted in the better outcomes in term of mean and variance of process yields.

scholarly journals An Adaptive Hybrid Algorithm Based on Particle Swarm Optimization and Differential Evolution for Global Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-16 ◽  
Author(s):  
Xiaobing Yu ◽  
Jie Cao ◽  
Haiyan Shan ◽  
Li Zhu ◽  
Jun Guo
Keyword(s):  
Particle Swarm Optimization ◽  
Differential Evolution ◽  
Hybrid Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Population Based ◽  
Stochastic Search ◽  
Adaptive Mutation ◽  
Swarm Optimization ◽  
Local Optima

Particle swarm optimization (PSO) and differential evolution (DE) are both efficient and powerful population-based stochastic search techniques for solving optimization problems, which have been widely applied in many scientific and engineering fields. Unfortunately, both of them can easily fly into local optima and lack the ability of jumping out of local optima. A novel adaptive hybrid algorithm based on PSO and DE (HPSO-DE) is formulated by developing a balanced parameter between PSO and DE. Adaptive mutation is carried out on current population when the population clusters around local optima. The HPSO-DE enjoys the advantages of PSO and DE and maintains diversity of the population. Compared with PSO, DE, and their variants, the performance of HPSO-DE is competitive. The balanced parameter sensitivity is discussed in detail.

scholarly journals THE USE OF HEURISTIC ALGORITHMS TO OPTIMIZE THE TRANSPORT ISSUES ON THE EXAMPLE OF MUNICIPAL SERVICES COMPANIES

2014 ◽  
Vol 29 (1) ◽  
pp. 27-36 ◽  
Author(s):  
Mariusz Izdebski
Keyword(s):  
Vehicle Routing ◽  
Hybrid Algorithm ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Selection Process ◽  
Random Search ◽  
Municipal Services ◽  
Random Search Algorithm ◽  
Two Stages

In this article the main optimization problems in the municipal services companies were presented. These problems concern the issue of vehicle routing. The mathematical models of these problems were described. The function of criterion and the conditions on designating the vehicle routing were defined. In this paper the hybrid algorithm solving the presented problems was proposed. The hybrid algorithm consists of two heuristic algorithms: the ant and the genetic algorithm. In this paper the stages of constructing of the hybrid algorithm were presented. A structure of the data processed by the algorithm, a function of adaptation, a selection of chromosomes, a crossover, a mutation and an inversion were characterized. A structure of the data was presented as string of natural numbers. In selection process the roulette method was used and in the crossover process the operator PMX was presented. This algorithm was verified in programming language C #. The process of verification was divided into two stages. In the first stage the best parameters of the hybrid algorithm were designated. In the second stage the algorithm was started with these parameters and the result was compared with the random search algorithm. The random search algorithm generates 2000 routes and the best result is compared with the hybrid algorithm.

scholarly journals Using Non-dominated Sorting Particle Swarm Optimization Algorithm II for Bi-objective Flow Shop Scheduling Problems

2021 ◽  
pp. 275-288
Author(s):  
Hanan Ali Chachan ◽  
Faez Hassan Ali
Keyword(s):  
Hybrid Algorithm ◽  
Variable Neighborhood Search ◽  
Flow Shop ◽  
Search Algorithm ◽  
Flow Shop Scheduling ◽  
Neighborhood Search ◽  
Pareto Solution ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
Neighborhood Search Algorithm

A hybrid particulate swarm optimization (hybrid) combination of an optimization algorithm of the particle swarm and a variable neighborhood search algorithm is proposed for the multi-objective permutation flow shop scheduling problem (PFSP) with the smallest cumulative completion time and the smallest total flow time. Algorithm for hybrid particulate swarm optimization (HPSO) is applied to maintain a fair combination of centralized search with decentralized search. The Nawaz-Enscore-Ham )NEH) heuristic algorithm in this hybrid algorithm is used to initialize populations in order to improve the efficiency of the initial solution. The method design is based on ascending order (ranked-order-value, ROV), applying the continuous PSO algorithm to the PFSP, introducing the external archive set storage Pareto solution, and using a hybrid strategy that combines strong dominance and aggregation distance to ensure the distribution of the solution set. We adopted the Sigma method and the roulette method, based on the aggregation distance, to select the global optimal solution. A variable neighborhood search algorithm was proposed to further search the Pareto solution in the external set. The suggested hybrid algorithm was used to solve the Taillard test set and equate the test results with the SPEA2 algorithm to check the scheduling algorithm’s efficacy.

Simplified binary cat swarm optimization

2020 ◽  
Vol 28 (1) ◽  
pp. 35-50 ◽  
Author(s):  
Hugo Siqueira ◽  
Clodomir Santana ◽  
Mariana Macedo ◽  
Elliackin Figueiredo ◽  
Anuradha Gokhale ◽  
...  
Keyword(s):  
Optimization Problems ◽  
Computational Cost ◽  
Biological Behavior ◽  
Binary Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Fish School ◽  
Cat Swarm Optimization ◽  
Bee Colony ◽  
Binary Genetic Algorithm ◽  
Improved Performance

Inspired by the biological behavior of domestic cats, the Cat Swarm Optimization (CSO) is a metaheuristic which has been successfully applied to solve several optimization problems. For binary problems, the Boolean Binary Cat Swarm Optimization (BBCSO) presents consistent performance and differentiates itself from most of the other algorithms by not considering the agents as continuous vectors using transfer and discretization functions. In this paper, we present a simplified version of the BBCSO. This new version, named Simplified Binary CSO (SBCSO) which features a new position update rule for the tracing mode, demonstrates improved performance, and reduced computational cost when compared to previous CSO versions, including the BBCSO. Furthermore, the results of the experiments indicate that SBCSO can outperform other well-known algorithms such as the Improved Binary Fish School Search (IBFSS), the Binary Artificial Bee Colony (BABC), the Binary Genetic Algorithm (BGA), and the Modified Binary Particle Swarm Optimization (MBPSO) in several instances of the One Max, 0/1 Knapsack, Multiple 0/1 Knapsack, SubsetSum problem besides Feature Selection problems for eight datasets.

Nelder-Mead Evolutionary Hybrid Algorithms

2011 ◽  
pp. 1191-1196 ◽  
Author(s):  
Sanjoy Das
Keyword(s):  
Evolutionary Algorithms ◽  
Local Search ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Search Space ◽  
Simplex Algorithm ◽  
Stochastic Methods ◽  
Great Success ◽  
Local Minima ◽  
Swarm Optimization

Real world optimization problems are often too complex to be solved through analytic means. Evolutionary algorithms are a class of algorithms that borrow paradigms from nature to address them. These are stochastic methods of optimization that maintain a population of individual solutions, which correspond to points in the search space of the problem. These algorithms have been immensely popular as they are derivativefree techniques, are not as prone to getting trapped in local minima, and can be tailored specifically to suit any given problem. The performance of evolutionary algorithms can be improved further by adding a local search component to them. The Nelder-Mead simplex algorithm (Nelder & Mead, 1965) is a simple local search algorithm that has been routinely applied to improve the search process in evolutionary algorithms, and such a strategy has met with great success. In this article, we provide an overview of the various strategies that have been adopted to hybridize two wellknown evolutionary algorithms - genetic algorithms (GA) and particle swarm optimization (PSO).

Sign in / Sign up

Export Citation Format

Share Document