Stack Overflow
Stack Overflow

Questions tagged [genetic]

Related to the information representation or its coding whereby different features of a unit of measurement, which can be interpreted as any decision. We can see the most common its implementation in evolutionary algorithms, the most famous of which are genetic algorithms. In generally, "Genetic" points us to something changeable in time base on an evolutionary process, like living organism. Technically, it is interesting to optimization algorithms.

A genetic algorithm (GA) is a method for solving both constrained and unconstrained optimization problems based on a natural selection process that mimics biological evolution.

Source: http://www.mathworks.com/discovery/genetic-algorithm.html

162 questions
1
vote
1 answer

How do I manipulate my dataframe to keep the columns with matching rownames?

I have a data frame with 77 rows and 460 columns. The first column represents the rsID for each row titled "RS_number". The columns are each labeled by a SNP rsID (e.g., rs4751). I need to limit this data frame to the dimensions 76 X 76, reflecting…
Noahp555
  • 25
  • 4
1
vote
2 answers

How to solve TSP problem using pyGAD package?

Using PyGAD Package, how to generate the item of populations with element not duplicate between 1 and 12? It is always has duplicate value in random population. I have no ideal how to avoid that. Or, should I manipulate in callback function when…
lokcyi
  • 33
  • 6
1
vote
2 answers

R: How to recode values based on first characters 0|0 vs 1|0 vs 0|1 vs 1|1

Thank you in advance for the help. I am trying to recode a genetic database that contains genotypes coded in VCF format. For context, the VCF format is coded in this format: '0|0:0,0:0:1,0,0'. The main thing I am interested in is the first…
user15169542
  • 11
  • 1
1
vote
0 answers

What are the probabilities for a tournament based selection in a genetic algorithm?

So I have to calculate the probability of a "x" rank individual from an "N" population to win a tournament of 2 in order to solve this problem: Given 206 individuals, what is the probability of a rank 79 individual to survive a tournament of 2 if…
John Doe
  • 11
  • 1
  • 7
1
vote
1 answer

Can we use Genetic Algorithm for selecting the optimal Network Model and Parameters?

Can we use Genetic Algorithm for selecting the optimal network model and parameter? For example, can we use it to decide which will give the optimal performance among the following network structure and configuration: Network Types: …
alyssaeliyah
  • 2,214
  • 6
  • 33
  • 80
1
vote
2 answers

Solve crossword puzzle with genetic algorithm, fitness, mutation

I'm trying hard to do a lab for school. I'm trying to solve a crossword puzzle using genetic algorithms. Problem is that is not very good (it is still too random) I will try to give a brief explanation of how my program is implemented now: If i have…
AdrianS
  • 1,980
  • 7
  • 33
  • 51
1
vote
0 answers

How to perform double-pair mating with R. Fixing some code issues please

I am workin on plants, and as you may know, we have to do lot of crosses to improve our varieties. One kind of cross is called "double-pair mating'. I would like to realize a double-pair mating (it means that each parent of an initial population…
Ehones
  • 27
  • 3
1
vote
1 answer

Genetic algorithm Deap save mutation data?

I used deap library on Python to work with genetic algorithm. For example: I have individual [0,1,1,1,1,0], I have 3 methods of mutation such as mutation1, mutation2, mutation3. With deap library, I do the mutation as below: for mutate in [mutate1,…
Windy764
  • 77
  • 7
1
vote
1 answer

Genetic algorithm: nothing getting added?

I am creating a game that allows two users to compete against each other in a mini-game involving an Army of Troops (e.g; Soldier, Tank, Cavalry), and whoever wins gets awarded the option of optimizing their army with a genetic algorithm. The…
Nam Tran
  • 19
  • 5
1
vote
0 answers

python genetic algorithm found optimum solution

I explain, I am trying to develop a program to optimize a system based on the parameters it receives. My program will have to vary these parameters to try to find the best possible combination. here is a code to simplify my…
user7454761
  • 53
  • 1
  • 7
1
vote
1 answer

Initialization of gene in binary array for timetable scheduling with GA in C#

I am currently working on a project for driver scheduling and it's at the initial stage. I have decided to use GA to generate optimized schedule for a driver, and as most of GA project do, the population shall be represented in binary. e.g. if a…
yeehui
  • 101
  • 2
  • 7
1
vote
2 answers

Solving TSP with DEAP - How to freez first and last town?

I have large dataset with flights prices CITY_ORIGIN, CITY_DESTINATION, PRICE I want to solve TSP problem of finding the cheapest trip starting in CITY_START ending in CITY_END and going, through max N cities from CITIES_THROUGH array. I'm trying…
Alex T
  • 4,331
  • 3
  • 29
  • 47
1
vote
1 answer

Can standard representation trees in genetic programming (GP) contain operators such as if then?

Reading about representation trees, almost all the texts only contain numeric operators such as plus, minus, times, etc... However, a few casually have "if then" operators in there. I'm really confused on whether this is shared trough every version…
user3500869
  • 172
  • 1
  • 7
1
vote
0 answers

How do I setup special constraints in Matlab Genetic Algorithm?

I'm solving a optimized work schedule with Genetic Algorithms in Matlab. But there are some special constraints that are not just reliant on the input variable. My special constraint is as follows: Input variable: x (169 elements in the vector x,…
Jsearcher
  • 11
  • 2
1
vote
2 answers

DEAP Genetic Algorithm

I'm currently using DEAP for the genetic algorithm in Python. I want to create an initial population of individuals that have length no_sensors. My problem though is that due to the random.choice(nodes) function, some nodes end up being the same and…
meraxes
  • 541
  • 10
  • 23
1 2 3
…
10 11