arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Adam Viktorin

69 papers · 2016–2026

2016: 102017: 92018: 182019: 42020: 52021: 72022: 22023: 72024: 32025: 12026: 3
2016peak 18 in 20182026

Frequent co-authors

Papers

showing 1–25 of 69 RSS

Leveraging Large Language Models for the Generation of Novel Metaheuristic Optimization Algorithms

Michal Pluháček, Anežka Kazíková, Tomáš Kadavý +2 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 51× · DOI ↗ · more like this ·

In this paper, we investigate the potential of using Large Language Models (LLMs) such as GPT-4 to generate novel hybrid swarm intelligence optimization algorithms. We use the LLM to identify and decompose six well-performing swarm algorithms for continuous optimization: Particle Swarm Optimization (PSO), Cuckoo Search (CS), Artificial Bee Colony (ABC), Grey Wolf Optimizer (GWO), Self-Organizing Migrating Algorithm (SOMA), and Whale Optimization Algorithm (WOA). We leverage GPT-4 to propose a hybrid algorithm that combines the strengths of these techniques for two distinct use-case scenarios. Our focus is on the process itself and various challenges that emerge during the use of GPT-4 to fulfill a series of set tasks. Furthermore, we discuss the potential impact of LLM-generated algorithms in the metaheuristics domain and explore future research directions.

Success-history based adaptive differential evolution algorithm with multi-chaotic framework for parent selection performance on CEC2014 benchmark set

Adam Viktorin, Michal Pluháček, Roman Šenkeřík

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 47× · DOI ↗ · more like this ·

This paper presents a novel multi-chaotic framework, which is used for the parent selection process in Success-History based Adaptive Differential Evolution (SHADE) algorithm. Created variant of the Differential Evolution (DE) algorithm was named MC-SHADE and its performance is tested on the CEC2014 benchmark set in order to participate in the CEC2016 competition on bound constrained single objective numerical optimization - single parameter-operator set based case.

Network Based Linear Population Size Reduction in SHADE

Adam Viktorin, Michal Pluháček, Roman Šenkeřík

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 21× · DOI ↗ · more like this ·

This research paper presents a new approach to population size reduction in Success-History based Adaptive Differential Evolution (SHADE). The current L-SHADE algorithm uses fitness function value to select individuals which will be deleted from the current population. Algorithm variant proposed in this paper (Net L-SHADE) is using the information from evolutionary process to construct a network of individuals and the ones which would be deleted are selected based on their degree of centrality. The proposed technique is compared to state-of-art L-SHADE on CEC2015 benchmark set and the results are reported.

Distance based parameter adaptation for differential evolution

Adam Viktorin, Roman Šenkeřík, Michal Pluháček +2 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 20× · DOI ↗ · more like this ·

This paper proposes a simple, yet effective, modification to scaling factor and crossover rate adaptation in Success-History based Adaptive Differential Evolution (SHADE), which can be used as a framework to all SHADE-based algorithms. The performance impact of the proposed method is shown on the CEC2015 benchmark set in 10 and 30 dimensions for both SHADE and L-SHADE (SHADE with linear decrease of population size) algorithms.

DISH Algorithm Solving the CEC 2019 100-Digit Challenge

Adam Viktorin, Roman Šenkeřík, Michal Pluháček +2 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 15× · DOI ↗ · more like this ·

This paper presents the results of the "Distance Based Parameter Adaptation for Success-History Based Differential Evolution Algorithm" (DISH) on the CEC 2019 100-Digit Challenge. The algorithm has shown satisfying performance when solving 8 out of 10 benchmark functions with a perfect score of 10. This success is further supported by the fact that allowed parameter tuning was used only for three of the test functions and just for one parameter. Thus, the DISH algorithm can be labeled as robust.

On the influence of different randomization and complex network analysis for differential evolution

Roman Šenkeřík, Adam Viktorin, Michal Pluháček +2 more

