Tuesday, May 24, 2005

 

Hierarchical BOA for military antenna design

A lot has been said about competent genetic algorithms, that is, genetic algorithms that can solve boundedly difficult problems quickly, accurately, and reliably. In the recent decade or so, a number of powerful competent genetic algorithms were proposed, including the extended compact genetic algorithm (ECGA) and the hierarchical Bayesian optimization algorithm (hBOA). Although much genetic algorithm community still sticks with the simple genetic algorithm with one-point crossover (for some reason), a number of interesting applications of competent genetic algorithms were published over the past several years.

Recently, an application of hBOA to the military antenna design caught my interest where the task is to optimize a novel, wideband overlapped subarray system to achieve -30-dB sidelobes over a 20% bandwidth. This work was done by the Illinois Genetic Algorithms Laboratory (IlliGAL) and the Air Force Research Laboratory (AFRL). A number of researchers from IlliGAL and AFRL were involved in this collaborative project: Scott Santarelli, Tian-Li Yu, David E. Goldberg, Edward Altshuler, Teresa O'Donnell, Hugh Southall, and Robert Mailloux. The results show that while simple genetic algorithms fail to solve this problem, hBOA provides acceptable solutions as the problem difficulty increases. The results thus confirm that while for simple problems simple genetic algorithms may suffice, difficult problems necessitate the use of more advanced, competent, genetic algorithms.

For more information, check out IlliGAL report 2005013.

Comments:
Hum... I think that, when some people says that SGA suffers with the Deception or something like this, that person is just talking about a subject that is obvious. Why?? Very simple: SGA, as the name suggests, is a simple way that we use to do a stochastic search inspired in Natural Evolution and SGA is the standard template of GA's. SGA, so far, has a lot of statiscal and theoretical stuffs that were and are being studied, so we know a lot about the way that it works and, the most important, we know its drawbacks. I'm not giving an advice with these words, but, we should remember, that there are algorithms and algorithms.

Those others modified Genetic Algorithms are like a kind of "New Sensation", because the most part os those "New Sensations" will not continue in the future, maybe a little part of them will, but, the major one won't. What I'm trying to say is that, those "New Sensations" hardly will become an Evolutionary Computation Standard. For example, SGA is not a "New Sensation", it is a standard for Evolutionary Computation, and SGA is a standard not because the EC community sticks with it or because the persons inside the EC field are "bad guys". The reason to use SGA could be the knowledge that we have about it and the big amount of computer simulations that were made with SGA.

So, when someone needs to chose an EC approach to solve his problem, what do you think he will chose: an approach that is very well known inside the EC field or another one that is trapped inside a little group of researches ???


[]'s

Marcelo
 
Well, let me just say this. When I want to solve a problem, I try to find the best algorithm to solve the problem or at least an algorithm that will succeed at solving the problem. Many problems can be solved with simple GAs (and I would certainly not call anyone a bad guy for using simple GAs or any other method). Many problems can't be solved with simple GAs and that's where competent GAs come into play.
 
So, I'm so happy that you had understood what I had said, because was exactly that what I tried to say when I wrote : " I'm not giving an advice with these words, but, we should remember, that there are algorithms and algorithms.".

But, anyway, I have work to do and no time to lose.

See You.

[]´s

Marcelo
 
Great site about tampa web development Keep up the good work! website design bathurst
 
Great blog, I was looking for web designer related info and found you. :)

Colleen
Affordable Web Design
 
free and easy internetjob for everybody in the world hosting
 
Veteran's Day is November 11th and I hope that EVERY American will be flying the flag in honor of our troops fighting in Iraq and around the world to preserve our freedoms!

I can even tell you where to get one for free! Visit AmericanFlags.com right now and they'll send you a FREE American Flag. These flags were $19.99, but now they are FREE. You pay just for shipping/handling and they'll ship one to your door. (Actually - I've ordered more than 20 from them to give to my neighbors, as gifts, etc!)

Get your free flag now: bank military

Semper Fi!

Bill Adams
 
I enjoyed reading your blog. There is a lot of useful information about blog service in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about blog service.
Thank you
TWP Admin
 
I enjoyed reading your blog. There is a lot of useful information about blog service in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about blog service.
Thank you
TWP Admin
 
I just came across your blog about search engine and wanted to drop you a note telling you how impressed I was with the information you have posted here. I also have a web site about search engine so I know I'm talking about when I say your site is top-notch! Keep up the great work, you are providing a great resource on the Internet here!
 
I enjoyed reading your blog. There is a lot of useful information about blog service in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about blog service.
Thank you
TWP Admin
 
I enjoyed reading your blog. There is a lot of useful information about affordable web hosting in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about affordable web hosting.
Thank you
TWP Admin
 
Hey, you have a great blog here! I'm definitely going to bookmark you!

I have a adult web hosting site/blog. It pretty much covers adult web hosting related stuff.

Come and check it out if you get time :-)
 
What a wonderful invention it is, this thing we call the Internet!
 
I enjoyed reading your blog. There is a lot of useful information about web hosting provider in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about web hosting provider.
Thank you
TWP Admin
 
I enjoyed reading your blog. There is a lot of useful information about web hosting provider in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about web hosting provider.
Thank you
TWP Admin
 
I enjoyed reading your blog. There is a lot of useful information about web hosting provider in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about web hosting provider.
Thank you
TWP Admin
 
I enjoyed reading your blog. There is a lot of useful information about turnkey web site in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about turnkey web site.
Thank you
TWP Admin
 
I enjoyed reading your blog. There is a lot of useful information about affordable web hosting in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about affordable web hosting.
Thank you
TWP Admin
 
RSS Announcer instantly and automatically submits your RSS feeds
 
I enjoyed reading your blog. There is a lot of useful information about affordable web hosting in it. We offer Turnkey Websites and Reliable Hosting. We also provide a blogging service that will help your site get indexed fast and keep the search engines visiting your site. Click here for more information about affordable web hosting.
Thank you
TWP Admin
 
Post a Comment

<< Home

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