检索结果-内蒙古大学图书馆

计算机集成制造系统 2017年第10期23卷 2269-2278页

作者：郑炜王时龙康玲易力力高波郭亮重庆大学机械传动国家重点实验室重庆400044 西南石油大学机电工程学院四川成都610500

为解决在确定的子任务加工顺序条件下进行服务组合时,云服务组合的灵活性降低、解空间被限制等问题,提出了用于描述加工顺序的工艺逻辑矩阵,建立了基于双层蚁群算法的,以时间最短、成本最低、能耗最少、可靠性最高为目标的服务组合优选... 详细信息

为解决在确定的子任务加工顺序条件下进行服务组合时,云服务组合的灵活性降低、解空间被限制等问题,提出了用于描述加工顺序的工艺逻辑矩阵,建立了基于双层蚁群算法的,以时间最短、成本最低、能耗最少、可靠性最高为目标的服务组合优选模型。针对加工顺序与任务工艺逻辑要求不一致的情况,在算法中加入了基于工艺逻辑的加工顺序交换机制。通过仿真实验验证了该算法的有效性,并研究了在不同物流条件和工艺逻辑要求下,算法收敛速度的变化规律。

关键词：双层蚁群算法云制造服务组合工艺逻辑

来源：评论

学校读者我要写书评

暂无评论

基于变步长双层蚁群算法的机器人路径规划

引用

中国科技论文 2023年第11期18卷 1236-1243页

作者：寇发荣何海洋肖伟胡凯仑西安科技大学机械工程学院西安710054

针对双层蚁群(double layer ant colony optimization,DACO)算法在移动机器人路径规划中收敛速度慢、路径质量差的问题,提出了一种变步长双层蚁群(variable step size double layer ant colony optimization,VDACO)算法。首先,将蚁群均分为寻路层蚂蚁与寻优层蚂蚁进行变步长寻路。针对寻路层蚂蚁,考虑最优移动方向和终点距离改进启发函数,并设计变步长回溯-剪枝策略帮助蚂蚁快速跳出死锁。寻路层蚂蚁寻路完成后,利用Floyd算法正-反向搜索寻路层关键点路径,基于关键点路径构建寻优层寻路环境;寻优层蚂蚁在此环境中进行自适应变步长寻路。最后,基于最优路径相似度改进信息更新机制,差异化更新不同质量的路径节点。仿真结果表明,与其他改进蚁群算法相比,VDACO算法在不同规模栅格环境下路径长度更短且收敛速度更快。

关键词：路径规划变步长搜索双层蚁群算法死锁路径相似度

来源：评论

学校读者我要写书评

暂无评论

基于双层蚁群算法的纺织车间多AGV调度系统

引用

棉纺织技术 2024年第10期52卷 1-10页

作者：陈峰雨谢玮马家辰陈军王忠旭谢行健哈尔滨工业大学(威海) 山东威海264209

为解决多AGV系统在纺织车间复杂环境下运输任务分配不合理的问题,在考虑纺织车间工序多样、AGV类型丰富的情况下,建立可完成车间运输任务分配且满足全局AGV路径规划最优化的多AGV调度模型,并提出了一种以全局蚁群算法和局部蚁群算法相... 详细信息

为解决多AGV系统在纺织车间复杂环境下运输任务分配不合理的问题,在考虑纺织车间工序多样、AGV类型丰富的情况下,建立可完成车间运输任务分配且满足全局AGV路径规划最优化的多AGV调度模型,并提出了一种以全局蚁群算法和局部蚁群算法相结合的内外双层任务分配调度算法。该算法将传统蚁群算法中的信息素用于连接内外两层从而将纺织设备任务点分配与AGV调度相结合,并根据AGV不同类型匹配不同纺织设备的特点,引入角色分配机制,以适应不同类型AGV对应相应的纺织工序及纺织设备。仿真试验结果表明:双层蚁群算法能够完成纺织车间中不同类型AGV间协同任务分配,可以有效完成车间运输任务合理调度以及多AGV路径优化。

关键词：双层蚁群算法 AGV 任务调度纺织车间角色分配机制

来源：评论

学校读者我要写书评

暂无评论

