Changes between Version 17 and Version 18 of GAIIA
- Timestamp:
- Jan 10, 2010, 5:07:51 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
GAIIA
v17 v18 34 34 35 35 The 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] 37 39 * the graph of available resources 38 40 The output: … … 43 45 The algorithm: 44 46 * 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] 46 50 * 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] 48 54 * single point crossover 49 55 * 3 types of mutation: 50 ** partial-gene mutation 56 57 58 {{{ 59 ** partial-gene mutation 51 60 ** swap-gene mutation 52 61 ** topological hyper-mutation 62 }}} 63 64