7
votes
What evolutionary algorithms are there that model epigenetics?
Over the last few years, evolutionary computation research has shown increasing interest in including some aspect of epigenetics. For example:
A 2008 paper by Tanev and Yuta
Work from Lee Spector's ...
- 7,226
6
votes
Accepted
How can genetic programming be used for path planning?
Take a robot that we want to be able to move from the bottom right corner to the top left corner of a 4x4 matrix full of random holes it should avoid. With holes represented by 1s, it could look ...
- 221
6
votes
Does an AI exist that can write software based on a formal specification?
I think that the answer to your question is yes. In the article New A.I. application can write its own code, the authors state
Computer scientists have created a deep-learning, software-coding ...
- 1,863
5
votes
Does an AI exist that can write software based on a formal specification?
There's Neural Program Synthesis, which can be used to generate a piece of code. Please, have a look at the article Neural Program Synthesis by Microsoft for an overview of the field.
- 151
5
votes
Do genetic algorithms and neural networks really think?
Do genetic algorithm and neural networks really think?
Genetic algorithms and neural networks are vastly different concepts. Both of them do not think.
I'm aware of those AI programmes which can ...
- 1,055
5
votes
What is the best programming language to learn to implement genetic algorithms?
There is no "best language" for any problem. There are too many variables to consider, even when advising a single person with a single project plan.
If the choice is between Python and C++, I would ...
- 30.3k
5
votes
Accepted
Is it possible to separately evolve a part of the population?
There have been extensive studies within evolutionary computation in the area of island models and niching for doing exactly this.
The advantages of this approach include greater population diversity (...
- 7,226
4
votes
Accepted
What does "we wrap the individual and reuse the codons" mean in the paper "Grammatical Evolution" by Neill and Ryan?
In GE, the genotype is a linear sequence of codons. By "wrapping" it, you make it a circular sequence that never ends. It allows you to build a bigger tree, while having only a few codons. ...
- 156
4
votes
Does an AI exist that can write software based on a formal specification?
The other answers cover modern work on this, but it's not even a new topic!
Koza's work in Genetic Programming (1992) led to whole sub-fields doing this. The techniques are widely used, robust, and ...
- 9,207
4
votes
Accepted
Do genetic algorithms and neural networks really think?
TL;DR Ignore the hype, current systems (in 2018) are very far removed from human-like "thinking", despite interesting and useful results. State-of-the-art for "thinking and behaving like a creature in ...
- 30.3k
3
votes
Can we use the Tierra approach to optimize machine code?
Yes it has been tried. In fact there is a whole field, dubbed Genetic Programming.
There is an annual competition to obtain "Human-Competitive" algorithms, and many instances of those have been found ...
- 1,141
2
votes
Accepted
How can genetic programming be used to prevent cyberterrorism?
They treated it as a classification problem. While it's common to use some variety of Neural Nets (NNs) to build classifiers, Genetic Programming (GP) can also be used for this purpose. In contrast to ...
- 7,226
2
votes
Genetic programming with Objective-C
I have not touched Obj-C, but I've played with evolution in PHP, which wasn't designed for that at all. If a slow script language on my 10-year old desktop PC can do it, Obj-C should be able to handle ...
- 236
2
votes
Accepted
Why is creating an AI that can code a hard task?
AI has been applied to programming (check out TabNine, my favorite autocomplete engine) although not in as robust a fashion as you describe.
Programming requires a high level of abstract while AI is ...
- 144
2
votes
How can I develop a genetic algorithm with a constraint on the sum of alleles?
There are multiple ways to handle 'illegal' individuals, each one with pros and cons:
Abortive methods: The individuals that violate constraints are eliminated as soon as discovered (i.e. after ...
- 391
1
vote
Accepted
Which AI algorithm is great for mapping between two XML files
The standard tool to work with XML files is XSLT. You may not need AI to solve this problem. But.. you have to learn how to program with XSLT ;)
On Windows you can use MSXML, if you work from C++ - ...
- 36
1
vote
how to apply crossover and mutation rates in genetic algorithm?
The remaining will be models selected from the original population based on the best performers (or some other user defined criteria). You don't do anything to those models - no crossover and no ...
- 922
1
vote
Does pairing children with their parents cause any harm (in a genetic program)?
Children pairing with their parents has a chance of harming the genetic process:
If a child pairs with one of it's parents it's possible to have identical fit individuals who pair with each other (and ...
- 131
1
vote
What exactly is the population in the problem of finding the best path in a network of nodes using genetic algorithms?
Should I have all paths as the population,
No, this is not usually possible for more realistic problems where a population that covered all possibilities would be far too large to manage.
or should ...
- 30.3k
1
vote
Accepted
Are Genetic Algorithms suitable for problems like the Knuth problem?
Before trying to answer your question more directly, let me clarify something.
People often use the term genetic algorithms (GAs), but, in many cases, what they really mean is evolutionary algorithms (...
- 39.6k
1
vote
Accepted
What is a "codon" in grammatical evolution?
Grammatical evolution
To understand what a codon is, we need to understand what GE is, so let me first provide a brief description of this approach.
Grammatical evolution (GE) is an approach to ...
- 39.6k
1
vote
Why is creating an AI that can code a hard task?
I am not an expert on this specific topic, but I can say a few words. I will use the term "programming" to refer to software development (of any kind).
If you are in the camp that this isn'...
- 39.6k
1
vote
Do genetic algorithms and neural networks really think?
This is a really interesting question that can't be answered correctly since we lack a common understanding or a universally valid definition of what "thinking" means. Still I will try to give my ...
- 96
1
vote
How can genetic programming be used in the context of auto-encoders?
The first classic paper your present uses a genetic algorithm (GA), while you mention genetic programming (GP). In short, a GA uses an evolutionary process to evolve a fixed-length vector, normally a ...
- 436
1
vote
How can one use Genetic Algorithms to solve the "15 Puzzle" (Mystic Square)?
There are a few ways of handling this within GA's, but most of them actually amount to using some kind of Genetic Programming instead.
The simplest way, and most similar to what you've proposed is ...
- 9,207
1
vote
Given unlimited time and a perfect fitness function, could a genetic program solve any problem?
As per the answer to this AI SE question,
the presence of mutation makes a GA into a global search algorithm, i.e. it will eventually visit each point in the search space.
How efficiently it will do ...
- 7,226
1
vote
Accepted
Given unlimited time and a perfect fitness function, could a genetic program solve any problem?
Yes.
A totally random algorithm could solve any problem given unlimited time and a perfect fitness function. All you need to do is give the GA some new random population members each generation and ...
- 298
1
vote
Is it possible to separately evolve a part of the population?
The island model and niching mentioned by NietzscheanAI are well known ways to isolate populations. However, the populations are not really isolated as individuals migrate from one population to the ...
- 436
Only top scored, non community-wiki answers of a minimum length are eligible