装箱问题

作品数：285被引量：674H指数：16
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：杨鼎强邢文训陈锋张德富黄文奇更多>>
相关机构：云南大学清华大学厦门大学上海交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带有一刀切约束的二维非规则装箱算法被引量：2
《计算机科学》2020年第5期212-216,共5页张旭 王莉莉 杨博韬 
国家自然科学青年基金(61602133)。
针对切割下料领域的二维非规则一刀切装箱问题,首先给出了最小移动距离的定义,然后给出了一种基于最大移动距离的启发式算法。该算法通过计算一个凸多边形滑动至另一个凸多边形内部所允许的最大移动距离,对待排件的摆放位置进行一次性定...
关键词：启发式算法 一刀切 二维非规则装箱问题 
一种自适应优化松弛量的装箱算法被引量：1
《计算机科学》2020年第4期211-216,共6页杨婷 罗飞 丁炜超 卢海峰 
国家自然科学基金面上项目(61472139);华东理工大学2017年教育教学规律与方法研究项目(ZH1726107)。
装箱问题是物流系统和生产系统中的一个经典而重要的数学优化问题。装箱指把一系列物品按照一定顺序放进具有固定容量的箱子中,并最小化所使用的箱子数量,以最大限度地获取装箱问题的近似最优解。然而,现有的装箱算法存在明显的缺陷。...
关键词：装箱问题 自适应权重 启发式算法 松弛量 全局最优解 
基于最小松弛量的启发式一维装箱算法被引量：1
《计算机科学》2019年第9期315-320,共6页罗飞 任强 丁炜超 卢海峰 
国家自然科学基金(61472139);华东理工大学2017年教育教学规律与方法研究项目(ZH1726107)资助
一维装箱问题是组合优化中的NP难问题,在有限的时间内获得问题的精确解非常困难。启发式算法和遗传算法是解决装箱问题的两类主要方法,但是,采用经典启发式装箱算法得到的结果在极端情况下非常差,而遗传算法在解决装箱问题的过程中容易...
关键词：装箱问题 启发式算法 随机算法 蒙特卡洛 
面向装箱问题的量子遗传优化算法被引量：1
《计算机科学》2013年第06A期67-69,102,共4页郭晶 陈贤富 
针对遗传算法系统的维持能力问题,提出一种量子演化算法(a Quantum-Inspired Evolutionary Algorithm)用于解决装箱问题的布局与优化。算法中采用量子比特编码、量子延伸变异操作。同时根据装箱问题具体情况,设计相应的量子旋转门更新策...
关键词：量子演化 遗传操作 装箱问题 种群多样性 
基于动作空间的求解三维矩形装箱问题的穴度算法被引量：6
《计算机科学》2010年第10期181-183,220,共4页何琨 黄文奇 胡骞 
国家自然科学基金资助项目(No.60773194)资助
基于拟人途径求解三维矩形装箱问题。在穴度算法的基础之上,通过定义当前格局下的极大空闲矩形空间即动作空间,使得穴度的定义既能反映其本质,同时又大能幅度地缩减计算量,从而使算法能在较短的时间内得出空间利用率较高的布局图案。试...
关键词：NP难度 三维装箱 启发式 拟人 穴度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部