说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...
说明:应用背景长期以来,模型式的方法和认识性的方法之间的界限分得十分清楚。而偏最小二乘法则把它们有机的结合起来了,在一个算法下,可以同时实现回归建模(多元线性回归)、数据结构简化(主成分分析)以及两组变量之间的相关性分析(典型相关分析)。这是多元统计数据分析中的一个飞跃。关键技术作为一个多元线性回归方法,...
说明:KNN-KSR方法是一种不直接建立自变量与因变量间数学关系去预测因变量的方法。该方法基于以下两个假设:(1)在所选择的样本描述指标信息足够完备时,性质越相似的样本在同类指标间的空间分布越接近,否则其空间距离也越大;(2)如果两类指标间存在较大关联度,则样本分别在两类指标内的空间分布也具有较大相似性。...
说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:CVRP是一个复杂的组合优化问题。该场景是一组仓库包含由一队卡车交付给客户的货物。每个客户都需要一个称为需求的整数数量的货物,而每辆卡车只能承载一个称为容量的整数数量。所有的卡车都有相同的容量。目标是找到一组路线,每辆卡车一条,使所有卡车的总行驶距离(成本)最小化,并满足所有客户的需求。所有路线的起...
说明:是一个在matlab下的机器人运动仿真的软件,逐步介绍了机器人手臂运动的算法,演示简单明了。