FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046998552> ?p ?o ?g. }

• W2046998552 endingPage "589" @default.
• W2046998552 startingPage "586" @default.
• W2046998552 abstract "†Flucto-order Functions Research Team, RIKEN Advanced Science Institute,‡Tokyo Tech-RIKEN International School, Tokyo Institute of Technology,2-1, Hirosawa, Wako, Saitama 351-0198, Japan£Photonic Network Research Institute, National Institute of Information and Communications Technology,4-2-1 Nukui-kita, Koganei, Tokyo 184-8795, Japan§Graduate School of Engineering, The University of Tokyo,2-11-16 Yayoi, Bunkyo-ku, Tokyo 113-8656, Japan¶Interdisciplinary Graduate School of Medical and Engineering, University of Yamanashi,Kofu 400-8511, JapanEmail: masashi.aono@riken.jpAbstract—We propose a biologically-inspired comput-ing algorithm called “AmoebaSAT” for solving an NP-completecombinatorialoptimizationproblem,theBooleansatisfiability problem (SAT). AmoebaSAT is a hybrid oftwo dynamics; chaotic oscillatory dynamics for exploringthe state space are combined with spatiotemporal controldynamics for bouncing back logically-false state transi-tions. For the former, we employ the logistic map as a unitfor generating chaotic fluctuation. The control principle ofthe latter that we call “bounceback control” is designed tostabilize a state only when it represents a solution, i.e., asatisfiable assignment. We show that, for some benchmarkprobleminstances,AmoebaSATfindsasolutionfasterthana well-known algorithm called “WalkSAT”, which is con-sidered to be one of the fastest algorithms.1. IntroductionThere has been growing interest in biologically-inspiredalgorithms for solving computationally demanding prob-lems in a fashion similar to search dynamics of variousbiological systems such as neural networks, evolutionaryprocesses, ants, and swarms [1]. AmoebaSAT extracts theessence of spatiotemporal oscillatory dynamics of a single-celled amoeboid organism, the true slime mold Physarumpolycephalum, which is capable of searching for a solu-tion to some optimization problems [2]. When placed un-der our previously studied spatiotemporal control whichapplies aversive light stimuli locally and dynamically de-pending on the shape of the organism, the organism ex-hibits chaotic oscillatory dynamics and finds a solution tothe traveling salesman problem by changing its shape intothe optimal one for which the area of the body is maxi-mized and the risk of being illuminated is minimized [3].Inspiredbythisscheme,wedefineAmoebaSATasahybridof chaotic oscillatory dynamics and spatiotemporal controldynamics.The SAT is the problem of determining if a givenBoolean formula of N variables x" @default.
• W2046998552 created "2016-06-24" @default.
• W2046998552 creator A5002483949 @default.
• W2046998552 creator A5003218379 @default.
• W2046998552 creator A5011360511 @default.
• W2046998552 creator A5020836274 @default.
• W2046998552 creator A5043211676 @default.
• W2046998552 creator A5047454666 @default.
• W2046998552 creator A5089003180 @default.
• W2046998552 date "2014-03-17" @default.
• W2046998552 modified "2023-10-16" @default.
• W2046998552 title "Amoeba-inspired SAT Solver" @default.
• W2046998552 cites W1487965496 @default.
• W2046998552 cites W1998100498 @default.
• W2046998552 cites W2007099865 @default.
• W2046998552 cites W2011039300 @default.
• W2046998552 cites W2089280967 @default.
• W2046998552 cites W2091941292 @default.
• W2046998552 cites W2126442135 @default.
• W2046998552 cites W2165777341 @default.
• W2046998552 cites W2319315672 @default.
• W2046998552 cites W2402846924 @default.
• W2046998552 cites W2543580944 @default.
• W2046998552 cites W2002252750 @default.
• W2046998552 doi "https://doi.org/10.15248/proc.1.586" @default.
• W2046998552 hasPublicationYear "2014" @default.
• W2046998552 type Work @default.
• W2046998552 sameAs 2046998552 @default.
• W2046998552 citedByCount "2" @default.
• W2046998552 countsByYear W20469985522016 @default.
• W2046998552 crossrefType "journal-article" @default.
• W2046998552 hasAuthorship W2046998552A5002483949 @default.
• W2046998552 hasAuthorship W2046998552A5003218379 @default.
• W2046998552 hasAuthorship W2046998552A5011360511 @default.
• W2046998552 hasAuthorship W2046998552A5020836274 @default.
• W2046998552 hasAuthorship W2046998552A5043211676 @default.
• W2046998552 hasAuthorship W2046998552A5047454666 @default.
• W2046998552 hasAuthorship W2046998552A5089003180 @default.
• W2046998552 hasConcept C2776172558 @default.
• W2046998552 hasConcept C3019612716 @default.
• W2046998552 hasConcept C41008148 @default.
• W2046998552 hasConcept C459310 @default.
• W2046998552 hasConcept C86803240 @default.
• W2046998552 hasConcept C95444343 @default.
• W2046998552 hasConceptScore W2046998552C2776172558 @default.
• W2046998552 hasConceptScore W2046998552C3019612716 @default.
• W2046998552 hasConceptScore W2046998552C41008148 @default.
• W2046998552 hasConceptScore W2046998552C459310 @default.
• W2046998552 hasConceptScore W2046998552C86803240 @default.
• W2046998552 hasConceptScore W2046998552C95444343 @default.
• W2046998552 hasLocation W20469985521 @default.
• W2046998552 hasOpenAccess W2046998552 @default.
• W2046998552 hasPrimaryLocation W20469985521 @default.
• W2046998552 hasRelatedWork W1969777211 @default.
• W2046998552 hasRelatedWork W1995882302 @default.
• W2046998552 hasRelatedWork W2384623286 @default.
• W2046998552 hasRelatedWork W2748952813 @default.
• W2046998552 hasRelatedWork W2799513399 @default.
• W2046998552 hasRelatedWork W2899084033 @default.
• W2046998552 hasRelatedWork W2925710139 @default.
• W2046998552 hasRelatedWork W3004054454 @default.
• W2046998552 hasRelatedWork W3085880888 @default.
• W2046998552 hasRelatedWork W2491820882 @default.
• W2046998552 hasVolume "1" @default.
• W2046998552 isParatext "false" @default.
• W2046998552 isRetracted "false" @default.
• W2046998552 magId "2046998552" @default.
• W2046998552 workType "article" @default.