The practical application of the genetic algorithm

Question

I carry out design work on the algorithm of non-dominant sorting or multi-threaded sorting , which is used in choosing the part of the genetic algorithm . I searched on the Internet, but still I do not know about the practical applications of the Genetic algorithm . I only know that it is used in Testing , but I do not know how it works there. Can you suggest some practical applications of genetic algorithms ?

Answer 1

GA is a great way to find good solutions to problems where the search space is huge and finding the exact optimal solution is very difficult. They are well suited for climbing a hill and can be used to create a set of candidates from different areas of the solution space, which can then be further optimized using algorithms that are superior to local optimization. In some cases, they come up with solutions that are very difficult for a person to visualize from the front.

This is an interesting list of GA applications .

Answer 2

Genetic algorithms are great for choosing the functions used by machine learning algorithms.

There are too many functions in the data set many times, which makes it too noisy, so we sometimes deal with this by reducing the dimension of the problem, choosing only a subset of the functions. For this purpose, genetic algorithms in many cases work (empirically), and its use is widespread both in research and in real applications with a very high dimension.

For example: text analysisis, with a bag of word models : Sometimes we want to use only a subset of words, and not all of them, so we use an algorithm for selecting features for it, and GA is one of them.

Answer 3

You can use GA to discover the community http://www.springerlink.com/content/u570144q73322970/

Take a real network, for example, you can take your own facebook friends network, where the nodes are friends, the edges between friends mean a friendship link. When you run the community discovery algorithm, you will notice that the algorithm creates clusters that share different groups in your friends, such as a high school group, college, workplace group, family group, etc.

Answer 4

I don't know how practical this is, but I used it for the sudoku generation