.png){kind=icon}
Return
An object-based evolutionary algorithm for solving nesting problems
.png){kind=icon}
PRE
AI
DOI：10.1080/00207540600718718.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper presents a new methodology, object-based evolutionary algorithm (OBEA), which can obtain an approximate solution to irregular nesting problems directly from two-dimensional space. It has been developed based on a convergence of three ideas, namely evolutionary algorithms, graphical data manipulation, and simulation/animation. The advantage of the OBEA is not only the ability to exploit the whole solution space, but also the ability to communicate the essence of the methodology itself to the user. Suggestions for changing of the operators, and understanding the behaviour of the nesting problems, are some of the positive attributes of using this methodology. The capability of this new methodology has been tested on several versions of nesting problems selected from both rectangular and irregular piece problems.
Keywords:
nesting
evolutionary algorithms
cutting and packing
combinatorial optimization
Journal
IF:
7.3
Papers:
1.1W
Citations:
4.2W
Organization
No organization information available
Cited Papers
ShareSave
ShareSaveJapanese doctors' preferred treatment choices for their hypothetical non-small cell lung cancer: how they would wish to be treated.png)
Lung Cancer
Lung CancerIF0
PREAI
ShareSave
View more