期刊名称：Inteligencia Artificial : Ibero-American Journal of Artificial Intelligence
印刷版ISSN：1137-3601
电子版ISSN：1988-3064
出版年度：2008
卷号：12
期号：40
页码：73-85
出版社：Spanish Association for Intelligence Artificial
摘要：In this paper, the two-dimensional strip packing problem with 3-stage level
patterns is tackled using genetic algorithms (GAs). We evaluate the usefulness
of a knowledge-based greedy seeding procedure used for creating the initial
population. This is motivated by the expectation that the seeding will speed up
the GA by starting the search in promising regions of the search space. An
analysis of the impact of the seeded initial population is offered, together
with a complete study of the influence of these modifications on the genetic
search. The results show that the use of an appropriate seeding of the initial
population outperforms existing GA approaches on all the used problem instances,
for all the metrics used, and in fact it represents the new state of the art for
this problem.
