王志勇
- 作品数：3 被引量：43H指数：3
- 供职机构：同济大学电子与信息工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 突发事件下应急救援路径选择模型的构建和求解被引量：17
- 2011年
- 针对应急车辆的救援路径优化问题,在分析突发事件时路段运行时间的均值、方差和阻断概率的基础上,综合考虑了路径行程时间可靠性、路径阻断风险,以及路径复杂性等因素。以地震灾害为背景,建立了应急救援路径选择的多目标规划模型,并给出了求解该模型的多目标遗传算法,为救援路径选择提供了可靠的方法。
- 张杰王志勇许维胜熊丹
- 关键词：突发事件多目标规划遗传算法
- 基于改进蚁群算法的纳什均衡求解被引量：15
- 2010年
- 在基本蚁群算法寻优机制的基础上,提出一种用于求解有限n人非合作博弈的纳什均衡解的改进蚁群算法。在全局搜索中,引入遗传算法中的交叉和变异操作提高算法的全局搜索能力。在局部搜索中,嵌入动态随机搜索技术使算法加速收敛到最优解,并通过引入控制步长调整随机搜索向量,保证蚁群始终在混合策略空间内。算例测试结果表明,与传统的遗传算法相比,该算法具有更好的计算性能。
- 王志勇韩旭许维胜杨继君
- 关键词：蚁群算法非合作博弈纳什均衡
- 面向突发事件的应急资源调度模型的构建和求解被引量：11
- 2011年
- 针对突发事件发生后存在多个事故、应急资源有限的情况,提出了基于非合作博弈的应急资源调度模型和算法。在该调度模型中,各个事故点被视为博弈模型的局中人,可能的资源调度方案映射为策略集,将应急资源的调度问题转化为对非合作博弈调度模型的Nash均衡点求解问题,并对基本蚁群算法进行了改进,嵌入了遗传算法的交叉操作和变邻域搜索策略,将其应用于求解该博弈模型的Nash均衡解。最后通过算例测试验证了模型和算法的有效性和可行性。
- 张杰王志勇许维胜杨继君
- 关键词：资源调度博弈论蚁群算法突发事件
