Changes between Version 1 and Version 2 of MultiPopGA_TSP


Ignore:
Timestamp:
02/26/08 19:02:45 (13 years ago)
Author:
gkronber
Comment:

added info about test with distributed-engine and grid

Legend:

Unmodified
Added
Removed
Modified
  • MultiPopGA_TSP

    v1 v2  
    1212  * Elites = 1
    1313  * Parents = 200
     14  * __No Migration__
    1415
    1516== Implementation & Notes ==
     
    1819== Results & Conclusions ==
    1920 * Algorithmic results see: [wiki:SGA_TSP SGA (TSP)].
    20  * Effects of the parallelization: Speedup is OK since we have only global parallelization and no communication between the populations. The `DistributedEngine` could be more efficient if we upload only he necessary parts of the scope tree to the executing client instead of the whole tree.
     21 * Effects of the parallelization: Speedup should be OK since we have only global parallelization and no communication between the populations. The `DistributedEngine` could be more efficient if we upload only he necessary parts of the scope tree to the executing client instead of the whole tree.
     22
     23We tested the engine with following setup: `DistributedEngine` on user's computer. Grid-Server and client 1 on one machine of the grid. Clients 2 - 5 each on a different machine of the grid.
     24Results of the test with the grid:
     25 * Local (Avg. 96s 100%)
     26   1. 96s
     27   2. 94s
     28   3. 96s
     29 * 1 Client (Avg. 86.6s 90% (caused by better performance of grid machine))
     30   1. 85s
     31   2. 89s
     32   3. 86s
     33 * 2 Clients (Avg. 48s 50%)
     34   1. 49s
     35   2. 47s
     36   3. 48s
     37 * 5 Clients (Avg. 22s 23%)
     38   1. 22s
     39   2. 23s
     40   3. 21s
    2141
    2242----