Skip to main content

Advances, Systems and Applications

Table 3 Comparing the efficiency of state-of-art parallelizations of GA solution of TSP

From: An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems

Year

Method

Reference

# of Cores

Speed up

efficiency

2013

TBB

Zhu [16]

4

2.55

0.6375

2019

OpenMP

Saxena [25]

4

2

0.5

2019

TBB

Proposed Method

4

3.99

0.9975

2019

TBB

Proposed Method

2

1.99

0.995