Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by TezlaOil on Sunday August 06, 2017 @02:20PM
(#14942586)
Machine learning is automated classification, regression, and decision-making. Genetic algorithms don't tend to perform so well in these areas (just as ML is not so appropriate for combinatorial optimization).
Instead, genetic methods work well for various messy industrial engineering such as strip packaging design or antenna design. One of my favorite recent results solves a structural engineering problem using grammatical evolution [1].
[1] http://www.sciencedirect.com/science/article/pii/S0926580513...
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by amelius on Sunday August 06, 2017 @02:43PM
(#14942730)
Perhaps genetic algorithms could be useful for hyperparameter optimization of deep learning methods? ;)
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by thearn4 on Monday August 07, 2017 @02:12PM
(#14949756)
I remember using GAs to tune SVM kernel hyperparameters a few years ago. They worked well enough, but I mostly did it because I was lazy.
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by R_haterade on Sunday August 06, 2017 @11:39PM
(#14945155)
It's been looked into. I'm really struggling to remember who was doing the looking though, but it exists.
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by bstamour on Sunday August 06, 2017 @10:13PM
(#14944843)
If you have the horsepower to test a population of deep nets, then absolutely.
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by ramgorur on Sunday August 06, 2017 @05:23PM
(#14943623)
Exactly, GA suffered very badly during the AI winter to be more specific, but it's coming to the scene again. In fact, GAs don't need gradient information at all. If you want to do some weird stuffs like evolving deep networks, multi-objective optimizations or large scale black-box optimization, GAs (and friends) are the only way.
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by bstamour on Sunday August 06, 2017 @02:00PM
(#14942463)
Genetic algorithms and the like are still useful for various combinatorial search problems. Not everything can be mapped to a smooth function, and so there will always be (in my opinion at least) room for metaheuristics.
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by R_haterade on Sunday August 06, 2017 @11:35PM
(#14945139)
Well put.
I seem to remember encountering some work in ML parameter selection (which can be simplified to a combinatorial problem), which made use of metaheuristics. Having trouble recalling the group who was working on it right now, though.
Re:Parametric Study of a Genetic Algorithm (2003) [pdf]
by sgk284 on Sunday August 06, 2017 @02:22PM
(#14942605)
Gradient methods have certainly gotten most of the attention, but there is the field of neuroevolution[1] and OpenAI recently released a paper covering evolutionary strategies for neural networks: https://blog.openai.com/evolution-strategies/
In other words, rather than apply GAs to the optimization of a large complex system, these days the paradigm seems to be to find a way to derive the needed gradients (or extract them via automatic differentiation). Does this seem to be the case, or are GAs still shining in some applications?