云制造环境下基于双层蚁群算法的任务排序与服务组合

云制造环境下基于双层蚁群算法的任务排序与服务组合

引用

2016年第四届全国现代制造集成技术学术会议

作者：郑炜王时龙康玲易力力高波郭亮重庆大学机械传动国家重点实验室重庆 400044 西南石油大学机电工程学院四川成都 610500

为了解决云制造环境下,在确定任务加工顺序时,服务组合解空间被限制、灵活性降低等问题,建立了基于工艺逻辑的任务排序与服务组合模型.该模型以时间最短、成本最低、能耗最少、可靠性最高为目标,采用阀值法对时间、成本以及能耗进行无... 详细信息

为了解决云制造环境下,在确定任务加工顺序时,服务组合解空间被限制、灵活性降低等问题,建立了基于工艺逻辑的任务排序与服务组合模型.该模型以时间最短、成本最低、能耗最少、可靠性最高为目标,采用阀值法对时间、成本以及能耗进行无量纲处理,采用模糊层次分析法确定时间、成本、能耗三个评价指标的权重,并设计了求解该模型的双层蚁群算法.针对自动获得的加工顺序与工件工艺逻辑要求不一致的情况,提出了基于工艺逻辑的加工顺序交换机制.最后,通过仿真实验验证了该算法的有效性,并讨论了该算法收敛速度的变化规律.

关键词：云制造任务排序服务组合双层蚁群算法

来源：评论

学校读者我要写书评

暂无评论

基于变步长蚁群算法的移动机器人路径规划

引用

智能系统学报 2021年第2期16卷 330-337页

作者：徐玉琼娄柯李志锟广州大学松田学院电气与汽车工程系广东广州511370 高端装备先进感知与智能控制教育部重点实验室安徽芜湖241000 安徽工程大学安徽省电气传动与控制重点实验室安徽芜湖241000

针对传统蚁群算法以及双层蚁群算法在路径规划中存在搜索效率低、收敛性较慢以及成本较高的问题,本文提出了变步长蚁群算法。该算法扩大蚁群可移动位置的集合,通过对跳点的选择以达到变步长策略,有效缩短移动机器人路径长度;初始化信息... 详细信息

针对传统蚁群算法以及双层蚁群算法在路径规划中存在搜索效率低、收敛性较慢以及成本较高的问题,本文提出了变步长蚁群算法。该算法扩大蚁群可移动位置的集合,通过对跳点的选择以达到变步长策略,有效缩短移动机器人路径长度;初始化信息素采用不均匀分布,加强起点至终点直线所涉及到栅格的信息素浓度平行地向外衰减;改进启发式信息矩阵,调整移动机器人当前位置到终点位置的启发函数计算方法。试验结果表明:变步长蚁群算法在路径长度及收敛速度两方面均优于双层蚁群算法及传统蚁群算法,验证了变步长蚁群算法的有效性和优越性,是解决移动机器人路径规划问题的有效算法。

关键词：传统蚁群算法双层蚁群算法路径规划变步长信息素启发函数收敛移动机器人

来源：评论

学校读者我要写书评

暂无评论

基于GDACO算法的引导疏散路径规划研究

引用

消防科学与技术 2023年第10期42卷 1386-1392页

作者：王馨张林鍹董芳芳新疆大学电气工程学院新疆乌鲁木齐830017 清华大学国家计算机集成制造系统工程技术研究中心北京100084 新疆维吾尔自治区消防救援总队新疆乌鲁木齐830000

针对教学建筑内中人员疏散存在盲目、无序、效率低等问题,提出了双层蚁群路径规划算法(GDACO)引导人员疏散的路径规划。对环境栅格进行处理,增添危险栅格,使初始蚁群信息素呈阶梯式分布;提出双层蚁群算法,引导层蚁群通过全局搜索寻找引... 详细信息

针对教学建筑内中人员疏散存在盲目、无序、效率低等问题,提出了双层蚁群路径规划算法(GDACO)引导人员疏散的路径规划。对环境栅格进行处理,增添危险栅格,使初始蚁群信息素呈阶梯式分布;提出双层蚁群算法,引导层蚁群通过全局搜索寻找引导路径,疏散层蚁群基于引导范围实现疏散路径寻优;进行路径优化处理,剔除冗余节点,对转折部分进行平滑处理。试验结果分析表明,所提GDACO算法能够减少路径转折点,规避风险路径,满足教学建筑内的引导疏散需求,规划路径符合实际疏散情况。

