付连宁
- 作品数：3 被引量：6H指数：2
- 供职机构：山东大学控制科学与工程学院更多>>
- 发文基金：国家科技支撑计划中央级公益性科研院所基本科研业务费专项更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 并行节约算法的自适应邻域选择策略被引量：1
- 2012年
- 为了提高并行节约算法的运算效率,需要运用合理的邻域选择策略和数据结构来降低算法的空间和时间复杂度。以车辆路径问题(vehicle routing problem,VRP)的数据规模和客户点的分布情况为切入点,综合考虑客户点的邻域范围与距离、规模、分布情况的关系,提出一种基于自适应思想的邻域选择策略,提高邻域选择的合理性,通过进一步优化数据存储结构降低存储空间。多组仿真测试证实,与其他邻域选择策略相比,自适应策略可以在保证运算质量的前提下,大幅度提高节约算法的运算速度,降低存储空间,且针对客户点较为集中的VRP具有明显的优势,其中rl5915表现最为突出,运算时间只需要其他邻域选择策略的50%左右。理论研究和实验结果证实自适应邻域选择策略可以有效提高节约算法的运算速率。
- 付连宁崔文曾华
- 关键词：车辆路径问题性能评价
- 学区交叉口行人流元胞自动机模型被引量：2
- 2017年
- 基于学区交叉口上下学时间段家长和儿童混合行人流过街特性,利用元胞自动机建立了学区交叉口行人过街模型.在模型中引入空格参数、方向参数和同向吸引参数,并综合考虑家长和儿童成对组合过街时的行为规则.通过仿真研究在双向行人流不均衡,以及家长和儿童组合比例不同的条件下,行人流速度—时间、速度—密度,流量—密度的关系,分析家长和儿童组合对过街行人流的影响.结果显示,当行人流中家长和儿童的组合超过一定比例时,会降低行人流过街的平均速度,加速行人流的拥堵,使得系统的临界密度值有所下降,并对行人流平均速度和流量在临界密度点的变化趋势有一定的影响.
- 付连宁邹难
- 关键词：元胞自动机行人过街
- Lin-Kernighan算法初始解的启发式构造策略被引量：3
- 2012年
- Lin-Kernighan算法被认为是求解旅行商问题效率最高的启发式算法之一,而初始解构造策略是影响Lin-Kernighan算法路径改进效率重要环节。以往的研究中通常采用某一种启发式策略构造初始解,但目前尚无相关研究对不同启发式构造策略在Lin-Kernighan算法中的性能给出对比。以经典的旅行商问题为对象,分析了8种常用启发式构造策略解的生成情况,得出其中最远插入法,最近插入法,最邻近法和节约算法适用于Lin-Kernighan算法的初始解构造。通过对TSPLIP中6个经典TSP实例仿真,进一步验证了这4种启发式构造策略均可以在保证解具有较高质量的情况下,显著缩小搜索空间和计算时间,提高寻优效率。此外,实验结果表明节约算法由于初始解构造效果较好,较其他启发式构造策略具有更快的收敛速度,而最近插入法在寻优率方面优于其他策略。
- 曾华崔文付连宁吴耀华
- 关键词：启发式算法旅行商问题性能评价
