Questions tagged [genetic-programming]

A technique where programs are encoded as a set of genes which evolve using evolutionary algorithm to solve a problem.

Filter by
Sorted by
Tagged with
1
vote
0answers
16 views

Which AI algorithm is great for mapping between two XML files

My work colleague got a project with a lot of work that is not hard or complicated. The problem is simple but it is a lot of work. We have two XML files with a lot of variables in it. Not only is ...
1
vote
0answers
16 views

Why do all nodes in a GP tree need to be the same type?

Context: I'm a complete beginner to evolutionary algorithms and genetic algorithms and programming. I'm currently taking a course about genetic algorithms and genetic programming. One of the concepts ...
2
votes
0answers
32 views

Can we use the Tierra approach to optimize machine code?

Thomas Ray's Tierra is a computer program which simulates life. In the linked paper, he argues how this simulation may have real-world applications, showing how his digital organisms (computer ...
2
votes
0answers
12 views

Shortest route GA: One loop through one dataset vs multiple loops through subsets of the same data?

I've a rather simple question for a school project. We're developing a GA solution for the following problem: Chromosome: A location with lat-lon coords. There are two types of locations - up to 15 ...
1
vote
1answer
57 views

Genetic programming with Objective-C

I have a complex wargame already developed in a aging Objective-C and I would like to improve the AI I have built the logic for self-play, fitness evaluation and evolution The hard-time is the ...
3
votes
2answers
112 views

Genetic algorithm: How to crossover 2D permutation?

Each chromosome contains an array of genes, each gene contains a letter and a number, both letter and number can only exist once in each chromosome. ...
0
votes
2answers
67 views

Genetic programming with “karel the robot”?

Karel the robot is an education software comparable to turtle graphics to teach programming for beginners. It's a virtual stackbased interpreter to run a domain specific language for moving a robot in ...
0
votes
0answers
47 views

Datastructure for grounded grammar induction

Grammatical induction is the art of learning a grammar from training data. We have a domain-specific-language for example a Python dialect and should create for that dialect a grammar which is able to ...
2
votes
3answers
117 views

Do genetic algorithm and neural networks really think?

I'm aware of those AI programmes which can play games and neural networks which can identify pictures. But are they really thinking. Do they think like humans? Do they have consciousness? Or are they ...
10
votes
4answers
228 views

Spontaneous emergence of replicators in Artificial Life

One of the corner stones of The Selfish Gene (Dawkins) is the spontaneous emergence of replicators, i.e. molecules capable of replicating themselves. Has this been modeled in silico in open-ended ...
1
vote
2answers
96 views

Learning Genetic algorithm for beginners

What is the best and easiest programming language to learn to implement Genetic algorithms? C++ or Python or any other?
5
votes
2answers
208 views

Genetic programming in autoencoder

I am trying to understand how genetic programming can be used in autoencoders. I am going through a few papers (the classic one and another) but they dont help me to even grasp the concept of genetic ...
0
votes
1answer
44 views

What's wrapping in Grammatical Evolution?

I've just started learning Grammatical Evolution and I'm reading the paper Grammatical Evolution from Michael O’Neill. On page three said: During the genotype-to-phenotype mapping process it is ...
2
votes
1answer
391 views

How can one use Genetic Algorithms to solve the “15 Puzzle” (Mystic Square)?

How would one go about solving the 15 squares puzzle using a Genetic Algorithms approach? In particular, I'd like to understand how you would represent the "chromosome" in the evolving system. That ...
7
votes
2answers
3k views

Mutation and crossover in a genetic algorithm with real numbers

How exactly are "mutation" and "cross-over" applied in the context of a genetic algorithm based on real numbers (as opposed to just bits)? I think I understood how those two phases are applied in a "...
3
votes
3answers
732 views

Does artificial intelligence write its own code?

Does artificial intelligence write its own code and then execute it? If so, does it create separate functions for each purpose?
4
votes
2answers
90 views

Given unlimited time and a perfect fitness function, could a genetic program solve any problem?

Obviously this is hypothetical, but is true? I know "perfect fitness function" is a bit hand-wavy, but I mean it as we have a perfect way to measure the completion of any problem.
4
votes
4answers
138 views

Is it possible to separately evolve a part of the population?

In a classic example of a genetic algorithm, you would have a population and a certain amount of simulation time to evaluate it and breeding. Then proceed to the next generation. Is it possible, ...
1
vote
1answer
74 views

How can genetic programming be used to prevent cyberterrorism?

I've read on wiki that genetic programming has 'outstanding results' in cyberterrorism prevention. Further more, this abstract says: Using machine-coded linear genomes and a homologous crossover ...