Artificial Intelligence Depot
Visiting guest. Why not sign in?
News, knowledge and discussion for the AI enthusiast.
FEATURES COMMUNITY KNOWLEDGE SEARCH  
Developers, get involved!
The AI Foundry promotes the development of Open Source artificial intelligence projects. Why not join it now? All projects welcome extra help!
Visit the AI Foundry

Reply to Message

Not registered yet?

The AI Depot has a focused community of friendly users. Rather than let anyone abuse the site at the brink of promiscuity, we prefer to let only those with an active interest participate... this simply requires registering.

Why not sign up!

Joining the site's community is completely free. You can then post messages freely, and customise your personal profile at will. Specific privileges will also be granted to you, like being able to access printer-friendly articles without restrictions. So, why not register?

Username:
Password:
Subject:
Email me when someone replies.
Body:

Parent Message

Stochastic Elitism

If you seed the pool with a hand crafted, and then always pick the seed, then yes, you will be cutting off avenues of exploration. You need to pick individuals among the best, definitely - that's elitism for those of you that are new to genetic algorithms. But you need to make sure that you don't always pick the same one, hence the stochastic part. Picking randomly among the best helps a lot: the more random, the more variety... so it's a trade of between quick evolution times and potentially better solutions. As you said.

The choice of population size also has the same impact, small = fast, large = slower evolution. It sounds corny, but it's best to experiment! Not a lot has been done in pure GA-Othello, so come to your own conclusions. With a fairly straight-forward model like you use, I should think a smallish population of 64 would do the trick nicely.

You'll probably have to redesign the representation of the problem when you move on to doing look-ahead, since it's a bit of a different methodology. The GA stuff will generally apply in both cases though.

935 posts.
Tuesday 04 December, 05:08
Reply

Back to the Artificial Intelligence Depot.