tabu_search 0.1.0 → 0.1.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +6 -0
- data/lib/tabu_search/context.rb +5 -10
- data/lib/tabu_search/version.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA1:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 0d6097d068a299a73aa5fec89b8cd3dd67a700e5
|
4
|
+
data.tar.gz: 468375232bd946564a5a82074a309ca7d2aa4756
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 7a99e82b761b501f57e2229f3902c186684bac050785620e86384ab1676d6c76c32981939b9b7d3bb7ca784c2efefacfdaeccb9db275b3b82d05e124969037d8
|
7
|
+
data.tar.gz: 6c45a11233a276e371ef6ecc82a975b69359fdf25ba55fc2a6484e784b6326fc3d66a2daf7552ca70fb7847ba1a598d400d0b49b250cac67d152d99910c066fd
|
data/.gitignore
CHANGED
data/lib/tabu_search/context.rb
CHANGED
@@ -15,7 +15,7 @@ module TabuSearch
|
|
15
15
|
end
|
16
16
|
|
17
17
|
def search(unit, times)
|
18
|
-
@best_genome = unit.genome
|
18
|
+
@best_genome = unit.genome.dup
|
19
19
|
@best_fitness = unit.fitness
|
20
20
|
|
21
21
|
times.times do
|
@@ -39,19 +39,14 @@ module TabuSearch
|
|
39
39
|
end
|
40
40
|
end
|
41
41
|
|
42
|
-
|
43
|
-
private
|
44
|
-
|
45
42
|
def search_best_neighbour(unit)
|
46
|
-
actions = unit.search_neighbour(self)
|
47
|
-
|
48
|
-
sorted_actions = actions.sort_by {|data| -data[-1] }
|
49
|
-
return sorted_actions[0] if sorted_actions[0][-1] > best_fitness
|
43
|
+
actions = unit.search_neighbour(self).sort_by! {|data| -data[-1] }
|
44
|
+
return actions[0] if actions[0][-1] > best_fitness
|
50
45
|
|
51
|
-
|
46
|
+
actions.each do |data|
|
52
47
|
return data unless tabu_set.include?(data[0])
|
53
48
|
end
|
54
|
-
return
|
49
|
+
return actions.first
|
55
50
|
end
|
56
51
|
end
|
57
52
|
end
|
data/lib/tabu_search/version.rb
CHANGED
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: tabu_search
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.1.
|
4
|
+
version: 0.1.1
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- jiangzhi.xie
|
8
8
|
autorequire:
|
9
9
|
bindir: exe
|
10
10
|
cert_chain: []
|
11
|
-
date: 2017-
|
11
|
+
date: 2017-04-01 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: bundler
|