A genetic algorithm is a class of adaptive stochastic optimization algorithms involving search and optimization. Genetic algorithms were first used by Holland (1975).

learn more… | top users | synonyms

0
votes
0answers
22 views

Genetic Algorithm in Django: Defining an Individual?

I'm working on a campus assignment for creating a TimeTable using Genetic Algorithm. I'm using a C++ guide at this site but coding in django using this guide. I'm a beginner in Django programming ...
5
votes
4answers
285 views

Is it necessary to map integers to bits in a genetic algorithm?

From what I've read, genetic algorithms are usually (always?) applied to chromosomes of bits. So if a problem involves maximizing a function that takes integer values, the integers are first encoded ...
13
votes
5answers
1k views

Genetic programming [closed]

I recently was browsing Reddit and came across a post linking to a "JavaScript genetic algorithm" example. I've really been fascinated with the concepts of genetic algorithms and programming, however ...
0
votes
0answers
73 views

What Algorithm can be use for task allocation based on location?

What algorithm can be use for task scheduling based on location? For example there are 100 students and 5 lecturers available. Each lecturer must get same amount of student using location allocation ...
-1
votes
1answer
112 views

How to implement a genetic algorithm with distance, time, and cost [closed]

I want to make a solution to find the optimum route of school visit. For example, I want to visit 5 schools (A, B, C, D, E) in my city. Given the choice of five routes regarding what school I should ...
3
votes
3answers
263 views

Genetic Algorithm new generation exponentially increasing

I'm programming Genetic Algorithm in C++ and after searching all kind of ways of doing GA'a operators (selection, crossover, mutation) I came up with a doubt. Let's say I have an initial population ...
0
votes
0answers
300 views

Multidimensional multiple-choice knapsack problem: find a feasible solution

My assignment is to use local search heuristics to solve the Multidimensional multiple-choice knapsack problem, but to do so I first need to find a feasible solution to start with. Here is an example ...
8
votes
4answers
1k views

Is a genetic algorithm needed when computation is infinitely fast?

From what I understand, genetic algorithms try out multiple variations and evaluate the fitness of each variation. Then they select the best variations, change them a bit and continue the process with ...
6
votes
1answer
466 views

Genetic Algorithm - solving a matrix with hard and soft constraints

I'm writing a Genetic Program that I need some advice on for crossover operations. The GP is attempting to find the best solution for a matrix that has hard row constraints and softer column ...
0
votes
0answers
41 views

Algorithm for HIghest Local Alignment Score with a specific character match between two subsequences

I'm writing a code that identifies the highest-scoring local alignment between a substring X' of X and a substring Y' of Y that has at least one column in which a C from X' is aligned to a W from Y'. ...
0
votes
1answer
271 views

deciphering columnar transposition cipher

I am looking for an idea on how to decipher a columnar transposition cipher without knowing the key or the length of the key. When I take the cipher text as input to my algorithm I will guess the ...
0
votes
3answers
98 views

New nodes joining distributed genetic algorithm

I'm sort of torn on what to do for implementation of my distributed genetic algorithm problem. I would like to be able to have nodes join and part at will and not take down the whole system. But this ...
8
votes
1answer
702 views

What's the best way to learn nature-inspired algorithms? [closed]

I completed the Machine Learning course (Stanford) and got very interested, also after some research, I decided that I'd like to learn nature-inspired algorithms. I've found some resources like: ...
-2
votes
1answer
560 views

using ant colony algorithm to create cross word game [closed]

I have difficulty to learn about ant colony algorithm (ACO), I have read about generating crossword game using (genetic algorithm) GA.I Know both of GA ant ACO usually used for optimization, but my ...
2
votes
1answer
281 views

Is this really necessary for solving this problem?

I came across the following article which presents the problem: A group of people walk into a restaurant and want to spend exactly $15.05 on appetizers. They also want them as fast as possible. ...
1
vote
1answer
137 views

What is the fitness landscape for minimal + viable solutions?

Let's say I'm trying to find a number from 1 .. 100. All numbers in this range are "valid", in that they could be interpreted as potential solutions. Let's say the ideal number is 50. And all numbers ...
5
votes
2answers
969 views

Algorithm for an exact solution to the Travelling Purchaser Problem

do you know of any algorithms which give an exact solution for the Traveling Purchaser Problem. I can only find heuristic and probabilistic approaches. I do have implemented a genetic algorithm so ...
0
votes
1answer
1k views

MATLAB: Best fitness vs mean fitness, initial range

Based on the example of Rastrigin's function. At the plot function, if I chose 'best fitness', on the same graph 'mean fitness' will also be plotted. I understand well about 'best fitness' whereby it ...
7
votes
12answers
1k views

How close have we gotten to automating code writing? [closed]

And I don't mean Autocomplete or automatic code snippets as inserted by modern day editors, or polymorphic code. But what is the state-of-the-art in programs that can go through given inputs and types ...
4
votes
4answers
384 views

How is the “Infinite Monkey Theorem” different to use than Genetic Programming to solve problems?

This might be a little open ended, but I heard an explanation of this talk on how GP could be used to fix bugs, and I wonder: How does this differ from the infinite monkey theorem?
2
votes
1answer
480 views

Is there a canonical book on simulation programming? [closed]

I've taken an interest in writing life-based simulations in C. I've been trying to find resources online and books, but haven't found anything. Is there a book out there that's the de-facto standard ...
10
votes
8answers
631 views

Does defining the stopping point of a genetic algorithm defeat the purpose of the algorithm?

Wikipedia defines the termination point of a GA to this: Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has ...
4
votes
2answers
326 views

What are some interesting problems to solve using GA's?

I want to start messing around with Genetic Algorithm's in my spare time. I've been thinking of some ways to incorporate them either into personal projects or work projects. I work in financial ...