Search Results for author: Adel Nikfarjam

Found 8 papers, 0 papers with code

Evolutionary Diversity Optimisation in Constructing Satisfying Assignments

no code implementations19 May 2023 Adel Nikfarjam, Ralf Rothenberger, Frank Neumann, Tobias Friedrich

In this study, we introduce evolutionary algorithms (EAs) employing a well-known SAT solver to maximise diversity among a set of SAT solutions explicitly.

Evolutionary Algorithms

Analysis of Quality Diversity Algorithms for the Knapsack Problem

no code implementations28 Jul 2022 Adel Nikfarjam, Anh Viet Do, Frank Neumann

Quality diversity (QD) algorithms have been shown to be very successful when dealing with problems in areas such as robotics, games and combinatorial optimization.

Combinatorial Optimization

Co-Evolutionary Diversity Optimisation for the Traveling Thief Problem

no code implementations28 Jul 2022 Adel Nikfarjam, Aneta Neumann, Jakob Bossek, Frank Neumann

Recently different evolutionary computation approaches have been developed that generate sets of high quality diverse solutions for a given optimisation problem.

Evolutionary Diversity Optimisation for The Traveling Thief Problem

no code implementations6 Apr 2022 Adel Nikfarjam, Aneta Neumann, Frank Neumann

There has been a growing interest in the evolutionary computation community to compute a diverse set of high-quality solutions for a given optimisation problem.

On the Use of Quality Diversity Algorithms for The Traveling Thief Problem

no code implementations16 Dec 2021 Adel Nikfarjam, Aneta Neumann, Frank Neumann

In real-world optimisation, it is common to face several sub-problems interacting and forming the main problem.

Benchmarking

Computing Diverse Sets of High Quality TSP Tours by EAX-Based Evolutionary Diversity Optimisation

no code implementations11 Aug 2021 Adel Nikfarjam, Jakob Bossek, Aneta Neumann, Frank Neumann

In this paper, we introduce evolutionary diversity optimisation (EDO) approaches for the TSP that find a diverse set of tours when the optimal tour is known or unknown.

Evolutionary Algorithms

Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem

no code implementations28 Apr 2021 Adel Nikfarjam, Jakob Bossek, Aneta Neumann, Frank Neumann

Computing diverse sets of high-quality solutions has gained increasing attention among the evolutionary computation community in recent years.

Cannot find the paper you are looking for? You can Submit a new open access paper.