基于蚁群算法的矩形件排样问题研究

来源 :中国农机化学报 | 被引量 : 0次 | 上传用户:kingper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩形件的大规模排样问题是典型的组合最优化问题,属于计算复杂性最高的NP完全问题。近年来发展起来的蚁群算法在解决组合优化和NP类问题上非常有效。本文在分析蚁群算法和矩形件排样问题的基础上,将蚁群算法与矩形件排样问题相结合,建立矩形件排样的最优-最差蚂蚁模型并仿真,最后用实例证明了该算法的有效性。
其他文献
目的探讨不稳定型桡骨远端粉碎性骨折的治疗方法及效果。方法2007年2月-2011年1月根据桡骨远端骨折的类型分别采用掌侧入路、背侧入路及桡侧缘入路行切开复位加压锁定接骨板
农民的利益和农村的和谐是新农村建设的关键点,实现农民利益是农村社会和谐的前提和基础。党和政府提供制度化、规范化、程序化的渠道让广大农民表达利益诉求,是农村社会和谐的起点。    当前党和政府高度重视社会主义新农村的建设,并把社会和谐作为新农村建设的重要内容。胡锦涛同志强调,社会主义新农村建设“要坚持以解决好农民群众最关心、最直接、最现实的利益问题为着力点,促进农村和谐社会”。  可见,农民的利益和
目的 探讨注射器针头在急诊手外伤金属异物取出中的应用.方法 根据伤口大小选择合适的注射器针头沿伤口推入,将注射器针头推至金属异物位置后,再沿注射器由浅入深切开伤口,至
机械手运行过程中存在的不确定性,提出了一种基于模糊补偿的滑模控制,该控制算法利用MIMO(多输入多输出)模糊系统来逼近系统中存在的误差.文中设计了鲁棒自适应控制律,消除了逼
重视青年,重视青年教育,是中国共产党长期以来的优良传统。当今时代,广大青年身处百年未有之大变局的国际环境,各种多元文化、各种社会思潮交融、交锋,对青年的精神文化面貌造成了巨大的影响。党的十八大以来,习近平总书记围绕当前世情、国情、党情的深刻变化,根据青年成长成才的特点与规律,针对青年教育发表了一系列重要讲话,提出了一系列重要思想,形成了习近平关于青年教育重要论述。习近平关于青年教育重要论述是一个内
目的探讨急诊游离髂骨骨皮瓣一期修复下肢骨皮肤缺损的优点和可行性,并总结其疗效。方法对6例不同损伤原因造成的下肢部分骨质缺损,伴有不同程度的皮肤损伤,采用急诊游离髂骨骨