Artificial Intelligence · ScholarWorks (Central Washington University) · · cited 13× · DOI ↗ · more like this ·

This research deals with the hybridization of the chaos driven heuristics concept and complex networks framework for evolutionary algorithms. This paper aims on the experimental investigations on the influence of different randomization types for chaos-driven Differential Evolution (DE) through the analysis of complex network as a record of population dynamics. The population is visualized as an evolving complex network, which exhibits non-trivial features. Complex network attributes such as adjacency graph gives interconnectivity, centralities give the overview of convergence and stagnation, clustering coefficient gives diversity of population whereas other attributes like network density, average number of neighbors within the population shows efficiency of the network. Experiments were performed for two different DE strategies, four different randomization types and two simple test…

Self-organizing migrating algorithm with clustering-aided migration

Tomáš Kadavý, Michal Pluháček, Adam Viktorin +1 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 12× · DOI ↗ · more like this ·

This paper proposes a novel migration strategy for Self-organizing Migrating Algorithm (SOMA), which combines advantages of the explorative All-To-Random migration with new exploitation focused All-To-Cluster-Leaders strategy. The main goal of this novel innovation to SOMA is to deliver competitive results, not only on the latest CEC 2020 benchmark set on a single objective bound-constrained numerical optimization. The proposed algorithm variant was titled SOMA-CL, and it has manifested notable potential in such demanding challenges. The results of the proposed algorithm were compared and tested for statistical significance against two other SOMA variants.

DISH-XX Solving CEC2020 Single Objective Bound Constrained Numerical optimization Benchmark

Adam Viktorin, Roman Šenkeřík, Michal Pluháček +2 more

Computational Theory and Mathematics · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 12× · DOI ↗ · more like this ·

This paper proposes a competitor to the CEC2020 single objective bound constrained numerical optimization competition - DISH-XX. The DISH-XX algorithm is based on its 2019 predecessor DISH. The main difference lies in the secondary crossover with the archive of historically best-found solutions. The results of the DISH-XX algorithm are presented in the competition specified format and the statistical comparison between DISH-XX and the original DISH is also presented as part of this paper.

Impact of Boundary Control Methods on Bound-Constrained Optimization Benchmarking

Tomáš Kadavý, Adam Viktorin, Anežka Kazíková +2 more

Artificial Intelligence · IEEE Transactions on Evolutionary Computation · · cited 10× · DOI ↗ · more like this ·

Benchmarking various metaheuristics and their new enhancements, strategies, and adaptation mechanisms has become standard in computational intelligence research. Recently, many challenges and issues regarding fair comparisons and recommendations toward good practices for benchmarking of metaheuristic algorithms, have been identified. This article is aimed at an important issues in metaheuristics design and benchmarking, which are boundary strategies or boundary control methods (BCMs). This work aims to investigate whether the choice of a BCM could significantly influence the performance of competitive algorithms. The experiments encompass the top three performing algorithms from IEEE CEC competitions 2017 and 2020 with six different BCMs. We provide extensive statistical analysis and rankings resulting in conclusions and recommendations for metaheuristics researchers and possibly also…

SOMA-CLP for competition on bound constrained single objective numerical optimization benchmark

Tomáš Kadavý, Michal Pluháček, Adam Viktorin +1 more

Artificial Intelligence · Proceedings of the Genetic and Evolutionary Computation Conference Companion · · cited 10× · DOI ↗ · more like this ·

The paper represents a competition entry for the competition on bound constrained single objective numerical optimization at The Genetic and Evolutionary Computation Conference (GECCO) 2021 by a novel algorithm titled Self-organizing Migrating Algorithm with CLustering-aided migration and adaptive perturbation vector control (SOMA-CLP).

Complex network analysis in PSO as an fitness landscape classifier

Michal Pluháček, Roman Šenkeřík, Adam Viktorin Jakub Janostik +1 more

Artificial Intelligence · ScholarWorks (Central Washington University) · · cited 9× · DOI ↗ · more like this ·

