Pregled bibliografske jedinice broj: 441597
Modified Genetic Algorithm for BIBD Construction
Modified Genetic Algorithm for BIBD Construction // Proceedings of the ITI 2009 31st Int. Conf. on Information Technology Interfaces / Luzar-Stiffler, Vesna ; Jarec, Iva ; Bekic, Zoran ; (ur.).
Cavtat: University of Zagreb, SRCE, 2009. str. 647-652 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 441597 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Modified Genetic Algorithm for BIBD Construction
Autori
Martinjak, Ivica ; Pavčević, Mario-Osvin ;
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the ITI 2009 31st Int. Conf. on Information Technology Interfaces
/ Luzar-Stiffler, Vesna ; Jarec, Iva ; Bekic, Zoran ; - Cavtat : University of Zagreb, SRCE, 2009, 647-652
Skup
ITI 2009
Mjesto i datum
Cavtat, Hrvatska, 22.06.2009. - 25.06.2009
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
BIBD; genetic algorithm; solution space; algorithm complexity
Sažetak
This paper presents a way of using the natural evolution process as a model for combinatorial design constructions. In spite of the fact that metaheuristic proved its efficiency on a variety of problems, there are only a few known cases of implementing it on combinatorial designs. The genetic algorithm developed here was able to construct BIBDs by searching through the natural solution space without any additional constraints. Among all the obtained positive results, new simple designs with parameters 2-(14, 4, 6) and 2-(18, 4, 6) should be pointed out.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
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