vns 0.2.0.pre.rc.1 → 0.2.0.pre.rc.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/Gemfile.lock +1 -1
- data/lib/vns.rb +12 -8
- data/lib/vns/version.rb +1 -1
- metadata +1 -1
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 0c56f91de10ef30babc78a4767c83d7fd6b3b40753d257cfd7d05e3d69ae5307
|
|
4
|
+
data.tar.gz: 9cf40c45a088d35cd002f3db0cfeac0be5d7a6678a5f2b64f037279254a70fef
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: d002aeb4045d278914880fb1672a98bec542ad09d1aa9e455044af30053efdbd4696cdfa1ed7abf62c1a037a113d64d93091d7177bee82e3901870c38e354599
|
|
7
|
+
data.tar.gz: 342529f673fac35e88073e8a1bf51249b1ab531014c1c8783410cd5073cbe8f2ad28f15e671c175610bedc57f11b7ed1d027a95ce295de267a70732f286906c3
|
data/Gemfile.lock
CHANGED
data/lib/vns.rb
CHANGED
|
@@ -71,7 +71,7 @@ module VNS
|
|
|
71
71
|
end
|
|
72
72
|
|
|
73
73
|
progress = (counter + 1) * 1.0 / PERTURBATION_COUNT
|
|
74
|
-
@inspection
|
|
74
|
+
@inspection&.call(progress, target_function(best_solution), public_format(best_solution))
|
|
75
75
|
end
|
|
76
76
|
|
|
77
77
|
best_solution
|
|
@@ -119,13 +119,13 @@ module VNS
|
|
|
119
119
|
def perturbate(solution)
|
|
120
120
|
2.times do
|
|
121
121
|
extracted = []
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
122
|
+
solution.each do |_, people|
|
|
123
|
+
extracted << people.delete_at(rand(people.length))
|
|
124
|
+
end
|
|
125
125
|
|
|
126
|
-
|
|
127
|
-
|
|
128
|
-
|
|
126
|
+
extracted.shuffle.each_with_index do |person, i|
|
|
127
|
+
solution.values[i] << person
|
|
128
|
+
end
|
|
129
129
|
end
|
|
130
130
|
end
|
|
131
131
|
|
|
@@ -161,5 +161,9 @@ module VNS
|
|
|
161
161
|
def find_session(solution, person)
|
|
162
162
|
sessions.detect { |s| solution[s].include?(person) }
|
|
163
163
|
end
|
|
164
|
+
|
|
165
|
+
def public_format(solution)
|
|
166
|
+
solution.map { |k, v| [k.name, v.map(&:name)] }.to_h
|
|
167
|
+
end
|
|
164
168
|
end
|
|
165
|
-
end
|
|
169
|
+
end
|
data/lib/vns/version.rb
CHANGED