收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

魏群义  彭晓东  尹爱军  
【摘要】:针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法。并结合计算机网络的大量应用,将算法应用于分布式排样系统。算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解。并与其它 2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 李大兴,李大为;“乘积型背包的一种新体制”是易破的[J];信息安全与通信保密;1990年04期
2 汪 旭,谭安芬;背包问题在数据加密中的应用及实现[J];微型机与应用;2000年12期
3 罗懋康;数学与科技交叉融合管窥[J];学会;2001年01期
4 谢绍华;;背包问题算法分析(上)[J];中文信息;2002年08期
5 谭显伦,阮永良;一种新的背包加强算法[J];电脑知识与技术;2004年29期
6 刘平安,罗林开;利用CPU ID实现基于背包算法的软件注册功能[J];现代计算机;2004年05期
7 王茜,倪建伟;一种基于RSA的加密算法[J];重庆大学学报(自然科学版);2005年01期
8 魏群义,彭晓东,尹爱军;基于启发式搜索和背包算法的分布式排样系统[J];重庆大学学报(自然科学版);2005年03期
9 李文锋;于风山;赵卫东;;基于费尔玛定理的公钥密码体系[J];福建电脑;2006年03期
10 浦汉来;凌明;金晶;周凡;;基于嵌套循环指令分析的片上存储器分配策略[J];电路与系统学报;2006年01期
中国硕士学位论文全文数据库 前4条
1 冯雪武;基于RSA的数字签名及其在房地产评估系统中的应用[D];西南农业大学;2002年
2 孙华丽;基于COM的ERP与CRM整合技术的研究与实现[D];南京工业大学;2005年
3 李进安;船体零件套料算法及应用研究[D];大连理工大学;2006年
4 刘晓玲;背包和椭圆曲线密码系统中的并行算法研究[D];湖南大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978