Artificial Intelligence Depot
Visiting guest. Why not sign in?
News, knowledge and discussion for the AI enthusiast.
FEATURES COMMUNITY KNOWLEDGE SEARCH  
Understanding Artificial Intelligence
Comprised of critically acclaimed essays by the world's leading experts on each topic in the series, these collections will become definitive texts on crucial issues of our technological times.
More information at Amazon US UK

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

Cheers

If I seed the pool with my own individuals aren't I possibly cutting off unusual avenus of exploration?

Is it better have a large or small population for such a problem? Small population = quicker fixation of genes (both good and bad!) and less diversity. Is this why you suggest hand crafting the initial population?

I realise that minimax will take any of individuals to the cleaners but I thought I'd work on the GA bit first (since it interests me more) and them move on to adding lookahead. Do you know any good resources?

Cheers for the advice,

Jester

3 posts.
Tuesday 04 December, 04:15
Reply
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
Sub-optimal convergence

Well, when I said seed the gene pool, I meant throw one or two handcrafted genomes into the mix with the rest being random, not hand craft the whole lot.

But, that said, if your having convergence problems, one strategy for avoiding this is to have several isolated gene pools for breeding.

Examine the results between sessions, and save effective strategies to use in later runs.

8 posts.
Wednesday 05 December, 05:32
Reply
Excluding 'super' seed individuals

Sorry, codemonkey_uk I misread your message. Only after I had posted my reply did I read it properly. I hadn't thought of seeding the pool with some good initial individuals. Do you exclude them from the evolution process, so as not to bias potential solutions?

Cheers,

Jester

3 posts.
Thursday 06 December, 04:45
Reply
Including Seeds


> Do you exclude them from the evolution process, so as not to
> bias potential solutions?

I wouldn't personally exclude them... just don't select them too often, by adding randomness to the selection. See my post above called 'stochastic elitism'

935 posts.
Thursday 06 December, 05:12
Reply

Back to the Artificial Intelligence Depot.