• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

张德富 (张德富.) [1] | 彭煜 (彭煜.) [2] | 朱文兴 (朱文兴.) [3] (Scholars:朱文兴) | 陈火旺 (陈火旺.) [4]

Indexed by:

CQVIP PKU CSCD

Abstract:

提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行...

Keyword:

三维装箱 启发式算法 模拟退火

Community:

  • [ 1 ] 厦门大学计算机科学系
  • [ 2 ] 东南融通博士后工作站
  • [ 3 ] 福州大学离散数学与理论计算机科学研究中心
  • [ 4 ] 国防科学技术大学计算机学院

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

计算机学报

ISSN: 0254-4164

CN: 11-1826/TP

Year: 2009

Issue: 11

Volume: 32

Page: 2147-2156

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Online/Total:158/9984366
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1