Skip to main content Skip to main navigation menu Skip to site footer
##common.pageHeaderLogo.altText##
Izvestiya SFedU
Engineering sciences
  • Current
  • Previous issues
    • Archive
    • Issues 1995 – 2019
  • Editorial Board
  • About journal
    • Officially
    • The main tasks
    • Main sections
    • Specialties of the Higher Attestation Commission of the Russian Federation
    • Editor-in-Chief
ISSN 1999-9429 print
ISSN 2311-3103 online
  • Login
  1. Home /
  2. Search

Search

Advanced filters
Published After
Published Before

Search Results

Found one item.
  • INVESTIGATION OF THE IMPACT OF POPULATION SIZE ON THE PERFORMANCE OF A GENETIC ALGORITHM

    V.A. Tsygankov, О. А. Shabalina, А.V. Kataev
    2024-08-12
    Abstract ▼

    The paper investigates ways to determine the population size in a genetic algorithm and studies the
    relationship between the number of individuals and the speed of the algorithm. Methods for determining
    the optimal number of individuals in a population by different methods are described: depending on the
    size of the chromosomes, for a tree-like type of chromosomes, in the presence of a noise factor and by the
    method of a neighboring element with a maximum and minimum boundary. The data obtained by performing
    each method differ from each other, for this reason, an assessment was made in order to verify the
    accuracy of theoretical data by comparing them with experimental ones. To conduct experiments, a program was developed on the Unity graphics platform with the ability to change the number of individuals in
    the population. After receiving the results, the experimental data were compared with the data obtained on
    the basis of methods for determining the population size in the genetic algorithm from the first part of the
    work. The experiment showed that the optimal population size lies in the range of 100-160 individuals.
    With a decrease in their number, the execution time of the task begins to increase significantly, and with
    an increase beyond the calculated limit, the reduction in execution time does not correspond to the computing
    resources expended. The experimental data obtained themselves have the smallest error with the
    method used by the tree representation of chromosomes. The results of the study can be used to select the
    size of the population during training in order to achieve a better ratio of computing power to learning
    speed, and a method defined in the course of work can help in theoretical calculations

1 - 1 of 1 items

links

For authors
  • Submit article
  • Author Guidelines
  • Editorial Policy
  • Reviewing
  • Ethics of scientific publications
  • Open access policy
  • Supporting documents
Language
  • English
  • русский

journal

* not an advertisement

index

Индексация журнала
* not an advertisement
Information
  • For Readers
  • For Authors
  • For Librarians
Address: 347900, Taganrog, Chekhov St., 22, A-211 Phone: +7 (8634) 37-19-80 E-mail: iborodyanskiy@sfedu.ru
Publication is free
More information about the publishing system, Platform and Workflow by OJS/PKP.
logo Developed by RDCenter