基于摇瓶策略求解二维不规则件排样问题

来源 :南京理工大学学报 | 被引量 : 0次 | 上传用户:weiba516898
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于序列的二维排样问题求解策略的不足,提出采用"摇晃瓶子"的策略求解二维不规则件排样问题。基于图像和颜色直方图方法实现零件的重叠检测、出界检测和方案评价。对模拟退火提出两种改进措施:动态邻域尺度方法和并行退火方法。动态邻域尺度方法可使模拟退火用于摇瓶策略,解决了采用离散方法检测零件重叠时精度和时间的矛盾;并行退火方法进一步加快了求解速度。实验对比证明了动态邻域算法和并行退火算法有效,且能满足工程应用要求。分析了动态邻域和并行退火的复杂度,从理论上说明了这两种方法缩短排样时间的原因。
其他文献
本文通过对刑事科学技术在刑事侦查中的运用及其发展趋势展望和预测,有目的、有层次的阐述了自己对刑事科学技术在刑事侦查中的重要地位和巨大作用的见解和看法。
随着无线网络与3G技术的飞速发展,使得人们使用智能手机快速上网浏览信息、获取信息成为可能。目前高校所使用的信息服务系统基本上都基于Web,采用B/S或C/S架构。尽管已经给
上汽公司近年来大力投入升级和完善生产设施,同时充分利用先进的信息化和自动化技术来持续改进生产管理水平,不断巩固和加强自身在国内外市场的产品优势和竞争优势。本文在以
TinyOS具有代码开放、使用简单、可靠性高、实时性好等优点,是专门针对无线传感器网络节点设计的操作系统。设计了一种基于ZigBee协议的无线电力抄表系统,详细论述了基于MSP4
河流是地球上进行水分循环的重要通道,也是人类赖以生存和发展的必要物质基础,对物质、能量的输送和传递有着至关重要的影响。随着工农业生产和社会经济的蓬勃发展,人类对河
"白"本身是纯洁而明确的,同时它还是最好的调和色,能更好地衬托、突出其它色彩的特性。"留白":即在整幅画中留下空白,给人以想象的余地,也就是常说的"此处无声胜有声"。留白
随着我国社会经济的不断发展,我国的城市建设取得了举世瞩目的成就。城市发展迅速,而作为城市能够正常健康运转的基础设施之一的城市污水处理厂也渐渐受到了人们的关注,城市
手足口病(hand,foot and mouth disease,HFMD)主要是由肠道病毒如肠道病毒71、柯萨奇病毒16感染引起的儿童常见传染病[1]。HFMD多发生于5岁以内儿童,尤其是3岁以内婴幼儿,主
在分析铸坯表面气泡形成原因的基础上,通过控制塞棒和中包上水口向结晶器的氩气吹入量等相应措施,达到降低铸坯表面气泡数量的目的。措施实施后,铸坯外观质量得以明显改善。
该文首先论述了基于电磁感应的振动自发电装置的研究目的与意义,列举了国外研究的现状。然后在查阅大量国内外文献的基础上,建立了基于电磁感应的振动自发电装置的力学模型,