Re: How to apply Genetic ALogorithms on this example?
- From: "Cristian210273" <cristian210273@xxxxxxxx>
- Date: 7 Feb 2006 00:26:35 -0800
Matrix represents m number of parts and n number of machines.Are you familiar with Job Shop problem and Disjunctive graphs?
The values intersecting a part and machine represent the time taken by
a part to get processed in a machine in minutes.
If no, Google for it: you will find many references and tutorial.
In brief, I think that the best way to code a GA for this problem is to
define a disjunctive graph, than define a population of chromosomes
each of which is a disjunctive graph. If you code the graph into
binary chromosome, you can use the traditional genetic operators.
For the tabu Search you can use the same coding.
Hope this cuold help you to start.....
GOOD LUCK!
.
- References:
- How to apply Genetic ALogorithms on this example?
- From: MossAndLichens
- Re: How to apply Genetic ALogorithms on this example?
- From: snow
- Re: How to apply Genetic ALogorithms on this example?
- From: MossAndLichens
- How to apply Genetic ALogorithms on this example?
- Prev by Date: Re: How to apply Genetic ALogorithms on this example?
- Next by Date: CFP: Workshop on Computation in Genetic and Biochemical Networks
- Previous by thread: Re: How to apply Genetic ALogorithms on this example?
- Next by thread: CFP: Workshop on Computation in Genetic and Biochemical Networks
- Index(es):