公共文化服务平台

共 6 条记录，以下是 1-6

全选清除导出

排序方式：

一种求解二维矩形Packing问题的拟人型全局优化算法被引量：5: 2018年; 针对二维矩形Packing问题,提出了基于占角动作的基本算法。以基本算法为基础,提出了三阶段优化的拟人型全局优化算法。在第一阶段生成初始布局。在第二阶段交替调用邻域搜索子程序和跳坑策略子程序对矩形块的优先级排序进行优化。邻域搜索采用交换式和插入式两种邻域结构,避免单一邻域结构的局限性。当搜索遇到局部最优解时,采用跳坑策略子程序跳出局部最优解,将搜索引向有希望的区域。在第三阶段调用优美度枚举子程序对占角动作的选择作进一步优化。提出了两条优度定理。对于六组benchmark测试用例的实验结果表明,算法的整体表现优于当前文献中的先进算法。针对矩形块方向固定的情形,算法对zdf6和zdf7两个问题实例得到了比已有文献记录更优的布局。; 邓见凯王磊尹爱华; 关键词：拟人算法全局优化

求解二维矩形Packing问题的一种优美度枚举算法被引量：6: 2015年; 针对二维矩形Packing问题,提出了基于角区的基本算法.在此基础上提出了优美度枚举算法.计算了两组有代表性的问题实例c1～c21和zdf1～zdf16,算法的表现优于当前文献中报道的表现领先的优秀算法.针对矩形块方向固定的情形,算法对zdf6～zdf9得到了比此前国际上已报道记录更优的布局,其中对zdf8和zdf9首次找到最优布局.; 王磊尹爱华; 关键词：PACKING问题 NP难度组合优化启发式算法拟人

基于MSP430和μC/OS-Ⅱ的低功耗智能手环设计被引量：4: 2015年; 智能手环作为一款穿戴式的电子产品,制约其发展的最大因素是待机时间和数据的准确性,本文采用TI公司的MSP430F5529 16位超低功耗单片机为主控制器,在其上移植μC/OS-Ⅱ系统后改进了计步算法。实验测试了手环的待机功耗和手环计步的精确度,通过与目前市场上其他主流产品对比,本文设计的智能手环在计步的准确度与低功耗方面都有显著提升,有进一步研究和推广的价值。; 王磊邵平凡; 关键词：超低功耗

一种凸多边形的爆破网络等时线算法研究被引量：1: 2013年; 从爆破网络等时线定义及等时线在爆破工程中的应用出发,提出了一种基于凸多边形的爆破等时线三角插入算法。首先由外向内分层找出所有由炮孔组成的凸多边形,然后将内层的凸多边形运用三角形插入算法逐次插入到外层凸多边形,从而找出炮孔的等时线,最后采用贪心算法修正少数等时线交叉点。结果表明,此算法生成速度快,解决了爆破网络等时线出现交叉点的情况,具有实际的工程应用价值。; 郑武王磊吕仁辉; 关键词：等时线爆破网络凸多边形凸包算法

求解一刀切式二维矩形Strip Packing问题的混合搜索算法被引量：1: 2020年; 一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先针对二维矩形Packing问题提出混合搜索算法,然后采用跳跃式查找与折半查找相结合的方式,将混合搜索算法用于求解二维矩形Strip Packing问题。从拟人途径提出占角、动作空间、极高度、组合拼凑等基本定义以及基本算法。以基本算法为基础,混合搜索算法分为3个阶段:第一阶段生成初始解。第二阶段调用邻域搜索子程序对矩形块的优先级进行调整。当邻域搜索遇到局部最优解时,采用基于随机扰动的跳坑策略子程序跳出局部最优陷阱,并在新区域继续搜索。第三阶段调用优美度枚举子程序对占角动作的选择进行优化。混合搜索算法计算了2组共91个benchmark实例,并将其计算结果与SPTRS算法进行了比较。SPTRS算法计算结果的平均相对误差是4.26%,混合搜索算法计算结果的平均相对误差是3.83%。因此,混合搜索算法是一种求解一刀切式二维矩形Strip Packing问题的高效启发式算法。; 郭超王磊尹爱华; 关键词：拟人全局优化一刀切

二维矩形Strip Packing问题的算法研究与改进: 2024年; 二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的基础上进行了深入的算法研究与改进。针对Strip Packing问题特点,提出了QHG(Quasi-Human Group)算法,其核心改进涵盖了多个方面,包括扩充初始点集合、删除和替换评价标准以及扩大邻域空间搜索范围。和单个局部极小值点的迭代相比,对局部极小值点集合进行迭代所生成布局优度更高,跳坑策略用于跳出局部极小值点,将搜索引向有希望的区域,优美度枚举有望进一步提高布局优度。通过这些措施,QHG算法更好地模拟人类决策过程,提高了全局搜索的效率。为评估QHG算法性能,对8组标准问题实例(C组、N组、NT组、CX组、NP组、ZDF组、2sp组、bwmv组)进行了大量实验。实验结果表明,QHG算法生成的布局优度优于当前国际文献中的几种较先进算法,展现了其在Strip Packing问题上的卓越性能。; 蔡家尧王磊; 关键词：组合优化全局优化拟人

全选清除导出

共1页<1>

王磊