.png){kind=icon}
返回
An augmented beam search-based algorithm for the circular open dimension problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2011.02.009.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we discuss the circular open dimension problem (CODP); that is a problem of the cutting/packing family. In COOP, we are given an initial strip of fixed width W and unlimited length, as well as a finite set N of n circular pieces C(i) of known radius r(i),i is an element of N. The objective is to search for a global optimum corresponding to the minimum length of the initial strip containing the n pieces. We propose an augmented algorithm for solving the COOP which combines a beam search, a binary search and the well-known multi-start strategy. In addition, in order to increase the efficiency of the algorithm, we incorporate a strategy based on the separate beams instead of the pooled ones. The performance of the proposed algorithm is evaluated on a set of benchmark instances composed of a group taken from the literature and another group of randomly generated instances. The results show that the proposed algorithm is able to improve several best known solutions of the literature and it remains competitive for the new generated ones. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Beam search
Binary search
Cutting and packing
Minimum local-distance position
Multi-start strategy
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
Light-dependent toxicity of α-terthienyl and anthracene toward late embryonic stages ofRana pipiens
PREAI
分享收藏
分享收藏A hybrid multistart heuristic for the uncapacitated facility location problem用于无能力设施选址问题的混合多启动启发式方法
PREAI
分享收藏FUNCTIONAL CHARACTERIZATION OF THE ADRENOLEUKODYSTROPHY PROTEIN (ALDP) AND DISEASE PATHOGENESIS
PREAI
分享收藏
查看更多内容