关键词：疏散引导路径规划信息素分布双层蚁群算法路径优化教学建筑

来源：评论

学校读者我要写书评

暂无评论

基于改进DACO-TEB算法的智能车动态路径规划研究

基于改进DACO-TEB算法的智能车动态路径规划研究

引用

作者：何海洋西安科技大学

学位级别：硕士

智能车被广泛应用于生产与生活中,复杂多变的工作环境对智能车提出了更高的挑战,自主到达指定地点是智能车完成任务的首要前提。路径规划规划技术可以使智能车在静态环境的全局规划和动态场景下的动态避障直至到达终点。高效和准确的路... 详细信息

智能车被广泛应用于生产与生活中,复杂多变的工作环境对智能车提出了更高的挑战,自主到达指定地点是智能车完成任务的首要前提。路径规划规划技术可以使智能车在静态环境的全局规划和动态场景下的动态避障直至到达终点。高效和准确的路径规划算法可以保证智能车路径规划的稳定性和安全性。为了提高智能车路径规划中的最优路径质量和规划效率。本文在对双层蚁群算法(Double Ant Colony Optimization,DACO)与时间弹性带(Times Elastic Band,TEB)算法改进的基础上,基于动态规划实施决策方法设计改进DACO-TEB算法,用于解决静态与动态环境中路径规划问题。本文主要研究内容如下: (1)针对复杂环境全局路径规划问题,设计改进DACO全局路径规划算法。该算法结合简化算子思想建立全局可转移矩阵赋予蚂蚁全局搜索能力;基于分段A*算法和信息素扩散模型初始化信息素;结合改进启发函数和变步长回溯-剪枝机制设计寻路层寻路策略;利用Floyd算法构建搜索环境和自适应变步长机制设计寻优层寻路策略;并基于关键点路径节点相似度改进信息素更新机制。 (2)针对动态环境中局部路径规划问题,设计改进TEB局部路径规划算法。通过引入人工势场优化路径点和障碍物约束条件,并考虑加加速度作为约束条件,避免加速度跳变造成的冲击;设计同源优化方案,通过构建拓扑地图避免规划失败,通过计算不同路径之间的特征值筛选相似路径,结合加权计算确定最优路径;使用三次样条曲线插值优化TEB算法规划路径序列。 (3)设计动态规划实时决策方案,进行障碍物信息处理和动态障碍物运动预测,结合慎思决策模型对动态规划场景进行决策;基于动态规划实时决策方案融合改进DACO和TEB算法完成改进DACO-TEB动态路径规划算法设计,在不同静态和动态环境下验证动态路径规划算法的有效性。通过软硬件调试搭建规划算法验证所需试验平台,并拟定环境模型和路径规划试验方案,通过激光雷达和姿态传感器定位完成栅格地图的建立,最后在静态和动态环境下完成动态规划算法有效性验证。

关键词：双层蚁群算法 TEB算法动态路径规划动态障碍物

来源：评论

学校读者我要写书评

暂无评论

基于改进双层蚁群进化算法的无人机路径规划

引用

测控技术 2024年第12期43卷 13-23,44页

作者：陈晓毛烨炳王超南京信息工程大学电子与信息工程学院江苏南京210044 南京信息工程大学江苏省大气环境与装备技术协同创新中心江苏南京210044 南京多基观测技术研究院江苏南京211500

针对蚁群算法在无人机路径规划中存在的算法初期盲目搜索、收敛速度慢、转弯次数过多等问题,提出一种改进的双层蚁群进化算法,将蚂蚁分成引导层和优化层。算法初期搜索阶段使用A*算法得到次优路径,以该路径非均匀化分配信息素。接着,设... 详细信息

