Computational Intelligence - August 2014 - 48
whether EC methods can outperform them (on the TSPLib
instances):
a) A simple Hill Climber (HC) that applies the aforementioned four search operators in a loop.
b) The Variable Neighborhood Search (VNS) [43] implemented in the TSP Suite is based on the same four neighborhoods. In its main loop, it first shuffles them randomly
48
IEEE ComputatIonal IntEllIgEnCE magazInE | august 2014
and then performs a neighborhood descend. Once it
reaches an optimum it cannot escape from anymore, a
random part of the solution is shuffled and the procedure
begins again with shuffling the neighborhoods.
c) Instead of descending the neighborhoods in a specific
order and always returning to the first neighborhood
when an improvement is made, we also tested an
hMA128+256mnsefuss (28),
hMA2+4mnss (13),
hMA16,64mnsers (30),
hMA128,256mnsefuss (31),
MNSm (24.5) ,
hTEHBSA64dmns (19),
hMA128+256mnss (24.5),
hMA16,64mnseffa (18),
hPACO3,10rns (23),
hPACO5,25rns (29),
hMA128+256mnseffa (22),
hTEHBSA64hmns (17) ,
hPACO10,25mns (6),
MNSs (45),
hPACO5,10rns (46),
hTEHBSA2nhmns (47),
hMA16+64mnssffa (48.5),
hTEHBSA256dmns (48.5),
hMA2+8rnse (70),
hMA2+4rnse (67),
hTEHBSA2ndrns (85),
hTEHBSAnhrns (79),
hTEHBSA64hrns (73),
RNSb (107),
hMA16,64rnssrs (108),
hMA16,64rnseffa (122.5),
hMA2,8rnse (109),
hMA16,64rnse (124),
hMA2,4rnss (125),
hMA2,4rnse (126),
VNS1s (119.5),
hMA128,256rnseffa (115),
hMA128+256rnse (110.5),
hMA16,64rnsefuss (119.5),
hMA128,256rnsers (114),
hMA128+256rnsers (117.5),
hMA16+64rnseffa (113),
hMA16+64rnsefuss (127.5),
hMA128,256rnse (121),
hMA128,256rnsefuss (116),
hMA16+64rnssfuss (110.5),
hPACO3,10 (141),
hPACO5,10 (142.5),
hTEHBSA2nh (148.5),
hEA128,256s (164.5),
HC (166),
PACO10,10 (167),
DEA128+256m (168.5),
DEA128+256s (170),
DEA16,64s (162) , PACO5,10 (163),
DEA128,256s (168.5),
TEHBSA64d (180),
TEHBSAnd (181),
TEHBSA256d (182),
TEHBSA2nd (183),
TEHBSA2nr (184),
EA128,256s (185),
Figure 4 Rankings of the 193 algorithm configurations according to the metrics defined in Section III-C, specified in the notation given in Figure 3. The algorithm
families are represented by different colors as follows: local search, EA, hMA, PACO, DEA, and TEHBSA. Names of algorithms that are hybridized with MNS are
underlined and those that employ RNS are written in bold face. The best-ranked version of each algorithm family is displayed in a frame . The best pure global
search is displayed in a red frame and the best non-hybrid, seeded global search has a blue frame .
TEHBSA256r (193)
TEHBSA2nh (187), TEHBSAnh (187), TEHBSAnr (187), TEHBSA64h (189.5), TEHBSA64r (189.5), EA128,256e (191), TEHBSA256h (192), and
EA128+256s (179),
DEA128,256m (171), EA128+256e (172), DEA16,64m (173), EA16+64e (174), DEA16+64m (175), EA16,64e (176), EA16+64s (177), EA16,64s (178),
DEA16+64s (164.5),
hTEHBSA64h (157.5), PACO10,25 (157.5), hTEHBSA64d (159.5), hTEHBSAnr (159.5), hTEHBSAnd (161),
hTEHBSA2nr (148.5), HCs (150), hTEHBSA256r (151), PACO5,25 (152), hTEHBSAnh (153), PACO3,10 (154), hTEHBSA64r (155), hEA128,256e (156),
hTEHBSA2nd (147),
hPACO10,25 (140),
hTEHBSA256d (146),
hPACO5,25 (139),
PACO3,25 (144.5) ,
hPACO3,25 (138),
hPACO10,10 (144.5),
hEA16+64s (137),
hTEHBSA256h (142.5),
hEA16,64s (136),
hMA16,64rnsers (127.5), VNS1m (129), VNS1 (130), VNSb (131), hEA128+256e (132) , hEA16+64e (133), hEA128+256s (134.5), hEA16,64e (134.5),
hMA16+64rnsers (122.5),
hMA128+256rnsefuss (117.5),
hMA128+256rnseffa (112),
VNSbs (106),
hMA16+64rnssffa (100), hMA16+64rnssrs (101), hMA128,256rnssfuss (102), RNS1m (103), hMA16,64rnssfuss (104), hMA128,256rnssffa (105),
hMA128,256rnssrs (93), RNS1 (94), hMA16,64rnssffa (95), VNSbm (96), hMA128,256rnss (97), hMA128+256rnssffa (98), hMA128+256rnssrs (99),
hTEHBSA2nrrns (86), hMA128+256rnssfuss (87.5), hTEHBSA256rrns (87.5), hTEHBSAnrrns (89), RNS1s (90), RNSbs (91), hMA2,8rnss (92),
RNSbm (84),
hTEHBSA256hrns (77.5),
hMA16+64mnssrs (72),
hMA16,64rnss (83),
hMA16+64rnse (77.5),
hMA16,64mnssrs (71),
hTEHBSA256drns (82),
hTEHBSA64drns (76),
hTEHBSA2nhrns (81),
hTEHBSA64rrns (75),
hTEHBSAndrns (74),
hMA128+256rnss (80),
hMA2+4rnss (68.5),
hMA16+64rnss (68.5),
hMA128,256mnssrs (61),
hMA2+8rnss (66),
hMA128,256mnssffa (60),
hMA16+64mnssfuss (65),
hMA16,64mnssffa (59),
hMA16,64mnssfuss (64),
hMA128,256mnssfuss (58),
hMA2,4mnss (62.5),
hMA2,8mnss (57),
hMA128+256mnssrs (62.5),
MNS (56),
hTEHBSA2ndmns (50), hTEHBSA256r mns (51), hTEHBSA2nr mns (52.5), hTEHBSAnrmns (52.5), hMA128+256mnssffa (54), hMA128,256mnss (55),
hMA128,256mnsers (44),
hTEHBSA64r mns (38), hMA16,64mnss (39), hTEHBSAndmns (40.5), hTEHBSAnhmns (40.5), hMA16,64mnsefuss (42), hMA128+256mnssfuss (43),
hPACO10,25rns (32), hMA128,256mnseffa (33), hPACO10,10rns (34), hMA128+256mnsers (35), hTEHBSA256hmns (36), hMA16+64mnsefuss (37),
hMA2,4mnse (27),
hMA128,256mnse (21),
hPACO3,25rns (26),
hMA16+64mnsers (20),
hMA16+64mnseffa (16),
hMA16+64mnss (15),
hMA128+256mnse (14),
hMA2,8mnse (12),
hPACO10,10mns (5),
hMA2+8mnss (11),
hPACO5,25mns (4),
hMA16,64mnse (10),
hPACO5,10mns (2.5),
hMA2+4mnse (9),
hPACO3,25mns (2.5),
hMA2+8mnse (8),
hPACO3,10mns (rank 1) ,
hMA16+64mnse (7) ,
Table of Contents for the Digital Edition of Computational Intelligence - August 2014
Computational Intelligence - August 2014 - Cover1
Computational Intelligence - August 2014 - Cover2
Computational Intelligence - August 2014 - 1
Computational Intelligence - August 2014 - 2
Computational Intelligence - August 2014 - 3
Computational Intelligence - August 2014 - 4
Computational Intelligence - August 2014 - 5
Computational Intelligence - August 2014 - 6
Computational Intelligence - August 2014 - 7
Computational Intelligence - August 2014 - 8
Computational Intelligence - August 2014 - 9
Computational Intelligence - August 2014 - 10
Computational Intelligence - August 2014 - 11
Computational Intelligence - August 2014 - 12
Computational Intelligence - August 2014 - 13
Computational Intelligence - August 2014 - 14
Computational Intelligence - August 2014 - 15
Computational Intelligence - August 2014 - 16
Computational Intelligence - August 2014 - 17
Computational Intelligence - August 2014 - 18
Computational Intelligence - August 2014 - 19
Computational Intelligence - August 2014 - 20
Computational Intelligence - August 2014 - 21
Computational Intelligence - August 2014 - 22
Computational Intelligence - August 2014 - 23
Computational Intelligence - August 2014 - 24
Computational Intelligence - August 2014 - 25
Computational Intelligence - August 2014 - 26
Computational Intelligence - August 2014 - 27
Computational Intelligence - August 2014 - 28
Computational Intelligence - August 2014 - 29
Computational Intelligence - August 2014 - 30
Computational Intelligence - August 2014 - 31
Computational Intelligence - August 2014 - 32
Computational Intelligence - August 2014 - 33
Computational Intelligence - August 2014 - 34
Computational Intelligence - August 2014 - 35
Computational Intelligence - August 2014 - 36
Computational Intelligence - August 2014 - 37
Computational Intelligence - August 2014 - 38
Computational Intelligence - August 2014 - 39
Computational Intelligence - August 2014 - 40
Computational Intelligence - August 2014 - 41
Computational Intelligence - August 2014 - 42
Computational Intelligence - August 2014 - 43
Computational Intelligence - August 2014 - 44
Computational Intelligence - August 2014 - 45
Computational Intelligence - August 2014 - 46
Computational Intelligence - August 2014 - 47
Computational Intelligence - August 2014 - 48
Computational Intelligence - August 2014 - 49
Computational Intelligence - August 2014 - 50
Computational Intelligence - August 2014 - 51
Computational Intelligence - August 2014 - 52
Computational Intelligence - August 2014 - 53
Computational Intelligence - August 2014 - 54
Computational Intelligence - August 2014 - 55
Computational Intelligence - August 2014 - 56
Computational Intelligence - August 2014 - 57
Computational Intelligence - August 2014 - 58
Computational Intelligence - August 2014 - 59
Computational Intelligence - August 2014 - 60
Computational Intelligence - August 2014 - 61
Computational Intelligence - August 2014 - 62
Computational Intelligence - August 2014 - 63
Computational Intelligence - August 2014 - 64
Computational Intelligence - August 2014 - 65
Computational Intelligence - August 2014 - 66
Computational Intelligence - August 2014 - 67
Computational Intelligence - August 2014 - 68
Computational Intelligence - August 2014 - 69
Computational Intelligence - August 2014 - 70
Computational Intelligence - August 2014 - 71
Computational Intelligence - August 2014 - 72
Computational Intelligence - August 2014 - 73
Computational Intelligence - August 2014 - 74
Computational Intelligence - August 2014 - 75
Computational Intelligence - August 2014 - 76
Computational Intelligence - August 2014 - 77
Computational Intelligence - August 2014 - 78
Computational Intelligence - August 2014 - 79
Computational Intelligence - August 2014 - 80
Computational Intelligence - August 2014 - 81
Computational Intelligence - August 2014 - 82
Computational Intelligence - August 2014 - 83
Computational Intelligence - August 2014 - 84
Computational Intelligence - August 2014 - 85
Computational Intelligence - August 2014 - 86
Computational Intelligence - August 2014 - 87
Computational Intelligence - August 2014 - 88
Computational Intelligence - August 2014 - Cover3
Computational Intelligence - August 2014 - Cover4
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202311
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202308
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202305
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202302
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202211
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202208
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202205
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202202
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202111
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202108
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202105
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202102
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202011
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202008
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202005
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_202002
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201911
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201908
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201905
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201902
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201811
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201808
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201805
https://www.nxtbook.com/nxtbooks/ieee/computationalintelligence_201802
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring17
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring16
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring15
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring14
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_summer13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_spring13
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_winter12
https://www.nxtbook.com/nxtbooks/ieee/computational_intelligence_fall12
https://www.nxtbookmedia.com