lahcuby 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: bb55379aa210fc8be83a9c04e8beaf35c81c29a1
+  data.tar.gz: fefaa5bfeec6f8dde392ae6a3af0fa71b85ecb9e
+SHA512:
+  metadata.gz: 12fe0322bdcae4c48c0becbc59be6bdffea73cc96458e7f37a8b84483bc646eda88ce79c9741364e3fb526e3290ae3cb85ee4c7568e5b20b51e97efee70e5e0b
+  data.tar.gz: dadd8b61b309e41b2acc2f0d0f1333985be7b35f159e22602d31204d889d2bd5c3fe5441c9b9429292d4d6de8e2ab5f2058a2583a6e653dac912755debf7c205

data/LICENSE.md

@@ -0,0 +1,25 @@
+The MIT License
+===============
+
+Copyright © 2020 Fräntz Miccoli
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of 
+this software and associated documentation files (the "Software"), to deal in 
+the Software without restriction, including without limitation the rights to 
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies 
+of the Software, and to permit persons to whom the Software is furnished to do 
+so, subject to the following conditions:
+
+Except as contained in this notice, the name(s) of the above copyright holders 
+shall not be used in advertising or otherwise to promote the sale, use or other 
+dealings in this Software without prior written authorization.
+
+The above copyright notice and this permission notice shall be included in all 
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS
+FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS
+OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
+WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/lib/lahcuby/problem/solution.rb

@@ -0,0 +1,15 @@
+module Lahcuby
+  module Problem
+    class Solution
+
+      def get_cost
+        raise NotImplementedError
+      end
+
+      def get_variation
+        raise NotImplementedError
+      end
+
+    end
+  end
+end

data/lib/lahcuby/solver.rb

@@ -0,0 +1,43 @@
+module Lahcuby
+  class Solver
+
+    def initialize(initial_solution, maximum_number_of_iterations, memory_size)
+      @current_solution = initial_solution
+      @maximum_number_of_iterations = maximum_number_of_iterations
+      @memory_size = memory_size
+    end
+
+    def solve()
+      costs_memory = []
+      @memory_size.times do |_|
+        costs_memory.push(@current_solution.get_cost)
+      end
+      best_solution = @current_solution
+
+      @maximum_number_of_iterations.times do |iteration|
+        memory_index = iteration % @memory_size
+        new_solution = @current_solution.get_variation
+
+        beats_current_solution =
+            new_solution.get_cost < @current_solution.get_cost
+        memory_cost = costs_memory[memory_index]
+        beats_memory_cost = new_solution.get_cost < memory_cost
+
+        if beats_current_solution || beats_memory_cost
+          @current_solution = new_solution
+        end
+
+        if beats_memory_cost
+          costs_memory[memory_index] = new_solution.get_cost
+        end
+
+        if @current_solution.get_cost < best_solution.get_cost
+          best_solution = @current_solution
+        end
+      end
+
+      best_solution
+    end
+
+  end
+end

metadata

@@ -0,0 +1,46 @@
+--- !ruby/object:Gem::Specification
+name: lahcuby
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Fräntz Miccoli
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2020-05-01 00:00:00.000000000 Z
+dependencies: []
+description: Simple implementation late acceptance hill climbing (LAHC) in Ruby
+email: 
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- LICENSE.md
+- lib/lahcuby/problem/solution.rb
+- lib/lahcuby/solver.rb
+homepage: https://frantzmiccoli.github.io/Lahcuby
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '2.3'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.2.3
+signing_key: 
+specification_version: 4
+summary: 'Lachuby: late acceptance hill climbing for Ruby'
+test_files: []