共查询到17条相似文献,搜索用时 875 毫秒
1.
论矩形物体布局的启发式近似计算问题 总被引:2,自引:0,他引:2
针对待布局矩形物体在布局空间中可行位置,给出了其可行域的定义,并据此对待布局物体的摆放规则进行了讨论,提出了一种基于空间分解的启发式算法,实例计算表明了该算法是有效的。 相似文献
2.
分析了矩形物体布局串行算法的计算复杂性,设计出基于SIMD-CREW共享存储模型的矩形物体布局的并行算法,通过比较和实例分析验证了该并行算法的有效性和快速求解能力。 相似文献
3.
针对目标的布局启发式算法 总被引:3,自引:0,他引:3
为解决二维矩形布局问题,在广泛研究各种启发式方法的基础上,提出了基于目标的启发式算法.该算法在布局开始时确定布局目标,布局过程中综合运用多种策略,让每个局部最优解达到布局目标值,得到稳定的、可靠的全局解;并且简要分析了矩形正交布局的空间分解方法,提出了群组的基本策略以及布局的定序规则和定位规则、实验结果表明,算法具有较强实用性,布局效率提高2%以上. 相似文献
4.
介绍了矩形物体布局问题,提出了基于布置点的改进思想,在引入了新的个体表达方式和物体布局规则的基础上,提出了一种模拟退火算法求解矩形物体布局问题的新思路.实例表明该算法快速有效. 相似文献
5.
给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF (DROP FILL)的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高. 相似文献
6.
7.
探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的. 相似文献
8.
介绍一种两维矩形毛坯带排样问题的改进启发式递归算法,它基于递归结构和分支定界技术.首先初始化板材作为一个块,考虑目前的块,算法选择一个毛坯,将毛坯放在块的左下角,然后用水平或竖直的剪切线将未使用空间分为两个更小的块,便于进一步递归求解.使用上下界来去除无用的分支,缩短运算时间.将该算法和遗传算法相结合,先通过遗传算法确定所有矩形毛坯较优的排放顺序和排放方式,然后使用递归排样生成排样图,通过比较不同的矩形排放序列对应的板材利用率,最终得到较优的排样方案.测试数据表明了该启发式优化算法的有效性. 相似文献
9.
针对不同形状物体布局的特点,依据遗传-蚁群算法的基本思想,分析了不同形状物体基因的编码、适应度函数的表示、信息素的更新机制以及在其约束条件下的相应操作,提出了不同形状物体的布局求解方案.仿真结果表明,该算法收敛速度快,可在较短时间内获得较佳的布局方案. 相似文献
10.
基于蚁群算法的集装箱装载问题 总被引:2,自引:0,他引:2
探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的. 相似文献
11.
基于最优实施边界的美式期权定价的数值方法 总被引:1,自引:0,他引:1
对美式期权的最优实施边界提出了复合梯形格式、复合左矩形格式和复合右矩形格式3种数值格式,通过数值试验对所提格式进行了数值分析和比较,选出了求解美式期权最优实施边界的精度高效果好的复合梯形格式,利用此格式提出了求解美式期权定价的数值求解格式,且对美式期权定价进行了数值模拟。 相似文献
12.
13.
提出融合蚁群算法和遗传算法来求解矩形件排样问题.考虑到蚁群算法和遗传算法各自的优缺点,该融合算法前阶段采用遗传算法获得排样问题的部分优化解,把它作为蚁群算法的初始信息素分布,后阶段利用蚁群算法求得最优排样序列,最后求得最优排样图.计算实例表明:与单一遗传算法相比较,该融合算法可达到更好的排样效果. 相似文献
14.
针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性. 相似文献
15.
对于椭圆最优控制问题,借助双k次矩形有限元空间理论及插值逼近性质、奇次矩形元导数恢复算子技术等,研究获得了最优控制问题在局部对称网格上的有限元逼近解的一个超收敛结果. 相似文献
16.
二维不规则零件排样问题的粒子群算法求解 总被引:5,自引:0,他引:5
提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的. 相似文献
17.
Ant-Q算法在矩形件优化排料中的应用 总被引:1,自引:0,他引:1
矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解. 相似文献