Modified genetic algorithm for BIBD construction

Author

Martinjak, Ivica ; Pavcevic, Mario-Osvin

Author_Institution

Market Risk Control Dept., Soc. Gen. - Splitska banka d.d., Zagreb, Croatia

fYear

2009

fDate

22-25 June 2009

Firstpage

647

Lastpage

652

Abstract

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.

Keywords

combinatorial mathematics; genetic algorithms; BIBD construction; additional constraint; combinatorial design construction; genetic algorithm; natural evolution; solution space; Algorithm design and analysis; Biological cells; Design optimization; Genetic algorithms; Genetic mutations; Heuristic algorithms; Information technology; Mathematics; Optimization methods; BIBD; algorithm complexity; genetic algorithm; solution space;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Technology Interfaces, 2009. ITI '09. Proceedings of the ITI 2009 31st International Conference on

Conference_Location

Dubrovnik

ISSN

1330-1012

Print_ISBN

978-953-7138-15-8

Type

conf

DOI

10.1109/ITI.2009.5196164

Filename

5196164