Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali pa uporabite sodobnejši brskalnik.
Nacionalni portal odprte znanosti
Odprta znanost
DiKUL
slv
|
eng
Iskanje
Brskanje
Novo v RUL
Kaj je RUL
V številkah
Pomoč
Prijava
Collective dynamics of phase-repulsive oscillatorssolves graph coloring problem
ID
Crnkić, Aladin
(
Avtor
),
ID
Povh, Janez
(
Avtor
),
ID
Jaćimović, Vladimir
(
Avtor
),
ID
Levnajić, Zoran
(
Avtor
)
PDF - Predstavitvena datoteka,
prenos
(950,82 KB)
MD5: 4BFC2AA9F5555E6C4DEF591B1318626C
URL - Izvorni URL, za dostop obiščite
https://aip.scitation.org/doi/10.1063/1.5127794
Galerija slik
Izvleček
We show how to couple phase-oscillators on a graph so that collective dynamics "searches" for the coloring of that graph as it relaxes toward the dynamical equilibrium. This translates a combinatorial optimization problem (graph coloring) into a functional optimization problem (finding and evaluating the global minimum of dynamical non-equilibrium potential, done by the natural system's evolution). Using a sample of graphs, we show that our method can serve as a viable alternative to the traditional combinatorial algorithms. Moreover, we show that, with the same computational cost, our method efficiently solves the harder problem of improper coloring of weighed graphs.
Jezik:
Angleški jezik
Ključne besede:
collective dynamics
,
graph coloring problem
,
functional optimization
,
dynamical equilibrium
Vrsta gradiva:
Članek v reviji
Tipologija:
1.01 - Izvirni znanstveni članek
Organizacija:
FS - Fakulteta za strojništvo
Status publikacije:
Objavljeno
Različica publikacije:
Recenzirani rokopis
Leto izida:
2020
Št. strani:
Str. 033128-1-033128-10
Številčenje:
Vol. 30
PID:
20.500.12556/RUL-114856
UDK:
519.16(045)
ISSN pri članku:
1054-1500
DOI:
10.1063/1.5127794
COBISS.SI-ID:
17094683
Datum objave v RUL:
20.03.2020
Število ogledov:
908
Število prenosov:
557
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Kopiraj citat
Objavi na:
Sekundarni jezik
Jezik:
Slovenski jezik
Ključne besede:
skupinska dinamika
,
problem barvanja grafa
,
funkcijska optimizacija
,
dinamično ravnovesje
Projekti
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J1-8155
Naslov:
ZLIVANJE BIOMEDICINSKIH PODATKOV Z UPORABO NENEGATIVNE MATRIČNETRI-FAKTORIZACIJE
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
N1-0057
Naslov:
Visoko zmogljiv reševalec za binarne kvadratične probleme
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
N1-0071
Naslov:
Razširitev algoritmov prvega in drugega reda za izbrane razrede optimizacijskih problemov s ciljem rešiti računsko zahtevne industrijske probleme
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
P2-0256
Naslov:
Konstruiranje
Podobna dela
Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:
Nazaj