Re: Crossover in Scheduling GA




In short, chromosomes are not scheduled, chromosomes are the schedule. <<<

I just went over some notes I scribbled down a few months ago (I get to this between my normal programming duties) and there it was:


Schedule = chromosome
Activity = gene

<sigh>.

Back to my question, though: in one sense, the chromosome has "segments" where a certain number of genes fit into a day. Is there some crossover mechanism that would preserve an especially fit day? (Say, where an activity has a constraint where it could only happen on that day). I'm afraid that random crossover might diverge from a solution if it messed with days that were especially fit.

Or should I just let my activities/genes order themselves and make the day calculations part of the fitness test?

Thanks for clearing up my confusion.

Jim Stanley
.