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

Sorting By Genetic Algorithm, Duplicate Data In Cross Over

My question is how to perform a cross over and avoid duplication? Consider p1 = {1, 2, 5, 6, 3, 4} and p2 = {2, 6, 5, 4, 1, 3} One of crossovers is res = {1, 2, 5 , 6, 1 ,3} As you see there is a duplication... Can we avoid it? Here is My…
1
vote
1 answer

Genetic Algorithm for Process Allocation

I have the following uni assignment that's been puzzling me. I have to implement a genetic algorithm that allocates processes into processors. More specifically the problem is the following: "You have a program that is computed in parallel processor…
akortex
  • 5,067
  • 2
  • 25
  • 57
1
vote
2 answers

Will genetic algorithm provides different output every time?

Since we expect feasible solution from Genetic Algorithm, So will genetic algorithm provides different output every time with same input set?
1
vote
0 answers

How to compare two big text files without keeping both in memory

I am working on developing a genetic application. The user will select database file to search against. The system should do: find the previous version of the database file. find differences between the 2 database files. put the differences in a…
Alaa
  • 185
  • 5
  • 14
1
vote
1 answer

Python - Help on genetic algorithm error

I've been trying to create a genetic algorithm in python but i either get: > or it doesn't print. I've tried to rearrange the functions, and call the function…
1
vote
1 answer

Order One Crossover in Java Genetic Algorithm

So basically i am creating a genetic algorithm but i am stuck when it comes to implementing the crossover code. Can anyone lend a helping hand to let me know if my code is a step in the right direction when implementing order one crossover. Or can…
Dirty
  • 55
  • 7
1
vote
2 answers

How to Achieve Continuous Interactive Dialog with a Subprocess in Python?

Maybe continuous interactive isn't the right phrase. I'm wondering if someone could help me understand the basics of calling a program as a subprocess from a Python program? I've been hacking away but I keep running into frustrating errors. I…
Thetravellingfool
  • 183
  • 1
  • 2
  • 10
1
vote
1 answer

jaxb how to reference an element to http://www.w3.org/2001/XMLSchema like

I have this wsdl. The key point is the line with . It's an element that refers back to http://www.w3.org/2001/XMLSchema. JAXB does not appear to like it, so I had to import http://www.w3.org/2001/XMLSchema namespace,…
1
vote
2 answers

R: how to initialize and add elements to an array in a loop

I have a matrix with a column of different genes and a corresponding column of the -log(P-values) for each possible SNP for every gene. So the matrix has 3 columns: Gene_lable, SNP and minus_logpval. I'm trying to write a code that identifies the…
zfz
  • 153
  • 3
  • 16
1
vote
2 answers

Java Collections - Shuffle repeats items

Right, I'm doing a GA algorithm for a college project, but as I was doing the Crossover, I noticed my individual length was changed, when it should have been 100. I am creating an ArrayList of 100 City objects (it's a version of the Travelling…
1
vote
1 answer

Specific Genetic Algorithm Cost Function

I am assigned the task of creating a genetic algorithm which is an allocation problem where the object is to allocate components into two racks of equipment minimizing the degree of interconnect. Basically what I have to do is read in a matrix A…
Michael Miner
  • 964
  • 2
  • 17
  • 39
1
vote
1 answer

MATLAB - Global optimization toolbox

When I run the GA solver, I got the following warning: What does it mean? What action should I take or I just ignore it? Warning: Length of upper bounds is > length(x); ignoring extra bounds.
Sa Ta
  • 11
  • 4
1
vote
1 answer

How to code an output function for genetic algorithm in Matlab global optimization toolbox

I am having some problems with writing an output function for genetic algorithm in Matlab global optimization toolbox. I want to create a function that stores all state.Population (each individual) of each generation. Here is what i know: Output…
user1846407
  • 109
  • 1
  • 11
1
vote
1 answer

How to update variable with random.randint in python?

I have some code for a GA, that starts like this import random # # Global variables # Setup optimal string and GA input variables. POP_SIZE = random.randint(100,200) # random code that doesn't really matter... # Simulate all of the…
Nathvi
  • 196
  • 1
  • 6
  • 14
1
vote
2 answers

Making tree of functions in C

I want to make a tree of functions in C, which would look like this: http://scr.hu/5rq/vdja0 So basically I want the result to be like this: http://scr.hu/5rq/f04uu where x is an variable which I can provide (float). The F0 to F6 are random…
mmajewsk
  • 99
  • 11