4 ms·

Where are you hearing about them? I haven't personally seen an increase in popularity, but that's not saying much.

by bmh100 6y ago

kvonhorn 6y ago
Mostly links here on HN, links at /r/genetic_algorithms hitting my feed a little more often, and I'm seeing GAs referenced with designing neural nets in random articles. I'm guessing that it's the last one that would drive renewed interest if that is indeed what I've been seeing, though I'm wondering if there is interest in applications for GAs outside of AI/ML.
- thephyber 6y ago
  I believe AutoCAD implemented a service which uses a GA to design an optimal solution for desired engineering specs. At their core, GAs are search algorithms so they are relevant in lots of fields. Combine them with digital simulations (eg. physics, games, war) and you can search at far faster than life speeds.
  - andretti1977 6y ago
    GA are used for electronic circuit connection design (sorry, i don't the correct english name for the line printed on the circuits that connects different pins). GA are used to solve the problem of laying out them avoiding intersection. GA are used to design antennas. They are often used in travelling salesman like problems. GA and GP would be vey useful also in some other context like finding sequences of actions if only they could benefit from GPU like neural net did, but gpu aren't suitable for GA/GP and it's a pity since in GA/GP you can understand the inner structure easier than in a neural net where simply you don't know why the net took that decision.
    - throwaway316943 6y ago
      I’m sure you could find a way to do GAs on a GPU. If you could have generations measured in billions of individuals and compute all of their fitness, mutation, crossover in parallel it should drastically speed up the algorithm.
      - andretti1977 6y ago
        That's exactly the point: is it possible? From my understandings, GPU allows massive parallel matricial calculations but that's not the case for mutations and crossovers (which involves random selection of mutate gene). Even so complex fitness functions (that are based on mathematical operation that takes into account more data per point like a moving average) couldn't be converted to matricial calculus.
    - panda88888 6y ago
      Circuit route design :)

Where are you hearing about them? I haven't personally seen an increase in popularity, but that's not saying much.

by bmh100 6y ago

Where are you hearing about them? I haven't personally seen an increase in popularity, but that's not saying much.

Mostly links here on HN, links at /r/genetic_algorithms hitting my feed a little more often, and I'm seeing GAs referenced with designing neural nets in random articles. I'm guessing that it's the last one that would drive renewed interest if that is indeed what I've been seeing, though I'm wondering if there is interest in applications for GAs outside of AI/ML.

thephyber 6y ago
I believe AutoCAD implemented a service which uses a GA to design an optimal solution for desired engineering specs. At their core, GAs are search algorithms so they are relevant in lots of fields. Combine them with digital simulations (eg. physics, games, war) and you can search at far faster than life speeds.
- andretti1977 6y ago
  GA are used for electronic circuit connection design (sorry, i don't the correct english name for the line printed on the circuits that connects different pins). GA are used to solve the problem of laying out them avoiding intersection. GA are used to design antennas. They are often used in travelling salesman like problems. GA and GP would be vey useful also in some other context like finding sequences of actions if only they could benefit from GPU like neural net did, but gpu aren't suitable for GA/GP and it's a pity since in GA/GP you can understand the inner structure easier than in a neural net where simply you don't know why the net took that decision.
  - throwaway316943 6y ago
    I’m sure you could find a way to do GAs on a GPU. If you could have generations measured in billions of individuals and compute all of their fitness, mutation, crossover in parallel it should drastically speed up the algorithm.
    - andretti1977 6y ago
      That's exactly the point: is it possible? From my understandings, GPU allows massive parallel matricial calculations but that's not the case for mutations and crossovers (which involves random selection of mutate gene). Even so complex fitness functions (that are based on mathematical operation that takes into account more data per point like a moving average) couldn't be converted to matricial calculus.
  - panda88888 6y ago
    Circuit route design :)