bustikiller
03e09c74a0
All checks were successful
Run unit tests / copyright_notice (pull_request) Successful in 54s
Run unit tests / check-licenses (pull_request) Successful in 1m14s
Run unit tests / rubocop (pull_request) Successful in 1m24s
Run unit tests / unit_tests (pull_request) Successful in 4m10s
Run unit tests / build-static-assets (pull_request) Successful in 12m27s
30 lines
927 B
Ruby
30 lines
927 B
Ruby
# frozen_string_literal: true
|
|
|
|
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(561_163)
|
|
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
|