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 eff...Show MoreMetadata
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.
Published in: Proceedings of the ITI 2009 31st International Conference on Information Technology Interfaces
Date of Conference: 22-25 June 2009
Date Added to IEEE Xplore: 07 August 2009
Print ISBN:978-953-7138-15-8
Print ISSN: 1330-1012