步立新
- 作品数：2 被引量：8H指数：1
- 供职机构：北京航空航天大学经济管理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 随机递归算法求解车辆路径问题被引量：7
- 2008年
- 车辆路径问题(VRP)是组合优化中一个典型的NP难题,对于中等规模以上的问题,目前大多采用禁忌搜索、遗传算法和模拟退火等亚启发式算法,在吸取这些算法精髓的基础上,提出了一种新的并且简洁而高效的启发式算法.计算结果表明,在27个国际标准算例中应用该算法取得了2个解优于当前最优解,其余相当接近当前最优解.需要指出的是所有这些结果是在该算法应用同一组参数得到的.
- 步立新罗文钰冯允成
- 关键词：车辆路径问题优化算法
- 仿真环境下随机性VRP的序贯优化策略研究被引量：1
- 2009年
- 通过融合机会约束优化策略与序贯决策方法,提出了机会约束序贯优化策略。该策略在优化随机性VRP的决策中不但可以利用计算机的优化计算能力,而且可以将决策人的经验和偏好融入其中,这种人为参与的决策可以成功地解决随机性VRP的决策问题,避免了马尔科夫决策过程中存在的维数灾难问题。通过仿真模型对该策略的实验表明随机性VRP的序贯优化策略优于其它策略。
- 步立新冯允成罗文钰
- 关键词：序贯决策
