Changes between Version 17 and Version 18 of GAIIA


Ignore:
Timestamp:
Jan 10, 2010, 5:07:51 PM (14 years ago)
Author:
andreea.visan
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • GAIIA

    v17 v18  
    3434
    3535The input:
    36  * the graph of tasks that have to be scheduled [https://ncit-cluster.grid.pub.ro/trac/PP2009/attachment/wiki/GAIIA/DAG.jpg]
     36 * the graph of tasks that have to be scheduled
     37[[Image(DAG.jpg)]]
     38[https://ncit-cluster.grid.pub.ro/trac/PP2009/attachment/wiki/GAIIA/DAG.jpg]
    3739 * the graph of available resources
    3840The output:
     
    4345The algorithm:
    4446 * uses genetic algorithms
    45  * chromosome representation: [https://ncit-cluster.grid.pub.ro/trac/PP2009/attachment/wiki/GAIIA/chromosome.jpg]
     47 * chromosome representation:
     48[[Image(chromosome.jpg)]]
     49[https://ncit-cluster.grid.pub.ro/trac/PP2009/attachment/wiki/GAIIA/chromosome.jpg]
    4650 * uses the topological level and the inverse topological level of a node
    47  * introduces the notion of floating nodes: [https://ncit-cluster.grid.pub.ro/trac/PP2009/attachment/wiki/GAIIA/floating_nodes.jpg]
     51 * introduces the notion of floating nodes:
     52[[Image(floating_nodes.jpg)]]
     53[https://ncit-cluster.grid.pub.ro/trac/PP2009/attachment/wiki/GAIIA/floating_nodes.jpg]
    4854 * single point crossover
    4955 * 3 types of mutation:
    50   ** partial-gene mutation
     56
     57
     58{{{
     59** partial-gene mutation
    5160  ** swap-gene mutation
    5261  ** topological hyper-mutation
     62}}}
     63
     64