两级车辆路径问题是指物资必须先由中心仓库配送至中转站(第1 级), 再由中转站配送至客户(第2 级) 的一
种车辆路径问题. 针对该NP 难问题提出一种Memetic 算法通过自底向上的方式进行求解. 首先利用改进的最优切割
算法MDVRP-Split 将客户合理分配至中转站; 然后采用局部搜索解决第1 级问题, 交叉产生的精英个体通过局部搜
索改进. 标准算例的测试结果表明, 所提出算法更注重求解质量与求解效率的平衡, 性能优于其他现有的两种算法.
针对0-1 背包问题, 提出一种二进制修正和声搜索算法. 该算法修正了即兴创作过程, 对参数PAR进行动态调整, 同时提出一种随机修复机制, 有效修复不可行的和声, 增强算法的局部搜索. 采用一种可行和声初始化方式, 保证初始和声都是可行的, 整个搜索过程完全采用0-1 二进制模式, 对14 个0-1 背包问题进行测试. 将所提出算法与其他算法进行比较, 结果验证了所提出算法的有效性.