基于双子群协同进化思想和果蝇优化算法，提出了一种求解0-1背包问题的双子群果蝇优化算法。利用双子群协同进化以及群半径自动调节来增强搜索过程的多样性，提高算法全局寻优能力；给出了双子群果蝇优化算法的具体步骤，并用MATLAB软件编程实现。通过对多个0-1背包问题的算例进行测试，并将测试结果与其他文献结果进行比较，结果表明，双子群果蝇优化算法具有较好的全局寻优能力，可作为求解0-1背包问题的一种实用方法。
2021-12-19 22:10:40
1.28MB
1
matlab编写的果蝇算法，通过生物果蝇的嗅觉和视觉，找出合适的值。本代码详细的介绍了原理以及求解函数方程的极小值（from 潘文超老师）
2021-12-16 17:16:04
2KB
1
传统算法的物流车辆配送路径规划，由于搜索时间长导致配送效率低。考虑成本和燃料消耗量，建立了燃料消耗量模型和多个配送起点站的物流车辆配送路径模型。基于多种群同时进化的改进策略加强种群之间的信息交流，引入遗传算法的交叉操作，采用交换、位移、倒置变异算子给出全新改进后的果蝇优化算法，避免了传统果蝇算法易陷入局部最优。结果表明：相比GA而言，基本配送费用、燃料成本、超时赔付费用三部分成本分别降低25.5%、32.8%、23.3%；相比基本的果蝇算法FFO、IFFO计算得到的配送费用、燃料成本分别降低8.4%、5.1%，证明了改进的果蝇算法对车辆的物流配送效率有较大的提升。
2021-11-19 19:40:37
1.78MB
1