说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:遗传算法是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)的抽象表示(称为染色体)的种群向更好的解进化。传统...
说明:应用背景“指纹”,在其狭义的意义上留下了一个印象,由“摩擦脊”和“一人”,“手指”,从犯罪现场的指纹恢复是一个重要的方法,法医学。指纹是容易沉积在合适的表面(如玻璃、金属或石料磨光)的自然分泌的汗水从汗腺 ; ;这是目前表皮脊。在更广泛使用的术语,指纹的痕迹,从任何部分的人或其他与动物的摩擦脊的痕迹...