Opened 6 years ago

Closed 5 years ago

#1745 closed enhancement (done)

Calculate islands of the Island GA in parallel

Reported by: ascheibe Owned by: ascheibe
Priority: medium Milestone: HeuristicLab 3.3.7
Component: Algorithms.GeneticAlgorithm Version: 3.3.7
Keywords: Cc:

Description


Attachments (2)

sequential_engine.PNG (101.5 KB) - added by ascheibe 6 years ago.
parallel_engine.PNG (95.3 KB) - added by ascheibe 6 years ago.

Download all attachments as: .zip

Change History (29)

comment:1 Changed 6 years ago by ascheibe

  • Status changed from new to accepted

comment:2 Changed 6 years ago by ascheibe

r7288 added first version of a parallel island ga and reducing operators

comment:3 Changed 6 years ago by ascheibe

r7289 readded migrations counter

comment:4 Changed 6 years ago by ascheibe

r7296 fixed migrations counting

comment:5 Changed 6 years ago by ascheibe

r7310

  • moved island analyzer to islands
  • fixed bug which led to bad performance compared to the original island GA
Last edited 6 years ago by ascheibe (previous) (diff)

comment:6 Changed 6 years ago by ascheibe

r7322

  • disabled parallel solution creation and evaluation because of the hive engine
  • improved parameter lookup in reduction operators
  • added ReductionTypes

comment:7 Changed 6 years ago by ascheibe

r7323 added multiple reduction operations

comment:8 Changed 6 years ago by ascheibe

r7325 added result storing operations for the reducer

comment:9 Changed 6 years ago by ascheibe

r7329 added a random number generator creator for subscopes to make island ga runs reproducible

comment:10 Changed 6 years ago by ascheibe

r7383 merged trunk changes into branch

comment:11 Changed 6 years ago by ascheibe

r7391 removed target operations, use reduction operations instead

comment:12 Changed 6 years ago by ascheibe

r7392 implemented reviewing comments for the data reducer and the local random generator

comment:13 Changed 6 years ago by ascheibe

r7393 added a view for reduction operations based on the permutation type view

comment:14 Changed 6 years ago by ascheibe

r7394 fixed typos

comment:15 Changed 6 years ago by ascheibe

r7395 moved new Island GA to trunk

comment:16 Changed 6 years ago by ascheibe

  • Owner changed from ascheibe to swagner
  • Status changed from accepted to reviewing

comment:17 Changed 6 years ago by ascheibe

  • Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.7

comment:18 Changed 6 years ago by ascheibe

  • Version changed from branch to 3.3.6

Changed 6 years ago by ascheibe

Changed 6 years ago by ascheibe

comment:19 Changed 6 years ago by ascheibe

  • Owner changed from swagner to ascheibe
  • Status changed from reviewing to assigned

comment:20 Changed 6 years ago by ascheibe

r7397

  • updated plugin dependencies
  • updated Island GA sample
  • updated Island GA unit test

comment:21 Changed 6 years ago by ascheibe

  • Owner changed from ascheibe to swagner
  • Status changed from assigned to reviewing

comment:22 Changed 5 years ago by swagner

Refactored DataReducer in r8252.

comment:23 Changed 5 years ago by ascheibe

r8253 added parametrization of analyzers with the random parameter

comment:24 Changed 5 years ago by ascheibe

r8255 reverted change of r8253

comment:25 Changed 5 years ago by swagner

Additional minor refactoring of DataReducer in r8256.

comment:26 Changed 5 years ago by swagner

  • Owner changed from swagner to ascheibe
  • Status changed from reviewing to readytorelease

Finished review. Thanks.

comment:27 Changed 5 years ago by mkommend

  • Resolution set to done
  • Status changed from readytorelease to closed
  • Version changed from 3.3.6 to 3.3.7
Note: See TracTickets for help on using tickets.