Questions tagged [Genetic algorithms] (17)

1
answer

Genetic algorithm for placement, size and category elements on the circuit Board?

There are elements that have a known (Height and Width). There is a matrix of relationships(What elements are interconnected and the number of links) The following is an example: Need these items to place on the Board using Genetic algorithm. The following is an example: While I do so: 1)Take the element with the mos...
santiago asked April 18th 20 at 12:18
1
answer

Placement of components on the Board. How to implement using genetic algorithms?

There are elements that have a known (Height and Width). There is a matrix of relationships(What elements are interconnected and the number of links) The following is an example: Need these items to place on the Board using Genetic algorithm. The following is an example: While I do so: 1)Take the element with the mos...
Jose3 asked April 8th 20 at 01:59
4
answers

How to find the optimal arrangement of objects in a container?

I do not know how to formulate a query for such a task. There is a figure in two-dimensional space, an arbitrary irregular shape, and has an arbitrary shape which is necessary to fill this area with a minimum balance of space. Though some of your pieces are mandatory and the remaining space to fill in the optional to the ma...
Bettie_Ortiz56 asked April 3rd 20 at 18:46
1
answer

How to install the framework DEAP on Anaconda?

Trying to install framework deap anacondas, but an error is displayed Make such a request: conda install deap
Malvina_Kilback93 asked April 2nd 20 at 15:23
0
answer

How to create a genetic algorithm to a beginner?

Good time of day. Recently started programming in python ( is the first language) and there was a task to create a simple genetic algorithm. Can anyone recommend a guide or tutorial ( preferably for dummies) in order to do this. Understand that there have been issues, but most have a base of C++ , which I do not know .
fredy asked March 31st 20 at 15:36
2
answers

How to estimate the speed of work?

Hi, wrote a program which processes data, and displays them. I want to calculate how much the program does in the second and did this: V = S / T V - velocity S - number of results T - time The result is similar to the truth, but it shows me not the current speed, and say the average performance in the second time, somethin...
elisabeth_Roob asked March 21st 20 at 13:51
2
answers

Is there an optimal algorithm for approximate solutions to the traveling salesman problem with a large number of cities?

Hello! Prompt, please, a subject. On a lot refers to 500 and more. Will be implemented as c++ with 128GB of RAM, with an attempt to parallelize at 16 threads. Yet tried the method of branches and borders (Yes, the same 100 with labor), genetic (not optimalno + it is unclear how to choose the parameters). Now trying to imp...
Clemmie19 asked March 20th 20 at 10:56
3
answers

Do you know any other similar projects?

Recently stumbled on here is an interesting video with the implementation of a genetic algorithm. Know more such interesting projects with open source? Preferably in Python or C++
ramona.Monahan asked March 15th 20 at 22:59
2
answers

What are the algorithms for efficient placement of rectangular objects in a rectangular container?

The size of the container and the dimensions of the rectangular objects that need to place. The total area of these facilities is more than the area of the container. Need most effectively to place these objects in the container. This problem is NP-complete and is recommended to use heuristic methods (e.g. genetic algorithm...
clair.Torp asked March 14th 20 at 15:22
1
answer

Is there any embodiments of such Typescript genetic algorithm for Python?

Found the implementation of the algorithm in typescripts/JS https://samprof.github.io/SamProfAI/#/bots Here is the Github: https://github.com/SamProf/SamProfAI I do not understand in Typescript. 1)Can you recommend something similar for Python? 2)Can you tell where in the code the main module for the application Genetic Bot...
norberto asked March 13th 20 at 13:21