基于启发式搜索和背包算法的分布式排样系统

来源 :重庆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:physicalboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法。并结合计算机网络的大量应用,将算法应用于分布式排样系统。算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解。并与其它 2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例。
其他文献
ERP(企业资源计划)和CRM(客户关系管理)推动了企业信息化的发展,提高了企业的竞争力。而随着信息技术的高速发展和市场竞争的加剧,为了实现内外部资源的有效共享,提高企业的
在强敌围困形势极为严峻的中央苏区时期,中国共产党人不畏艰险,克服重重困难,以开拓创新的精神开辟了中央苏区时期党群关系和谐发展的新天地。中国共产党之所以能够建设较为
<正>目前,心血管疾病是人类第一位死亡原因,以往流行病学研究显示,男性心血管死亡率高于女性,近20年来,男性心血管病死亡率略有降低,而女性心血管病死亡率保持稳定,甚至有增
执行担保具有一定的特殊性,如担保债务是已具备执行力的民事裁判文书中所确定的债务,但在性质上仍然属于民事担保。以财产提供执行担保,自应践行一定的公示手续,如设定质权,
论法的效益郭宗杰一、法的效益概念的提出及界定效益,就其词源及其本质而言,是一个经济学名词,是经济学研究的一个根本性问题。效益一词的经济学含义是指从一个给定的投入量中获
<正>《幼儿园工作规程》指出:幼儿园以游戏为基本活动,寓教育于各项活动之中,游戏是对幼儿进行全面发展教育的重要形式。《幼儿园教育指导纲要(试行)》(以下简称《纲要》)也
在遗嘱的法律适用制度领域存在两大趋势:一是在体例结构上采用继承与遗嘱分立模式下的"遗嘱"体例;二是在同一制与区别制的应用上采用同一制。《涉外民事关系法律适用法》第四
“质量”是21世纪全球高等教育发展的核心。在我国,构建科学有效的高等教育质量监控系统,是高等教育大众化持续健康发展的必要保障,是国家对高等教育管理体制调整后实行宏观
随着技术的不断发展,风力发电机组日益向大功率、高塔架、大叶片的方向发展,而风机的振动问题也日益凸显,研究风机的振动性能并对相关部件进行振动控制就显得尤为必要。国内
进入21世纪我国社会高速发展,社会竞争日益激烈,社会就业模式随着市场经济体制的改革发生了巨大的变化,大学生的就业压力也日趋增长。通过对大学生职业成熟度及其相关因素的