Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [evolutionary-computing]

37 questions
47
votes
5 answers

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 machine learning and data mining. Update: Is…
FossilizedCarlos
  • 581
  • 1
  • 5
  • 8
10
votes
1 answer

Is genetic programming relevant today?

My main concern is whether the genetic programming is an active field of research, with some promising applications in practice. It seems like in field of machine learning, the neural networks are the main buzzword, with mentions in mainstream news…
Jaroslav Loebl
  • 103
  • 5
10
votes
2 answers

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 Complexity of problems that are much less…
Miles
  • 1,333
  • 3
  • 11
  • 11
9
votes
2 answers

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 about increasing the mutation ratio (5% is it's…
Kaostias
  • 221
  • 1
  • 2
  • 6
9
votes
5 answers

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/Viruses. For example, I (through reading about how…
J_mie6
  • 285
  • 2
  • 7
9
votes
1 answer

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 exactly how well to represent the edges of the…
muddy
  • 314
  • 2
  • 10
7
votes
3 answers

Measuring and maintaining the diversity of individuals in Genetic Algorithm

While I was using the Genetic Algorithm to generate full correct Sudoku grids starting from a population of random grids, I occasionally face the problem of the process being stuck on a local maxima until the population loses its diversity. So, I…
reaffer
  • 233
  • 1
  • 5
5
votes
5 answers

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 turing-completeness, with enough efforts, one could…
MaiaVictor
  • 4,199
  • 2
  • 18
  • 34
5
votes
2 answers

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 at the beginning of life) and enough time, the…
MaiaVictor
  • 4,199
  • 2
  • 18
  • 34
4
votes
2 answers

Does local optimization in a genetic algorithm decrease diversity?

I want to create a hybrid genetic algorithm for a project to solve really high dimensional problems (1000+) One of my ideas is to incorporate a local optimization method within GA so each individual will be optimized to its local optima before…
Dniwrallets
  • 43
  • 5
4
votes
2 answers

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 computation into 4 paradigms: Evolutionary…
Martin Drozdik
  • 383
  • 2
  • 9
3
votes
1 answer

Why Don't We Use Non-ML Artificial Evolution?

I remember reading about Tom Ray's Tierra and how amazing the results it obtained were. However as far as I know, the only "evolution" based computer technology we use now is ML, which is very limited in its abilities. Why haven't we used artificial…
Alexander Wu
  • 151
  • 3
3
votes
2 answers

Gramatical evolution doesn't result on creating good constants

I'm using Grammatical Evolution for symbolic regression tasks (i.e. searching the space of mathematical expressions to find the model that best fits a given dataset). I'm evolving solutions according to a user-specified grammar: (0) ::=…
Kaostias
  • 221
  • 1
  • 2
  • 6
3
votes
1 answer

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 when. Once a particle is placed, it is part of the…
madison54
3
votes
1 answer

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 provide a sufficiently good solution to an…
Martin Drozdik
  • 383
  • 2
  • 9
1
2 3