VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Collective dynamics of phase-repulsive oscillatorssolves graph coloring problem
    Crnkić, Aladin ...
    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.
    Vir: Chaos. - ISSN 1054-1500 (Vol. 30, 2020, str. 033128-1-033128-10)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 17094683

vir: Chaos. - ISSN 1054-1500 (Vol. 30, 2020, str. 033128-1-033128-10)
loading ...
loading ...
loading ...