搜索资源列表
packing
- Rectangle Packing NP难问题求解,二维装箱问题代码-Rectangle Packing
cool picture editor
- 一个非常Cool的图像编辑软件,支持在图像中画椭圆、矩形、锥体、圆柱、不规则曲线,支持输入文本,使用橡皮擦,图像区域填充。- Extremely Cool image editing software, supports in the picture the picture ellipse, the rectangle, the cone, the column, the irregular curve, supports the input text, uses the eraser, t
Knap
- 矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期 获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中 有着广泛的应用.为解决该问题,采用了一种混合算法,即将一种新的启发式算法—— 动态匹配算 法—— 与遗传算法结合起来.混合算法中,动态匹配算法能根据4类启发式规则动态选择与装填区域相 匹配的下一个待装矩形,同时将装箱后所需容器高度用遗传算法的进化策略进行优化.对2组标准测试 问题的计算结果表明,相