Author Topic: Genetic Self-Assembly  (Read 2319 times)

0 Members and 1 Guest are viewing this topic.

Offline lemontreeTopic starter

  • Jr. Member
  • **
  • Posts: 38
  • Helpful? 0
Genetic Self-Assembly
« on: July 18, 2008, 03:07:02 AM »
I recently found what I consider to be one of the most useful AI papers I have ever read:

http://arxiv.org/pdf/0705.1460.pdf

There is some really great information about how to use genetic algorithms to design self-assembling logic gates that can do useful things like act as a general purpose ALU or Multiplier. The possibilities are endless.  The self-assembling aspect seems to be the key to evolving worthwhile systems. 
Looking at it again I guess it is nearly unreadable. 1/10 for style, 10/10 for content. 
If you present things badly you get no respect and are ignored, no matter how important your discovery.  I do know that from experience.  To save the day I have done a fact sheet for the algorithm:

http://www.freewebs.com/ssevector/assembly.htm
« Last Edit: July 19, 2008, 07:48:00 AM by lemontree »

Offline lemontreeTopic starter

  • Jr. Member
  • **
  • Posts: 38
  • Helpful? 0
Re: Genetic Self-Assembly
« Reply #1 on: July 24, 2008, 06:31:18 PM »
There was a link here but then I did take it away.
An Arithmetic Logic Unit (ALU) is one of the main subcomponents of a microprocessor.  If you can evolve that using a genetic algorithm, then evolving the other subcomponents should also be possible.  Eh, microprocessors designing microprocessors with minimal human intervention. Actually humans must design microprocessors using subcomponents in order to understand and organize what is going on.
An evolutionary system can take a more integrated approach where everything is fitted together without the conceptual need for factoring the problem into subcomponents. Undoubtedly this would yield a much more efficient design.
« Last Edit: July 25, 2008, 07:14:04 PM by lemontree »

Offline izua

  • Supreme Robot
  • *****
  • Posts: 682
  • Helpful? 0
    • izua electronics
Re: Genetic Self-Assembly
« Reply #2 on: July 27, 2008, 05:14:45 PM »
self programmable FPGAs. geesh. isn't that how would an EE abstractise a human brain? :P
Check out my homepage for in depth tutorials on microcontrollers and electronics.

 


data_list