期刊文献+
共找到93篇文章
< 1 2 5 >
每页显示 20 50 100
Improved algorithms to plan missions for agile earth observation satellites 被引量:3
1
作者 Huicheng Hao Wei Jiang Yijun Li 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第5期811-821,共11页
This study concentrates of the new generation of the agile (AEOS). AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satell... This study concentrates of the new generation of the agile (AEOS). AEOS is a key study object on management problems earth observation satellite in many countries because of its many advantages over non-agile satellites. Hence, the mission planning and scheduling of AEOS is a popular research problem. This research investigates AEOS characteristics and establishes a mission planning model based on the working principle and constraints of AEOS as per analysis. To solve the scheduling issue of AEOS, several improved algorithms are developed. Simulation results suggest that these algorithms are effective. 展开更多
关键词 mission planning immune clone algorithm hybrid genetic algorithm (EA) improved ant colony algorithm general particle swarm optimization (PSO) agile earth observation satellite (AEOS).
在线阅读 下载PDF
考虑动态新增订单需求的快递物流即时配送优化方法研究 被引量:1
2
作者 刘静 王勇 阳静 《包装工程》 北大核心 2025年第5期197-208,共12页
目的针对传统快递物流即时配送中存在难以准时服务动态客户和配送时效性差等问题,提出动态订单插入策略和时间窗指派策略,研究考虑动态新增订单需求的快递物流即时配送优化问题。方法首先,结合快递物流即时配送网络的周期性需求和新增... 目的针对传统快递物流即时配送中存在难以准时服务动态客户和配送时效性差等问题,提出动态订单插入策略和时间窗指派策略,研究考虑动态新增订单需求的快递物流即时配送优化问题。方法首先,结合快递物流即时配送网络的周期性需求和新增订单需求,构建以物流运营成本最小和车辆使用数目最少的双目标车辆路径优化模型。其次,设计改进的多目标蚁群优化算法求解优化模型,该算法通过局部优化策略和外部档案更新机制来增强帕累托优化解的求解质量,进而提出动态订单插入策略和时间窗指派策略,进一步提升算法的整体搜索性能。再次,将改进的多目标蚁群优化算法与多目标粒子群算法、多目标灰狼优化算法和多目标多元宇宙优化算法进行对比分析,验证了提出算法的有效性。最后,结合重庆市某快递物流即时配送网络进行实例优化研究,并分析探讨了不同服务时间段的划分对物流运营成本、车辆使用数目和惩罚成本等指标的影响。结果优化后的物流运营成本下降48%,车辆使用数目减少12辆,将配送中心服务时间分为3个时间段的优化方案效果最好。结论提出的模型和算法有助于降低物流运营成本并减少配送车辆的使用数目,为考虑动态新增订单需求的快递物流即时配送优化提供方法支持和决策参考。 展开更多
关键词 动态新增订单需求 即时配送 时间窗指派 改进的多目标蚁群优化算法 帕累托优化解
在线阅读 下载PDF
无人艇编队避碰路径规划与重规划
3
作者 刘伊婕 姜斌 +2 位作者 马亚杰 李文博 刘成瑞 《系统工程与电子技术》 北大核心 2025年第6期1964-1974,共11页
针对无人艇(unmanned surface vessel,USV)在障碍地图中的避碰路径规划问题,提出一种基于改进蚁群算法的静态全局路径规划避碰方法,并面向未知障碍给出一种局部路径重规划方案。运用栅格法对障碍环境进行建模;通过设计复合启发函数,提... 针对无人艇(unmanned surface vessel,USV)在障碍地图中的避碰路径规划问题,提出一种基于改进蚁群算法的静态全局路径规划避碰方法,并面向未知障碍给出一种局部路径重规划方案。运用栅格法对障碍环境进行建模;通过设计复合启发函数,提出一种信息素动态给予机制,引入混沌优化算子,解决传统蚁群算法易落入局部最优解和收敛性差的问题;基于鱼群效应提出一种局部路径重规划方案,解决USV编队在遭遇未知障碍时的路径重规划问题。对由5艘USV组成的分布式编队系统进行仿真实验,验证了所提方法对编队避碰问题的有效性。 展开更多
关键词 无人艇编队 路径规划 路径重规划 改进蚁群算法 混沌优化
在线阅读 下载PDF
基于融合改进A^(*)和ACO算法的农用无人车多目标路径规划
4
作者 唐国伟 张小栋 +1 位作者 侯鹏飞 王超 《中国农机化学报》 北大核心 2025年第12期255-260,共6页
为使农用无人车避开障碍物快速遍历农作物多目标点病害完成喷药作业,结合巡检无人机获取全局地物信息和病害位置信息的优势,提出一种基于融合改进A^(*)和ACO算法的农用无人车多目标路径规划方法。首先,针对传统A^(*)算法规划路径拐点多... 为使农用无人车避开障碍物快速遍历农作物多目标点病害完成喷药作业,结合巡检无人机获取全局地物信息和病害位置信息的优势,提出一种基于融合改进A^(*)和ACO算法的农用无人车多目标路径规划方法。首先,针对传统A^(*)算法规划路径拐点多的问题,提出一种改进A^(*)(IA^(*))算法,用于求解两两目标点之间的最短避障距离和拐点较少的最优路径;其次,为提升蚁群优化(ACO)算法的收敛精度,提出一种改进蚁群优化(IACO)算法,用于求解出一条收敛精度较高且遍历多目标点的最短路线;最后,通过融合IA^(*)算法和IACO算法,用于规划在避障环境下遍历多目标点的最优路径。仿真结果表明,IA^(*)算法在复杂环境模型验证中,拐点数平均减少40%;IACO算法规划路线长度的平均值、标准差和极差均优于ACO算法,在取10个目标点时,IACO算法标准差为0,算法收敛精度更高,鲁棒性更好;在两种辣椒地环境模型中,通过融合路径规划算法能够规划出拐点少且遍历所有目标点的最优路径。 展开更多
关键词 农用无人车 多目标 全局路径规划 改进A^(*)算法 改进蚁群优化算法 融合路径规划算法
在线阅读 下载PDF
改进蚁群算法的经编机舌针机构优化设计
5
作者 王栋 郗欣甫 +1 位作者 葛晓逸 孙以泽 《机械设计与制造》 北大核心 2025年第10期245-250,共6页
为提升双针床经编机舌针机构运动精度的可靠度,改善多连杆运动带来的累积误差,本研究建立运动精度误差以及位移可靠度模型。对双针床经编机舌针机构进行建模并分析多连杆运动情况,建立舌针连杆机构优化模型。为防止陷入局部最优,采用改... 为提升双针床经编机舌针机构运动精度的可靠度,改善多连杆运动带来的累积误差,本研究建立运动精度误差以及位移可靠度模型。对双针床经编机舌针机构进行建模并分析多连杆运动情况,建立舌针连杆机构优化模型。为防止陷入局部最优,采用改进蚁群算法对舌针机构各杆进行优化设计。优化后的舌针机构满足原先运动需求,且在相同误差情况下位移可靠度有所提升,在x和y方向可靠度整体提升了4.3%和2.14%。此研究可有效解决多连杆运动中的累积误差导致的运动精度问题,具有实际参考价值。 展开更多
关键词 双针床经编机 舌针 改进蚁群算法 优化设计
在线阅读 下载PDF
考虑序列相关准备时间的多条阻塞混流装配线排序问题研究
6
作者 李梦琪 董绍华 《机电工程》 北大核心 2025年第10期1948-1959,共12页
为解决某防爆机器人企业当前存在的装配线拥堵、生产效率低等问题,在传统混流装配线排序问题的基础上,对考虑序列相关准备时间的多条阻塞混流装配线的排序问题(MBMMALSP-SDST)进行了研究。首先,以最小化最大完工时间和最小化总换装时间... 为解决某防爆机器人企业当前存在的装配线拥堵、生产效率低等问题,在传统混流装配线排序问题的基础上,对考虑序列相关准备时间的多条阻塞混流装配线的排序问题(MBMMALSP-SDST)进行了研究。首先,以最小化最大完工时间和最小化总换装时间为优化目标,建立了双目标数学模型;然后,采用基于Pareto的改进人工蜂群算法(IPABC)对上述模型进行了求解,算法采用了基于装配线的二维编码方式,在初始化阶段采用混合启发式规则生成了初始蜂群。在蜂群的各个阶段分别采用邻域搜索、改进优先操作交叉、破坏重建策略等方式对解空间进行了探索;最后,以某防爆机器人企业为案例,针对考虑序列相关准备时间的多阻塞混流装配线的排序问题,将IPABC算法与改进遗传算法(INSGA-II)、改进蚁群算法(IACO)等的求解结果进行了比较。研究结果表明:IPABC算法相比于对比算法在目标1的平均优化率为16.26%,在目标2的平均优化率为18.73%,IPABC算法具有较好的收敛性和支配性。该实验结果验证了IPABC算法在求解多条混流装配线排序问题时具有一定的优越性。 展开更多
关键词 多混流装配线排序 双目标优化 基于Pareto的改进人工蜂群算法 改进非支配排序遗传算法 改进蚁群算法 考虑序列相关准备时间的多条阻塞混流装配线的排序问题
在线阅读 下载PDF
基于改进蚁群算法的色纺企业生产调度方法
7
作者 潘欣明 王静安 +1 位作者 邱子峻 高卫东 《现代纺织技术》 北大核心 2025年第2期130-139,共10页
针对目前色纺企业在色纺纱品种多、订单批量小、色纺工艺变化大的情况下,人工生产易出现调度困难和效果差的问题,提出一种采用改进蚁群算法的色纺企业生产调度方法。基于实际生产条件和要求,建立了色纺细纱工序生产调度模型,以订单交期... 针对目前色纺企业在色纺纱品种多、订单批量小、色纺工艺变化大的情况下,人工生产易出现调度困难和效果差的问题,提出一种采用改进蚁群算法的色纺企业生产调度方法。基于实际生产条件和要求,建立了色纺细纱工序生产调度模型,以订单交期积分规则评分、细纱机等待翻改的停台时间、最大完工时间和订单超期总数为目标,考虑了细纱机接续生产纱线品种相似度,并改进了蚁群算法,以色纺企业不同规模细纱机和订单量的生产调度问题进行仿真实验,证明了该方法的有效性和鲁棒性。研究表明,此改进蚁群算法生产调度效果优于人工调度方法,能够满足色纺企业实际场景下生产调度的需要。 展开更多
关键词 色纺企业 生产调度 多目标优化 改进蚁群算法
在线阅读 下载PDF
基于改进蚁群算法的农业机器人多田块路径规划方法与试验 被引量:7
8
作者 李文峰 徐蕾 +3 位作者 杨琳琳 刘文荣 潘坤 李超 《南京农业大学学报》 CAS CSCD 北大核心 2024年第4期823-834,共12页
[目的]针对丘陵地区因田块碎片化和障碍物影响农业机器人作业的情况,提出一种基于改进蚁群算法和A算法相结合的多田块路径规划方法。[方法]通过无人机构建农田遥感影像,利用栅格法对农田进行环境建模,再进行子区的划分与合并,在蚁群算... [目的]针对丘陵地区因田块碎片化和障碍物影响农业机器人作业的情况,提出一种基于改进蚁群算法和A算法相结合的多田块路径规划方法。[方法]通过无人机构建农田遥感影像,利用栅格法对农田进行环境建模,再进行子区的划分与合并,在蚁群算法中引入区域启发函数,对不同区域内的移动代价作区分,通过人工增加最优路径中的信息素浓度并建立自适应信息素挥发系数,对信息素更新方法进行改进,以此求解作业子区间的最优遍历顺序,利用具有启发式搜索功能的A算法进行子区连接路径规划,最终实现多田块路径规划。[结果]MATLAB仿真试验结果表明,在子区数量为40时,采用改进蚁群算法进行规划的平均路径长度比传统的蚁群算法减少了3.19%,平均迭代收敛次数减少了79.5%;在路径遍历仿真试验中,农业机器人遍历路径覆盖率能达到100%,路径重复率为6.48%。利用农田无人机遥感影像和田间作业参数进行自然环境的仿真试验,进一步验证了该方法的有效性。[结论]本研究提出的方法能有效解决丘陵地区农业机器人多田块路径规划问题,可为丘陵地区农业机器人大面积作业提供路径参考与技术支持。 展开更多
关键词 多田块 路径规划 改进蚁群算法 最优遍历顺序 农业机器人
在线阅读 下载PDF
机器人人工拣选环境下混流装配线齐套物料配送优化 被引量:7
9
作者 周晓晔 马小云 朱梅琳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第4期1527-1536,共10页
为了提高汽车制造企业配送的智能化水平、解决混流装配线齐套物料人工拣选效率低、成本高的问题,引入基于齐套物料配送策略的机器人人工拣选模式,通过优化自动拣选机器人、工人的配置数量及配送周期,使包含机器人使用成本、劳动力成本... 为了提高汽车制造企业配送的智能化水平、解决混流装配线齐套物料人工拣选效率低、成本高的问题,引入基于齐套物料配送策略的机器人人工拣选模式,通过优化自动拣选机器人、工人的配置数量及配送周期,使包含机器人使用成本、劳动力成本和在制品库存成本在内的总成本最小。为求解该配送优化问题,提出了改进量子蚁群算法,利用量子比特的叠加性增加种群多样性,避免算法陷入局部最优,同时设计了改进量子旋转门更新机制和基于差分进化操作的非最优个体优化策略,提高了算法收敛速度和寻优质量。最后,通过算例分析验证了模型的正确性与算法的有效性,并分析了拣选批量对总成本的影响。 展开更多
关键词 机器人人工拣选 齐套配送策略 混流装配线 自动拣选机器人 改进量子蚁群算法
在线阅读 下载PDF
基于集成改进蚁群算法的作战环推荐方法 被引量:3
10
作者 李杰 谭跃进 《系统工程与电子技术》 EI CSCD 北大核心 2024年第6期2002-2012,共11页
作战环推荐是依靠优化算法从作战网络中为指挥员推荐最优的作战环,以对目标形成高质量打击。未来作战中的作战环推荐面临体系规模大、决策节奏快的特点。对此,提出了一种集成改进的蚁群算法,能够实现高效、高质的作战环推荐优化求解。首... 作战环推荐是依靠优化算法从作战网络中为指挥员推荐最优的作战环,以对目标形成高质量打击。未来作战中的作战环推荐面临体系规模大、决策节奏快的特点。对此,提出了一种集成改进的蚁群算法,能够实现高效、高质的作战环推荐优化求解。首先,将作战环推荐问题转换为一种基于多仓库路径规划的数学模型。然后,针对原始蚁群算法前期收敛速度慢、算法参数对结果影响大和容易陷入局部最优的问题分别提出了3种改进策略:基于边权重信息的信息素初始化、基于差分进化的蚁群算法参数自适应优化和基于遗传算子的全局搜索能力提升,并进行了集成改进。最后,在案例分析中对集成改进蚁群算法进行了分析和对比,验证了所提算法在不需要大幅提高耗时的情况下,优化结果要优于未集成改进的蚁群算法,且相比于原始蚁群算法提升效果显著。 展开更多
关键词 作战环推荐 多仓库路径规划 智能优化 蚁群算法 集成改进
在线阅读 下载PDF
基于改进蚁群算法的复杂环境路径规划 被引量:1
11
作者 杨俊起 刘飞洋 张宏伟 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2024年第3期93-99,共7页
针对蚁群算法在复杂环境下难以收敛、最优值差的问题,提出了一种改进蚁群算法。引入修正策略,提出两种局部修正方法以减少无效路径。提出一种自适应信息素更新机制,将初始信息素与蚂蚁所释放的信息素区分挥发;针对每次迭代蚂蚁所释放的... 针对蚁群算法在复杂环境下难以收敛、最优值差的问题,提出了一种改进蚁群算法。引入修正策略,提出两种局部修正方法以减少无效路径。提出一种自适应信息素更新机制,将初始信息素与蚂蚁所释放的信息素区分挥发;针对每次迭代蚂蚁所释放的信息素,通过设计时变挥发因子的变化律单独挥发,得到自适应挥发强度的信息素挥发机制。最后,将算法应用到不同复杂环境,与已有改进蚁群算法对比分析,研究结果说明改进算法在有效时间、平均距离、最短距离的优越性。 展开更多
关键词 蚁群算法 改进蚁群算法 全局优化 路径规划
在线阅读 下载PDF
基于细菌觅食-改进蚁群优化算法的水面无人船路径规划 被引量:4
12
作者 毛寿祺 杨平 +1 位作者 高迪驹 刘志全 《控制工程》 CSCD 北大核心 2024年第4期608-616,共9页
为了解决水面无人船全局路径规划问题,提出了一种细菌觅食-改进蚁群优化算法(bacterial foraging-improved ant colony optimization algorithm,BF-IACOA)。相较于传统蚁群优化算法(ant colony optimization algorithm,ACOA),该算法在... 为了解决水面无人船全局路径规划问题,提出了一种细菌觅食-改进蚁群优化算法(bacterial foraging-improved ant colony optimization algorithm,BF-IACOA)。相较于传统蚁群优化算法(ant colony optimization algorithm,ACOA),该算法在路径搜索策略上考虑水面无人船航行需要尽可能减少转向次数和完全规避过大转向角的约束,引入转向角启发因子,综合求解转移概率;同时引入细菌觅食算法的繁殖操作和趋化操作,改进信息素浓度的更新方式,解决传统ACOA容易陷入局部最优解和收敛速度较慢的问题。仿真结果表明,相较于传统ACOA,BF-IACOA的全局搜索能力得到较大幅度的提升,并且收敛迭代次数减少超过30%;在实际水域环境模型下,BF-IACOA可以通过14次迭代为无人船规划出全局可行路径。 展开更多
关键词 水面无人船 改进蚁群优化算法 细菌觅食算法 全局路径规划 转向
在线阅读 下载PDF
基于改进蚁群算法的低碳冷链配送路径优化 被引量:16
13
作者 鲍惠芳 方杰 +1 位作者 张进思 王传胜 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期183-194,共12页
针对目前冷链配送路径优化中存在的综合配送成本考虑不全面的问题,根据生鲜配送特点,综合考虑基本运输成本、碳排放、制冷、货损以及时间窗约束,建立以综合配送成本最小化为目标的路径优化模型。提出改进蚁群算法对该优化模型进行求解,... 针对目前冷链配送路径优化中存在的综合配送成本考虑不全面的问题,根据生鲜配送特点,综合考虑基本运输成本、碳排放、制冷、货损以及时间窗约束,建立以综合配送成本最小化为目标的路径优化模型。提出改进蚁群算法对该优化模型进行求解,在初始阶段使用遗传算法生成初期信息素分布,而后使用蚁群算法进行后续寻优搜索,再引入模拟退火算法的Metropolis准则筛选优质解。通过仿真实验验证了优化模型和改进算法的有效性,对低碳可持续发展理念下生鲜品冷链配送路径优化问题研究具有一定意义,助力冷链运输行业向低碳经济转型。 展开更多
关键词 冷链配送 优化模型 改进蚁群算法 低碳
在线阅读 下载PDF
基于改进蚁群算法的微气泡减阻气流量智能调控技术研究
14
作者 李天臣 周彦安 +1 位作者 裴志勇 吴卫国 《中国舰船研究》 CSCD 北大核心 2024年第5期35-42,共8页
[目的]为了提高微气泡减阻技术的实际效能,基于改进蚁群算法开展微气泡减阻气流量智能调控技术研究。[方法]首先,基于微气泡减阻机理,利用自主研发船模样机开展微气泡减阻试验,获得不同航速下的理想最佳气流量;随后,采用改进蚁群算法,... [目的]为了提高微气泡减阻技术的实际效能,基于改进蚁群算法开展微气泡减阻气流量智能调控技术研究。[方法]首先,基于微气泡减阻机理,利用自主研发船模样机开展微气泡减阻试验,获得不同航速下的理想最佳气流量;随后,采用改进蚁群算法,开发气流量智能调控技术的软件系统;最后,将智能调控硬件系统应用于船模样机,开展自航模试验以验证该技术的有效性。[结果]所研技术不仅可以有效地调控气流量达到最佳微气泡减阻效果,还可以监控航速变化对气流量进行自适应调控,使船舶在各种航速下均能保持最大减阻。[结论]该技术可以提高微气泡减阻技术的自动化与智能程度,增强微气泡减阻技术的实际效能。 展开更多
关键词 微气泡减阻 改进蚁群算法 气流量智能调控 自航模试验
在线阅读 下载PDF
电动汽车锂离子铝壳激光焊接气孔控制方法 被引量:2
15
作者 钱辉 黄爱维 朱磊 《激光杂志》 CAS 北大核心 2024年第8期213-217,共5页
在电动汽车锂离子电池铝壳激光焊接过程中,由于高温作用,焊接区域内的气体容易转化为蒸汽,从而形成气孔。为此,提出电动汽车锂离子铝壳激光焊接气孔控制方法。分析激光焊接线能量、脉冲频率以及激光占空比对焊缝气孔的影响。利用多输出... 在电动汽车锂离子电池铝壳激光焊接过程中,由于高温作用,焊接区域内的气体容易转化为蒸汽,从而形成气孔。为此,提出电动汽车锂离子铝壳激光焊接气孔控制方法。分析激光焊接线能量、脉冲频率以及激光占空比对焊缝气孔的影响。利用多输出高斯过程,求取模型的近似函数,以此构建电动汽车锂离子电池铝壳激光焊接气孔控制参数模型。基于直接学习机制,采用改进蚁群算法求解该模型,获取焊接工艺参数的最优解,实现对焊接气孔的控制。实验结果表明,所提方法在350 s时的脉冲频率为47 Hz,且运行时间仅为20.97 s,具有较好的控制效果和稳定性,能够实现电动汽车锂离子铝壳激光焊接气孔控制,具有较高的效率。 展开更多
关键词 电动汽车 锂离子铝壳 激光焊接 气孔控制 改进蚁群算法
在线阅读 下载PDF
基于改进蚁群算法的移动机器人动态路径规划方法 被引量:146
16
作者 柳长安 鄢小虎 +1 位作者 刘春阳 吴华 《电子学报》 EI CAS CSCD 北大核心 2011年第5期1220-1224,共5页
本文提出了基于改进蚁群算法的移动机器人动态路径规划方法.首先针对蚁群算法收敛速度慢,容易陷入局部最优的缺点,提出了根据目标点自适应调整启发函数,提高算法的收敛速度;借鉴狼群分配原则对信息素进行更新,避免搜索陷入局部最优.其... 本文提出了基于改进蚁群算法的移动机器人动态路径规划方法.首先针对蚁群算法收敛速度慢,容易陷入局部最优的缺点,提出了根据目标点自适应调整启发函数,提高算法的收敛速度;借鉴狼群分配原则对信息素进行更新,避免搜索陷入局部最优.其次为了优化改进蚁群算法的性能,提出用粒子群算法对改进蚁群算法的重要参数进行优化选择.最后实现了基于改进蚁群算法的移动机器人动态路径规划并完成了仿真实验,实验结果证明了该方法的可行性和有效性. 展开更多
关键词 移动机器人 路径规划 改进蚁群算法
在线阅读 下载PDF
改进遗传蚁群算法及其在电机结构优化中的研究 被引量:19
17
作者 谢颖 李吉兴 +1 位作者 杨忠学 张岩 《电机与控制学报》 EI CSCD 北大核心 2015年第10期64-70,共7页
针对电机的优化设计问题,采用一种改进的二进制遗传蚁群算法,对一台4极7.5k W的自起动永磁同步电动机的结构参数进行优化,该算法结合遗传算法和蚁群算法各自的优点,并且能解决连续空间优化问题。介绍了改进二进制遗传蚁群算法的基本思... 针对电机的优化设计问题,采用一种改进的二进制遗传蚁群算法,对一台4极7.5k W的自起动永磁同步电动机的结构参数进行优化,该算法结合遗传算法和蚁群算法各自的优点,并且能解决连续空间优化问题。介绍了改进二进制遗传蚁群算法的基本思想及其特点,重点论述该算法在电机优化设计中的具体实现方法。采用编程语言实现该算法,通过大量的仿真计算验证算法的全局收敛能力。利用有限元方法对优化后的电磁设计方案进行仿真,结果表明该算法可以使自起动永磁同步电动机得到较好的优化,有可能提高电机的起动性能和运行性能。 展开更多
关键词 算法 二进制 遗传蚁群 优化 永磁同步
在线阅读 下载PDF
基于改进蚁群算法的众包配送路径研究 被引量:32
18
作者 蒋丽 王静 +1 位作者 梁昌勇 赵树平 《计算机工程与应用》 CSCD 北大核心 2019年第8期244-249,共6页
针对现有O2O外卖众包配送的经验依赖性和随机性问题,建立以距离成本和时间惩罚成本之和最小化为目标的带有单侧软时间窗的需求可延迟的开放式车辆路径优化模型,并借助高德地图API接口获得各实际节点的经纬度信息和各节点间距离。改进蚁... 针对现有O2O外卖众包配送的经验依赖性和随机性问题,建立以距离成本和时间惩罚成本之和最小化为目标的带有单侧软时间窗的需求可延迟的开放式车辆路径优化模型,并借助高德地图API接口获得各实际节点的经纬度信息和各节点间距离。改进蚁群算法在状态转移规则中添加下一步移动的潜在客户数量影响因子,同时将确定性搜索与随机性搜索结合,缩小蚂蚁搜索范围。仿真实验结果表明,相较于标准蚁群算法和标准粒子群算法,改进蚁群算法在求解质量和效率上均具有明显的优势。 展开更多
关键词 众包 高德地图API 改进蚁群算法 路径优化
在线阅读 下载PDF
TSP的改进蚁群算法求解及其仿真研究 被引量:9
19
作者 杨再甫 黄友锐 +1 位作者 曲立国 葛平平 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第8期928-932,共5页
蚂蚁数目是影响蚁群算法性能的重要参数,常规蚁群算法在求解TSP时易于陷入局部最优解。文章针对该问题,提出了一种蚂蚁数目动态改变的蚁群算法,即每次周游时的蚂蚁数目是在一个范围内随机取值,该改进算法借用遗传算法中的排序选择策略... 蚂蚁数目是影响蚁群算法性能的重要参数,常规蚁群算法在求解TSP时易于陷入局部最优解。文章针对该问题,提出了一种蚂蚁数目动态改变的蚁群算法,即每次周游时的蚂蚁数目是在一个范围内随机取值,该改进算法借用遗传算法中的排序选择策略对每次遍历时的蚂蚁位置进行初始化;分别对常规蚁群算法的TSP求解和改进蚁群算法的TSP求解进行了原理阐述,并对2种算法求解TSP的结果进行了Matlab仿真。对比仿真结果表明,改进的算法在求解TSP时,能够有效地跳出局部最优解,并能很好地收敛,它比常规蚁群算法的性能要优。 展开更多
关键词 常规蚁群算法 改进蚁群算法 旅行商问题 局部最优解 动态蚂蚁数目
在线阅读 下载PDF
苹果采摘路径规划最优化算法与仿真实现 被引量:20
20
作者 苑严伟 张小超 胡小安 《农业工程学报》 EI CAS CSCD 北大核心 2009年第4期141-144,共4页
采摘路径规划对苹果采摘机器人的工作效率有很大的影响,为了提高苹果采摘机器人采摘效率,研究了采摘路径规划最优化方法。将苹果采摘的路径规划问题转化为三维的旅行商问题进行求解,结合图像识别得到的苹果位置特征,提出了有限域信息素... 采摘路径规划对苹果采摘机器人的工作效率有很大的影响,为了提高苹果采摘机器人采摘效率,研究了采摘路径规划最优化方法。将苹果采摘的路径规划问题转化为三维的旅行商问题进行求解,结合图像识别得到的苹果位置特征,提出了有限域信息素自适应更新的改进蚁群算法,避免了基本蚁群算法求解过程中的早熟和局部收敛的问题,研究了三维模型的建模和驱动方法。试验结果表明将蚁群算法用于解决苹果采摘路径规划问题,当苹果数量达到250个时,改进蚁群算法迭代次数是基本算法的25.3%,而搜索到的最优路径是其94.3%,可见改进算法在搜索次数和最优结果上都有明显的优势。本研究为苹果采摘机器人采摘路径规划的提供理论参考。 展开更多
关键词 苹果采摘机器人 路径规划 改进蚁群算法 仿真
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部