应用混合进化算法求解极大熵OD反推模型

摘要

目前的OD反推大多采用极大熵模型.本文针对其求解算法存在的不足,提出了结合遗传算法和Levenberg-Marquardt算法的混合进化算法.鉴于遗传算法收敛速度较慢,首先用遗传算法搜索满足精度要求的最优解邻域内的解,将其对应的个体作为Leven-berg-Marquardt算法初值,然后进一步搜索满足精度要求的最优解.仿真结果表明,该混合算法比遗传算法求解速度更快,并克服了Levenberg-Marquardt算法对初始解的依赖性,对于较大规模交通网络的OD反推具有较好的精度.