Skip to main content

Home/ Advanced Concepts Team/ Group items tagged genetic algorithms

Rss Feed Group items tagged

ESA ACT

Genetic Programming: Evolution of Mona Lisa « Roger Alsing Weblog - 0 views

  •  
    The best post of Slashdot: "Genetic Algorithms are like the AI equivalent of text editors... everybody has spent a weekend writing one at some point."
Tom Gheysens

Scientists discover double meaning in genetic code - 4 views

  •  
    Does this have implications for AI algorithms??
  • ...1 more comment...
  •  
    Somehow, the mere fact does not surprise me. I always assumed that the genetic information is on multiple overlapping layers encoded. I do not see how this can be transferred exactly on genetic algorithms, but a good encoding on them is important and I guess that you could produce interesting effects by "overencoding" of parameters, apart from being more space-efficient.
  •  
    I was actually thinking exactly about this question during my bike ride this morning. I am surprised that some codons would need to have a double meaning though because there is already a surplus of codons to translate into just 20-22 proteins (depending on organism). So there should be about 44 codons left to prevent translation errors and in addition regulate gene expression. If - as the article suggests - a single codon can take a dual role, does it so in different situations (needing some other regulator do discern those)? Or does it just perform two functions that always need to happen simultaneously? I tried to learn more from the underlying paper: https://www.sciencemag.org/content/342/6164/1367.full.pdf All I got from that was a headache. :-\
  •  
    Probably both. Likely a consequence of energy preservation during translation. If you can do the same thing with less genes you save up on the effort required to reproduce. Also I suspect it has something to do with modularity. It makes sense that the gene regulating for "foot" cells also trigger the genes that generate "toe" cells for example. No point in having an extra if statement.
Luís F. Simões

Evolution of AI Interplanetary Trajectories Reaches Human-Competitive Levels - Slashdot - 4 views

  • "It's not the Turing test just yet, but in one more domain, AI is becoming increasingly competitive with humans. This time around, it's in interplanetary trajectory optimization. From the European Space Agency comes the news that researchers from its Advanced Concepts Team have recently won the Gold 'Humies' award for their use of Evolutionary Algorithms to design a spacecraft's trajectory for exploring the Galilean moons of Jupiter (Io, Europa, Ganymede and Callisto). The problem addressed in the awarded article (PDF) was put forward by NASA/JPL in the latest edition of the Global Trajectory Optimization Competition. The team from ESA was able to automatically evolve a solution that outperforms all the entries submitted to the competition by human experts from across the world. Interestingly, as noted in the presentation to the award's jury (PDF), the team conducted their work on top of open-source tools (PaGMO / PyGMO and PyKEP)."
  •  
    We made it to Slashdot's frontpage !!! :)
  •  
    Congratulations, gentlemen!
Ma Ru

Structured population genetic algorithms: a literature survey - 2 views

  •  
    Might be a useful reference for PyGMO-related works.
Luís F. Simões

NASA Goddard to Auction off Patents for Automated Software Code Generation - 0 views

  • The technology was originally developed to handle coding of control code for spacecraft swarms, but it is broadly applicable to any commercial application where rule-based systems development is used.
  •  
    This is related to the "Verified Software" item in NewScientist's list of ideas that will change science. At the link below you'll find the text of the patents being auctioned: http://icapoceantomo.com/item-for-sale/exclusive-license-related-improved-methodology-formally-developing-control-systems :) Patent #7,627,538 ("Swarm autonomic agents with self-destruct capability") makes for quite an interesting read: "This invention relates generally to artificial intelligence and, more particularly, to architecture for collective interactions between autonomous entities." "In some embodiments, an evolvable synthetic neural system is operably coupled to one or more evolvable synthetic neural systems in a hierarchy." "In yet another aspect, an autonomous nanotechnology swarm may comprise a plurality of workers composed of self-similar autonomic components that are arranged to perform individual tasks in furtherance of a desired objective." "In still yet another aspect, a process to construct an environment to satisfy increasingly demanding external requirements may include instantiating an embryonic evolvable neural interface and evolving the embryonic evolvable neural interface towards complex complete connectivity." "In some embodiments, NBF 500 also includes genetic algorithms (GA) 504 at each interface between autonomic components. The GAs 504 may modify the intra-ENI 202 to satisfy requirements of the SALs 502 during learning, task execution or impairment of other subsystems."
dharmeshtailor

Comeback for Genetic Algorithms...Deep Neuroevolution! - 5 views

  •  
    Genetic algorithms are a competitive alternative for training deep neural networks for reinforcement learning. For paper see: https://arxiv.org/pdf/1712.06567.pdf
  •  
    Interesting pointers in this one! I would like to explore neuroevolution as well, although it seems extremely resource-demanding?
  •  
    Not necessarily, I think it can be made to be much faster hybridizing it with backprop and Taylor maps. Its one ideas in the closet we still have not explored (Differential Intelligence: accelerating neuroevolution).
