Friday, May 06, 2005

 

Blogging memetic algorithms

Thesilog is blogging on memetic algorithms here and here. I'm not actually very fond of the term "memetic algorithms," which are really nothing more than GAs hybridized with some other sort of search. The GA learns in "evolutionary" time, and the other search learns in "cultural" time, and since culture is involved, the learning involves the exchange of "memes," hence the term "memetic" algorithms. All sounds a bit too fancy for a GA/local-search hybrid.

Having said that, I am fond of hybrids for many if not most industrial-strength GA applications. We've worked a bit on the theory of local-global hybrids (see post here and tech report here), and more needs to be done, but in practice hybrids are a good way to get the broad perspective of a GA together with the local convergence speed of a domain-appropriate local searcher.

Comments:
I agree with you on the fact that what is commonly used as Memetic Algorithm is not very different from the hybridization of an evolutionary method and a local search. I think "meme" is misused somehow by interpreting it very specifically. However, I think by interpreting the meme metaphor in other ways, the concept of cultural evolution might be useful. Specially for cases that there are really some forms of society, e.g. multi-agent robotics or manufacturing system.
 
Think that could give you some Search Engine popularity, and traffic???
 
"No Charge Online Advertising Channels For Any Business"
 
This comment has been removed by a blog administrator.
 
And A Link Back To Your Web Site Excite You?
 
l m book store MyOpp is the first portal to activate a complete portfolio of income streams with one click!l m book store
 
Hi, I saw that you have a blog about cold fusion web hosting and wanted to encourage you because I also have a blog about cold fusion web hosting.

Keep up the good work in providing this resourceful service!
 
Post a Comment

<< Home

This page is powered by Blogger. Isn't yours?