Food Food Food Nest Nest Nest

Transcription

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26 Food Food Food Nest Nest Nest

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42 instances solved to the optimum log CPU time in seconds ILS ACO

43

44 CPU time ACS - ILS (sec) log CPU time(sec) ILS tardiness factor range of due dates

45 instance 5: instance 2: instance 5: instance 2: instance 5: instance 2:

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60 optimal solutions CPU time(sec) neighborhood bound as percentage of size neighborhood bound as percentage of size

61

62

63

64

65

66

67 empirical solution probability instance 9 interchange right insert inter.+ins. inter.k=5+ins. ins.+inter. empirical solution probability instance 42 interchange right insert inter.+ins. inter.k=5+ins. ins.+inter. empirical solution probability instance 7 interchange right insert inter.+ins. inter.k=5+ins. ins.+inter. log CPU time(sec). log CPU time(sec) empirical solution probability instance 7 interchange right insert inter.+ins. inter.k=5+ins. ins.+inter. log CPU time(sec). log CPU time(sec)

68

69 .8 interchange kick right insert kick left insert kick 4, interchange.8 interchange kick right insert kick left insert kick 2, interchange interchange kick right insert kick left insert kick 4, insert.8 interchange kick right insert kick left insert kick 2, insert interchange kick right insert kick left insert kick 4, inter.+ins..8 interchange kick right insert kick left insert kick 2, inter.+ins interchange kick right insert kick left insert kick 4, ins.+inter..8 interchange kick right insert kick left insert kick 2, ins.+inter

70 empirical solution probability kick strength instance 4 empirical solution probability kick strength instance 38. log CPU time(sec). log CPU time(sec) empirical solution probability kick strength instance 86 empirical solution probability kick strength instance 2. log CPU time(sec) log CPU time(sec)

71

72

73

74

75

76 empirical solution probability neighborhood interchange insert inter.+ins. ins.+inter. half half instance 4 empirical solution probability neighborhood interchange insert inter.+ins. ins.+inter. half half instance 42 log CPU time(sec) log CPU time(sec) empirical solution probability neighborhood interchange insert inter.+ins. ins.+inter. half half instance 7 empirical solution probability neighborhood interchange insert inter.+ins. ins.+inter. half half instance 92 log CPU time(sec) log CPU time(sec)

77

78 empirical solution probability popsize 2 ants 6 ants ants 2 ants instance 42 empirical solution probability popsize 2 ants 6 ants ants 2 ants instance 67 log CPU time(sec) log CPU time(sec) empirical solution probability popsize 2 ants 6 ants ants 2 ants instance 92 empirical solution probability popsize 2 ants 6 ants ants 2 ants instance 7 log CPU time(sec). log CPU time(sec)

79

80 empirical solution probability instance 4 standard candidate list alt. update alt. action choice empirical solution probability instance 42 standard candidate list alt. update alt. action choice log CPU time(sec) log CPU time(sec) empirical solution probability instance 67 standard candidate list alt. update alt. action choice empirical solution probability instance 86 standard candidate list alt. update alt. action choice log CPU time(sec) log CPU time(sec)

81 empirical solution probability instance 9 pheromone position constraint adjacency constraint no pheromone empirical solution probability instance 38 pheromone position constraint adjacency constraint no pheromone log CPU time(sec) log CPU time(sec) empirical solution probability instance 92 pheromone position constraint adjacency constraint no pheromone empirical solution probability instance 2 pheromone position constraint adjacency constraint no pheromone log CPU time(sec) log CPU time(sec)

82 empirical solution probability heuristic EDD MDD AU no heuristic instance 9 empirical solution probability heuristic EDD MDD AU no heuristic instance 38 log CPU time(sec) log CPU time(sec) empirical solution probability heuristic EDD MDD AU no heuristic instance 92 empirical solution probability heuristic EDD MDD AU no heuristic instance 2 log CPU time(sec) log CPU time(sec)

83

84

85

86 solution probability instance 9 ILS ACO. log CPU time(sec) solution probability instance 9 ILS ACO. log CPU time(sec) solution probability instance 44 ILS ACO. log CPU time(sec) solution probability instance 45 ILS ACO log CPU time(sec) solution probability instance 48 ILS ACO. log CPU time(sec) solution probability instance 66 ILS ACO. log CPU time(sec) solution probability instance 67 ILS ACO. log CPU time(sec) solution probability instance 7 ILS ACO. log CPU time(sec) solution probability instance 88 ILS ACO log CPU time(sec) solution probability instance 93 ILS ACO. log CPU time(sec) solution probability instance 98 ILS ACO. log CPU time(sec) solution probability instance 2 ILS ACO log CPU time(sec) solution probability instance 4 ILS ACO log CPU time(sec) solution probability instance 6 ILS ACO. log CPU time(sec) solution probability instance 8 ILS ACO. log CPU time(sec) solution probability instance 2 ILS ACO log CPU time(sec) solution probability instance 22 ILS ACO log CPU time(sec) solution probability instance 23 ILS ACO. log CPU time(sec)

87 solution probability ILS ACO 2: log CPU time(sec) solution probability.4.2 ILS ACO 2:2 log CPU time(sec) solution probability ILS ACO 2:3 log CPU time(sec) solution probability ILS ACO 2:4 log CPU time(sec) solution probability ILS ACO 2:5 log CPU time(sec) solution probability ILS ACO 2:6 log CPU time(sec) solution probability ILS ACO 2:7 log CPU time(sec) solution probability ILS ACO 2:8 log CPU time(sec) solution probability ILS ACO 2:9 log CPU time(sec)

88

89

90 TF Tardiness Factor instance #

91 RDD Range of Due Dates instance #

92 TF RDD CPU time(sec) TF RDD CPU time(sec)

93 # runs min max mean Runs instance #

94

95 autocorrelation instance 38 move left insert right insert interchange invert steps

96

97

98

99 cost instance 9; uni-directional adjacency based distance cost instance 9; precendence based distance cost instance 9; position based distance cost instance 67; uni-directional adjacency based distance cost instance 67; precendence based distance cost instance 67; position based distance

100

101 distances between local optima avg max min

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141