Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

Questions tagged [genetic-programming]

For questions related to genetic programming, a subset of evolutionary algorithms (so they are also inspired by natural evolution) that evolve programs or functions.

29 questions
7
votes
2 answers

Why is creating an AI that can code a hard task?

For people who have experience in the field, why is creating AI that has the ability to write programs (that are syntactically correct and useful) a hard task? What are the barriers/problems we have to solve before we can solve this problem? If you…
Landon G
  • 500
  • 2
  • 10
6
votes
3 answers

Does an AI exist that can write software based on a formal specification?

Does an AI exist that can automatically write software based on a formal specification of the software?
user79161
  • 359
  • 1
  • 12
6
votes
1 answer

What evolutionary algorithms are there that model epigenetics?

What evolutionary algorithms are there that model or incorporate some notion of epigenetics? What are the pros/cons of those approaches? Are there vast insufficiencies or wide-open questions about their usefulness?
dynrepsys
  • 1,363
  • 11
  • 22
5
votes
1 answer

How can genetic programming be used in the context of auto-encoders?

I am trying to understand how genetic programming can be used in the context of auto-encoders. Currently, I am going through 2 papers Training Feedforward Neural Networks Using Genetic Algorithms (a classific one) Training Deep Autoencoder via…
Gabriele
  • 243
  • 1
  • 9
5
votes
3 answers

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, during the simulation process, to have an isolated and…
mikerson
  • 53
  • 2
4
votes
2 answers

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.
Tory
  • 175
  • 6
4
votes
1 answer

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 introduced in the course is "closure," the idea…
nightblade9
  • 141
  • 2
4
votes
1 answer

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 programs) evolve in an interesting way: they develop…
olinarr
  • 745
  • 6
  • 20
3
votes
1 answer

How can genetic programming be used for path planning?

I have been reading quite a few papers, on genetic programming and its applications, in particular, chapter 10 of "Genetic Programming: An Introduction and Tutorial, with a Survey of Techniques and Applications" (Langdon, Poli, McPhee, Koza; 2008) …
Gabriele
  • 243
  • 1
  • 9
3
votes
1 answer

Are Genetic Algorithms suitable for problems like the Knuth problem?

We all know that Genetic Algorithms can give an optimal or near-optimal solution. So, in some problems like NP-hard ones, with a trade-off between time and optimal solution the near-optimal solution is good enough. Since there is no guarantee to…
yaminoyuki
  • 217
  • 1
  • 6
3
votes
0 answers

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 waypoints from user input, and a dataset of about…
thegreatjedi
  • 181
  • 1
  • 2
2
votes
3 answers

Do genetic algorithms and neural networks really think?

I'm aware of those AI systems that can play games and neural networks that can identify pictures. But are they really thinking? Do they think like humans? Do they have consciousness? Or are they just obeying a bunch of codes? For example, when an AI…
Rahul R
  • 159
  • 3
2
votes
1 answer

What does "we wrap the individual and reuse the codons" mean in the paper "Grammatical Evolution" by Neill and Ryan?

I've just started learning Grammatical Evolution and I'm reading the paper Grammatical Evolution by Michael O'Neill and Conor Ryan. On page 3 (section IV-A), they write: During the genotype-to-phenotype mapping process it is possible for…
VansFannel
  • 493
  • 2
  • 15
2
votes
1 answer

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 is, what's the relationship between the…
Ahmad Kandil
  • 31
  • 1
2
votes
1 answer

Does pairing children with their parents cause any harm (in a genetic program)?

If you pair parents with their children (with a cross-over) does this prevent making individuals which are more fit or does this cause other side effects which are harmful to the genetic process? I can provide any specifics about my concrete program…
SanThee
  • 131
  • 4
1
2