» »

Packing

Packing

1
2
3

Sumo ::

Meni je pa končno uspelo izboljšati enega izmed rekordov (žal ne za 399 ali 400 krogov v kvadratu), zdaj le še čakam, da prileze do svojega lokalnega optimuma, preden pošljem rezultat.

nevone: Hvala za upoštevanje mojega predloga, je kar prav prišla tista funkcionalnost.

podbevna: Pojdi v task manager in procesu nastavi below normal prioriteto.

nevone ::

Poleg tega je programček očitno kar zahteven, saj mi precej zabije računalnik in ga lahko uporabljam samo ko ne delam.


V programu lahko nastaviš koliko jeder bo obremenil. Po defoltu obremeni vse, lahko pa to zmanjšaš, in boš lahko še kaj delal zraven.

V Packntilu nastaviš na [Use 1 core], recimo, če imaš dvojederni računalnik, če imaš več jeder pa pač kolikor želiš, oziroma odvisno od tega kako zahtevno imaš še delo poleg pakiranja.

o+ nevone
Either we will eat the Space or Space will eat us.

nevone ::

zdaj le še čakam, da prileze do svojega lokalnega optimuma, preden pošljem rezultat.


Tako se dela!

o+ nevone
Either we will eat the Space or Space will eat us.

nevone ::

Vsake toliko časa (na cca 24 ur računanja recimo) se splača resetirati vse veje, razen najboljšega rezultata. Ker rahlo se te veje zataknejo, kljub temu, da interno razvija nove, vendar nove vedno težje pridejo v igro, ker je selekcija vedno ostrejša. Že etablirane veje so kriterij za uvrstitev novih, zato resetiranje vej po določenem času omogoči, da se razvijajo nove, morda bolj perspektivne.

S tem resetiranjem vej nekako izvedemo množično izumrtje in s tem odpremo možnosti za drugačne "osebke", če potegnem paralelo z biološko evolucijo.

o+ nevone
Either we will eat the Space or Space will eat us.

Sumo ::

Eno vprašanje:

Zakaj se program odloči, da se bo "sprehodil v preteklost", namesto da bi raje poskušal izboljšati "sedanjost"? Najbrž gre to delat, ker se rezultat izboljšuje prepočasi in (pravilno) domneva da je v lokalnem optimumu? Zdaj imam že par dni en dober rezultat, ki se na zadnji decimalki izboljšuje približno vsako sekundo, a se mu program žal posveti samo za okrog 10 sekund, nato pa obupa in gre raje računat alternativno zgodovino. Bi se dalo to kako disejblat in ga prisilit, da vztraja v trenutni veji in jo izboljša kolikor pač gre? Zdaj je situacija taka, da če kdorkoli v Pack'n'tile importa moj rezultat, počaka par sekund in že ima nov rekord.

nevone ::

Zakaj se program odloči, da se bo "sprehodil v preteklost", namesto da bi raje poskušal izboljšati "sedanjost"? Najbrž gre to delat, ker se rezultat izboljšuje prepočasi in (pravilno) domneva da je v lokalnem optimumu? Zdaj imam že par dni en dober rezultat, ki se na zadnji decimalki izboljšuje približno vsako sekundo, a se mu program žal posveti samo za okrog 10 sekund, nato pa obupa in gre raje računat alternativno zgodovino.


Ko izboljšave postanejo minimalne se z njimi ne ukvarja, ker bi lahko preveč časa zapravljal na njih ob slabšem lokalnem optimumu.

Bi se dalo to kako disejblat in ga prisilit, da vztraja v trenutni veji in jo izboljša kolikor pač gre?

To ni slaba ideja. Bomo dodali opcijo Fine tuning, ki bo samo izboljševal najboljšega. Že sedaj pa lahko najboljšega nakopiraš na vse veje z [Multiply the best] in potem vsi izboljšujejo tega.

Zdaj je situacija taka, da če kdorkoli v Pack'n'tile importa moj rezultat, počaka par sekund in že ima nov rekord.

