Random Coil Placement Demo

Slumpmässig placering


Var dyker detta upp i verkliga världen?


Även om det ser ut som en rolig matematisk leksak, dyker de underliggande idéerna upp överallt:


Domän Exempel och varför det är liknande
Lager och logistik Pall- eller spole stapling och programvara för bin-packning som bestämmer var inkommande föremål ska placeras så att viktgränser, stabilitet och hämtordning uppfylls.
Statistik och experimentell design Slumpmässig tilldelning av testpersoner eller tomter till behandlingar måste säkerställa att inga kollisioner/dupliceringar uppstår. Viktad randomisering är vanligt i kliniska prövningar (t.ex. blockrandomisering).
Fysik Monte-Carlo-simuleringar av gittergaser eller spinnmodeller (Ising, perkolation). Att ockupera gitterplatser slumpmässigt utan dubbletter är steg 1 innan interaktionsregler tillämpas.
Kemi och material Slumpmässig sekventiell adsorption modellerar hur molekyler fastnar på en yta tills ingen ytterligare placering passar
Biologi Simulering av kolonisering av celler på en Petriskål eller receptorer på ett membran använder samma kollisionfria slumpmässiga placering.
Datorgrafik / spel Procedurmässig spridning av träd, byte eller NPC:er på en karta samtidigt som överlappning undviks; eller tetrimino-/brick-fallspel med gravitationsbegränsningar.
Neuroscience Generering av syntet
Nätverksdesign Slumpmässig nodplacering i studier av trådlösa sensornätverk, där man måste undvika dubbla koordinater och ibland tillämpa 'ingen flytande nod' om den inte kan ansluta till två analoger nedan