Skip to main content

Evolved Synthesis of Digital Circuits

Image
By

  • Traditionally physical systems have been designed by engineers using complex collections of rules and principles. The design process is top-down in nature and begins with a precise specification. This contrasts very strongly with the mechanisms which have produced the extraordinary diversity and sophistication of living creatures. In this case the ‘‘designs’’ are evolved by a process of natural selection. The design starts as a set of instructions encoded in the DNA whose coding regions are first transcribed into RNA in the cell nucleus and then later translated into proteins in the cell cytoplasm. The DNA carries the instructions for building molecules using sequences of amino acids. Eventually after a number of extraordinarily complex and subtle biochemical reactions an entire living organism is created. The survivability of the organism can be seen as a process of assembling a larger system from a number of component parts and then testing the organism in the environment in which it finds itself (Miller, 2000). 

  • The main target of the evolvable hardware is to build a digital circuit using bio inspired methods like genetic algorithms. Here the potential solutions are coded like configuration vectors which command interconnection between logical cells inside the reconfigurable circuit. All configuration vectors represent the genotype and one single configuration vector is the individual with its own characteristics (like chromosome). 

  • The individuals are generated by genetic operators like crossover or mutation. One individual give one solution circuit which is tested in evaluation module. The circuit obtained from the individual consist the  phenotype. The circuit behavior is compared with target functions, which we desire to implement. The result is fitness: if the circuit approximates the behavior of the target function, we have a good fitness for the individual which generate the circuit. Then each individual whit its fitness gets into selection module where the future parents in crossover and mutation are decided. Finally we have a circuit solution which implements the target function. We have an evolved synthesis of digital circuit – a method like assemble and test.

  • This method can be useful because explore the design space beyond the limits imposed by traditional design methods. Two research directions are developed in evolvable hardware. In extrinsic evolvable hardware the individuals are obtained from software implementation on computer and phenotype consist in high level abstract circuits like SPICE object files or FPGA configuration files (.bit). The intrinsic evolution, on the other hand, supposes that entire evolution process is inside one or more chips (FPGA): the hardware implementation of evolved hardware. 

  •  The challenge is to design an intrinsic evolution because can be used for applications like robots control system. But this involves implementation of the software based algorithms in hardware modules.
Labels:

Comments

Post a Comment

Popular posts from this blog

HOW CAN WE MOTIVATE OURSELVES MORE EFFECTIVELY THROUGH REINFORCEMENT?

By
•We'd all like to be more effective in reaching our goals, and according to behaviorists, the way to improve our effectiveness is by rewarding ourselves for the little steps that take us closer and closer to those desirable outcomes.  •First, find something you really like to do or something you'd like to have that can, realistically, serve as a reward.  •Then, take the goal that you are hoping to achieve that, realistically, you could achieve but just haven't succeeded at yet.  •Next, work backward from that goal to your present state.  •Arrange to give yourself those desired rewards as you inch closer from where you are now to the desired end point.  •As you start to make progress, only give yourself a reward when you've moved forward from where you are now.  •For example, if you'd like to cut back on your television watching and instead read more often, reward yourself by allowing yourself to watch television only when you've read for 20 minutes,
Post a Comment
Read more

15 Did You Know Fact that will surprise you

By
1) Did you know that this colourful little chap is the Costa Rican Variable Harlequin toad aka the Clown frog. 2) Did you know that the Karni Mata Hindu Temple in Rajasthan, India, is also known as the Temple of Rats. The temple is famous for the approximately 25,000 revered black rats that live there. Visitors play with and feed the rats and even sometimes drink from the same milk and eat the same food. 3) Did you know that vanilla flavoring is sometimes made with the urine of beavers. 4) Did you know that Botox is made from botulinium toxin which is considered the most deadly substance in the World as half a pound would be enough to wipe out the entire World population. Almost all the Botox in use throughout the World is made in one single factory in Ireland. 5) Did you know that tuna swim at a continuous steady rate of about 14km per hour for their whole life until they die. Whilst alive they never stop moving as if they stop they are unab
Post a Comment
Read more

WHY DO WE SLEEP AND DREAM?

By
•We spend about one-third of our lives sleeping.  •Why do we invest so much time in sleep?  •The most straight forward answer is that, sleep is restorative, and it replenishes the body's energy stores.  •However, intense neural activity during rapid eye movement (REM) sleep, the stage in which most dreams occur, suggests there may be more to the story.  •One theory, which by far has the largest body of evidence, is that sleep plays a critical role in learning and consolidating memories.  •It is probably why infants and toddlers need up to 14 hours of sleep a day, with half of it spent in REM sleep.  •In adults, dreams may also play a role in brain plasticity and learning, which is why sleep-deprived adults perform worse in memory tests and tasks. 
Post a Comment
Read more