Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 518636

Algoritam konstrukcije t-dizajna zasnovan na razvijanju matrica taktičke dekompozicije


Martinjak, Ivica
Algoritam konstrukcije t-dizajna zasnovan na razvijanju matrica taktičke dekompozicije, 2010., doktorska disertacija, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 518636 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Algoritam konstrukcije t-dizajna zasnovan na razvijanju matrica taktičke dekompozicije
(T-design construction algorithm based on expanding tactical decomposition matrices)

Autori
Martinjak, Ivica

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
08.07

Godina
2010

Stranica
128

Mentor
Pavčević, Mario-Osvin

Ključne riječi
t-dizajn; incidencijska matrica; simetrični dizajn; grupa automorfizama; taktička dekompozicija; deterministički algoritam; iscrpna pretraga; složenost algoritma; prostor rješenja
(t-design; incidence matrix; symmetric design; automorphism group; tactical decomposition; deterministic algorithm; exhaustive search; algorithm complexity; solution space)

Sažetak
Kombinatorički dizajn je vrlo pravilna konačna struktura sastavljena od dvije vrste objekata, točaka i blokova. Prostor rješenja kombinatoričkih struktura izrazito raste s brojem točaka, te se redovito govori o kombinatoričkoj eksploziji. Budući da potpuna klasifikacija takvih struktura općenito nije moguća, konstrukciji se pristupa pretpostavljanjem dodatnih pravilnosti koje bi struktura mogla sadržavati, a koje se često formuliraju u obliku neke grupe automorfizama. S druge strane, od posebnog su pak interesa dizajni s trivijalnom grupom djelovanja automorfizama, kakvih je najviše, a vrlo malo poznatih, zbog otežane konstrukcije. Ovaj se rad bavi razvojem efikasnog algoritma za konstrukciju t-dizajna, zasnovan na razvijanju matrica taktičkih dekompozicija koje bi mogle nastati djelovanjem automorfizma prim reda, uz mogućnost da se u ovom koraku konstrukcije djelovanje grupe iskoristi ili zaboravi. Kod simetričnih dizajna ostvarene su parcijalne klasifikacije dizajna s parametrima (36, 15, 6) i (41, 16, 6), uz uvjet djelovanja automorfizma reda 3. Ista parcijalna klasifikacija izvedena je za nesimetrični dizajn s parametrima (13, 5, 5). Konstruirano je mnoštvo novih nesimetričnih dizajna s trojkama parametara (16, 6, 5) i (21, 6, 4). Općenitost algoritma pokazana je na malim parametrima t-(v, k, l), za t > 2. Broj novih dizajna konstruiranih u radu brojiv je u stotinama milijuna, pri čemu je dobiveno preko milijun dizajna s trivijalnom grupom automorfizama.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA


Projekti:
036-0372785-2964 - Kombinatorički dizajni i konačne geometrije (Pavčević, Mario-Osvin, MZO ) ( CroRIS)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Ivica Martinjak (autor)

Avatar Url Mario-Osvin Pavčević (mentor)


Citiraj ovu publikaciju:

Martinjak, Ivica
Algoritam konstrukcije t-dizajna zasnovan na razvijanju matrica taktičke dekompozicije, 2010., doktorska disertacija, Fakultet elektrotehnike i računarstva, Zagreb
Martinjak, I. (2010) 'Algoritam konstrukcije t-dizajna zasnovan na razvijanju matrica taktičke dekompozicije', doktorska disertacija, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Martinjak, Ivica}, year = {2010}, pages = {128}, keywords = {t-dizajn, incidencijska matrica, simetri\v{c}ni dizajn, grupa automorfizama, takti\v{c}ka dekompozicija, deterministi\v{c}ki algoritam, iscrpna pretraga, slo\v{z}enost algoritma, prostor rje\v{s}enja}, title = {Algoritam konstrukcije t-dizajna zasnovan na razvijanju matrica takti\v{c}ke dekompozicije}, keyword = {t-dizajn, incidencijska matrica, simetri\v{c}ni dizajn, grupa automorfizama, takti\v{c}ka dekompozicija, deterministi\v{c}ki algoritam, iscrpna pretraga, slo\v{z}enost algoritma, prostor rje\v{s}enja}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Martinjak, Ivica}, year = {2010}, pages = {128}, keywords = {t-design, incidence matrix, symmetric design, automorphism group, tactical decomposition, deterministic algorithm, exhaustive search, algorithm complexity, solution space}, title = {t-design construction algorithm based on expanding tactical decomposition matrices}, keyword = {t-design, incidence matrix, symmetric design, automorphism group, tactical decomposition, deterministic algorithm, exhaustive search, algorithm complexity, solution space}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font