Difference between revisions of "Software self-assembly"
| Line 1: | Line 1: | ||
This article will discuss the topic of self-assembling software. More info coming soon! | This article will discuss the topic of self-assembling software. More info coming soon! | ||
| − | |||
| − | |||
| − | + | In 2008 appeared the first PhD thesis-es related to software self-assembly. In [[Automated self-assembly programming paradigm]] Lin Li uses a self-assembly algorithm combined with genetic algorithms to generate the code for for insertion, bubble and selection sort from it's fragment component statements. The components are considered like an ideal gas with a temperature. The components vibrate in a mesh till they find a minimum energy configuration. Second order structures appear. | |
| − | + | ||
| − | + | In the same year Yuriy Brun in his thesis [[Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized distributed networks]] investigated the solving of the SAT problem on distributed networks. | |
| + | |||
| + | More recently in 2011 Luca Cavallaro defines service tiles as a generalization of Wang tiles and combines web services based on minimizing cost using integer logic programming in his work: | ||
| + | [[A Tile-based Approach for Self-assembling Service Compositions]]. | ||
[[Category:self-assembly]] | [[Category:self-assembly]] | ||
| + | [[Category:software self-assembly]] | ||
Revision as of 01:01, 21 April 2012
This article will discuss the topic of self-assembling software. More info coming soon!
In 2008 appeared the first PhD thesis-es related to software self-assembly. In Automated self-assembly programming paradigm Lin Li uses a self-assembly algorithm combined with genetic algorithms to generate the code for for insertion, bubble and selection sort from it's fragment component statements. The components are considered like an ideal gas with a temperature. The components vibrate in a mesh till they find a minimum energy configuration. Second order structures appear.
In the same year Yuriy Brun in his thesis Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized distributed networks investigated the solving of the SAT problem on distributed networks.
More recently in 2011 Luca Cavallaro defines service tiles as a generalization of Wang tiles and combines web services based on minimizing cost using integer logic programming in his work: A Tile-based Approach for Self-assembling Service Compositions.
