CODEWITHSUNDEEP
algorithmgenetic-algorithm
L.ppt
L.ppt

Reputation: 524

Practical Application of Genetic Algorithm

I am doing a project work on non dominated sorting or multivector sorting algorithm, which is used in selection part of a genetic algorithm. I have searched on web but still I dont know about practical applications of Genetic Algorithm. I only know that it is used in Testing, but I dont know how it works there. Can you suggest some practical applications of Genetic Algorithms?

Upvotes: 4

Views: 3769

Answers (4)

trez
trez

Reputation: 478

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

Upvotes: 0

rohanag
rohanag

Reputation: 923

You can use GA for community detection http://www.springerlink.com/content/u570144q73322970/

Take a real life network, for example, you could take your own facebook friend network, where nodes are friends, edges between friends would denote a friendship link. When you run a community detection algorithm, you would notice that the algorithm makes clusters which separate different groups in your friends, like a high school group, a college group, a job group, a family group and so on.

Upvotes: 1

VSOverFlow
VSOverFlow

Reputation: 1035

GAs are a great way of finding good solutions to problems where the search space is huge and finding the exact optimal solution is very hard. They are good at hill-climbing and can be used to generate a candidate set from different regions of the solution space which can then by further optimized by algorithms which excel at local optimization. In some cases they come up with solutions which would be very hard for a human to visualize up front.

This is an interesting list of GA applications.

Upvotes: 2

amit
amit

Reputation: 178521

Genetic algorithms are great for feature selection used by machine learning algorithms.

Many times, there are just too many features in the data set, which makes it too noisy, so we sometimes handle this by reducing the dimensionality of the problem, by selecting only a subset of the features. For this purposes - Genetic Algorithms seems to work great in many cases (Empirically), and its usage is wide both in research and in real world applications that have very high dimensionality.

For example: text analyzis, with the bag of words model: Sometimes we want to use only a subset of the words, and not all of them, so we use a feature selection algorithm for it, and GA is one of them.

Upvotes: 5

Related Questions