Luís F. Simões

Picbreeder: Collaborative Interactive Art Evolution (Genetic Art) - 1 views

  •  
    Following up on our coffee-time discussion, here's an Evolutionary Algorithm where you are the fitness function, and evolution is guided by your subjective artistic sense. Start from scratch, or pick an existing image in the database, and start evolving. At every generation, you are presented with the individuals/images in the population. Pick the ones you like. Those will be the parents from which the next generation will be bred. Repeat, repeat... where do you get to? If you want to learn more about the science behind this, check the tutorial below by Kenneth Stanley, who is also this site's supervisor: http://dx.doi.org/10.1145/1830761.1830920
Luís F. Simões

Robot biologist solves complex problem from scratch - 1 views

  • Ref.: Michael D Schmidt, et al., Automated refinement and inference of analytical models for metabolic networks, Physical Biology, 2011; 8 (5): 055011 [DOI: 10.1088/1478-3975/8/5/055011]
  •  
    The latest from Schmidt / Lipson / Eureqa. A significant improvement over their previous work is that now "The algorithm selects between multiple candidate models by designing experiments to make their predictions disagree."
Lionel Jacques

Solar Energy Generation in Three Dimensions - 1 views

  •  
    A simple cube open at the top can increase the annual energy density generation by a factor (depending on the latitude) of 2 - 3.8 compared to a flat horizontal panel, versus an increase by a factor of 1.3 - 1.8 achieved from a flat panel using dual-axis tracking. Genetic algorithm are used to optimize the energy production in a day for arbitrarily shaped 3D solar cells confined to a given area footprint and total volume doi:10.1063/1.3308490 could be interesting to investigate
johannessimon81

Google combines skycrane, VTOL and lifting wing to make drone deliveries - 6 views

  •  
    Nice video featuring the technology. Plus it comes with a good soundtrack! Google's project wing uses a lifting wing concept (more fuel efficient than normal airplane layouts and MUCH more efficient than quadrocopters) but it equips the plane with engines strong enough to hover in a nose up position, allowing vertical landing and takeoff. For the delivery of packages the drone does not even need to land - it can lower them on a wire - much like the skycrane concept used to deliver the Curiosity rover on Mars. Not sure if the skycrane is really necessary but it is certainly cool. Anyways, the video is great for its soundtrack alone! ;-P
  • ...4 more comments...
  •  
    could we just use genetic algorithms to evolve these shapes and layouts? :P
  •  
    > Not sure if the skycrane is really necessary but it is certainly cool. I think apart from coolness using a skycrane helps keep the rotating knives away from the recipient...
  •  
    Honest question, are we ever going to see this in practice? I mean besides some niche application somewhere, isn't it fundamentally flawed or do I need to keep my window opened on the 3rd floor without a balcony when I ordered something from DX? Its pretty cool yes, but practical?
  •  
    Package delivery is indeed more complicated than it may seem at first sight, although solutions are possible for instance by restricting delivery to distribution centers. What we really need of course is some really efficient and robust AI to navigate without any problems in urban areas : ) The hybrid is interesting since it combines the advantage of a Vertical Takeoff and Landing (and hover), and a wing for more efficient forward flight. Challenges lie in the control of the vehicle under any angle and all that this entails also for higher levels of control. Our lab has first used this concept a few years ago for the DARPA UAVforge challenge, and we had two hybrids in our entry last year for the IMAV 2013 (for some shaky images: https://www.youtube.com/watch?v=Z7XgRK7pMoU ).
  •  
    Fair enough, but even if you consider advanced/robust/efficient AI, why would you use a drone? Do we envision hundreds of drones above our heads in the street instead of UPS vans, or postmen, considering delivers letters might be more easily achievable. I am not so sure if personal delivery will take this route. On the other hand, if the system would work smoothly, I can image that I'm send a mail with the question whether I'm home (or they might know already from my personal GPS tracker) and then notify me that they are launching my DVD and it will come crashing into my door in 5min.
  •  
    I'm more curios how they're planning to keep people from stealing the drones. I could do with a drone army myself and having cheap amazon or google drones flying about sounds like a decent source.
dejanpetkow

Metamaterials + Genetic algorithm - 3 views

  •  
    ...and this is what comes out of this combination.
jcunha

Where Life Meets Light: Bio-Inspired Photonics - 0 views

  •  
    Octopus and optoelectronics camouflage, light bugs and LEDs, or spider webs and touch screens, ... a whole cool bunch of biomimetic stuff
  •  
    See also the referred work "Light-extraction enhancement for light-emitting diodes: a firefly-inspired structure refined by the genetic algorithm" - quite cool! https://pure.fundp.ac.be/portal/files/11946897/paper89.pdf
1 - 12 of 12
Showing 20 items per page