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
3
votes
4 answers

Is it possible to break md5 hash using genetic algorithms?

With a knowledge of how md5 works, would it be possible to use a population based algorithm such as genetic programming to break simple passwords? For examples, given a md5 hash for a string that is between 5 to 10 characters, we are to try to get…
Sukumar
  • 3,502
  • 3
  • 26
  • 29
3
votes
0 answers

Combining genetic algorithm with local optimization

I am generally interested in combining genetic algorithms with some local optimization and use this approach to do railway scheduling optimization. I would appreciate if someone could lead me to resources or examples in this Topic as I couldn't find…
Feleki
  • 31
  • 1
3
votes
1 answer

How to apply test functions to genetic algorithm

I have written following code for population evolution (Genetic Algorithm Implementation): Individual.java import java.util.Random; public class Individual { public static int SIZE = 500; private int[] genes = new int[SIZE]; private…
Aman
  • 115
  • 1
  • 10
3
votes
1 answer

Jenetics custom gene/chromosome

I have started experimenting with the Jenetics library, however I am having some issues with trying to make a very easy "custom" set of gene/chromosomes. What I tried to do was to create a custom chromosome with a different (random) number of…
Alexandr
  • 708
  • 9
  • 29
3
votes
3 answers

algorithm to combine data for linear fit?

I'm not sure if this is the best place to ask this, but you guys have been helpful with plenty of my CS homework in the past so I figure I'll give it a shot. I'm looking for an algorithm to blindly combine several dependent variables into an index…
BoldlyBold
  • 31
  • 2
3
votes
1 answer

genetic algorithm for class schedule composition

I'm writing an application for automatic university schedule composition and using for this genetic algorithm. But now I faced some problems with realization. At the very begining I assumed that we have classes with duration of 1 time slot (time…
mr.nothing
  • 5,141
  • 10
  • 53
  • 77
2
votes
1 answer

How do I proceed to load a ga_instance as ".pkl" format in PyGad?

I have been trying to load the PyGad trained instance in another file, in order to make some prediction. But I have been having some problems in the loading process. After the training phase, I saved the instance like this: The saving…
Vinicius Luiz Pacheco
  • 21
  • 2
2
votes
1 answer

How can I recursively input parameters into this function with an initial value?

so I have this function which takes in an array of arrays and outputs an array of arrays with different values (I am attempting genetic programming breeding function). So my problem is as follows: I have a main function which is called…
skidjoe
  • 493
  • 7
  • 16
2
votes
4 answers

How to plot XY graph in C#?

I am developing an application in C# which deals with specific genetic algorithm problem. The execution of the algorithm provides output parameters that are required to draw a chart.The graphic chart consists of 2 independent axis, lets say X is…
phillip
  • 25
  • 1
  • 4
2
votes
0 answers

oscillating genetic algorithm

I'm trying to implement a genetic algorithm on my own which optimizes two vectors. There is a boundary condition, where a has always to be bigger than b. The entries of the vectors are in the range of 1 to 15. My implementation worked for 1 vector,…
Andy
  • 81
  • 6
2
votes
1 answer

What are the advantages and disadvantages of using the crossover genetic operator?

For example, we have this problem: Maximise the function f(X) = X^2 , with 0 ≤ X ≤ 31 Using binary encoding we can represent individuals using 5 bits. After undergoing a selection method, we get to the genetic operators. For this problem (or any…
Keval Vyas
  • 33
  • 1
  • 5
2
votes
2 answers

Prevent Genetic algorithm in zero-sum game from cooperating

I have a specific game, which is not literally zero-sum, because points are awarded by the game during a match, but close to it, in the sense that the number of total points have a clear upper limit, so the more points you score, the less points are…
Kaito Kid
  • 983
  • 4
  • 15
  • 34
2
votes
2 answers

Difference between theses two kind of Genotype

What is the difference between use a Genotype with N (an arbitrary > 0 number) Chromosomes with 1 (one) Gene and a Genotype with 1 (one) Chromosome with N (the same number) genes? In code: // 3 chromosomes with 1 gene each Genotype.of( …
Dyorgio
  • 1,114
  • 13
  • 23
2
votes
2 answers

Genetic Algorithm : Find curve that fits points

I am working on a genetic algorithm. Here is how it works : Input : a list of 2D points Input : the degree of the curve Output : the equation of the curve that passes through points the best way (try to minimize the sum of vertical distances from…
Anselme Clergeot
  • 75
  • 1
  • 9
2
votes
1 answer

Genetic Algorithm Classifier in Java: Rule-Based System

I've coded from scratch a genetic algorithm with all features (tournament selection, crossover, mutation, elitism etc.) which successfully evolves a solution to the "counting ones" problem - i.e. it manipulates a randomly generated population of…
adstr123
  • 63
  • 3
  • 10
1
2
3
…
10 11