-
题名基于自适应大规模邻域搜索算法的两级车辆路径问题
被引量：9
- 1
-
-
作者
魏占阳
邬炼
张佳伟
汪恭书
-
机构
东北大学工业工程与物流优化与控制研究所
-
出处
《物流科技》
2015年第8期4-7,共4页
-
基金
国家自然科学基金重点项目
项目编号:71032004
+1 种基金
高等学校博士学科点专项科研基金项目
项目编号:20090042120038
-
文摘
两级车辆路径问题(2E-VRP)是在现代物流产业高速发展和运输网络的多极化背景下提出的,其中两级路径指的是从生产中心到中转站(一级),再从中转站到客户(二级),该问题的目标是使整个运输网络的路径最短,从而达到节约费用、节能减排的目的。对于这一问题,文章首先用经典节约算法构造了模型的初始解,然后通过自适应大规模邻域搜索算法对初始解进行改进,实验结果表明,该算法能够取得高质量的解,而且计算速度快,稳定性好。
-
关键词
两级车辆路径问题
经典节约算法
自适应大规模领域搜索算法
轮盘机制
-
Keywords
2E-VRP
classic saving algorithm
adaptive large neighborhood search
roulette mechanism
-
分类号
U116.2
[交通运输工程]
-
-
题名基于PAGA的RTS游戏多单元控制方法研究
- 2
-
-
作者
杨震
张万鹏
刘鸿福
魏占阳
-
机构
国防科技大学智能科学学院
-
出处
《计算机科学》
CSCD
北大核心
2018年第B11期101-104,125,共5页
-
基金
2017年国家自然科学基金项目(61403411)
高动态环境下低可探测性飞行器自主任务规划方法研究项目资助
-
文摘
实时战略游戏(RTS)中的单元控制在人工智能(AI)领域是一个具有挑战性的问题。这类游戏是实时约束的,并且具有庞大的状态和行动空间,智能算法已不能很好地解决这类问题。在脚本空间搜索策略对战斗场景中的多单元进行控制,可以有效地克服巨大的分支因子带来的不利影响。文中运用自适应遗传算法(Adaptive Genetic Algorithm)在脚本空间进行搜索,为战斗场景中的多单元提供良好的行动序列,实现了对单元的有效控制。实验结果表明,提出的PAGA(Portfolio Adaptive Genetic Algorithm)是可行且有效的,在大规模单元控制中的性能优于现行算法。
-
关键词
RTS游戏
AI
自适应遗传算法
多单元控制
-
Keywords
RTS game
AI
Adaptive genetic algorithm
Multi-units control
-
分类号
TP273.2
[自动化与计算机技术—检测技术与自动化装置]
-