In this paper, an initial small-scale study is carried out. It is proposed that using the complex network analysis it may be possible to make a classification of the fitness landscape type. A complex network is constructed from the inner dynamics of the population in PSO algorithm. The mean and maximal number of links in the network is then evaluated alongside with other basic statistic characteristics. It is shown on a basic function set that the number of links in the networks may vary significantly when facing unimodal and multimodal problems. Initial visualizations of the constructed complex networks are presented and the results are discussed with proposals for future research and possible future applications of this method.

Chaos in popular metaheuristic optimizers – a bibliographic analysis

Michal Pluháček, Anežka Kazíková, Adam Viktorin +2 more

Artificial Intelligence · The Journal of Difference Equations and Applications · · cited 8× · DOI ↗ · more like this ·

This paper presents an overview of the history and recent efforts in combining chaos theory and evolutionary computation techniques. Various algorithms from the evolutionary computation domain, also known as metaheuristic algorithms, have been successfully enhanced with chaotic components in the past. Numerous ways to incorporate chaos have been examined, and many impressive results have been reported. Implementations of discrete chaotic maps such as Lozi, Hénon, and logistic map as generators of chaotic pseudo-random sequences for controlling evolution operators in metaheuristics have achieved significant popularity. In this survey, we focus on the research field itself and perform a bibliographical analysis to show how broad and active is nowadays the research field of chaos-enhanced metaheuristics and what are some of the most recent works published.

Differential Evolution and Deterministic Chaotic Series: A Detailed Study

Roman Šenkeřík, Adam Viktorin, Ivan Zelinka +5 more

Artificial Intelligence · MENDEL · · cited 8× · DOI ↗ · more like this ·

This research represents a detailed insight into the modern and popular hybridization of deterministic chaotic dynamics and evolutionary computation. It is aimed at the influence of chaotic sequences on the performance of four selected Differential Evolution (DE) variants. The variants of interest were: original DE/Rand/1/ and DE/Best/1/ mutation schemes, simple parameter adaptive jDE, and the recent state of the art version SHADE. Experiments are focused on the extensive investigation of the different randomization schemes for the selection of individuals in DE algorithm driven by the nine different two-dimensional discrete deterministic chaotic systems, as the chaotic pseudorandom number generators. The performances of DE variants and their chaotic/non-chaotic versions are recorded in the one-dimensional settings of 10D and 15 test functions from the CEC 2015 benchmark, further…

On the Population Diversity for the Chaotic Differential Evolution

Roman Šenkeřík, Adam Viktorin, Michal Pluháček +1 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 8× · DOI ↗ · more like this ·

This research deals with the modern and popular hybridization of chaotic dynamics and evolutionary computation. Unlike many research studies on the combination of chaos and metaheuristics, this paper focuses on the deeper insight into the population dynamics, specifically influence of chaotic sequences on the population diversity. The optimization algorithm performance was recorded as well. Experiments are focused on the extensive investigation of the different randomization schemes for the selection of individuals in a simple parameter adaptive Differential Evolution (DE) strategy: jDE algorithm. The jDE was driven by the nine different two-dimensional discrete chaotic systems, as the chaotic pseudo-random number generators. The population diversity and jDE convergence are recorded on the two-dimensional settings (10D and 30D) and 15 test functions from the CEC 2015 benchmark.

Differential Evolution and Chaotic Series

Roman Šenkeřík, Adam Viktorin, Michal Pluháček +2 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 8× · DOI ↗ · more like this ·

This research deals with the modern and popular hybridization of chaotic dynamics and evolutionary computation. It is aimed at the influence of chaotic sequences on the performance of four selected Differential Evolution (DE) variants. The variants of interest were: original DE/Rand/1/ and DE/Best/1/ mutation schemes, simple parameter adaptive jDE, and the recent state of the art version SHADE. Experiments are focused on the extensive investigation of the different randomization schemes for the selection of individuals in DE algorithm driven by the nine different two-dimensional discrete chaotic systems, as the chaotic pseudo-random number generators. The performances of DE variants and their chaotic/non-chaotic versions are recorded in the one-dimensional settings of 10 D and 15 test functions from the CEC 2015 benchmark.

