期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
二维Packing问题拟人型算法中的动作空间更新过程求解
被引量:
1
下载PDF
职称材料
导出
摘要
二维矩形Packing问题备受关注。对于这一问题,有学者提出了拟人型穴度算法。该类启发式算法极大提高了解决二维Packing问题的效率,其引用了动作空间的概念。此类算法中的基本算法B0旨在通过制定的指标选出每一次放置的矩形块及其矩形块放置的位置,待选出后完成矩形块放置动作,再进行动作空间的更新操作,以此类推,只至最终格局。基于此,详细解释了算法中动作空间的更新过程。
作者
胡文蓓
饶昊
机构地区
江西财经大学软件与通信工程学院
出处
《软件导刊》
2017年第8期19-20,24,共3页
Software Guide
关键词
PACKING问题
NP难度
动作空间更新
拟人型算法
分类号
TP302.7 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
7
参考文献
3
共引文献
40
同被引文献
2
引证文献
1
二级引证文献
1
参考文献
3
1
王磊,尹爱华.
求解二维矩形Packing问题的一种优美度枚举算法[J]
.中国科学:信息科学,2015,45(9):1127-1140.
被引量:5
2
何琨,黄文奇,金燕.
基于动作空间求解二维矩形Packing问题的高效算法[J]
.软件学报,2012,23(5):1037-1044.
被引量:21
3
蒋兴波,吕肖庆,刘成城.
二维矩形条带装箱问题的底部左齐择优匹配算法[J]
.软件学报,2009,20(6):1528-1538.
被引量:26
二级参考文献
7
1
黄文奇,刘景发.
基于欧氏距离的矩形Packing问题的确定性启发式求解算法[J]
.计算机学报,2006,29(5):734-739.
被引量:26
2
陈端兵,黄文奇.
求解矩形packing问题的贪心算法[J]
.计算机工程,2007,33(4):160-162.
被引量:15
3
张德富,韩水华,叶卫国.
求解矩形Packing问题的砌墙式启发式算法[J]
.计算机学报,2008,31(3):509-515.
被引量:31
4
HUANG WenQi HE Kun.
A pure quasi-human algorithm for solving the cuboid packing problem[J]
.Science in China(Series F),2009,52(1):52-58.
被引量:8
5
蒋兴波,吕肖庆,刘成城.
二维矩形条带装箱问题的底部左齐择优匹配算法[J]
.软件学报,2009,20(6):1528-1538.
被引量:26
6
何琨,黄文奇,金燕.
基于动作空间求解二维矩形Packing问题的高效算法[J]
.软件学报,2012,23(5):1037-1044.
被引量:21
7
贾志欣,殷国富,罗阳.
二维不规则零件排样问题的遗传算法求解[J]
.计算机辅助设计与图形学学报,2002,14(5):467-470.
被引量:104
共引文献
40
1
张志英,李广照,顾炜,隋意.
带时间属性的多功能钢板切割计划优化[J]
.哈尔滨工程大学学报,2013,34(8):1034-1044.
被引量:1
2
王石.
一种解决矩形布局问题的启发式快速算法[J]
.计算机技术与发展,2011,21(3):36-39.
被引量:2
3
何琨,黄文奇,金燕.
基于动作空间求解二维矩形Packing问题的高效算法[J]
.软件学报,2012,23(5):1037-1044.
被引量:21
4
张怀宇,杨根科,白杰.
二维Strip Packing问题的嵌套启发式算法[J]
.系统仿真学报,2012,24(8):1601-1605.
被引量:4
5
季君,陆一平,查建中,崔耀东.
生成最优单毛坯条带T型布局方式的精确算法[J]
.计算机应用,2012,32(9):2634-2637.
被引量:1
6
彭碧涛,周永务.
求解2D条带矩形Packing问题的迭代启发式算法[J]
.软件学报,2012,23(10):2600-2611.
被引量:11
7
邓良才,吴建军,张深,陈中革.
复合材料自动下料优化排样方法[J]
.航空制造技术,2013,56(15):99-102.
被引量:2
8
何琨,姬朋立,李初民.
求解二维矩形Packing面积最小化问题的动态归约算法[J]
.软件学报,2013,24(9):2078-2088.
被引量:2
9
陈战胜,钮文良,王辉,胡正坤.
一种求解矩形块装填问题的启发式快速算法[J]
.科技通报,2013,29(9):68-71.
10
陆红蕾.
云计算环境下的服务资源分配研究[J]
.西安文理学院学报(自然科学版),2013,16(4):62-65.
被引量:1
同被引文献
2
1
蒋兴波,吕肖庆,刘成城.
二维矩形条带装箱问题的底部左齐择优匹配算法[J]
.软件学报,2009,20(6):1528-1538.
被引量:26
2
王磊,尹爱华.
求解二维矩形Packing问题的一种优美度枚举算法[J]
.中国科学:信息科学,2015,45(9):1127-1140.
被引量:5
引证文献
1
1
饶昊.
基于集束搜索的二维矩形排样问题求解算法[J]
.软件导刊,2019,18(5):84-88.
被引量:1
二级引证文献
1
1
梁亚敏,李亚峰.
基于集束搜索算法改进的机器翻译系统研究[J]
.自动化与仪器仪表,2023(9):183-187.
1
田红彬.
基于双边滤波和巴氏距离的红外小目标检测[J]
.核电子学与探测技术,2014,34(10):1159-1163.
被引量:11
2
周凯,田枫,李爱国.
基于查表法CRC检错码改进算法的研究与实现[J]
.微型电脑应用,2017,33(8):12-14.
被引量:2
3
黄健熙,侯矞焯,苏伟,刘峻明,朱德海.
基于GF-1 WFV数据的玉米与大豆种植面积提取方法[J]
.农业工程学报,2017,33(7):164-170.
被引量:73
4
李正明,郭世伟.
基于N4SID子空间辨识的线性自抗扰控制器[J]
.信息与控制,2017,46(2):159-164.
被引量:4
软件导刊
2017年 第8期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部