5
$\begingroup$

I'm trying to learn how genetic algorithms can solve optimization problems. I have already learned how genetic algorithms can solve the knapsack, TSP and set cover problems. I'm looking for some other similar optimization problems, but I have not found any.

Would you please mention some other famous optimization problems that can be solved by using genetic algorithms?

$\endgroup$
1
  • $\begingroup$ If the answer below answers your question (and I think it should, if not, please, let me know why not), you should accept it by clicking the check symbol next to it. Take a look at ai.stackexchange.com/help/someone-answers. $\endgroup$ – nbro Jan 15 at 11:50
1
$\begingroup$

There are numerous problems that can be solved with genetic algorithms or, more generally, with evolutionary algorithms (which includes also genetic programming and evolutionary strategies), even though they may not necessarily be the most efficient approach.

Here are a few examples.

  • Evolution of the topology of neural networks. This is called neuroevolution.
  • Automatic test case generation (in particular, for self-driving cars). AsFault is one specific example.
  • Design of novel quantum computing algorithms. Specifically, genetic programming has been used to solve this problem (see this reference for more details).
  • As an alternative to reinforcement learning algorithms to solve RL problems. Specifically, evolution strategies have been successfully used in this case (see this).

There is a Wikipedia article that lists many other applications of genetic algorithms: List of genetic algorithm applications.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.