黄海
- 作品数：24 被引量：8H指数：2
- 供职机构：莆田学院更多>>
- 发文基金：福建省教育厅A类人文社科/科技研究项目福建省教育厅科技项目福建省莆田市科技计划项目更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 求解2-D Strip Packing问题的u-分组优化算法
- 2017年
- 2-D strip packing问题指将带有价值的矩形物品装入长宽固定的箱子中,使其装入的物品价值最大。基于装箱的期望目标ε,提出一种新的分组构造函数,结合装箱矩形特点计算出最优分组参数u并对矩形进行分类,同时对不同类别的矩形引入相应的数据结构,最后对不同类别矩形基于箱子X轴的u等分点进行填充,使其装入的物品价值最大。文中的主要贡献在于:提出了一种有效的分组构造函数;计算出了对应的最优分组参数u;简化了不同类别箱体的数据结构以及相应的装箱算法;特别地,在期望目标ε、多项式时间复杂度和至少装入(1-ε)OPT价值物品的情况下,可将所需箱体宽度从1+ε减小到1,而高度保持不变。
- 黄海李松斌
- 关键词：NP难度
- 求解online packing problem的F-B绝对近似算法被引量：1
- 2017年
- FF算法由于其在线特性在处理在线装箱问题得到广泛使用,但它无法预测后面达到物品造成装箱率低,提出一种预留一定比例的各类未装满箱体的装箱算法。首先对未装满箱体分类并给出相应的数据结构,接着设计一种绑定配对策略来预留各类未装满箱体数目,并引入间隔函数控制新箱体的启用,最后基于FF算法结合预留策略对物品进行装箱来保证装箱的绝对近似比。提出了一种预留绑定配对策略为后续输入物品提供预测空间,特别的是F-B算法能得到5/3的绝对近似比。
- 黄海李松斌
- 一种计算机系统的消音整流器
- 本实用新型属于计算机领域，具体公开了一种计算机系统的消音整流器，包括器具整体、整流机构、消音机构和分流板，器具整体的前面固定连接有整流机构，整流机构的内侧中间位置活动连接有分流板，整流机构的外侧前面中间位置固定连接有固定...
- 黄海
- 一种新型计算机电源保护装置
- 本实用新型属于计算机技术领域，具体公开了一种新型计算机电源保护装置，包括计算机机箱、电源保护装置主体、安装机构和保护机构，计算机机箱的内部底部嵌入连接有电源保护装置主体，电源保护装置主体的中间部位嵌入连接有安装机构，电源...
- 黄海
- 文献传递
- 计算机机箱及计算机
- 本发明公开了一种计算机机箱，其包括面板、尾板、顶板、底板和两侧板，两侧板上均设置有降温导热组件，所述降温导热组件包括：方盘，其扣设于所述侧板内壁且与所述侧板内壁密封连接以形成水箱；圆柱状块体，其内部中空且贴设于所述水箱朝...
- 黄海
- 文献传递
- 一种计算机网络信息安全装置
- 本实用新型属计算机领域，具体公开了一种计算机网络信息安全装置，包括计算机机箱、固定架、信息识别部件和散热板，计算机机箱的外侧嵌套连接有固定架，固定架的顶部中间位置固定连接有散热板，固定架的内侧底端嵌入连接有支撑垫，散热板...
- 黄海
- 三维方形板材切割的聚合启发式混合算法被引量：1
- 2014年
- 针对三维方形板材切割问题,提出一种有效的三维切割问题的聚合启发式混合算法(AG_HA)。该算法基于三维装箱的基本块,利用评估规则对可聚合基本块进行局部聚合,然后运用启发式算法得到初始切割方案,最后利用遗传算法对切割方案进行优化。对具有代表性测试数据的计算结果表明,该算法是解决三维方形板材切割问题的一种有效方法,且可与目前经典算法竞争。
- 黄海陈建辉王天立骆绍烨
- 关键词：启发式算法遗传算法
- GHMC-一种混合的数据库多连接查询优化算法
- 2009年
- 如何排列多连接表达式的连接顺序,是优化并行查询和提高数据库性能的关键技术之一,但多连接最优顺序是NPC问题。本文章研究了数据库多连接的特征,提出一种结合启发式和穷举搜索的Ghmc算法,结合启发式和穷举搜索处理多连接查询,并从实验和理论证明其有效性。
- 黄海骆绍烨
- 关键词：分布式数据库查询优化
- 一种计算机网络交换机用散热装置
- 本实用新型属于网络交换机技术领域，具体公开了一种计算机网络交换机用散热装置，包括交换机散热装置主体、换气机构、降温机构和安装底座，交换机散热装置主体的一侧嵌入连接有换气机构，交换机散热装置主体的内部嵌入连接有降温机构，交...
- 黄海
- 文献传递
- 一种台式计算机专用散热器
- 本实用新型涉及计算机散热技术领域，具体公开一种台式计算机专用散热器，包括散热器装置主体、防护安装架、散热器和除尘器，其特征在于：散热器装置主体的中间固定连接有防护安装架，防护安装架的底端固定连接有固定板，固定板的顶端两侧...
- 黄海
- 文献传递
