咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >矩形排样问题的优化设计模型 收藏

矩形排样问题的优化设计模型

Optimal design model of rectangular packing problem

作     者:庞剑飞 宋丽娟 Pang Jianfei;Song Lijuan

作者机构:第三军医大学学员旅13队重庆400038 第三军医大学数学教研室重庆400038 

出 版 物:《现代制造工程》 (Modern Manufacturing Engineering)

年 卷 期:2014年第2期

页      面:88-90页

学科分类:08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

主  题:剩余矩形匹配算法 匹配度 匹配权重 粒子群算法 

摘      要:研究了具有NPC(Nonpolynomial Complete)难度的矩形排样问题,通过引入匹配度及匹配权重,对剩余矩形匹配算法进行改进,采用粒子群算法对权重进行优化,从而建立该问题的优化设计模型,最后利用Matlab编程求解具体的排样方案,经过实证分析,改进后的方法能够快速给出较优的排样方案。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分