Register | Sign In


Understanding through Discussion


EvC Forum active members: 65 (9164 total)
1 online now:
Newest Member: ChatGPT
Post Volume: Total: 916,913 Year: 4,170/9,624 Month: 1,041/974 Week: 0/368 Day: 0/11 Hour: 0/0


Thread  Details

Email This Thread
Newer Topic | Older Topic
  
Author Topic:   Fixation of genetics - program
Percy
Member
Posts: 22505
From: New Hampshire
Joined: 12-23-2000
Member Rating: 5.4


Message 2 of 27 (58158)
09-27-2003 11:16 AM
Reply to: Message 1 by Rei
09-26-2003 9:45 PM


Hi, Rei!
Nice job! I especially liked the random element you tossed in before comparing the fitness of competing offspring. Even with such a huge crowbar jammed in the works, fitness increased anyway. And the economy of combining the gene with the gene's expression and fitness into a single number was a shrewd move.
I wrote a Ring Counter Evolution program last year that you might want to look at. It's a bit more obscure than yours because its based upon a PLA structure, but it has a fixed goal of producing ring counter behavior. Even this simple goal makes well apparent the difficulty of properly formulating the selection algorithm. Just ask yourself whether 1-1-1-2 is closer to ring counter behavior than 0-1-1-0 and you see the problem.
We might not quite agree on the definition of GA. For me, if the program has genes, reproduction and selection then it's GA. That your program has no fixed goal doesn't matter to me.
I've been toying in the back of my mind with the idea of writing my own "world" simulation with organisms that evolve, but I've always stopped myself from moving forward once I realized the time-consuming nature of some of the issues, particularly of the interfaces necessary to providing insight into what is happening in the simulated world. A couple weeks ago I took a quick peek around the web to see if there was any shareware already out there, and I came across something called FramSticks. I downloaded it and took a quick peek, but it's use model was sufficiently obscure that I didn't go beyond that. Are you aware of any good shareware evolution packages out there?
--Percy

This message is a reply to:
 Message 1 by Rei, posted 09-26-2003 9:45 PM Rei has replied

Replies to this message:
 Message 3 by Rei, posted 09-27-2003 1:55 PM Percy has replied

  
Percy
Member
Posts: 22505
From: New Hampshire
Joined: 12-23-2000
Member Rating: 5.4


Message 4 of 27 (58299)
09-28-2003 1:00 PM
Reply to: Message 3 by Rei
09-27-2003 1:55 PM


I'm not really interested in GA's per se. My goal is to simulate organisms competing and evolving in a simulated world, with my strongest interest in observing how the evolutionary process produces innovation. To that end I'll employ whatever software techniques are necessary, so to me GA's are just a tool, and I'm actually not sufficiently well versed on GA's to have a clear idea of the distinctions you were drawing, such as art versus physics-based, though I think I have some informed guesses.
What would my simulated world be like? I would definitely start way after abiogenesis. But would it have two or three dimensions? What would be the properties of the organism? Of the environment? Could the organisms effect change on the environment? Would I start at the cellular level, or assume higher level components in the manner of FramSticks? Though I've thought and considered issues like this, I really can't say I have any answers.
I assume your libevolve library could be utilized by a "world" simulation program - do you have anything that describes it? It would give me some more to think about.
--Percy

This message is a reply to:
 Message 3 by Rei, posted 09-27-2003 1:55 PM Rei has replied

Replies to this message:
 Message 7 by Rei, posted 09-28-2003 6:18 PM Percy has replied
 Message 8 by Mammuthus, posted 09-29-2003 3:53 AM Percy has replied

  
Percy
Member
Posts: 22505
From: New Hampshire
Joined: 12-23-2000
Member Rating: 5.4


Message 9 of 27 (58511)
09-29-2003 12:54 PM
Reply to: Message 7 by Rei
09-28-2003 6:18 PM


Hi Rei,
Thanks for the info!
After looking up Tierra, I'm wondering if I'm using an incorrect definition of GA. Tierra was mentioned in a book I'm reading called Artificial Life, and this book seemed to believe that the algorithm had to be self-replicating in order to be considered GA. Perhaps I haven't read far enough yet, though.
--Percy

This message is a reply to:
 Message 7 by Rei, posted 09-28-2003 6:18 PM Rei has replied

Replies to this message:
 Message 11 by Rei, posted 09-29-2003 2:42 PM Percy has not replied

  
Percy
Member
Posts: 22505
From: New Hampshire
Joined: 12-23-2000
Member Rating: 5.4


Message 10 of 27 (58513)
09-29-2003 1:01 PM
Reply to: Message 8 by Mammuthus
09-29-2003 3:53 AM


Hi, Mammuthus!
Found one of their papers online - thanks for the reference.
--Percy

