刘阿宁
- 作品数:8 被引量:20H指数:2
- 供职机构:广西师范学院计算机与信息工程学院更多>>
- 发文基金:广西壮族自治区自然科学基金国家自然科学基金广西科技计划项目更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 基于改进粒子群优化算法求解带时间窗的车辆路径问题研究被引量:2
- 2011年
- 针对粒子群优化算法易出现早熟收敛、陷入局部最优的问题,提出了在粒子群搜索解的过程中监控粒子健康度的方法,对健康度低的粒子进行交叉操作。该方法既保证了健康粒子继续搜索最优解,又有效地改变了非健康粒子的状态,提高了粒子群的寻优能力以及跳出局部最优解的能力。最后通过实验数据集验证了新算法,实验结果表明与标准粒子群算法相比新算法在探索潜在最优解、保持种群多样性方面具有良好的效果。
- 杨虎林闭应洲王仁民刘阿宁邹鹏
- 关键词:粒子群算法
- 基于CBR-GA的建筑块重组
- 2011年
- 为了解决遗传算法(GA)中好的建筑块被破坏的问题,提出基于CBR-GA的建筑块重组方法。首先反复运行简单的遗传算法找到多个局部最优解,并选择多个不同的局部最优解构建案例库;然后应用差异化学习方法产生新案例,有效解决了GA中随机交叉对建筑块破坏的问题;最后通过4阶欺骗问题验证了新算法的可行性。
- 邹鹏闭应洲杨虎林刘阿宁元昌安
- 关键词:遗传算法欺骗问题
- CVRP中二维装载问题的研究被引量:2
- 2012年
- 二维载重量限制的VRP(2L-CVRP)问题是一种新的组合优化问题,是VRP问题的一个现实延伸。2L-CVRP问题中包含了物流配送中的两个子问题:装载问题和路由选择问题。很多VRP的研究,往往只致力于在路由选择方面进行优化,而忽略装载问题。针对这个问题,本文阐述了三种常用的装载算法,通过提高车辆装载率,减少车辆数目,从而降低成本。最后给出了三种算法的实验对比。
- 刘阿宁闭应洲王仁民胡卉颖
- 基于加权标识S-图的最短路径研究被引量:1
- 2011年
- 为解决智能交通系统中交通运输网络分析和最短路径问题,提出加权标识S-图最短路径算法。根据Petri网基本原理和加权S-图的特点,给出交通网络加权S-图的网模型。阐述加权标识S-图最短路径的基本原理、求解加权标识S-图的最短路径定理及证明。通过交通运输网络示例和实验对算法进行验证,对比分析算法性能。结果表明,加权标识S-图最短路径算法能够更有效地求解交通网络最短路径。
- 李书举李文敬王汝凉马俊刘阿宁
- 关键词:PETRI网网模型最短路径
- 三枝决策粗糙集模型属性约简研究被引量:1
- 2012年
- 三枝决策粗糙集模型作为Pawlak粗糙集模型的推广,它是将贝叶斯决策过程引入到概率粗集模型中得到的,其区域分类以正、负和边界为基础,可以更精确地体现粗糙集的近似基本原理。描述了三枝决策粗糙集模型的约简,并与Pawlak粗糙集模型、概率粗糙集模型进行比较;最后讨论了三枝决策概率粗糙集在实际问题中的应用。
- 胡卉颖罗锦坤刘阿宁
- 关键词:属性约简
- 改进变邻域搜索算法求解动态车辆路径问题被引量:13
- 2014年
- 针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",结合变异机制对路径空间进行"全局开采",最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。
- 王仁民闭应洲刘阿宁李杰
- 变邻域退火算法在CVRPTW中的研究
- 2012年
- 针对传统单一启发式方法解决VRP(Vehicle Routing Problem)问题解质量不高的问题,提出一种新的混合算法。该混合算法以随机近邻启发算法作为初始解,结合嵌入"退火机制"的变邻域VNS(Variable Neighbour Search)搜索算法解决车辆路径问题。实验结果表明,改进算法收敛速度较快,且解决了变邻域搜索易陷入局部最优的问题。
- 王仁民闭应洲刘阿宁李杰
- 关键词:车辆路径问题
- 二维装载限制的车辆路径问题的研究
- 随着市场经济的迅猛发展和物流专业化水平的提高,物流配送的地位和作用越来越重要。车辆路径问题和车辆装载问题作为物流配送中的两个核心问题已经成了研究的热点。设计快速、高效的车辆路径问题和车辆装载问题的算法,对于降低配送成本、...
- 刘阿宁
- 关键词:车辆路径蚁群优化算法信息素
- 文献传递