针对蚁群算法在无人机路径规划中存在的算法初期盲目搜索、收敛速度慢、转弯次数过多等问题,提出一种改进的双层蚁群进化算法,将蚂蚁分成引导层和优化层。算法初期搜索阶段使用A*算法得到次优路径,以该路径非均匀化分配信息素。接着,设计了一个双层搜索的模式,分别设计了双层蚂蚁的启发式函数,基础层寻路,寻优层用于进一步寻找优化路径;信息素更新的过程中引入了进化算法的思想,提高了蚂蚁种群的多样性。信息素更新方式加入了信息素增强削弱因子,从而增强了算法的正反馈机制。最后对规划出的初始路径进行优化,双向删除冗余节点。实验结果表明,相比于传统蚁群算法,所提算法在迭代次数、优化路径长度和转弯次数方面有明显改善。

关键词：无人机路径规划双层蚁群算法 A*算法进化算法

来源：评论

学校读者我要写书评

暂无评论

基于林地综合代价地图与开拓优化机制的改进蚁群算法

引用

机械制造与自动化 2024年第4期53卷 146-150页

作者：何浩天彭富明方斌相福磊张少杰南京理工大学自动化学院江苏南京210094

针对传统蚁群算法在林业机器人路径规划中未能考虑林区地形与地表状态,且收敛速度慢,易陷入局部最优的问题,提出一种基于林地综合代价地图与开拓优化机制的改进蚁群算法。基于林区地形地表构建林地综合代价地图;在蚁群搜索阶段中引入开... 详细信息

针对传统蚁群算法在林业机器人路径规划中未能考虑林区地形与地表状态,且收敛速度慢,易陷入局部最优的问题,提出一种基于林地综合代价地图与开拓优化机制的改进蚁群算法。基于林区地形地表构建林地综合代价地图;在蚁群搜索阶段中引入开拓优化机制;在轮盘赌中引入随机游走机制,并将其应用到林业机器人路径规划问题中。实验表明:改进蚁群算法能搜寻到更佳路径,具有更好的全局寻优能力。

关键词：蚁群算法精英奖励双层蚁群算法林间路径规划

来源：评论

学校读者我要写书评

暂无评论

基于工艺逻辑的制造云服务组合研究

基于工艺逻辑的制造云服务组合研究

引用

作者：郑炜重庆大学

学位级别：硕士

云制造是融合了云计算、物联网等理念后产生的一种面向服务的网络化制造新模式。它通过按需组织网上制造资源,为用户提供可随时获取的、质优价廉的产品全生命周期制造服务的方式,提高资源利用率、降低制造成本,促进现代制造技术向服务... 详细信息

云制造是融合了云计算、物联网等理念后产生的一种面向服务的网络化制造新模式。它通过按需组织网上制造资源,为用户提供可随时获取的、质优价廉的产品全生命周期制造服务的方式,提高资源利用率、降低制造成本,促进现代制造技术向服务化、智能化的方向发展。云制造环境下的服务组合是满足用户制造需求、实现制造资源增值的关键技术。为了提高服务组合过程的灵活性和智能化,本文提出了制造任务与制造服务的信息模型,并在相关研究的基础之上,结合机械加工工艺过程,对服务的匹配与组合进行了深入研究。在服务组合的过程中,原制造任务的分解和子任务加工顺序的安排决定了组合云服务中的服务数量和服务顺序。为了避免使用唯一的加工顺序进行服务组合时,服务组合的解空间被限制,灵活性降低等问题,本文提出了用于描述实际加工要求的工艺逻辑矩阵,并建立了基于工艺逻辑矩阵的加工顺序检验方法,以保证加工顺序在满足要求的前提下可以灵活多变。考虑到零件在加工过程中的物流时间和物流成本,本文提出了以时间、成本、能耗和可靠性为评价指标的结果优选模型。为了得到工艺逻辑约束条件下的最佳组合云服务,设计了与服务组合过程相适应的双层蚁群算法,并通过仿真实验对算法的有效性进行了验证,比较了算法在不同物流条件和加工顺序条件下的表现情况。最后,根据前期的理论研究工作,进行了云制造服务平台的开发,提出了云平台的核心流程,完成了平台核心数据库的设计,并实现了云平台的部分功能。

关键词：云制造服务组合工艺逻辑双层蚁群算法云制造服务平台

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：