【摘 要】
：
针对二维矩形Packing问题,提出了基于占角动作的基本算法。以基本算法为基础,提出了三阶段优化的拟人型全局优化算法。在第一阶段生成初始布局。在第二阶段交替调用邻域搜索
【机 构】
：
武汉科技大学计算机科学与技术学院,智能信息处理与实时工业系统湖北省重点实验室,江西财经大学软件与通信工程学院
【基金项目】
：
湖北省教育厅科学技术研究计划指导性项目（B2016003）
论文部分内容阅读
针对二维矩形Packing问题,提出了基于占角动作的基本算法。以基本算法为基础,提出了三阶段优化的拟人型全局优化算法。在第一阶段生成初始布局。在第二阶段交替调用邻域搜索子程序和跳坑策略子程序对矩形块的优先级排序进行优化。邻域搜索采用交换式和插入式两种邻域结构,避免单一邻域结构的局限性。当搜索遇到局部最优解时,采用跳坑策略子程序跳出局部最优解,将搜索引向有希望的区域。在第三阶段调用优美度枚举子程序对占角动作的选择作进一步优化。提出了两条优度定理。对于六组benchmark测试用例的实验结果表明,算法的整体表现优于当前文献中的先进算法。针对矩形块方向固定的情形,算法对zdf6和zdf7两个问题实例得到了比已有文献记录更优的布局。
其他文献
杨先生是传统行业的小企业主,一直在坚持着为未来而努力。不过,在经营不景气的状况下,他的家庭收入也受到了影响,因此必须要为家庭作一些考虑。生活在杭州的杨先生今年38岁,
在歌唱艺术中，歌唱是用人声来解释歌词的一门艺术。我们通过歌唱语言来领悟音乐的美，如果歌唱语言的咬字、吐字不清，那我们将很难了解歌唱者所要表达的内容及歌曲的艺术形式。因
传统U-Tree算法对于部分观测马尔可夫决策过程POMDP问题的解决已取得较为显著的成效,但是由于边缘节点生长过于随意,所以仍存在树的规模庞大、内存需求比较大、计算复杂度过高的问题。在原U-Tree算法的基础上,通过得到下一步观测值,来划分同一个叶子节点中做相同动作的实例,提出了一种基于有效实例来扩展边缘节点的EIU-Tree算法,大大缩减了计算规模,以此来帮助智能体更好更快地学习,并且在4×3经
建立了气相色谱-离子阱质谱(GC-ITMS)检测稻田水、土壤、糙米、稻壳和植株中噻呋酰胺残留的分析方法,通过田间试验研究了噻呋酰胺在稻田中的残留及消解动态。结果表明:在0.03
通用漏洞评分体系（CVSS）分三个层次对漏洞的威胁进行评估，特定系统的安全性反映在最终的环境分层面上。在CVSS的三组指标变量中，仅环境指标变量取决于特定组织机构、特定系统，难以
新课改背景下教育领域呈现出新特点,小学体育田径教学也面临着新的形势。体育教师要选择合适教学方法,提升田径训练开展的有效性,顺利实现体育教学目标。文中以新课改为切入
为解决推荐系统中的冷启动问题,在协同主题回归CTR模型的基础上引入堆叠去噪自编码器SDAE深度学习网络,用于学习用户辅助信息的隐表示,建立SDAE-CTR模型。模型应用2层SDAE网
针对传统分子动理论优化算法存在寻优精度差、易陷入局部极值等不足,提出了一种双种群分子动理论优化算法。该算法将种群分为精英和普通两个子群:普通子群采用传统分子动理论
即将进入教育信息化2.0时代,体育教师如果能在体育课上将信息技术与《体育与健康》课程融合,通过创建公共平台、运用多媒体展示、互动评价软件等载体,就会达到传统体育课所意
新课程理念下的语文课堂应是充满诗意的,因为语文的生命是诗意的,学生的天性是诗意的,教师的劳动是诗意的。诗意的语文课堂呼唤着诗意的教师,衍化着“神”“形”的合一,充盈