卢政宇
- 作品数：3 被引量：31H指数：1
- 供职机构：吉林大学计算机科学与技术学院更多>>
- 发文基金：吉林省科技发展计划基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术水利工程电子电信更多>>
- 多目标车辆路径问题的粒子群优化算法研究被引量：31
- 2016年
- 针对粒子群算法(PSO)及其变种在约束多目标等复杂问题优化过程中所遇到的易陷入局部最优和收敛性问题,提出了一种基于动态学习和突变因子的粒子群算法(DSPSO)。首先,通过分析粒子群群体的学习机制,采用动态的学习策略,使粒子自适应动态调整认知成分和社会成分在迭代更新中的权重,以引导自身向最优解的方向探索,有效改善了群体的收敛速度;其次,通过引入阶梯突变因子的概念,使粒子在陷入局部最优时进行试探跳跃,阶梯突变赋予粒子突破更新步长限制的能力,使粒子在当前位置速度矢量方向上的二维空间邻域内进行试探寻优,当发现更优解时则跳出当前局部最优;最后,通过在BenchMark基准函数测试集中典型函数上的实验,证明了DSPSO的求解精度和收敛速度均优于对比算法。在多目标车辆路径问题实例优化中,解的可接受率和成功率分别为0.91和0.66,远优于对比算法中最优解的0.16和0.11,体现了所提改进算法在车辆路径问题中的优越性。
- 郭森秦贵和张晋东于赫卢政宇于佳欣
- 关键词：车辆路径问题多目标优化粒子群
- 平面光学元件加工过程中两种数据转换方法的比较
- 2010年
- 本文提出了两种由图像转换为数控加工代码的方法。一种是将干涉仪获得的图像直接转换为NC程序;另一种是通过OPN软件将图像生成过渡文件,然后再生成NC程序。在转换效率和加工精度方面进行比较后,确定了合理的加工方法。
- 修冬孙丽群段学俊吴焕卢政宇
- 关键词：图像数字化灰度化DXF文件
