A genetic algorithm is an optimization heuristic that is inspired by the principles that drive natural evolution: mutation, recombination and selection. In comparison to traditional search methods such as hill-climbing, genetic algorithms have the ability to escape from local minima/maxima.
2
votes
1answer
18 views
Roulette Wheel selection procedure
is it possible to evaluate each individual in the population using the fitness value without finding the probability as the following pseudo code
For all members of population
sum += fitness ( ...
0
votes
0answers
11 views
Can i have a variable length chromosome in JGAP?
Im using JGAP to generate testvectors for a schematic. I got maximum coverage of a single testvector by setting the genes of a chromosome to be bits . Now i need to get a 100% coverage with minimum ...
1
vote
1answer
43 views
Can neural bots trained by a neural network be used for the following purpose?
Hey I have a task to perform, which is basically to somehow retrieve powerpoint presentations or pdf documents pertaining to a certain field. Let's say I want to retrieve ppt and pdf lecture notes ...
-1
votes
2answers
64 views
Understanding genetic algorithm objective function [closed]
Is any one familiar with the following objective function for a genetic algorithm?
f = ∑k=1 to 6 Wk ek
Here what they say in the research paper:
Actually we can only acquire optimal ...
0
votes
0answers
45 views
R: Find function minimum with genetic programming
I am currently using RGP as a genetic programming library. If anyone has an idea for another library (better documentation, more active development, etc.) I would like to hear your suggestions.
The ...
-5
votes
1answer
61 views
genetic algorithm [closed]
I am not asking for the code
Please provide me an example how to implement ga program with arrays
I am doing a project on automatic test paper generation using genetic algorithm,
I want to pass the ...
3
votes
4answers
72 views
Crossover function for genetic
I am writing a Time table generator in java, using AI approaches to satisfy the hard constraints and help find an optimal solution. So far I have implemented and Iterative construction (a ...
1
vote
2answers
35 views
What exactly is the purpose of using schemata in genetic algorithm?
How exactly is the schemata going to help genetic algorithm to get the optimal solution? Schema means template does that mean that every individual in the population will have the same schemata?
-5
votes
1answer
98 views
School timetable with genetic algorithm [closed]
I have to do a timetable for school in j2ee.
To do this, I need to add schedule composition of primefaces in my view and some inputtext to specify some details :
1- Begin and End time
2-List of ...
0
votes
1answer
57 views
How should roulette wheel selection be organized for non-sorted population in genetic algorithm?
My question is linked with this one:
Roulette-wheel selection in Genetic algorithm. Population needs to be sorted first?
If we don't sort the population what is the way of organizing roulette wheel ...
0
votes
2answers
78 views
Time table Generation using Genetic Algorithms in java
I am trying to seek a solution for timetable generation using Genetic Algorithms(GA).
In my scenario i view a timetable of 6 days. Monday to Saturday.
Each day is divided into number of lectures/Time ...
0
votes
2answers
40 views
Genetic algorithm - representing chromosomes
I have a small question. I'm trying to solve an n-puzzle problem, using genetic algorithms.
My question is: can I use real numbers for representing the chromosomes? Because most articles I've read ...
0
votes
1answer
45 views
using JGAp (genetic algorithm library) and the duplicated chromosomes
I used the JGAp java genetic algorithm library.
and when I evaluated the chromosomes , I had duplication of chromosomes in the population
sample run :
evaluation 0
A B C
A D F
S F W
evaluation 1:
A B ...
1
vote
1answer
54 views
linear genetic programming contants
What are the advantages and disadvantages to explicitly defining constants within the memory register, as opposed to initially seeding individuals with constants and mutating them through genetic ...
0
votes
5answers
64 views
Removing a chromosome from a population?
I am trying to write a method to remove a chromosome from my population. The method I have written is below. I am getting an out of bounds error when I run the code. Population is constructed with an ...
