Monday, December 14, 2009
Saturday, December 5, 2009
In last article I have mention some about few ways to encode problem. Now I just want to explain more about one of the method that what I be use which is Permutation Encoding.
Permutation encoding can be used in ordering problems, such as traveling salesman problem or task ordering problem. In permutation encoding, every chromosome is a string of numbers, which represents number in a sequence.
In my research I use permutation where it can give order chosen node to be sleep mode, than monitor the delay on network as it fitness. Time slot of node to be sleep mode will be change for each chromosome population if packet delay of network increase. The process will be repeated until one solution have been found.
(1 2 3 4 5 6 7 8 9) Chromosome A +
(4 5 3 6 8 9 7 2 1) Chromosome B
=> (1 2 3 4 5 6 8 9 7) After crossover
(1 2 3 4 5 6 8 9 7) => (1 8 3 4 5 6 2 9 7)
Posted by Mohd.Taufiq at 11:45 PM
Thursday, December 3, 2009
- Binary Encoding
- Permutation Encoding
- Value Encoding
- Tree Encoding
Under this process also have 3 methods where:
- Roulette Wheel
- Tournament Selection
Under this process also have many methods but 2 of them are:
- Exponential Scaling
- Linear Normalize
Under this process just similar between all researchers that using GA
Under this process it will select the best population for next iteration, so if there are new child cromosome that better with their parent cromosome from previous generation then it will replace or overwrite that parent cromosome.
Posted by Mohd.Taufiq at 8:05 PM