林晓东
- 作品数：3 被引量：33H指数：3
- 供职机构：河池学院计算机与信息工程学院更多>>
- 发文基金：国家级大学生创新创业训练计划广西壮族自治区自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析被引量：11
- 2015年
- 针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,本文还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明.
- 易云飞董文永林晓东蔡永乐
- 关键词：波动算子收敛性分析
- 求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法被引量：16
- 2015年
- 基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁群算法,设计了伊藤-蚂蚁优化算法,并采用正交实验的方法,分析了改进算法参数的设置问题.为了验证改进算法的有效性,文章对标准测试数据集中的数据进行了测试.最后,将标准测试数据改编成符合带用户满意度的多目标实时车辆路径问题模型的测试数据,并用改进算法进行求解.实验结果表明,本文提出的问题模型和改进算法是可行的、有效的.
- 易云飞蔡永乐董文永林晓东
- 关键词：蚁群算法用户满意度
- 求解旅行商问题的改进粒子群算法被引量：8
- 2016年
- 针对粒子群算法求解旅行商问题时存在易陷入局部最优及收敛速度慢等缺陷,提出一种改进粒子群算法。将伊藤算法中的漂移和波动算子运用于粒子群算法中的学习因子,将牛顿力学中的加速度因子映射粒子群算法的惯性权重。用改进后的粒子群算法求解TSP标准测试库中的多个类型和不同规模的问题,与传统算法进行对比,对比结果表明,该算法是可行有效的。
- 易云飞林晓东蔡永乐
- 关键词：波动率粒子群算法旅行商问题
