Abstract

The paper analyses a possible option for preparing data on the results of the genetic algorithm for transfer to another subject area. It was shown that the complexity of modern target functions requires the development of new approaches to determining the parameters of search procedures. A set of experiments, each stage of which consisted of performing 100 runs of the genetic algorithm on a CPU or GPU architecture, which determines the optimal solution of the Ackley’s function within a given time interval, was carried out. After the specified time interval expired, the operation of the algorithm was correctly completed by fixing the results obtained at the final iteration. The values of the absolute error were set to Δ={0.5, 0.15, 0.1, 0.05}. For each error value the number of algorithm runs, as a result of which the deviation was greater than Δ, was determined. On the basis of the experiment carried out, fuzzy estimates of the inexpediency of searching for the optimum of the Ackley’s function by the genetic algorithm on the CPU architecture in a time from 100 ms ...1800 ms were determined. The possibility of using intuitionistic fuzzy sets for describing the expediency of solving optimization problems by genetic algorithms with given parameters was shown.

Highlights

  • The complication of modern optimization procedures occurs both in the direction of increasing the dimensionality of the problems being solved, and due to the expansion of intervals containing potentially optimal solutions for each of the search space dimensionalities

  • A set of experiments, each stage of which consisted of performing 100 runs of the genetic algorithm on a CPU or GPU architecture, which determines the optimal solution of the Ackley's function within a given time interval, was carried out

  • After the specified time interval expired, the operation of the algorithm was correctly completed by fixing the results obtained at the final iteration

Read more

Summary

Introduction

The complication of modern optimization procedures occurs both in the direction of increasing the dimensionality of the problems being solved, and due to the expansion of intervals containing potentially optimal solutions for each of the search space dimensionalities. In the context of the possible use of the experience gained in solving problems from a related subject area, it is necessary to record and investigate positive, and negative experience in terms of the effectiveness of obtaining an acceptable result of knowledge.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call