说明:CVRP是一个复杂的组合优化问题。该场景是一组仓库包含由一队卡车交付给客户的货物。每个客户都需要一个称为需求的整数数量的货物,而每辆卡车只能承载一个称为容量的整数数量。所有的卡车都有相同的容量。目标是找到一组路线,每辆卡车一条,使所有卡车的总行驶距离(成本)最小化,并满足所有客户的需求。所有路线的起...
说明:灰度直方图是对图像上单个像素具有某个灰度进行统计的结果,而灰度共生矩阵是对图像上保持某距离的两像素分别具有某灰度的状况进行统计得到的。 取图像(N×N)中任意一点 (x,y)及偏离它的另一点 (x+a,y+b),设该点对的灰度值为 (g1,g2)。令点(x,y) 在整个画面上移动,则会得到...
说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...