2008
DOI: 10.1007/978-3-540-87700-4_113
|View full text |Cite
|
Sign up to set email alerts
|

A Grouping Genetic Algorithm Using Linear Linkage Encoding for Bin Packing

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0
1

Year Published

2009
2009
2019
2019

Publication Types

Select...
4
3

Relationship

3
4

Authors

Journals

citations
Cited by 14 publications
(11 citation statements)
references
References 11 publications
0
10
0
1
Order By: Relevance
“…There are also other studies addressing the representation issues for bin packing in metaheuristics. For example, [12] used group encoding for candidate solution representation in the framework of genetic algorithm and combined the grouping genetic algorithm with local search based on the Martello and Toth's branch and bound reduction algorithm [16].Ülker et al [25] presented a linear linkage encoding to overcome the redundancy in the group encoding representation within another grouping genetic algorithm framework. More on bin packing can be found in [9,11].…”
Section: Bin-packingmentioning
confidence: 99%
“…There are also other studies addressing the representation issues for bin packing in metaheuristics. For example, [12] used group encoding for candidate solution representation in the framework of genetic algorithm and combined the grouping genetic algorithm with local search based on the Martello and Toth's branch and bound reduction algorithm [16].Ülker et al [25] presented a linear linkage encoding to overcome the redundancy in the group encoding representation within another grouping genetic algorithm framework. More on bin packing can be found in [9,11].…”
Section: Bin-packingmentioning
confidence: 99%
“…GA performs significantly better than the tuning approach on the latter two instances. The policy generated via tuning performs very much similar to the one generated by GA for U BP (6,2,3). When the AL approach is compared to the policy matrices tuned via the racing algorithm, we have observed that both proposed approaches outperform AL over four out of six instance generators.…”
Section: B Experimental Resultsmentioning
confidence: 87%
“…Both selection and generation hyper-heuristics can be further categorized into construction or perturbation heuristics. More on hyper-heuristics can be found in [5], [6] and [7]. Selection hyper-heuristics have been well studied, giving rise to a challenge ( [8], [9]) and the winning online learning hyper-heuristic was provided by Misir et al [10].…”
Section: Introductionmentioning
confidence: 99%
“…Hyper-heuristics are high level search and optimisation methods which explore the space formed by low level heuristics or heuristic components for solving complex problems (Burke et al, 2003;Ross, 2005;Özcan et al, 2008;Chakhlevitch and Cowling, 2008;Burke et al, 2013). Burke et al (2010) classified hyper-heuristics into two main categories; methodologies to select or generate heuristics.…”
Section: Hyper-heuristics For Bin Packingmentioning
confidence: 99%