说明:DE 算法主要用于求解连续变量的全局优化问题,其主要工作步骤与其他进化算法基本一致,主要包括变异(Mutation)、交叉(Crossover)、选择(Selection)三种操作。算法的基本思想是从某一随机产生的初始群体开始,利用从种群中随机选取的两个个体的差向量作为第三个个体的随机变化源,将差向...
说明:【2017国赛A题参考资料】参考资料大合集
说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...
说明:标准遗传算法有时候会出现未成熟收敛问题,在求解多目标优化问题时显得尤其严重。遗传算法存在未成熟收敛问题,在求解多目标优化问题时显得尤其严重。因此已有学者提出了多种群遗传算法。该算法中多个种群使用同一目标函数,各种群的交叉率和变异率取不同的固定值,以搜索不同解空间中的最优解,种群之间定期进行信息交换。...
说明:2013年电工杯数学建模B题参考资料第二季
说明:这是一个启发式算法,并命名为改进粒子群优化,用于许多问题,例如寻找最佳点,在计算机科学,粒子群优化算法,粒子群优化算法是一种计算方法,优化和优化和解决问题,试图提高一个给定的质量问题,在一个给定的质量指标。它解决了一个问题,有人口的候选解决方案,这里被称为“粒子”,并移动这些粒子周围的“搜索空间”,...
说明:层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后得用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。这里所谓“优先权重”是一种相对的...