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 ...
user avatar
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 ...
user avatar
  • 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 ...
user avatar
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.
user avatar
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 ...
user avatar
  • 1,007
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 ...
user avatar
  • 23.8k
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 (...
user avatar
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. ...
user avatar
  • 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 ...
user avatar
3 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 ...
user avatar
  • 23.8k
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 ...
user avatar
  • 351
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 ...
user avatar
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 ...
user avatar
  • 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 ...
user avatar
  • 144
1 vote

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 ...
user avatar
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++ - ...
user avatar
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 ...
user avatar
  • 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 ...
user avatar
  • 23.8k
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 (...
user avatar
  • 33.8k
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 ...
user avatar
  • 33.8k
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'...
user avatar
  • 33.8k
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 ...
user avatar
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 ...
user avatar
  • 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 ...
user avatar
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 ...
user avatar
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 ...
user avatar
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 ...
user avatar
  • 436

Only top scored, non community-wiki answers of a minimum length are eligible