Rekord mora biti bojši vsaj na 4 decimalki, drugače je to verjetno praktično ista rešitev. Če bo nekdo dal rezultat, ki se premalo razlikuje od trenutnega rekorda, se ta ne prizna kot novi rekord. Saj se iz slike vidi, da je to ista postavitev, le da je nekoliko fine tunana. Tako da se ne preveč matrat s tem fine tuningom. Ko se stvar enkrat začne tako počasi izboljševati je v bistvu ocvrta.

Ampak opcijo poliranja rezultat bomo vseeno dodali.

o+ nevone
Either we will eat the Space or Space will eat us.

Saladin ::

Malce off:

A to dobesedno odkrivate največje možno število kroglic v kvadratu? Mar ni to že matematično jasno? Ali pa čisto praktičen eksperiment z pravo zaprto škatlo, pravimi kroglicami in vibratorjem, kjer ščasoma vse večje število kroglic not mečeš, ko se sprosti dovolj prostora?
Dobro je kar nosi največ svobodne koristi/najmanj bolečine čim več sentientom
na najhitrejši, najvarnejši in najbolj moralen način za najdaljše obdobje.
"Utilitarianizem po Saladinovo"

Thomas ::

Nič ni matematično jasno, nič. Tam do ene par deset je, naprej pa ni. Naprej se pa trudijo boljšat, imajo neke domneve, kako pa je se pa ne ve čisto dobro. Ve se zgornja meja. Tudi ni jasnih idej, kako je treba postavljat.

Vibrator pa dela, so eni probaval to že, ja. Ni pa lih čudežnih rezultatov od tega.
Man muss immer generalisieren - Carl Jacobi

nevone ::

Nova verzija programa Packntile z opcijo Fine Tuning je na razpolago. Download site

Zdej lahko spolirate svoje rekorde.

o+ nevone
Either we will eat the Space or Space will eat us.

nevone ::

Jaz tudi pakiram, pa mi ne rata postaviti rekorda.


Kar se tiče postavljanja rekordov je tako, da pakiranje krogcev v kvadrat je tam nekje do številke 300 že precej zoptimizirano s strani packomanie, ki se stem ukvarja še vrsto let. Tako da verjetneje boste postavili rekord, če boste poskušali z več kot 300 krogci, je pa tudi do števila 400 že precej dobrih rezultatov in se je za rekord tudi treba kar nekaj računanja in pa seveda nekaj sreče.

Tako, da, če vas tole pehanje za rekordom utrudi, pa poženite še kakšno pakiranje, kjer sploh še ni znanih rezultatov. To so predvsem kuglice v krogli ali kocki in sicer z več kot 72 kuglicami. To je za človeško ročno pakiranje precej bolj naporno, zato tudi še ni rezultatov, so pa prav tako, če ne še bolj zanimivi. Veseli smo vsega vašega časa in CPU časa vaših računalnikov v te namene.

o+ nevone
Either we will eat the Space or Space will eat us.

donfilipo ::

Moram kar pohvalt. Zadeva je nobel. Bo treba, da kak nadebuden novinar malce razišče, kaj imamo v sloveniji narejenega na polju AI in da se malce vidi, kaj pravzaprav pomembnega na svetovnem nivoju počneta thomas in nevone. Naj opozorim, da živimo v deželi, kjer na banki dobiš sredstva za razvoj samo s pištolo, mafija pa deluje samo preko tradicionalnih familiarnih vezi in ne na osnovi profita obetajoče panoge:))
In times of Universal Deceit, telling the truth
becomes revolutionary act. Orwell

Thomas ::

kaj imamo v sloveniji narejenega na polju AI in da se malce vidi, kaj pravzaprav pomembnega


Eh, ne kliči hudiča! Will pass that.
Man muss immer generalisieren - Carl Jacobi

nevone ::

