arrow
返回

Evolutionary based heuristic for bin packing problem

delete2008-09-01
delete38
PRE
AI
A
A. Stawowy *
DOI:10.1016/j.cie.2008.01.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we investigate the use of evolutionary based heuristic to the one-dimensional bin packing problem (BPP). Unlike other evolutionary heuristics used with optimization problems, a non-specialized and non-hybridized algorithm is proposed and analyzed for solving BPP. The algorithm uses a modified permutation with separators encoding scheme, unique concept of separators' movements during mutation, and separators removal as a technique of problem size reduction. The set of experiments confirmed that the proposed approach is comparable to much more complicated algorithms. (C) 2008 Elsevier Ltd. All rights reserved.
Keyword:
Bin packing
Evolutionary algorithms
Heuristics
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

暂无机构信息
引用论文

引用论文

Towards the operation of Cs-K-Sb photocathodes in superconducting rf photoinjectors
err2018-11-19
err0
errOAAI
errMartin A. H. Schmeißer; Sonal Mistry; Hans Kirschner; Susanne Schubert; Andreas Jankowiak; Thorsten Kamps; Julius Kühn
err分享
err收藏
err分享
err收藏
没有更多内容