paper-with-me

홈 › Papers

Particle Swarm Optimization: Fundamental Study and its Application to Optimization and to Jetty Scheduling Problems

2021-01-25 · Johann Sienz, Mauro S. Innocente

The advantages of evolutionary algorithms with respect to traditional methods have been greatly discussed in the literature. While particle swarm optimizers share such advantages, they outperform evolutionary algorithms in that they require lower computational cost and easier implementation, involving no operator design and few coefficients to be tuned. However, even marginal variations in the settings of these coefficients greatly influence the dynamics of the swarm. Since this paper does not intend to study their tuning, general-purpose settings are taken from previous studies, and virtually the same algorithm is used to optimize a variety of notably different problems. Thus, following a review of the paradigm, the algorithm is tested on a set of benchmark functions and engineering problems taken from the literature. Later, complementary lines of code are incorporated to adapt the method to combinatorial optimization as it occurs in scheduling problems, and a real case is solved using the same optimizer with the same settings. The aim is to show the flexibility and robustness of the approach, which can handle a wide variety of problems.

📄 PDF Abstract BibTeX arXiv:2101.11096

Code (0)

등록된 구현이 없습니다.

Tasks

Combinatorial OptimizationEvolutionary AlgorithmsScheduling

Similar Papers 제목 키워드 기반

A Study of the Fundamental Parameters of Particle Swarm Optimizers

2021-01-25 · Mauro S. Innocente, Johann Sienz

The range of applications of traditional optimization methods are limited by the features of the object variables, and of both the objective and the constraint functions. In contrast, population-based algorithms whose op…

Evolutionary Algorithms

Using Particle Swarm Optimization as Pathfinding Strategy in a Space with Obstacles

2021-12-16 · David, Budi Adiperdana

Particle swarm optimization (PSO) is a search algorithm based on stochastic and population-based adaptive optimization. In this paper, a pathfinding strategy is proposed to improve the efficiency of path planning for a b…

How to Prove the Optimized Values of Hyperparameters for Particle Swarm Optimization?

2023-02-01 · Abel C. H. Chen

In recent years, several swarm intelligence optimization algorithms have been proposed to be applied for solving a variety of optimization problems. However, the values of several hyperparameters should be determined. Fo…

Position

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

2020-06-19 · Pavel Matrenin, Viktor Sekaev

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.…

Job Shop SchedulingScheduling

Particle swarm optimization in constrained maximum likelihood estimation a case study

2021-04-09 · Elvis Cui, Dongyuan Song, Weng Kee Wong

The aim of paper is to apply two types of particle swarm optimization, global best andlocal best PSO to a constrained maximum likelihood estimation problem in pseudotime anal-ysis, a sub-field in bioinformatics. The resu…