【摘 要】
：
南京财经大学信息工程学院，南京210046摘要：针对玻璃排样问题，首次研究带贯通性约束的不规则凸多边形的Bin Packing问题。提出一种针对图形组合进行优化的分阶构造算法。该
【机 构】
：
南京财经大学信息工程学院,南京210046
论文部分内容阅读
南京财经大学信息工程学院，南京210046摘要：针对玻璃排样问题，首次研究带贯通性约束的不规则凸多边形的Bin Packing问题。提出一种针对图形组合进行优化的分阶构造算法。该算法能够隐式实现贯通约束，并利用各阶种群之间清晰的组合关系，将多个多边形的形态优化问题转化为一个结构化的多步决策问题，提高了原片利用率。为了控制新组合图形的形状，构造过程引入变动的形状权重，并给出散列函数来控制形状权重的变化。分别用中英双方玻璃厂订单数据进行测试，显示本文算法比二步法等方法平均利用率有较大提高。
其他文献
水利水电工程关系到我国民生.确保其质量和发挥效用不但对经济发展和人民的生活水平有利,还牵涉到保护生态自然环境和可持续发展等许多问题.所以,增强水利水电工程的质量是十
中国早期四大银行之一的某银行,也是中国早期的发钞行,在网络刚涉足应用于金融行业时,该银行便迅速反应,做出决策,建立新的网上银行系统.考虑到网络金融传输的安全性,新系统
时代的进步和信息全球化的发展,通信成为了人们在日常生活中沟通交往的重要方式,通信变得越来越重要,给通信行业的发展带来了一定的机遇,使得人们不断地提升通信的技术和水平
针对基本和声搜索算法的不足,提出一种改进的和声搜索算法.首先在和声搜索算法的记忆库中加入权重,减少搜索的随机性;其次让扰动方程中的带宽具有自适应性,从而提高原算法的
建筑业的快速发展,使得建筑工程的施工技术也获得较大进步.为提高城市地铁深基坑施工质量,对城市地铁深基坑支护结构的设计和实施进行概述,对城市地铁深基坑支护结构、安全等
长单228是由吉林省长春市农科院玉米所于1994年以自选系春114为母本,春553为父本组配成的中晚熟玉米单交种,经多年区域试验、品种比较和生产试验,均比对照品种吉单180和本育
HAWAII(HANDOFF-AWARE WIRELESS ACCESS INTERNET INFRASTRUCTURE)是目前使用的一种比较完整、成熟的 IP层微移动性管理协议,但世界上尚无针对HAWAII的标准安全方案。本文根据HAWAII的工作原理提出了一种基于单向哈希链表树的安全方案,针对无线通信设备小规模、低能耗的发展趋势,利用哈希算法计算量小,运算不可逆的特点,实现了移动主机在HAWA
针对四川石化乙烯装置丙烯塔釜损失大,丙烯产品丙烷含量高的原因进行分析,并采取相应的调整措施,从而达到降低丙烯塔釜损失,提高丙烯收率,保证产品质量,增加企业效益的目的.
就目前来看,电子信息技术呈现良好的发展态势,传统电信运营商逐渐向ICT转型,多元化互联网的应用进程加快,数据中心(IDC)规模扩大;同时,碳排放压力、能源成本消耗增大等多个状