An Empirical Investigation of Meta-heuristic and Heuristic Algorithms for a 2D Packing Problem
Citations
1,359 citations
432 citations
319 citations
Cites background or methods from "An Empirical Investigation of Meta-..."
...As an illustrative example, Figure 11 shows the solutions obtained by each placement policy with problem C2P3 from Hopper and Turton (2001)....
[...]
...These are usually hybridised algorithms involving the generation of input sequences that are then interpreted by placement heuristics such as bottom-left or bottom-left-fill (Jakobs 1996, Ramesh Babu and Ramesh Babu 1999, Hopper and Turton 2001)....
[...]
...The main advantage for using bottom-left is its time complexity of O(N2) (Hopper and Turton 2001)....
[...]
...Hopper and Turton (2001) compare several metaheuristics including genetic algorithms, simulated annealing, naïve evolution, hill climbing, and random searches....
[...]
...In Hopper and Turton (2001), the authors concluded that the methods that yielded the best results were GA+BLF and SA+BLF....
[...]
271 citations
267 citations
References
52,797 citations
33,034 citations
"An Empirical Investigation of Meta-..." refers background or methods in this paper
...Further techniques that have been implemented include elitism and seeding (Goldberg, 1989)....
[...]
...Partially matched crossover (PMX) (Goldberg, 1989) and order-based mutation (Syswerda, 1991) are suitable for this type of encoding and have been used in this case....
[...]
...Further theoretical and practical details can be found in (Davis, 1991; Goldberg, 1989)....
[...]
6,758 citations
"An Empirical Investigation of Meta-..." refers background in this paper
...Further theoretical and practical details can be found in (Davis, 1991; Goldberg, 1989)....
[...]
4,920 citations