切割优化问题

思路仅供参考，暂时没有时间去实践：

这个排样问题很简单，有不同产品，怎么让板材利用率最大，题目是给定了需要切割产品的长宽数据，其实这个启发式算法很简单，大家也可以按我说的方式从简设计，针对种群中每个个体随机一个产品的切割顺序，板材数量不限制，其实我们看他的排样方式，以左下方为准的，那么我们就按照切割顺序，依次从左往右摆放，产品的摆放方式有两种，竖着摆放还是横着摆放，第一层肯定不用考虑板材的宽度，肯定是够的，那么从第二次从左往右摆放时，就要注意板材的剩余宽度，如果不够，那么顺延，依次类推，这样就算你是用蒙克卡洛随机模拟，都能很轻松解决这道题，之前我用蚁群算法做了一很相似的案例，案例下载：https://wwp.lanzouv.com/iDT4R0dbemxe，案例程序的角度出于在一个足够面积的板材上，进行裁剪，利用率根据下面红色线以下的部分来计算的，这样会得到一个尽可能紧密的排布方式

关于图像的分割

从物景图像中分解出物体和它的组成部分(见图像分割)。组成部分又由图像基元构成。把物景分解成这样一种分级构造，需要应用关于物景中对象的知识。一般可以把分割看成是一个决策过程，它的算法可分为像点技术和区域技术两类。像点技术是用阈值方法对各个像点进行分类，例如通过像点灰度和阈值的比较求出文字图像中的笔划。区域技术是利用纹理、局部地区灰度对比度等特征检出边界、线条、区域等，并用区域生长、合并、分解等技术求出图像的各个组成成分。此外,为了进一步考察图像整体在分割中的作用,还研究出松弛技术等方法。