贵州省优秀科技教育人才省长资金项目([2004]04)
- 作品数：4 被引量：7H指数：2
- 相关作者：王晓峰许道云唐瑞雪许潇万武族更多>>
- 相关机构：贵州大学更多>>
- 发文基金：贵州省优秀科技教育人才省长资金项目贵州省科学技术基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于DPLL的混合遗传算法求解SAT问题被引量：3
- 2010年
- 基于"聚类排序选择"优化遗传算法求解SAT问题时,引入交叉算子和变异算子,并根据适应度函数及问题本身特性,调节阈值δ,生成新的种群聚类。这种遗传算法有效地抑制了算法的延迟收敛,从而保证了为可满足性公式能够快速找到一个可满足性指派。同时,在遗传算法中引入了DPLL算法,对部分变元进行消解,提高了算法的求解效率。相关的实验数据表明,本算法的性能明显优于同类算法。
- 王晓峰许道云唐瑞雪
- 关键词：SAT问题遗传算法
- 一种货运列车编组调度模型及算法研究被引量：1
- 2009年
- 根据货运列车编组调度的基本要求,建立了配流模型。利用编组场待编组车节信息,结合到达场列车的实时信息,设计了信息反馈模型。根据配流模型和反馈模型,对列车进行解体和组编,考虑了军需物资和灾需物资的车辆信息,通过调整模型参数,使得模型继续适用那些由于铁路中断,需要绕行的货运列车。改变了传统算法只考虑局部车组信息,而忽视全局车组信息的弊端。因此,该模型具有灵活性。研究了基本的编组调度算法,使用贪心算法和动态规划算法相结合来求解,并分析了该算法的可行性。
- 万武族王晓峰
- 关键词：配流编组调度贪心算法
- 一类n×n矩阵博弈的Nash均衡的近似计算被引量：1
- 2009年
- 给出了一种求解某类n×n矩阵博弈Nash均衡的近似解的算法。通过剖分单纯形,将混合策略空间离散化,利用初始的单纯形根据标号函数和替换规则求出此类矩阵博弈Nash均衡的近似解。并分析了其最优解与近似解的计算误差。
- 张丹许道云
- 关键词：NASH均衡近似解
- 基于实数编码遗传算法对交通信号配时优化被引量：2
- 2010年
- 鉴于城市道路的交通信号配时优化问题,本文提出一种改进的信号配时非线性函数模型,设计各性能指标的加权系数随交通需要的不同而变化,采用基于实数编码的遗传算法对信号配时进行优化。算例结果表明,该算法优于传统的Webster方法,在同一周期内减少了车辆延误,增加了通行能力,同时使交叉口的服务水平由C级提高到A级。
- 许潇
- 关键词：遗传算法信号配时优化车辆延误通行能力
