Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Select your language


Evolutionary models boolean programming problem

Kozin I.1
1 Zaporizhzhya National University MES of Ukraine

Full text (PDF)

UDC: 519.8
Publication Language: Russian
Stuc. intelekt. 2013; 18(1):123–130

Abstract: The results of the study fragmented and evolutionary model Boolean programming problem. It is shown that under certain conditions, the problem of Boolean programming can be seen as a problem in the fragmented structure. Proposed evolutionary model of the fragmented on the set of permutations with geometric crossover operator. Method is tested on a set of individual tasks of various dimensions.

Keywords: knapsack problem, fragmented structure, evolutionary model

References:

  1. Kozin I.V. Pitannya prikladnoyj matematiki i matematichnogo modelyuvannya. 2006. № 2. S. 131-137.
  2. Kozin I.V. Radioyelektronika, informatika, upravlenie. 2005. № 1. S. 76-83.
  3. Sigal I.Ch., Ivanova A.P. Fizmatlit. 2002.
  4. Papadimitrou H., Stayglic. Mir. 1985.
  5. Holland J. H. Boston, MA : MIT Press. 1992.
  6. Kureychik V.M. Izvestiya RAN. TiSU. 1999. №1. S. 144-160.
  7. Skobcov Yu.A. Doneck: [DonNTU], 2008.

View full text (PDF)