Using LLM for Automatic Evolvement of Metaheuristics from Swarm Algorithm SOMA

Michal Pluháček, Jozef Kováč, Adam Viktorin +3 more

Artificial Intelligence · Proceedings of the Genetic and Evolutionary Computation Conference Companion · · cited 7× · DOI ↗ · more like this ·

This study investigates the use of the GPT-4 Turbo, a large language model, to enhance the Self-Organizing Migrating Algorithm (SOMA), specifically its All to All variant (SOMA-ATA). Utilizing the model's extensive context capacity for iterative prompting without feedback, we sought to autonomously generate superior algorithmic versions. Contrary to our initial hypothesis, the improvements did not progress linearly. Nevertheless, one iteration stood out significantly, consistently outperforming the baseline across various pairwise comparisons and showing a robust performance profile. This iteration's structure deviated substantially from traditional SOMA principles, underscoring the potential of large language models to create distinctive and effective algorithmic strategies. The results affirm the methodology's ability to produce high-performing algorithms without expert intervention…

Relation of Neighborhood Size and Diversity Loss Rate in Particle Swarm Optimization With Ring Topology

Michal Pluháček, Anežka Kazíková, Tomáš Kadavý +2 more

Artificial Intelligence · MENDEL · · cited 7× · DOI ↗ · more like this ·

Measuring the population diversity in metaheuristics has become a common practice for adaptive approaches, aiming mainly to address the issue of premature convergence. Understanding the processes leading to a diversity loss in a metaheuristic algorithm is crucial for designing successful adaptive approaches. In this study, we focus on the relation of the neighborhood size and the rate of diversity loss in the Particle Swarm Optimization algorithm with local topology (also known as LPSO). We argue that the neighborhood size is an important input to consider when designing any adaptive approach based on the change of population diversity. We used the extensive benchmark suite of the IEEE CEC 2014 competition for experiments.

SOMA-CL for competition on single objective bound constrained numerical optimization benchmark

Tomáš Kadavý, Michal Pluháček, Adam Viktorin +1 more

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

This paper describes a competition entry for the CEC 2020 benchmark set on a single objective bound-constrained numerical optimization at The Genetic and Evolutionary Computation Conference (GECCO) 2020 by a novel algorithm titled Self-organizing Migrating Algorithm with CLustering-aided migration (SOMA-CL).

A Critical Examination of Large Language Model Capabilities in Iteratively Refining Differential Evolution Algorithm

Michal Pluháček, Jozef Kováč, Peter Janků +3 more

Artificial Intelligence · Proceedings of the Genetic and Evolutionary Computation Conference Companion · · cited 6× · DOI ↗ · more like this ·

In this study, we investigate the applicability, challenges, and effectiveness of the advanced large language model GPT 4 Turbo in enhancing the selected metaheuristic algorithm, which is Differential Evolution. Our research primarily examines whether iterative, repetitive prompting could lead to progressive improvements in algorithm performance. We also explore the potential of developing enhanced algorithms through this process that markedly surpass the established baseline in terms of performance. In addition, the impact of the model's temperature parameter on these improvements is evaluated. As part of our diverse testing approach, we conduct an experiment where the best-performing algorithm from the initial phase is used as a new baseline. This step is to determine if further refinement via GPT 4 Turbo can achieve even better algorithmic efficiency. Finally, we have performed the…

On the common population diversity measures in metaheuristics and their limitations

Michal Pluháček, Adam Viktorin, Tomáš Kadavý +1 more

Artificial Intelligence · 2021 IEEE Symposium Series on Computational Intelligence (SSCI) · · cited 6× · DOI ↗ · more like this ·

