说明:CVRP是一个复杂的组合优化问题。该场景是一组仓库包含由一队卡车交付给客户的货物。每个客户都需要一个称为需求的整数数量的货物,而每辆卡车只能承载一个称为容量的整数数量。所有的卡车都有相同的容量。目标是找到一组路线,每辆卡车一条,使所有卡车的总行驶距离(成本)最小化,并满足所有客户的需求。所有路线的起...
说明:HOG特征计算的步骤:(1)将输入的彩图转换为灰度图;(2)采用Gamma校正法对输入图像进行颜色空间的标准化(归一化);目的是调节图像的对比度,降低图像局部的阴影和光照变化所造成的影响,同时可以抑制噪音的干扰;(3)计算梯度;主要是为了捕获轮廓信息,同时进一步弱化光照的干扰。(4)将梯度投影到单元...
说明:应用背景近年来,已经开发了各种启发式优化方法。许多这些方法的灵感来自于群体行为的性质。本文提出了一种新的优化方法介绍了基于重力和质量相互作用的算法。在建议的算法,搜索代理是一个集合的每个交互的群众基于牛顿引力定律和运动规律。所提出的方法有与一些著名的启发式搜索方法相比。所获得的结果证实所提出的方法在...