-
题名应急资源多目标优化调度模型与多蚁群优化算法研究
被引量：28
- 1
-
-
作者
文仁强
钟少波
袁宏永
黄全义
-
机构
国家海洋局海洋减灾中心北京
清华大学工程物理系北京
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第7期1464-1472,共9页
-
基金
国家自然科学基金项目(7091047)
-
文摘
大规模自然灾害发生后,极易出现多地同时提出多类型资源需求的局面.基于灾后应急资源调度的特点,建立了考虑多需求点、多供应点、多资源类型、且多个资源供应点能为多个资源需求点协同配备资源的多目标优化调度模型.模型中对调度路线的可靠度进行了考虑,增强了实用性.设计了求解模型的多蚁群优化算法,在全局信息素更新规则中引入精英策略,指导多蚁群间相互交换与共享信息,加快全局非劣解搜索效率.多目标多蚁群优化算法将资源定位配置与路线安排问题进行了集成解决.算例分析表明该算法能够很好地处理大型复杂网络.
-
关键词
应急资源调度
多目标优化
多蚁群优化算法
精英策略
定位-路径问题
-
Keywords
emergency resource scheduling
multi-objective optimization
multi-colony ant optimizationalgorithm
elite strategy
location-routing problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名并行排序蚁群算法规划仓库AGV路径研究
被引量：9
- 2
-
-
作者
于军琪
李若琳
赵安军
余紫瑞
王均峰
-
机构
西安建筑科技大学建筑设备科学与工程学院
珠海华发建筑设计咨询有限公司
-
出处
《机械科学与技术》
CSCD
北大核心
2021年第4期609-618,共10页
-
基金
国家重点研发计划(新型建筑智能化系统平台技术)项目(2017YFC0704100)
陕西省科技厅专项科研项目(2017JM6106)
校基础研究基金(JC1706)。
-
文摘
针对智能仓库中的AGV路径规划问题,提出了一种基于并行排序蚁群算法的路径规划方法,该方法通过多个子蚁群之间较优蚂蚁释放的信息素交互,提高蚁群整体的搜索能力。建立以路径最短和AGV转弯次数最少为优化目标的多目标函数模型,用并行排序蚁群算法求解,再对生成的初始路径通过减少中间节点的方式进行平滑处理。在MATLAB上进行多次仿真,对比实验结果表明,该算法在进行仓库AGV路径规划时收敛速度更快,稳定性更好,且平滑处理后的路径更优。
-
关键词
多目标函数模型
AGV
并行排序蚁群算法
计算机仿真
-
Keywords
multi-objective optimization
automatically guided vehicle(AGV)
parallel-ranking ant colony optimizationalgorithm
computer simulation
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
