Categories

Evolve better control solutions with genetic algorithms

Posted on Friday, November 23rd, 2012 in compilers by DP

Brian writes:

I wrote an article over at Microcontrollercentral about using Genetic Algorithms to optimize microcontroller algorithms; in this case a PID control loop. It was a new and fun way of thinking about programming, and I included some source code for anyone interested!

Via the contact form.

This entry was posted on Friday, November 23rd, 2012 at 6:00 pm and is filed under compilers. You can follow any responses to this entry through the RSS 2.0 feed. You can skip to the end and leave a response. Pinging is currently not allowed.

4 Responses to “Evolve better control solutions with genetic algorithms”

  1. Matseng says:

    Genetic algorithms is an interesting subject. I’ve been tempted to read up about them a bit and actually try doing something myself, but I’ve never gotten around actually doing it yet….

  2. Drone says:

    Nice post DP. You’re not “dumbing us down” by including nice content like this – thanks…

    Evolutionary Algorithms, (aka EA’s; e.g., Genetic and/or Neural networks are a couple of common examples) are not heuristic. Therefore things can get way out of control (hardware releases the proverbial magic blue smoke) unless limits are employed by one or more methods at the input and/or output (e.g., PID, Kalman, Bayesian to name but a few, of many).

    The strength of EA’s really shines when you have multiple inputs and need to optimize them to a single (or more) outputs depending on the rules with which decisions are made, often in a cooperative manner.

    Parallel sequential logic “processors” and/or multi-combinational logic “engines” are well suited to this type of thing, especially for real-time applications. But keep in-mind, memory requirements and speed with EA’s do NOT scale linearly (that’s putting it mildly).

    Below is a link to a dated but decent paper comparing Genetic vs. Neural networks. The research space is deep like an abyss with respect to this stuff – just the tip of a very large iceberg, regarding this topic – with most of which is well submerged!

    agsm.edu.au/bobm/papers/jena.pdf

    Enjoy…

Leave a Reply

Notify me of followup comments via e-mail. You can also subscribe without commenting.

Recent Comments

  • Bob: Jambalaya rocks.
  • KH: I should point out something... well, lead acid car batteries are designed to be well-charged all the time. The plates (which are patterned and thin)...
  • David Haile: You are a smart person and absolutely correct. That kind of current needs a lead acid car battery behind it. Still, it does have its...
  • KH: The solution discussed in the linked article is wrong. It's a largish Lipo (2500mAh) and he thinks 77uA is acceptable... ha ha ha ha ha....
  • Dave: I never had to opportunity to learn or use this stuff when I was in college (I'm sooo old that op-amps were just being developed...