Bo treba, da kak nadebuden novinar malce razišče, kaj imamo v sloveniji narejenega na polju AI in da se malce vidi, kaj pravzaprav pomembnega na svetovnem nivoju počneta thomas in nevone.


Pri nas takšnega novinarstva ni, da bi iskal potencialno zanimive stvari in o njih kaj pisal. Moraš se najprej uveljaviti, da si za novinarja zanimiv, takrat je pa to že "old news". Me niti ne moti. Kar naj zadeve še malo zorijo. Če prezgodaj pridejo v širšo javnost, to ponavadi ne pomeni bistvenega pozitivnega učinka, prej nasprotno. Takšno obnašanje javnosti jemljem kot nekakšno preventivo oziroma previdnost. In jo celo razumem(va).

Bi pa želela, da debata ne preide v filozofske vode. Naj ta tema ostane namenjena pakiranju. Za morebitne druge aspekte pa se lahko odpre nova.

o+ nevone
Either we will eat the Space or Space will eat us.

donfilipo ::

Daleko od filozofije. Jest že pridno sprobavam 341 krogov v kvadratu. Ali morebiti vesta kaj je to za en csq, ki ga uporablja Eckart Specht?
In times of Universal Deceit, telling the truth
becomes revolutionary act. Orwell

Thomas ::

Hja, ta dela že leta, en ekspertni sistem, vsaj tako nam je pisal. Bo prehiten, v doglednem času.
Man muss immer generalisieren - Carl Jacobi

nevone ::

Naložite si novo verzijo (1.16). Je 2x hitrejša.

o+ nevone
Either we will eat the Space or Space will eat us.

imagodei ::

Jest mam eno starejšo verzijo (1.13). A lahko kar povozim s tanovo, al kako? A obdrži, kar računa?
- Hoc est qui sumus -

Thomas ::

Kar povozi. Izračuni se bodo obdržali.
Man muss immer generalisieren - Carl Jacobi

donfilipo ::

Kot rečeno 341 krogov na kvadratu.
Začel z verzijo 1.13 nadaljujem z verzijo 1.16, ki je dejansko za faktor >2 hitrejša:)
Krogce je začel sortirari pri razmerju 36 in kar hitro prišel do 35.3255298.
Najboljše je pa 35.2942490. Torej 36-35.2942490=0.7057510. Jaz imam pa 36-35.3255928=0.6744072.
Pomeni nekje do 95% rezultata je hitro, potem se pa 'zatakne'.
Vseeno ga bom pustil brez diranja, da vidim, kaj bo jutri tak čas.
In times of Universal Deceit, telling the truth
becomes revolutionary act. Orwell

WarpedGone ::

Js filam 400 kroglic v kroglo. Je kje že objavljen kak rezultat tega tipa pa sm samo js slep al ne?
My current best: 8.7970354
Po hitrosti sprememb na zadnji prikazani decimalki sklepam, da sm še kr precej oddaljen od optimuma. Samo tekom pisanja tega posta je prišlo do razlike za 5.
Zbogom in hvala za vse ribe

Zgodovina sprememb…

Thomas ::

Ja ... tkole zdej zaenkrat zadeva dela.

341 je trd oreh, ampak imaš možnosti da ga streš.

400 krogel v kocko pa nekako ni nikjer rezultatov. Samo do 72, pa smo še tega hitro popravili.

Naš namen je napraviti galerijo naevoluiranega od geometrije do algoritmov. Nekakšno Enciklopedijo (binarnih) struktur, form. Zdej šele mau treniramo, kako bi se vse skp lahko obnašalo in delovalo. Core dokej dela, ostalo se pa še gradi.
Man muss immer generalisieren - Carl Jacobi

Zgodovina sprememb…

  • spremenil: Thomas ()

nevone ::

Po hitrosti sprememb na zadnji prikazani decimalki sklepam, da sm še kr precej oddaljen od optimuma. Samo tekom pisanja tega posta je prišlo do razlike za 5.


