The tag has no usage guidance.

learn more… | top users | synonyms

5
votes
1answer
31 views

Evolutionary algorithm in stochastic environment

Consider the following model problem: I want to use an evolutionary algorithm to optimize the starting point of particles for which it is apriori clear where they would start in state space, but not ...
2
votes
1answer
77 views

How do I stop “cheating” in reinforcement learning (MLP+Evo. Algorithm)?

I have a two hidden-layer MLP. I am trying to teach it classification of the sine function. For instance, if there is an [x,y] point above the sine function, the ANN should classify that point as a 1. ...
2
votes
1answer
25 views

Can the reproduction function of an evolutionary algorithm consider gene strength?

I am trying to solve the Zen Garden puzzle using an evolutionary algorithm. My question relates to evolutionary algorithms in general. Bit about evolutionary algorithms: An evolutionary algorithm is ...
4
votes
2answers
155 views

How to avoid getting stuck on local optimum, for genetic algorithms

I'm programming a genetic algorithm using grammatical evolution. My problem is that I reach local optimal values (premature convergence) and when that happens, I don't know what to do. I'm thinking ...
5
votes
5answers
596 views

Is there any example of automatas (or similar) systems that emerge complex internal structures on its own?

Automatas are turing-complete grid-based systems with progression rules on which we can encode arbitrarily complex structures. For example, this is a "glider gun" on Conway's Game of Life: Due to ...
5
votes
2answers
127 views

Is there a research name for “systems that steadily grow in complexity as they are computed”?

I have an intuitive concept of systems that grows in complexity steadily as it computes. I can think in some examples: Nature. Given the physical laws, some initial conditions (say, the Earth planet ...
0
votes
1answer
58 views

A clarification on the taxonomy of Evolutionary Algorithms

A rather basic question but I am confused about the characterization of a certain local search method which I want to describe in the framework of EAs. In particular, consider an EA which in every ...
3
votes
1answer
74 views

What makes a metaheuristic meta?

According to Wikipedia: ...metaheuristic is a higher-level procedure or heuristic designed to find, generate, or select a lower-level procedure or heuristic (partial search algorithm) that may ...
1
vote
1answer
159 views

Are there some real-world optimization problems with very cheap objective functions?

Many real world optimization tasks (especially black box optimization) have objective functions, which are quite expensive to evaluate. For example to find the optimal shape of an airplane wing, a ...
1
vote
2answers
63 views

The name for this genetic algorithm variant

What is the name for this variant of genetic algorithm. I'm sure I have read about this in Wikipedia, but now I could not find it: There in no thing as sequential population. The phenotypes lives and ...
4
votes
2answers
746 views

Is Differential Evolution a genetic algorithm?

I am trying to classify the Differential Evolution algorithm according to the framework in the book: Introduction to Evolutionary Computing The authors classify the field of evolutionary ...
5
votes
3answers
304 views

Would it ever be possible for computer viruses to evolve new “genes” to allow them to perform their job?

As an A-level Biology student, I have thought a lot about the links with Biology and Computer Science, and something that often comes to mind are the links between Immunology and Computer Security/...
3
votes
1answer
102 views

Mutation and crossover operations in discrete differential evolutionary operations?

I need to use discrete differential evolutionary algorithm for assigning discrete values from set size $L$ to vectors of size $D$ where $L$ could be smaller, equal or larger than $D$. Elements of ...
5
votes
1answer
2k views

Data structure for storing edges of a graph

I'm currently working on my masters thesis, and it's about clustering on graphs. I'm working with an idea using ants to solve the problem. I'm currently working on the implementation and am wondering ...
2
votes
1answer
258 views

Are genetic algorithms special instances of random search done in an unexpectedly short run-time? [closed]

I was wondering since randomness is embedded in genetic algorithms at almost every level, is there a really fine line between genetic algorithms and pure random search? Ever since I finished my ...
7
votes
2answers
2k views

Time Complexity of Genetic Algorithms

How do you determine the Time Complexity of a Genetic Algorithm(in general)? If possible. I have been thinking about this a lot, and all of the teaching I have had is related to determining the Time ...
3
votes
2answers
163 views

What does this performance formula mean?

I have to make a quick clustering program but the following formula is gibberish to me: $\operatorname{Perf}(X,C) = \sum\limits_{i=1}^n\min\{||X_i-C_l||^2 \mid l = 1,...,K\}$ where $X$ is a ...
35
votes
5answers
7k views

Why has research on genetic algorithms slowed?

While discussing some intro level topics today, including the use of genetic algorithms; I was told that research has really slowed in this field. The reason given was that most people are focusing on ...