论文研究-构建在进化技术上的动态价格优化研究.pdf

车辆调度优化问题是一个有约束的组合优化问题，属于NP难题（Nondeterministic Polynomial Problem）。随着问题输入规模的扩大，求解时间呈几何级数上升，传统的优化算法本身存在着过早收敛于局部值的问题。针对这一问题在染色体编码、算子的自适应机制和约束的处理等方面对标准遗传算法进行了改进。测试结果表明，该算法提高了优化算法的质量和搜索效率，具有良好的效果。