Segcolt/Bin-packing-SA-solution
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Change tab to spaces for alignment

Browse Source
This commit is contained in:
Segcolt 2024-10-12 18:34:02 -03:00
parent 510415982d
commit 877ad0ad1a
3 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
main.cpp
View File

@ -23,7 +23,7 @@ int main()
} }
sa::solution act = sa::solution::simulated_annealing(capacity, items, sa::solution act = sa::solution::simulated_annealing(capacity, items,
TEMP, ALPHA); TEMP, ALPHA);
act.print_sol(); act.print_sol();
} }

2
sa.cpp
View File

@ -2,7 +2,7 @@
#include <cmath> #include <cmath>
auto sa::solution::simulated_annealing(int capacity, const std::vector<long long> &items, auto sa::solution::simulated_annealing(int capacity, const std::vector<long long> &items,
const double alpha, double temp)->sa::solution const double alpha, double temp)->sa::solution
{ {
sa::solution best(items, capacity); sa::solution best(items, capacity);
best.randomize(); best.randomize();

6
sa.hpp
View File

@ -44,8 +44,8 @@ class solution {
solution() = default; solution() = default;
solution(const std::vector<long long> &items, int capacity): // Gera a solução inicial solution(const std::vector<long long> &items, int capacity): // Gera a solução inicial
items(items), gen(std::random_device()()), capacity(capacity), items(items), gen(std::random_device()()), capacity(capacity),
fitness(calculate_boxes()) {} fitness(calculate_boxes()) {}
void setneighbor() { // Gera um vizinho da solução void setneighbor() { // Gera um vizinho da solução
std::uniform_int_distribution<> dist(0, items.size() - 1); std::uniform_int_distribution<> dist(0, items.size() - 1);
@ -93,7 +93,7 @@ class solution {
} }
static auto simulated_annealing(int capacity, const std::vector<long long> &items, static auto simulated_annealing(int capacity, const std::vector<long long> &items,
double alpha, double temp)->solution; double alpha, double temp)->solution;
}; };
} // namespace sa } // namespace sa