Take the 2-minute tour ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

As stated in the question, say i created a random population of 100 timetables. 1 % of these timetables are valid. Then, if I apply the soft constraints evaluation functions on the 1% valid timetables, the population will have few outstanding finesses like below:

population = 5;

finesses = { 0.121,0.115,0.117,0.855,0.145} , the one in bold is an outstanding fitness and has the soft constraints evaluation functions applied on it. i have two hard constraints and three soft constraints and i use the weighted average to calculate overall fitness like this:

(0.05)*h1+(0.05)*h2+(0.3)*s1+(0.3)*s2+(0.3)*s3

the question is: Is this approach correct ?

someone suggested that i should treat soft and hard constraints the same, but if i do how can one soft constraints evaluate an invalid timetable!?

share|improve this question

1 Answer 1

Experiment. It depends on the topology of your problem domain. If you knew how to optimize more efficiently you wouldn't be throwing a GA at it.

share|improve this answer
    
@ Chad Brewbaker I did GA on it and it gave me very great results, many feasible solutions ! with almost optimal solutions.And i use GA because it is required by my supervisor , it's a project. –  Mhjr Nov 30 '12 at 7:24
    
I would try a Meta GA. Code a second GA that uses time to find an acceptable solution as the fitness metric, and encodes those coefficients on your constraints as it's genome. You can evolve the coefficients that most quickly evolve a solution for your problem domain. –  Chad Brewbaker Nov 30 '12 at 20:31
    
I would try that after i get out of this hell hole I am in. Thank you ! –  Mhjr Dec 2 '12 at 14:00

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.