Results 11 to 20 of about 167,714 (331)
Binary Cockroach Swarm Optimization for Combinatorial Optimization Problem [PDF]
Algorithms, 2016 The Cockroach Swarm Optimization (CSO) algorithm is inspired by cockroach social behavior. It is a simple and efficient meta-heuristic algorithm and has been applied to solve global optimization problems successfully.
Ibidun Christiana Obagbuwa +1 more
doaj +6 more sources
Review of Reinforcement Learning for Combinatorial Optimization Problem [PDF]
Jisuanji kexue yu tansuo, 2022 The solution methods for combinatorial optimization problem (COP) have permeated to the fields of artificial intelligence, operations research, etc. With the scale of data increasing and the speed of problem updating being faster, the traditional method ...
WANG Yang, CHEN Zhibin, WU Zhaorui, GAO Yuan
doaj +2 more sources
The inverse k-max combinatorial optimization problem [PDF]
Yugoslav Journal of Operations Research, 2023 Classical combinatorial optimization concerns finding a feasible subset of a ground set in order to optimize an objective function. We address in this article the inverse optimization problem with the k-max function. In other words, we attempt to perturb
Nhan Tran Hoai Ngoc +3 more
doaj +3 more sources
Conflict Resolution as a Combinatorial Optimization Problem
Information, 2023 Within the framework of the mathematical theory of conflicts, we consider a multi-criterial conflict situation using the example of a child–parent conflict.
Ekaterina Antipova, Sergey Rashkovskiy
doaj +2 more sources
Bird Mating Optimizer for Combinatorial Optimization Problems [PDF]
IEEE Access, 2020 The bird mating optimizer is a new metaheuristic algorithm that was originally proposed to solve continuous optimization problems with a very promising performance.
Anas Arram +3 more
doaj +2 more sources
A Quantum-Inspired Tensor Network Algorithm for Constrained Combinatorial Optimization Problems
Frontiers in Physics, 2022 Combinatorial optimization is of general interest for both theoretical study and real-world applications. Fast-developing quantum algorithms provide a different perspective on solving combinatorial optimization problems.
Tianyi Hao +5 more
doaj +1 more source
Hysteresis in Combinatorial Optimization Problems
The International FLAIRS Conference Proceedings, 2021 Hysteresis is a physical phenomenon reflected in macroscopic observables of materials that are subjected to external perturbations. For example, magnetic hysteresis is observed in ferromagnetic metals such as iron, nickel and cobalt in the presence of a changing external magnetic field.
Yuling Guan +4 more
openaire +3 more sources
Performance Comparison of Typical Binary-Integer Encodings in an Ising Machine
IEEE Access, 2021 The differences in performance among binary-integer encodings in an Ising machine, which can solve combinatorial optimization problems, are investigated.
Kensuke Tamura +4 more
doaj +1 more source
On the Landscape of Combinatorial Optimization Problems [PDF]
IEEE Transactions on Evolutionary Computation, 2014 This paper carries out a comparison of the fitness landscape for four classic optimization problems: Max-Sat, graph-coloring, traveling salesman, and quadratic assignment. We have focused on two types of properties, local average properties of the landscape, and properties of the local optima.
Tayarani Najaran, Mohammad +1 more
openaire +3 more sources
Combinatorial optimization problems with balanced regret
Discrete Applied Mathematics, 2023 For decision making under uncertainty, min-max regret has been established as a popular methodology to find robust solutions. In this approach, we compare the performance of our solution against the best possible performance had we known the true scenario in advance.
Marc Goerigk, Michael Hartisch
openaire +3 more sources