Maintaining population diversity is one of the fundamental challenges for metaheuristic algorithms. With the emergence of adaptive and self-adaptive methods, the population diversity is frequently used as an indicator of the population state and feedback for the adaptive mechanism. In literature, several methods for quantification of the population diversity were proposed over the years. However, expressing the overall complexity of a metaheuristic population state by a single number inherently leads to simplification and distortion. As we show in this paper, lower diversity value does not automatically mean worse conditions for the emerging of new feasible solutions.

Self-organizing migrating algorithm with clustering-aided migration and adaptive perturbation vector control

Tomáš Kadavý, Michal Pluháček, Adam Viktorin +1 more

Signal Processing · Proceedings of the Genetic and Evolutionary Computation Conference Companion · · cited 6× · DOI ↗ · more like this ·

The paper proposes the Self-organizing Migrating Algorithm with CLustering-aided migration and adaptive Perturbation vector control (SOMA-CLP). The SOMA-CLP is the next iteration of the SOMA-CL algorithm, further enhanced by the linear adaptation of the prt control parameter used to generate a perturbation vector. The latest CEC 2021 benchmark set on a single objective bound-constrained optimization was used for the performance measurement of the improved variant. The proposed algorithm SOMA-CLP results were compared and tested for statistical significance against four other SOMA variants.

The Ensemble of Strategies and Perturbation Parameter in Self-organizing Migrating Algorithm Solving CEC 2019 100-Digit Challenge

Tomáš Kadavý, Michal Pluháček, Roman Šenkeřík +1 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 6× · DOI ↗ · more like this ·

This paper presents the result of the "Ensemble of Strategies and Perturbation Parameter in Self-organizing Migrating Algorithm" (ESP-SOMA) on CEC 2019 100-Digit Challenge. This algorithm reached score around 52 out of maximum 100 with only a few parameters to set. ESP-SOMA has manifested notable potential in this demanding challenge.

Chaos Driven PSO with Attractive Search Space Border Points

Michal Pluháček, Roman Šenkeřík, Adam Viktorin +2 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 6× · DOI ↗ · more like this ·

In this paper, a chaotic pseudorandom generator is used to enhance the performance of Particle Swarm Optimization with attractive search space borders. The original modification was proposed to prolong the exploration phase and improve the ability of the swarm to avoid local minima. The particles are randomly attracted towards the border points of the search space in each dimension. The well-known and frequently used CEC'13 Benchmark function set is used to test the performance of the proposed method and compare it to canonical PSO.

Exploring the shortest path in PSO communication network

Michal Pluháček, Roman Šenkeřík, Adam Viktorin +1 more

Artificial Intelligence · Repository of TBU publications (Univerzita Tomase Bati ze Zline) · · cited 5× · DOI ↗ · more like this ·

In the recent years, complex networks and other network structures were successfully combined with various evolutionary computational techniques (ECTs) to improve the performance of ECTs. In this paper, we explore the attributes of the shortest path in communication network created by the particle swarm optimization algorithm and elaborate about possible uses of the knowledge gained from the analysis of the shortest path. We present the results of one thousand repeated runs over four well-known benchmark functions. We discuss the possible correlations of attributes of the shortest path and the solution quality and fitness landscape complexity.

Modified progressive random walk with chaotic PRNG

Adam Viktorin, Roman Šenkeřík, Michal Pluháček +1 more

Artificial Intelligence · International Journal of Parallel Emergent and Distributed Systems · · cited 5× · DOI ↗ · more like this ·

In this paper, two modifications are proposed to the Progressive Random Walk (PRW) algorithm in order to address its potentially insufficient search space coverage. The first modification replaces the Pseudo-Random Number Generator (PRNG) with the uniform distribution by the chaotic map based PRNG for generating of the offset values and the second modification is called direction switching and is based on experiment observation. The modifications are implemented into the PRW and the resulting algorithm is called modified Progressive Random Walk. The search space coverage of the two algorithms is compared. Both algorithms are used in macro ruggedness estimation of the CEC2015 benchmark set and the results are discussed.