文件名称:论文研究-构建在进化技术上的动态价格优化研究.pdf
文件大小:541KB
文件格式:PDF
更新时间:2022-10-02 15:36:42
论文研究
车辆调度优化问题是一个有约束的组合优化问题,属于NP难题(Nondeterministic Polynomial Problem)。随着问题输入规模的扩大,求解时间呈几何级数上升,传统的优化算法本身存在着过早收敛于局部值的问题。针对这一问题在染色体编码、算子的自适应机制和约束的处理等方面对标准遗传算法进行了改进。测试结果表明,该算法提高了优化算法的质量和搜索效率,具有良好的效果。