Probabilistic Nearest Neighbors Classification. [PDF]
Entropy (Basel), 2023 Fava B, F PCM, Lopes HF.
europepmc +1 more source
An optimization algorithm for maximum quasi-clique problem based on information feedback model. [PDF]
PeerJ Comput SciThe maximum clique problem in graph theory is a well-known challenge that involves identifying the complete subgraph with the highest number of nodes in a given graph, which is a problem that is hard for nondeterministic polynomial time (NP-hard problem).
Liu S, Zhou J, Wang D, Zhang Z, Lei M.
europepmc +3 more sources
Approximating the MaxCover Problem with Bounded Frequencies in FPT Time [PDF]
, 2013 We study approximation algorithms for several variants of the MaxCover problem, with the focus on algorithms that run in FPT time. In the MaxCover problem we are given a set N of elements, a family S of subsets of N, and an integer K. The goal is to find
Faliszewski, Piotr, Skowron, Piotr
core
Intelligent Layout Method of Ship Pipelines Based on an Improved Grey Wolf Optimization Algorithm
Journal of Marine Science and EngineeringShip piping arrangement is a nondeterministic polynomial problem. Based on the advantages of the grey wolf optimization (GWO) algorithm, which is simple, easy to implement, and has few adjustment parameters and fast convergence speed, the study adopts ...
Yongjin Lu +4 more
doaj +1 more source
Safe Decision Controller for Autonomous DrivingBased on Deep Reinforcement Learning inNondeterministic Environment. [PDF]
Sensors (Basel), 2023 Chen H, Zhang Y, Bhatti UA, Huang M.
europepmc +1 more source
On Complexity of Deterministic and Nondeterministic Decision Trees for Conventional Decision Tables from Closed Classes. [PDF]
Entropy (Basel), 2023 Ostonov A, Moshkov M.
europepmc +1 more source
An approach to algorithmizing the problem of vertex minimization of nondeterministic automata. Part I. Problem statement and the brief description of the basis methods [PDF]
, 2020 Mikhail Abramyan, Boris Melnikov
openalex +1 more source
Exploring UAV autonomous navigation algorithm based on soft actor-critic
Xibei Gongye Daxue XuebaoThe existing deep reinforced learning algorithms cannot see local environments and have insufficient perceptual information on UAV autonomous navigation tasks. The paper investigates the UAV's autonomous navigation tasks in its unknown environments based
KOU Kai +5 more
doaj +1 more source
Towards the Solution of NP Complete Problems
Journal of Applied Computer Science & Mathematics, 2010 The word algorithm is the magical word in the field of computer science because the imagination of the existence of any branch of computer science like artificial intelligence, computer network, human computer interaction etc. is useless without the word
Amit Kumar, Pawan Jindal
doaj
mlf-core: a framework for deterministic machine learning. [PDF]
Bioinformatics, 2023 Heumos L +7 more
europepmc +1 more source