Če ti računa že dalj časa, si verjetno prišel do lokalnega optimuma in je zadeva zrela za Fine tuning. Po fine tuningu rečeš da je "so far so good". Potem pa resetiraš vse veje (rezultat prej seveda pošlji nam, da se ne izgubi) in poženeš znova. Lahko pa daš računat še kakšen drug set.

Glavna fora vsega skupaj je, da več instanc programa laufa, večja verjetnost je da bo ena našla boljši rezultat. V bistvu ste kot posamezniki malo prepuščeni tudi sreči, kot skupina pa imamo več možnosti, da za posamezene sete najdemo boljše rezultate.

To so NP problemi, ki jih evolucijski algoritem dokaj uspešno rešuje, a vseeno še vedno potrebuje precej CPU časa.

o+ nevone
Either we will eat the Space or Space will eat us.

Zgodovina sprememb…

  • spremenila: nevone ()

WarpedGone ::

Sej zato pa me zanima, če že obstaja kak znan rezultat za ta primer, da dobim občutek kvalitete za moj trenuten rezultat 8.7970212
Finetuning sem izvajal ročno - Multiply the best - vsakič ko sm opazu, da se je rezultat v eni veji "znatno" razlikoval od drugih.

Od prej se je popravu za celih 0,0016 promila :)
Zbogom in hvala za vse ribe

nevone ::

Sej zato pa me zanima, če že obstaja kak znan rezultat za ta primer,


Hugo Pfoertner je edina referenca, kar se tiče 3D pakiranja kuglic v kocko in kroglo, pa še ta ima objavljene rezultate samo do 72 kroglic.

Bo pa tvoj rezultat potem referenca. Prav gotovo je rezultat že kar dober. Potem bomo pa videli, če bo kdo našel boljšega. Morda ti sam. Ampak kot pravim, po določenem času se splača zagnat povsem od začetka, ker naključnost (sreča) je tukaj tudi velik faktor.

Vsa prednost sistema je v tem, da se človeku ni potrebno prav dosti trudit. Pač pusti mašini da "razmišlja" zanj. Če je CPU časa dovolj na razpolago, so dobri rezultati zagotovljeni. Kje je pa optimum, s tem se pa ta program ne ukvarja. Ali da bi dokazoval, da je našel najboljši možni rezultat. Tega ne dela. Samo šafla kuglice in krogce in na svoji poti teži k vedno boljšemu rezultatu. Če prehiti doslej najboljšega znanega rečemo "Juhej!", če ne, ga "matramo" dalje.

o+ nevone
Either we will eat the Space or Space will eat us.

donfilipo ::

Salobolska motika:) Sem šel malo proč prepričan, da laufa, pa ni. Tako sem zabušil lepih 8 ur:)
Ampak načeloma, je zadeva skoraj že na stopnji male igrice evolucije.

Vse veje evolucije se izgleda lahko zaplezajo in boljšega rezultata (od že doseženega BEST:) ne bo če, zadevo ne šaflamo ročno?
Zanimivi so mali vzorčki, ki jih program dela v sicer enoličnem polju, kar pa me zanima je, ali so tudi avtorji ostalih (BEST) rezultatov kje prikazali, kateri vzorec vodi do ideala? Tako od oka bi rekel, da drznejši (manj enolični) vzorci vodijo do slabših rezultatov?
In times of Universal Deceit, telling the truth
becomes revolutionary act. Orwell

Thomas ::

Drznejši vzorci so verjetno res slabši, to imaš prav.

Ročno šaflanje, v smislu ki ga je omenil WarpedOne, da "Multiply the best" ali pa "Reset", je eno tako "uvajanje neavtohtonih vrst v okolje" oziroma "množična izumrtja", kar evolucija rabi. V trenutni verziji je vse to prepuščeno Kreatorju, se pravi Človeku, kakšen bi reku Uporabniku.
Man muss immer generalisieren - Carl Jacobi

donfilipo ::

