Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386965855> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4386965855 abstract "Abstract This article critically investigates the limitations of the simulated annealing algorithm using probabilistic bits (pSA) in solving large-scale combinatorial optimization problems. The study begins with an in-depth analysis of the pSA process, focusing on the issues resulting from unexpected oscillations among p-bits. These oscillations hinder the energy reduction of the Ising model and thus obstruct the successful execution of pSA in complex tasks. Through detailed simulations, we unravel the root cause of this energy stagnation, identifying the feedback mechanism inherent to the pSA operation as the primary contributor to these disruptive oscillations. To address this challenge, we propose two novel algorithms, time average pSA (TApSA) and stalled pSA (SpSA). These algorithms are designed based on partial deactivation of p-bits and are thoroughly tested using Python simulations on maximum cut benchmarks that are typical combinatorial optimization problems. On the 16 benchmarks from 800 to 5,000 nodes, the proposed methods improve the normalized cut value from 0.8% to 98.4% on average in comparison with the conventional pSA." @default.
- W4386965855 created "2023-09-23" @default.
- W4386965855 creator A5049740452 @default.
- W4386965855 creator A5062434040 @default.
- W4386965855 date "2023-09-22" @default.
- W4386965855 modified "2023-09-29" @default.
- W4386965855 title "Enhanced Convergence in p-bit Based Simulated Annealing with Partial Deactivation for Large-Scale Combinatorial Optimization Problems" @default.
- W4386965855 doi "https://doi.org/10.21203/rs.3.rs-3353725/v1" @default.
- W4386965855 hasPublicationYear "2023" @default.
- W4386965855 type Work @default.
- W4386965855 citedByCount "0" @default.
- W4386965855 crossrefType "posted-content" @default.
- W4386965855 hasAuthorship W4386965855A5049740452 @default.
- W4386965855 hasAuthorship W4386965855A5062434040 @default.
- W4386965855 hasBestOaLocation W43869658551 @default.
- W4386965855 hasConcept C111919701 @default.
- W4386965855 hasConcept C11413529 @default.
- W4386965855 hasConcept C126255220 @default.
- W4386965855 hasConcept C126980161 @default.
- W4386965855 hasConcept C154945302 @default.
- W4386965855 hasConcept C162324750 @default.
- W4386965855 hasConcept C2777303404 @default.
- W4386965855 hasConcept C33923547 @default.
- W4386965855 hasConcept C41008148 @default.
- W4386965855 hasConcept C49937458 @default.
- W4386965855 hasConcept C50522688 @default.
- W4386965855 hasConcept C519991488 @default.
- W4386965855 hasConcept C52692508 @default.
- W4386965855 hasConceptScore W4386965855C111919701 @default.
- W4386965855 hasConceptScore W4386965855C11413529 @default.
- W4386965855 hasConceptScore W4386965855C126255220 @default.
- W4386965855 hasConceptScore W4386965855C126980161 @default.
- W4386965855 hasConceptScore W4386965855C154945302 @default.
- W4386965855 hasConceptScore W4386965855C162324750 @default.
- W4386965855 hasConceptScore W4386965855C2777303404 @default.
- W4386965855 hasConceptScore W4386965855C33923547 @default.
- W4386965855 hasConceptScore W4386965855C41008148 @default.
- W4386965855 hasConceptScore W4386965855C49937458 @default.
- W4386965855 hasConceptScore W4386965855C50522688 @default.
- W4386965855 hasConceptScore W4386965855C519991488 @default.
- W4386965855 hasConceptScore W4386965855C52692508 @default.
- W4386965855 hasLocation W43869658551 @default.
- W4386965855 hasOpenAccess W4386965855 @default.
- W4386965855 hasPrimaryLocation W43869658551 @default.
- W4386965855 hasRelatedWork W1555693598 @default.
- W4386965855 hasRelatedWork W1776957799 @default.
- W4386965855 hasRelatedWork W1922824752 @default.
- W4386965855 hasRelatedWork W2033664275 @default.
- W4386965855 hasRelatedWork W2112601096 @default.
- W4386965855 hasRelatedWork W2164999340 @default.
- W4386965855 hasRelatedWork W2334330152 @default.
- W4386965855 hasRelatedWork W2904025477 @default.
- W4386965855 hasRelatedWork W3012852983 @default.
- W4386965855 hasRelatedWork W4229492226 @default.
- W4386965855 isParatext "false" @default.
- W4386965855 isRetracted "false" @default.
- W4386965855 workType "article" @default.