甘肃省教育厅科研基金(1204-13)
- 作品数:8 被引量:43H指数:4
- 相关作者:李珺党建武卜锋廖周宇王钰婷更多>>
- 相关机构:兰州交通大学河池学院更多>>
- 发文基金:甘肃省教育厅科研基金甘肃省自然科学基金甘肃省科技计划项目更多>>
- 相关领域:自动化与计算机技术交通运输工程更多>>
- 混合优化算法求解同时送取货车辆路径问题被引量:15
- 2022年
- 为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自适应大规模邻域搜索(ALNS)相结合的混合优化算法(SA-ALNS)。采用基于时间与距离加权的插入启发式算法构造问题的初始解;引入多种删除、插入算子,以自适应选择策略进行路径优化,并通过反馈机制,逐渐调整各操作算子被选择的概率,使算法更倾向于选择寻优效果较好的算子;使用模拟退火机制的Metropolis准则控制解的更新。仿真实验中测试了56个大规模算例,对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析,结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性,研究成果极大丰富了车辆路径问题(VRP)的相关研究。
- 李珺段钰蓉郝丽艳张维维
- 关键词:时间窗
- 自适应步长的细菌觅食优化算法研究被引量:7
- 2013年
- 细菌觅食优化算法是一种群集智能优化算法,该文详细分析了细菌觅食优化算法中最重要的趋向性操作,其中步长对算法的效率和精度有很大影响;根据菌群中细菌个体间的位置信息,设计了动态步长估值函数,自适应的调整步长.通过经典函数的测试,说明改进细菌觅食优化算法在收敛速度和精度上比原有算法有极大提高.
- 李珺党建武卜锋
- 关键词:群集智能细菌觅食优化算法步长
- 多目标细菌觅食优化算法被引量:4
- 2018年
- 传统的细菌觅食优化算法仅针对单目标优化问题寻优,为进一步发掘细菌群体智能在多目标优化问题中的寻优优势,提出了改进的多目标细菌觅食优化算法。在个体间互不支配时给出归一化的择优策略;引入差分思想完成复制操作,提高种群的多样性;采用栅格划分法进行迁徙操作,提高解集的分散性;同时使用外部集存放当前找到的非支配解,并不断对外部集进行优化。通过对多个标准函数进行测试并与其他几种算法的对比结果表明,所提出的多目标细菌觅食优化算法在解的收敛性和分散性指标上都有一定提升,能够有效解决多目标优化问题。
- 李珺党建武王垚包敏
- 关键词:多目标优化问题细菌觅食优化算法归一化差分进化栅格
- 一种自适应图像数据源的花卉图像分割方法被引量:2
- 2016年
- 为解决自然场景下各种颜色花朵目标的提取问题,提出一种基于自适应图像数据源的彩色图像分割方法。该方法中,一幅图像的不同数据源对应着此图像不同的色彩分量信息。由于模糊C均值聚类算法(FCM)是一种局部搜索算法,因此新方法中首先利用细菌觅食优化算法(BFO)的全局寻优性与FCM结合,从而寻得一幅图像在多个色彩分量下各自的全局最优聚类中心;然后利用一种新的综合的模糊聚类评价函数求得此图像在其不同色彩分量下即不同数据源下的分类质量;最后输出分类质量最好的分类结果。通过对真实场景中采集的10幅具有代表性的图像进行实验,结果证明新方案能适应目标颜色和背景因素的变化,分割出更接近期望的目标。
- 王钰婷李珺廖周宇
- 关键词:彩色图像分割BFO
- 细菌觅食算法求解高维优化问题被引量:8
- 2016年
- 针对细菌觅食优化算法中,以往的自适应步长公式引入参数过多,统一的经验性参数无法适应各类不同问题的情况,提出了改进的自适应步长公式,通过在步长公式中引入当前细菌的进化代数、寻优范围,并发挥当前最优细菌的引导作用,灵活地调整步长,真正达到自适应调整步长的目的;其次对高维优化问题进行分析,将其分为可分解可分组、不可分解可分组和不可分解不可分组三大类,针对不同类型的问题,采用不同的分组方式,降维、细化来求解,将复杂问题简单化,极大地提高了求解的效率和精度。将改进的自适应步长公式应用于高维优化问题的求解方法中,通过对多个标准测试函数在多维空间特别是超高维空间(500维、800维、1000维)进行测试,并将其结果与其他算法进行比较,实验证明该改进算法在寻得最优解的精度和效率上比其他改进方案有显著提高。
- 李珺党建武
- 关键词:细菌觅食优化算法自适应步长子空间
- 交通视频中运动车辆提取方法研究
- 2014年
- 为了解决大流量交通环境下的背景更新问题,提出了改进的背景像素统计提取方法,加入掩膜去除差分图像内部孔洞。由于单阈值Otsu算法在复杂情况下处理能力较弱,改用双阈值Otsu进行图像分割,分割改善效果明显。并且提出了大流量交通环境下的背景更新算法。经测试,该算法有效解决了车流量较大,行驶缓慢,车辆暂停等复杂情况下背景提取和更新困难的问题。
- 卜锋李珺
- 关键词:差分图像图像分割
- 求解带时间窗车辆路径优化问题的改进细菌觅食算法被引量:5
- 2021年
- 为求解带时间窗的车辆路径问题(VRPTW),提出一种改进的细菌觅食算法。将待配送的客户点依据地理位置进行K-means聚类,使得到的分类结果在满足时间窗的要求下,按顺序插入配送路径的最佳位置中,构造VRPTW问题的初始解,同时通过结合趋化操作与大邻域搜索中的removal算子进行距离寻优,扩大算法搜索范围并提高运行效率。实验结果表明,在规定时间窗内,改进算法能合理安排配送路径并最小化总配送成本。
- 李珺郝丽艳何奕涛段钰蓉
- 关键词:车辆路径问题时间窗细菌觅食算法
- 具有引力机制的细菌觅食算法被引量:4
- 2020年
- 针对细菌觅食算法中群体感应能力较弱和算法的收敛速度较慢的问题,提出一种具有引力机制的细菌觅食算法。该算法通过引入引力搜索算法中的引力机制来为每个细菌提供寻优的方向;采用细菌觅食算法原有的游动操作来实现局部寻优策略,并在游动之后增加局部维度更新,使得细菌在趋化操作中搜索范围更广;在细菌觅食算法的迁徙操作中引入双高斯函数来重新初始化细菌的位置,从而更好得避免算法陷入局部极值,提高算法的寻优能力。通过实验证明改进后的细菌觅食算法比基本细菌觅食算法拥有更好的寻优能力。
- 何奕涛李珺郝丽艳
- 关键词:细菌觅食算法引力搜索算法高斯函数函数优化