Jap saj pravim v tem je čar. Če bi zadevi dodal par enostavnih variacij pa bi dobil zelo zanimive igrice:) Po možnosti kar množico njih, kjer bi uporabnik sam določal začetne parametre. Ima zadeva ogromen potencial.
In times of Universal Deceit, telling the truth
becomes revolutionary act. Orwell

nevone ::

kjer bi uporabnik sam določal začetne parametre.


Vse parametre pravzaprav, pretežno pa končne. Torej kakršen želimo, da je rezultat evolucije. Zaenkrat delamo custom designed evolucijske programe, ki znajo obdelovati posamezne specifične probleme. Pri enih se da nastavljat več parametrov, pri drugih manj. Pri pakiranju so parametri po večini vsi že vnaprej nastavljeni, saj sledimo samo enemu cilju. Čim bolj na gosto zapakirat krogce v kvadrat ali krog oz. kroglice v kocko ali sfero. Cilj nam je vnaprej določena struktura in tega kriterija ne spreminjamo. Kar v tem konkretnem primeru potrebujemo, je čim več instanc in čim več CPU-ja. Rezultati so potem neizbežni.

o+ nevone
Either we will eat the Space or Space will eat us.

nevone ::

No, nekaj rezultatov na packomaniji.com smo izboljšali kar konkretno. Nekatere razporeditve so tudi dokaj nepričakovane.

Skratka, vsi ki sodelujete, ste pomagali dokazat, da evolucijski algoritem deluje precej dobro, je pa res, da za zelo dobre rezultate potrebuje čim več CPU-ja, pa tudi čim večje število instanc, ki "razmišljajo", ni zanemarljiva postavka.

o+ nevone
Either we will eat the Space or Space will eat us.

imagodei ::

U jebela... Jaz mam tud doma en izboljšan rezultat že en mesec... Ga moram poslat.
- Hoc est qui sumus -

Thomas ::

Pošlji, ja. Potem pa, ko me naslednjič vidš, mi rečeš "Pisarna" in jaz rečem "Moskva" in greva nekam od teh dveh opcij na kofe ali pir.

To je povabilo, ampak geslo pa mora biti, ker jaz ne vem kdo si.
Man muss immer generalisieren - Carl Jacobi

imagodei ::

:) Deal
- Hoc est qui sumus -

Thomas ::

Matej Ločniškar nam je poslal dve izjemni rešitvi. 354 in 392 krogov v kvadratu, obe dokaj izboljšani.

Pomembni sta zato, ker prejšnji najboljši rešitvi sta kršila Cantrellovo domnevo. Takih smo zdej popravili že ene 6.

Ampak mogoče je potrebno videti tastaro 354 rešitev in potem tole.

Potem ti je jasno, koliko je ura. Packntilova inovativnost je amazing! Sploh če ima dobrega gospodarja. :)

See!

Man muss immer generalisieren - Carl Jacobi

Zgodovina sprememb…

  • zavarovalo slike: gzibret ()

gzibret ::

Meni je zanimivo, kako tole izgleda... kot ene mikrorazpoke v kristalih, ki jih lahko opazujemo pod polarizacijskim mikroskopom ;)
Vse je za neki dobr!

Thomas ::

No, sej to je zelo analogno. V desni rešitvi je večji tlak.
Man muss immer generalisieren - Carl Jacobi

Fave ::

Well done! Čestitke!
My mind's a hyper tool that fixes everything.

gzibret ::

Ja, res je analogno. Na levi sliki (star rezultat) pa je prišlo do raztapljanja na zgornjem robu ;)

Drugače pa čestitke za idejo in izvedbo.
Vse je za neki dobr!

Thomas ::

Dober indic tole zame, da je vsaka inovativnost popolnoma zvedljiva na osnovni computing.

No, sej ne da rabim tale indic, že tako ali tako sem v to prepričan, to je za druge. Zame je pomembno da deluje v praksi. Ker v teoriji dobro dela tudi interstelarna vesoljska ladja. Ni razloga da ne bi. Vendar bi bili mnogi veseli, če bi jo videli tudi v praksi, iz razumljivih razlogov.