This message is a reply to:
 Message 8 by Mammuthus, posted 09-29-2003 3:53 AM Mammuthus has not replied

  
Percy
Member
Posts: 22505
From: New Hampshire
Joined: 12-23-2000
Member Rating: 5.4


Message 16 of 27 (62717)
10-25-2003 11:12 AM
Reply to: Message 14 by Fred Williams
10-24-2003 1:51 PM


Re: Rei sloppiness
[This is a reply to a message on this topic that Fred accidentally posted in the Fred Williams' Mutation Rate Article Obsolete thread at Message 27.]
Hi Fred,
When I didn't see a reply from Rei yesterday I started composing my own, but went to bed before I finished. This morning I see Rei has posted a reply, and it says pretty much what I would have said only better, so I'll just post this as it is. This *does* have some very useful additional information, probably worth reading, but that's my opinion. Enjoy!
--Percy

Hi Fred,
First, nice job noticing that bug where the percentages don't add up. That I didn't notice that bug myself really puzzled me, so I went back to the code and saw that I never bothered to check this because Rei had included a check right in the code:
 if (fabs(MUT_PERCENT_MINUS_90 + MUT_PERCENT_MINUS_50 + MUT_PERCENT_MINUS_20 +
MUT_PERCENT_MINUS_10 + MUT_PERCENT_MINUS_5 + MUT_PERCENT_MINUS_1 +
MUT_PERCENT_NOCHANGE + MUT_PERCENT_PLUS_1 + MUT_PERCENT_PLUS_2 +
MUT_PERCENT_PLUS_5 + MUT_PERCENT_PLUS_10 - 100.0) < 0.0001)
{
printf("Error: Mutation rates aren't sufficiently close to 100%.\n");
return 1;
}
So I figured she had it covered and never bothered to check. So why isn't this code detecting the problem? Especially since this checking code itself has a bug because MUT_PERCENT_MINUS_2 isn't included, so instead of being just 4% short of 100% it's 10% short?
The answer is that the direction of comparison is wrong - she should be using ">" instead of "<". Correcting these problems and running again the program produces the same results but with overall fitness increasing at a slower rate.
So now that we've got that little bug out of the way, let's move on to address your specific criticisms.
So let’s consider your example (aka fantasyland), that produces an increasing fitness average across the population. Well, for starters you selected a beneficial mutation rate of 1 out of every 12 (8%)!!! A whopping 1 out of 25 have a 10% advantage! No wonder your program succeeded!
How you could find that bug while ignoring the significance of Rei's way high deleterious rates, all the way up to 90% while the favorable rate is 10% max, is beyond me. Perhaps you're using a biased selection mechanism, Fred? Beyond that, the program's harmful mutation rate is a whopping 42%. The likelihood of a harmful mutation is 10.5 times more likely than a beneficial mutation. But let's try an even lower beneficial mutation rate and see what happens. Setting it to 1% (I set the beneficial rates to .4, .3, .2 and .1, and I added the remainder to the neutral mutation rate) so that the harmful mutation rate is 42 times greater we find...THE SAME THING. Fitness increases, but of course more gradually.
Certainly as we increase the ratio of harmful mutations to beneficial mutations there will come a point where fitness no longer increases. Where is that point? Let's try setting the beneficial mutation rate to .1%, making the harmful mutation rate a whopping 420 times greater. This one was a struggle in the early generations with fitness gradually decreasing during the first 10's of generations, but by generation 60 enough good genes are becoming fixated that fitness has once again begun increasing, and steadily thereafter.
We set the beneficial mutation rate even lower, making harmful mutations 4200 times more likely. Trying this we find that as before fitness decreases in the early generations, but by generation 90 fitness begins increasing again, and steadily thereafter once more, though at the slowest rate yet, as expected.
At some point harmful mutations will outnumber beneficial mutations to such an extent that the small number of beneficial genes that become fixated cannot overcome it and fitness won't increase, and in fact will likely decrease steadily and cause eventual extinction. But let's examine how well these experiments with mutation rates support your assertions. You said the following:
You can make many things happen when you tinker with the mutation ratio and selection. In your example you tinker mightily with the mutation ratio to create your fantasyland.
It doesn't appear that Rei had to do much tinkering. Whether the harmful mutation rate was 42 times greater, 420 times greater, 4200 times greater, fitness still increased, so your assertion is false.
You *do* raise a pertinent question:
What primarily matters is the ratio of beneficial mutations to deleterious mutations, and that realistic selection is occurring.
The program was to illustrate the principle that random chance can produce improved fitness. Even if this is not your current position, in the past you have denied that this is possible even in principle. The program demonstrates that this claim is false. You go on to make related comments:
No one believes the frequency of beneficial mutations is 1 in 1000, let alone your fantasyland 1 in 12! Is 1 in a million possible? Unlikely. It certainly isn’t supported by the years of research on bacteria and drosophila where we can only find a handful of questionable examples.
The evidence of beneficial mutations in bacteria is unequivocal, and Drosophila experiments are useful more for understanding heredity, not beneficial/harmful mutation ratios. I'm guessing we don't have a good idea of what the beneficial/harmful ratio is outside the bacterial realm, but in that realm beneficial mutations are so likely that they happen over and over and over again. Is it one in a thousand? A million? A billion? I don't know, Fred, (please realize that doesn't mean no one knows - I'm not a biologist) but whatever the ratio the results of bacterial experiments on this are very clear that beneficial mutations are sufficiently common that they can be depended upon to turn up in experiment after experiment after experiment.
A standard experiment in university biology programs has the experimenter begin with a single bacterium which reproduces in a controlled environment so that he can know when adaptational mutations emerge. There are biology departments at so many universities that experiments along these lines must get performed for educational purposes alone at least a hundred times a year.
--Percy

This message is a reply to:
 Message 14 by Fred Williams, posted 10-24-2003 1:51 PM Fred Williams has replied

Replies to this message:
 Message 18 by Fred Williams, posted 10-30-2003 6:02 PM Percy has replied

  
Percy
Member
Posts: 22505
From: New Hampshire
Joined: 12-23-2000
Member Rating: 5.4


Message 19 of 27 (63530)
10-30-2003 9:45 PM
Reply to: Message 18 by Fred Williams
10-30-2003 6:02 PM


Re: Rei sloppiness
Fred Williams writes:
quote:
At some point harmful mutations will outnumber beneficial mutations to such an extent that the small number of beneficial genes that become fixated cannot overcome it and fitness won't increase, and in fact will likely decrease steadily and cause eventual extinction.
Hmm. But Rei wrote: As you can see, *any* bad rate can be handled and good genes will fixate, so long as there's a large enough population. Perhaps you need to correct her?
What I said seems consistent with what Rei said. Rei said that good genes will still fixate with increasingly harmful mutation rates as long as the population is large enough, and though this possibility occurred to me while I was responding, I decided to keep things simple and not mention it.
You didn't address the main point. You claimed that Rei's beneficial rate was too high, and I pointed out that not only were the deleterious effects of her harmful mutations far greater than the beneficial effect of her beneficial mutations, but I reran her program with her highly deleterious mutations outnumbering her modestly beneficial ones by 4200-to-1 and still produced fixation and increasing fitness.
Bottom line is that Rei’s fantasy program doesn’t allow extinction...
Read the title of the thread again, Fred. This isn't a life simulation, just a demonstration of fixation. Rei's program was intended to demonstrate how good genes can fixate even in the presence of a high harmful mutation rate, which it does. Extinction doesn't even make sense when there's only one species.
quote:
in that realm beneficial mutations are so likely that they happen over and over and over again.
This is a huge exaggeration. Countess experiments on Drosophila...
As I told you, the Drosophila experiments are studies of heredity, not of beneficial/harmful mutation rates. My comment was very specifically about bacteria, and I very clearly stated this: I'm guessing we don't have a good idea of what the beneficial/harmful ratio is outside the bacterial realm, but in that realm beneficial mutations are so likely that they happen over and over and over again. Is it one in a thousand? A million? A billion? I don't know, Fred, (please realize that doesn't mean no one knows - I'm not a biologist) but whatever the ratio the results of bacterial experiments on this are very clear that beneficial mutations are sufficiently common that they can be depended upon to turn up in experiment after experiment after experiment.
Only stressing a bacterial population seems to cause these beneficial mutations. Why is that? Why is there so little evidence where a random copy error produced a mutated bacteria more viable than the parent in the original, stable environment?
One estimate of beneficial u is between 2*10^-9 and 5*10^-10 (The fate of competing beneficial mutations in an asexual population Genetica. 1998;102-103(1-6):127-44. Gerrish PJ, Lenski RE.)
I have to be blunt and say that no one in his or her right mind would propose a beneficial rate of 1 in 1000! This is called la la land, not science.
Regardless of the specific rates, whether they're 1 in 10 or 1 in a trillion, they're sufficiently likely that they can be depended upon to occur every time you repeat the experiment I described. You're dancing all over the place, Fred, but you haven't yet addressed this fact.
--Percy

This message is a reply to:
 Message 18 by Fred Williams, posted 10-30-2003 6:02 PM Fred Williams has not replied

  
Newer Topic | Older Topic
Jump to:


Copyright 2001-2023 by EvC Forum, All Rights Reserved

™ Version 4.2
Innovative software from Qwixotic © 2024