bustikiller/wedding-planner
1
0
Fork 0
Code Issues Pull Requests 4 Actions Packages Projects Releases Wiki Activity

Define a benchmark to measure the VNS performance and prevent redundant hierarchy calculations #298

Merged
bustikiller merged 2 commits from benchmark into main 2025-07-18 14:26:10 +00:00
Conversation 0 Commits 2 Files Changed 2 +33 -5
2 changed files with 33 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit da51a073cc - Show all commits

11
app/services/tables/distribution.rb
View File

@ -14,17 +14,18 @@ module Tables
attr_accessor :tables, :min_per_table, :max_per_table, :hierarchy
def initialize(min_per_table:, max_per_table:)
def initialize(min_per_table:, max_per_table:, hierarchy: AffinityGroupsHierarchy.new)
@min_per_table = min_per_table
@max_per_table = max_per_table
@hierarchy = AffinityGroupsHierarchy.new
@hierarchy = hierarchy
@tables = []
end
def random_distribution(people)
def random_distribution(people, random: Random.new)
min_tables = (people.count * 1.0 / @max_per_table).ceil
max_tables = (people.count * 1.0 / @min_per_table).ceil
@tables = people.in_groups(rand(min_tables..max_tables), false)
table_size = random.rand(min_tables..max_tables)
@tables = people.in_groups(table_size, false)
.map { |group| Table.new(group) }
.each { |table| table.min_per_table = @min_per_table }
.each { |table| table.max_per_table = @max_per_table }
@ -41,7 +42,7 @@ module Tables
end
def deep_dup
self.class.new(min_per_table: @min_per_table, max_per_table: @max_per_table).tap do |new_distribution|
self.class.new(min_per_table: @min_per_table, max_per_table: @max_per_table, hierarchy: @hierarchy).tap do |new_distribution|
new_distribution.tables = @tables.map(&:dup)
end
end

27
lib/tasks/vns.rake Normal file
View File

@ -0,0 +1,27 @@
namespace :vns do
desc "Benchmarks the efficiency of the VNS implementation"
task benchmark: :environment do
ActsAsTenant.with_tenant(Wedding.first) do
Rails.logger.info "There are #{Guest.potential.count} potential guests"
engine = VNS::Engine.new
engine.add_perturbation(Tables::Swap)
engine.add_perturbation(Tables::Shift)
hierarchy = AffinityGroupsHierarchy.new
initial_solution = Tables::Distribution.new(min_per_table: 8, max_per_table: 10, hierarchy:)
random = Random.new(561163)
initial_solution.random_distribution(Guest.potential.shuffle(random:), random:)
engine.initial_solution = initial_solution
engine.target_function(&:discomfort)
solution = Rails.benchmark("VNS Benchmarking") {engine.run}
Rails.logger.info "Best solution found with discomfort: #{solution.discomfort}"
end
end
end