Tako kot sem jaz vesel, da tole dela. No, jaz sem še bolj.
Man muss immer generalisieren - Carl Jacobi

Zgodovina sprememb…

  • spremenil: Thomas ()

jRk0 ::

ker nima cpu doma nic za delat po 8 ur dnevno in ponoci, bi ga zaposlil s tem, pa mi ni najbolj jasno s cim naj poskusam? krogle v kocki, kroge v kvadratu al kaj?:)
You fuck up once, you loose two teeth.

Thomas ::

391 krogcev v kvadrat, naprimer.
Man muss immer generalisieren - Carl Jacobi

jRk0 ::

ja nic, bo laufalo 16 ur na dan na 2 bogih jedrih:D povem cez kak teden:)
You fuck up once, you loose two teeth.

nevone ::

Splača se vsak dan (če boš laufal 16 ur na dan) preden zaženeš, naprej resetirat vse veje, razen najbojše ali najboljših dveh.

Lahko pa en teden za test laufaš tudi brez ročnih posegov. Bomo videli kaj bo.

o+ nevone
Either we will eat the Space or Space will eat us.

jRk0 ::

kak pa samo posamicne resetiras? nisem se nic prekinjal zdaj vmes:) preko remota spremljam samo kaj se dogaja malo:D
You fuck up once, you loose two teeth.

Thomas ::

Lahko ja, resetiraš (popleveš) samo posamične. Taboljšega se mogoče ne splača prav pogosto, slabše pa že.

Kaj pa vem pravzaprav, mau se igraš, mau se namažeš z božjo mastjo (potrplenjem), potem pa čakaš na letino. Vmes se lahko tudi relaksiraš.

Tak kmečk deu, tole mau. :)
Man muss immer generalisieren - Carl Jacobi

nevone ::

kak pa samo posamicne resetiras?


Naloži si zadnjo verzijo, ki omogoča, da resetiraš posamezne veje. Gumb "Reset ..." odpre okno v katerem so veje razvrščene od najboljše do najslabše. Obkljukaš spodnje tri in te bodo resetirane.

Tule je inštalacija zadnje verzije Packntile ver 1.18.

o+ nevone
Either we will eat the Space or Space will eat us.

ALT ::

hm hm.. meni pa sploh noce odpret programa (packntile) :8)

zazene ga, odspodi med programi se pojavi, vendar okna od samega programa ni nikjer. sm probu tut v compatibility mode in kot administrator, pa ni nic bolje.

os je pa win7 64bit.. kaka ideja?

Thomas ::

A setup se je pa izvedel brez problema?

Bomo pogledal, kaj bi lahko bilo.
Man muss immer generalisieren - Carl Jacobi

ALT ::

se je ja.. 2x.

Thomas ::

A maš mogoče po kakšnem slučaju nizko vertikalno resolucijo?

Potem je možno, da se okno ne more odpreti, ja.
Man muss immer generalisieren - Carl Jacobi

ALT ::

neb reku, 1680x1050.. razn ce je to dandanes ze postalo nizko :D
1
2
3


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Umetna inteligenca / AI debata (strani: 1 2 3 4 )

Oddelek: Problemi človeštva
17125992 (17719) pis-it
»

Automatic Algorithm Invention with a GPU

Oddelek: Znanost in tehnologija
162844 (2252) rasta
»

Digitalna evolucija (strani: 1 2 3 426 27 28 29 )

Oddelek: Znanost in tehnologija
141673208 (23377) pietro
»

Razvoj umetne inteligence v polnem zamahu (strani: 1 2 3 )

Oddelek: Novice / Znanost in tehnologija
14320041 (16867) Jst
»

Entropija se veča SKOZI evolucijo.

Oddelek: Znanost in tehnologija
243629 (2780) sprasujem

Več podobnih tem