Particle Swarm Optimization with Velocity Restriction and Evolutionary Parameters Selection for Scheduling Problem

06/19/2020
by   Pavel Matrenin, et al.
0

The article presents a study of the Particle Swarm optimization method for scheduling problem. To improve the method's performance a restriction of particles' velocity and an evolutionary meta-optimization were realized. The approach proposed uses the Genetic algorithms for selection of the parameters of Particle Swarm optimization. Experiments were carried out on test tasks of the job-shop scheduling problem. This research proves the applicability of the approach and shows the importance of tuning the behavioral parameters of the swarm intelligence methods to achieve a high performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2021

A Study of the Fundamental Parameters of Particle Swarm Optimizers

The range of applications of traditional optimization methods are limite...
research
08/02/2023

Particle swarm optimization with state-based adaptive velocity limit strategy

Velocity limit (VL) has been widely adopted in many variants of particle...
research
06/23/2020

Particle Swarm Optimization for Energy Disaggregation in Industrial and Commercial Buildings

This paper provides a formalization of the energy disaggregation problem...
research
04/03/2018

A Bi-population Particle Swarm Optimizer for Learning Automata based Slow Intelligent System

Particle Swarm Optimization (PSO) is an Evolutionary Algorithm (EA) that...
research
09/08/2019

Evolving Order and Chaos: Comparing Particle Swarm Optimization and Genetic Algorithms for Global Coordination of Cellular Automata

We apply two evolutionary search algorithms: Particle Swarm Optimization...
research
06/21/2022

Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

The last decades have witnessed a rapid increase of Earth observation sa...
research
12/18/2010

Application of Global and One-Dimensional Local Optimization to Operating System Scheduler Tuning

This paper describes a study of comparison of global and one-dimensional...

Please sign up or login with your details

Forgot password? Click here to reset