Evolving chua s circuit topology using genetic algorithm
1 / 14

- PowerPoint PPT Presentation

  • Uploaded on

Evolving Chua’s Circuit Topology Using Genetic Algorithm. 7 th Annual “HUMIES” Awards. Adam Rak , Gaurav Gandhi and Gyorgy Cserey. July 2010. Related Publications.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

PowerPoint Slideshow about '' - mead

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Evolving chua s circuit topology using genetic algorithm

Evolving Chua’s Circuit Topology Using Genetic Algorithm

7th Annual “HUMIES” Awards

Adam Rak, Gaurav Gandhi and GyorgyCserey

July 2010

Related publications
Related Publications

  • A. Rák, G. Gandhi, and Gy. Cserey, "Chua's Circuit Topology Evolution Using Genetic Algorithm”, International Journal of Bifurcation and Chaos, Volume 20, Issue 3, pp. 687-696.

The problem
The Problem

  • Chaotic System

  • Chua’s Circuit

  • Electronic Realization of Chua’s circuit

    • Issues

    • Prior Human Attempts

The bigger problem mindset
The Bigger Problem: Mindset

  • Thinking the non-linear way

    • Analog Circuit design

    • Nano-Electronics

    • Chaotic Systems

    • Emerging technologies

       Computer Automation / Genetic Approach far exceeds Human Intuition when approach is of non-linear (“unconventional”) thinking.

Ga based approach
GA Based Approach

  • Generation

  • Selection

  • Crossover

  • Mutation

  • Evaluation

  • Cost Function


Two of various evolved Architecture

Lab Results

Future possibilities
Future possibilities

“ This case/software is not limited to Chua's circuit but can be extended to evolve different case studies of nonlinear circuits with given DC characteristics”

  • GECCO HUMIES 2006 GOLD Winner

  • Memristor and CMOL based circuit designs

  • Designs employing Emerging nano-electronic devices like Single Electron Transistors, Carbon Nanotubes etc.

Memristor an example of human limitation
Memristor: An Example of Human Limitation

  • Memristor

    • Leon Chua’s Prediction of fourth element (1971)

    • HP’s invention of memristor (2008)

  • Circuit design using memristor

    • Digital Logic

    • No Analog circuits utilizing the smooth V-I curve

The presented approach is suitable for utilizing memristor/CMOL based circuits.

Criteria that the entry satisfies
Criteria that the entry satisfies

(A) The result was patented, as an invention in the past, is an improvement over a patented invention, or would qualify today as a patentable new invention.

(B) The result is equal to or better than a result that was accepted as a new scientific result at the time when it was published in a peer-reviewed scientific journal.

(D) The result is publishable in its own right as a new scientific result independent of the fact that the result was mechanically created.

(E) The result is equal to or better than the most recent human-created solution to a long-standing problem for which there has been a succession of increasingly better human-created solutions.

(F) The result is equal to or better than a result that was considered an achievement in its field at the time it was first discovered.

Why we should win the prize
Why we should win the prize

  • The entry solves the problem of Chua's circuit design, which was considered an art by designers and has never been automated. It makes a first attempt to automate the task and is able to evolve several novel Chua's circuit designs using different discrete active and passive blocks in few hours. Note that the literature has reported an equal number of novel designs topologies of Chua's circuit in last two decades as what has been achieved in few hours using automation.

  • All the inventions are completely new, state-of-art and are topologically patentable.

  • Rigorous simulations and practical design in the lab back the results, thereby making them useful for both academic study as well as industrial use.

  • Many of these designs are interpretable and comprehensible and yet do not follow the set approach described in literature to design Chua's diode. This makes the present entry as a perfect case of how evolutionary machine approach can aid circuit designers in designing systems limited by their intuitive ways of thinking.


  • It opens possibilities of designing efficient nano scale circuits, a domain where human thinking usually defy the observations.


  • Prof. TamasRoska

  • VarunAggarwal