期刊文献+
共找到37篇文章
< 1 2 >
每页显示 20 50 100
基于蚁群算法的无人机协同多任务分配 被引量:68
1
作者 苏菲 陈岩 沈林成 《航空学报》 EI CAS CSCD 北大核心 2008年第B05期184-191,共8页
采用蚁群算法对无人机协同多任务分配问题(CMTAP)进行研究。在通用CMTAP模型的基础上,综合考虑包括动态任务时间约束和无人机任务能力的差别多类复杂约束条件,建立扩展的协同多任务分配模型。在多子群蚁群算法的基础上,提出了基于分工... 采用蚁群算法对无人机协同多任务分配问题(CMTAP)进行研究。在通用CMTAP模型的基础上,综合考虑包括动态任务时间约束和无人机任务能力的差别多类复杂约束条件,建立扩展的协同多任务分配模型。在多子群蚁群算法的基础上,提出了基于分工机制的蚁群算法对CMTAP进行求解。根据协同多任务分配的特点,设计了基于任务能力评估的问题解构造策略和基于任务代价的状态转移规则,提高了算法的性能。仿真实验结果表明该方法能有效地解决无人机协同多任务分配问题。 展开更多
关键词 无人机 协同多任务分配问题 动态时间窗 分工机制 多子群蚁群算法
原文传递
多蚁群分级优化的多目标求解方法 被引量:3
2
作者 刘道华 李为华 李湘英 《计算机应用研究》 CSCD 北大核心 2010年第10期3705-3707,3717,共4页
为提高多目标优化方法的求解性能,在给出了蚁群算法优化函数类问题求解方法的基础上,提出了基于多蚁群分级优化多目标问题的求解方法。构建了子蚁群以自身启发式信息及以其他子群的启发式信息获得准Pareto解以及采用各子群的每一只蚂蚁... 为提高多目标优化方法的求解性能,在给出了蚁群算法优化函数类问题求解方法的基础上,提出了基于多蚁群分级优化多目标问题的求解方法。构建了子蚁群以自身启发式信息及以其他子群的启发式信息获得准Pareto解以及采用各子群的每一只蚂蚁获得的准Pareto解作支配判断,从而提高Pareto解的多样性;构建了父蚁群以准Pareto解作为空间节点构成TSP类似的组合优化问题,其求解结果以获得多目标优化问题的Pareto解的前沿,从而提高Pareto解的均匀分布性。通过优化实例验证,结果表明,多蚁群分级优化的多目标求解方法所获得的Pareto解具有解的多样性以及解的均匀分布性。 展开更多
关键词 多蚁群算法 多目标优化 函数优化 动态距离调整
下载PDF
基于多种群蚁群算法的多目标动态无功优化 被引量:24
3
作者 周鑫 诸弘安 马爱军 《电网技术》 EI CSCD 北大核心 2012年第7期231-236,共6页
为在负荷变动条件下提高动态无功优化控制变量的调节效率和满足全天动作次数的限制,将全天电能损耗最小、有载调压变压器分接头动作次数和电容器投切次数分别最少作为目标函数,建立新的多目标动态无功优化模型。针对该模型提出改进的多... 为在负荷变动条件下提高动态无功优化控制变量的调节效率和满足全天动作次数的限制,将全天电能损耗最小、有载调压变压器分接头动作次数和电容器投切次数分别最少作为目标函数,建立新的多目标动态无功优化模型。针对该模型提出改进的多种群蚁群算法,利用多种信息素交换方式,满足动态无功优化多目标、强时空耦合的特点,避免了蚁群算法陷入局部最优解。通过对IEEE14、IEEE 30系统计算验证模型和算法的可行性和有效性。结果表明:该模型和算法能够降低系统能量损耗,提高电压质量。 展开更多
关键词 动态无功优化 多目标 多种群蚁群 动态调节
下载PDF
改进多目标蚁群算法在电网规划中的应用 被引量:21
4
作者 符杨 孟令合 +1 位作者 胡荣 曹家麟 《电网技术》 EI CSCD 北大核心 2009年第18期57-62,共6页
针对电网规划需综合考虑经济性和可靠性的问题,提出一种改进的多目标蚁群算法。该算法采用改进的快速排序方法构造Pareto最优解集,缩短了"慢速链",降低了算法的时间复杂度;采用聚类算法裁剪非支配解,使所得解在整个Pareto解... 针对电网规划需综合考虑经济性和可靠性的问题,提出一种改进的多目标蚁群算法。该算法采用改进的快速排序方法构造Pareto最优解集,缩短了"慢速链",降低了算法的时间复杂度;采用聚类算法裁剪非支配解,使所得解在整个Pareto解空间具有良好的多样性和分布性;采用信息素更新变参数控制,加快算法的全局收敛速度;采用挥发系数动态自适应调节机制,提高算法全局搜索能力。通过18节点电网规划算例证明,提出的改进算法与基本多目标蚁群算法相比,所得的Pareto最优解数量更多,Pareto前沿分布更加均匀,同时收敛性和快速性也得到了提高。 展开更多
关键词 多目标蚁群算法 聚类分析 PARETO最优 电网规划
下载PDF
带时间窗的多中心半开放式车辆路径问题 被引量:17
5
作者 辜勇 袁源乙 +1 位作者 张列 段晶晶 《中国机械工程》 EI CAS CSCD 北大核心 2020年第14期1733-1740,共8页
针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题... 针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题转换成多个单配送中心路径问题;设计了改进多蚁群算法来求解单配送中心路径问题,得到初始方案;在调整阶段,利用节约算法优化初始方案。分析了算例,并同其他文献的算法求解结果进行对比,结果表明,所提算法比GA-ACO算法求解得到的单中心配送最优路径值减小32.16%,总成本减小30.42%;比狼群算法解得的最优路径值和总成本均减小8.99%;比蚁群算法求得的最优路径值减小24.76%,最小配送成本减小3.40%,从而验证了所建模型的合理性和所设计多阶段算法的有效性。 展开更多
关键词 多中心车辆路径问题 协同配送 时间窗 K-mediods聚类 多蚁群算法
下载PDF
基于多目标蚁群优化的单类支持向量机相似重复记录检测 被引量:12
6
作者 吕国俊 曹建军 +3 位作者 郑奇斌 常宸 翁年凤 彭琮 《兵工学报》 EI CAS CSCD 北大核心 2020年第2期324-331,共8页
为解决数据源中相似重复记录样本稀少问题,提出一种基于多目标蚁群优化的单类支持向量机相似重复记录分类检测方法。根据记录对中2条记录是否相似,将相似重复记录检测建模为二分类问题,用单类支持向量机进行分类,并且只用不相似重复记... 为解决数据源中相似重复记录样本稀少问题,提出一种基于多目标蚁群优化的单类支持向量机相似重复记录分类检测方法。根据记录对中2条记录是否相似,将相似重复记录检测建模为二分类问题,用单类支持向量机进行分类,并且只用不相似重复记录样本对进行训练;选择合适的属性相似度函数计算记录对之间的相似特征向量,将其作为单类支持向量机分类器的输入进行二分类检测;建立以查准率、查全率、特征数量综合最优为目标的多目标特征选择模型,结合训练样本为单类样本的特点,将启发式因子定义为类内散度最小化约束,设计了求解模型的多目标蚁群算法。通过将单类支持向量机算法和支持向量域描述算法、传统二分类支持向量机算法进行对比,结果验证了单类支持向量机算法的有效性和优越性。 展开更多
关键词 数据清洗 相似重复记录检测 多目标蚁群算法 特征选择 单类支持向量机 支持向量域描述
下载PDF
基于配放约束的货物多车配载优化模型与算法 被引量:10
7
作者 王海星 李振江 《铁道学报》 EI CAS CSCD 北大核心 2010年第1期93-97,共5页
构建具有装载重量、体积以及性质相互抵触的货物不能混装等多约束条件下,基于配放约束的货物多车配载模型。并以该模型为基础,提出求解该问题的蚁群算法。在模型求解过程中,针对问题特点,充分考虑货物配装限制及装载工具的载重、容积等... 构建具有装载重量、体积以及性质相互抵触的货物不能混装等多约束条件下,基于配放约束的货物多车配载模型。并以该模型为基础,提出求解该问题的蚁群算法。在模型求解过程中,针对问题特点,充分考虑货物配装限制及装载工具的载重、容积等方面约束,基于待装货物比容动态逼近装载工具剩余空间比容策略,综合运用ACA-VEHICLE和ACA-VOTUME等2个不同蚁群协同考虑两个目标——需用装载工具数目和重量、容积利用率优化对问题的求解策略进行研究。改进了蚁群算法的求解策略,提升了算法性能。最后,结合8类100件货物的配装问题,对模型算法进行检验,结果满意,说明该方法具有实用性。 展开更多
关键词 蚁群协同策略 货物多车配载 铁路货物运输 特种货物
下载PDF
考虑随机需求和硬时间窗的多目标车辆路径优化方法 被引量:11
8
作者 陈治亚 高辉 +1 位作者 徐光明 刘吉华 《铁道科学与工程学报》 CAS CSCD 北大核心 2021年第12期3110-3120,共11页
市场的波动性导致客户货物需求量的随机性,使车辆路径优化问题更加复杂。考虑客户需求量的随机性,基于车辆运输满足需求可靠性要求,构建与货物需求期望和方差相关的约束条件,建立最小化线路里程和均衡度的多目标车辆路径模型。针对模型... 市场的波动性导致客户货物需求量的随机性,使车辆路径优化问题更加复杂。考虑客户需求量的随机性,基于车辆运输满足需求可靠性要求,构建与货物需求期望和方差相关的约束条件,建立最小化线路里程和均衡度的多目标车辆路径模型。针对模型特点,设计基于非支配排序的精英蚁群算法。主要设计3点策略:1)采用贪心策略构建初始蚁群;2)考虑等待时间、时间窗宽度对蚂蚁概率转移的影响;3)通过非支配排序选择精英蚂蚁释放信息素。以Solomon中C101类部分客户为例进行实证分析,在考虑不同需求和时间窗情况下,对参数进行灵敏度分析,证明模型和算法的有效性和可靠性。研究结果表明:在考虑随机需求和硬时间窗下的多目标车辆路径能较好地提高运输效率。 展开更多
关键词 车辆路径 随机需求 线路均衡度 线路里程 多目标蚁群算法
下载PDF
多陷阱复杂环境下机器人导航路径蚁群规划方法 被引量:8
9
作者 王明超 《机械设计与制造》 北大核心 2020年第9期296-300,共5页
在多陷阱复杂环境下规划机器人导航路径,蚁群算法容易掉入陷阱而降低运算效率和路径质量,为了解决这一问题,提出了基于多种群蚁群算法的路径规划方法。使用栅格法建立了工作环境的(0~1)矩阵模型,使用路径长度和路径平滑度建立了路径评... 在多陷阱复杂环境下规划机器人导航路径,蚁群算法容易掉入陷阱而降低运算效率和路径质量,为了解决这一问题,提出了基于多种群蚁群算法的路径规划方法。使用栅格法建立了工作环境的(0~1)矩阵模型,使用路径长度和路径平滑度建立了路径评价函数。针对蚂蚁回退策略陷入陷阱时反复回退、标记、判断而降低算法运行效率,提出了陷阱深度标记策略,使蚂蚁能够跳跃出陷阱而提高效率;提出了多种群搜索策略,对不同的蚂蚁种群使用不同的启发信息,兼顾了算法随机性、目的性与收敛性。经仿真验证,在多障碍物复杂环境下,多种群蚁群算法规划的路径长度和平滑度明显优于基本蚁群算法;且多种群蚁群算法寻到最优路径的收敛次数也远少于基本蚁群算法。 展开更多
关键词 机器人导航路径 多种群蚁群算法 陷阱深度标记策略 多种群搜索策略
下载PDF
基于蚁群算法的多跑道航班协同调度建模 被引量:8
10
作者 徐兆龙 姜雨 +1 位作者 罗宇骁 徐新星 《武汉理工大学学报(交通科学与工程版)》 2014年第6期1362-1366,1371,共6页
针对终端区航班拥堵问题,模型通过读取进离场航班的航班号、机型和所属航空公司等实时信息,以提高航空公司效益性和航空公司之间竞争公平性为目标,建立了多跑道航班协同调度(CDM GDP)的多目标动态优化模型,采用蚁群算法对模型进行仿真.... 针对终端区航班拥堵问题,模型通过读取进离场航班的航班号、机型和所属航空公司等实时信息,以提高航空公司效益性和航空公司之间竞争公平性为目标,建立了多跑道航班协同调度(CDM GDP)的多目标动态优化模型,采用蚁群算法对模型进行仿真.经过仿真验证表明,模型优化算法与先到先服务(FCFS)状态下航班排序相比,延误损失降低70.10%;延误损失偏差和降低38.64%. 展开更多
关键词 空中交通管制 航班协同调度 效益性 公平性 多目标蚁群算法
下载PDF
基于微服务架构的多资源负载均衡优化方法 被引量:6
11
作者 罗欢 姜唯 +1 位作者 刘明伟 徐律冠 《科学技术与工程》 北大核心 2022年第5期1965-1971,共7页
为有效提高网络多资源利用率和执行效率,确保网络多资源负载均衡效果,通过微服务架构研究了多资源负载均衡优化方法。通过数据层、基础层、服务层、业务层以及表示层,建立微服务总体框架结构,动态调度网络多资源服务,降低负载情况,采用... 为有效提高网络多资源利用率和执行效率,确保网络多资源负载均衡效果,通过微服务架构研究了多资源负载均衡优化方法。通过数据层、基础层、服务层、业务层以及表示层,建立微服务总体框架结构,动态调度网络多资源服务,降低负载情况,采用微服务架构,构造可扩展的网络拓扑结构。依据负载均衡优化目标建立优化模型,利用多蚁群算法对优化模型进行求解,通过局部和全局更新网络流量之间信息素,实现网络多资源负载均衡优化。结果表明:所提方法的资源负载均衡执行时间仅为10 s,网络资源利用率和负载均衡度分别为89.2%和89.4%。可见所提方法能够对网络多资源负载进行均衡优化,有效提高网络多资源利用率和执行效率,确保资源负载均衡效果。 展开更多
关键词 微服务架构 网络资源 负载均衡优化 网络拓扑结构 多蚁群算法
下载PDF
基于绿色模块划分的多目标蚁群算法 被引量:7
12
作者 胡浩平 刘电霆 《制造技术与机床》 北大核心 2016年第1期64-69,共6页
针对模块划分问题中基本单元本身又是一个零件库的情况,基于绿色模块划分的多目标模型,提出了一种多目标蚁群算法;以减速器为实例,建立聚合度、耦合度、绿色度3个目标函数,然后在同一个种群中,又分出3个蚂蚁群体,每个蚂蚁群体最优一个... 针对模块划分问题中基本单元本身又是一个零件库的情况,基于绿色模块划分的多目标模型,提出了一种多目标蚁群算法;以减速器为实例,建立聚合度、耦合度、绿色度3个目标函数,然后在同一个种群中,又分出3个蚂蚁群体,每个蚂蚁群体最优一个目标函数,三者共享全局信息素,设置合理启发式因子、信息素更新原则和3个外部精英解,以均值来解决拥挤距离维护外部精英集。3个蚂蚁群体中的解分别与外部精英解比较,如果是非支配的就更新全局信息素;如果是互不支配的就按照均值来更新全局信息素,其他只考虑信息素的挥发。实验证明收敛速度极快,容易找到最优解,对各个因子和参数的改变算法均表示稳定收敛,验证了方法的可行性,具有极好的实用性。 展开更多
关键词 绿色设计 模块化设计 多目标蚁群算法 组合优化
下载PDF
基于一致性哈希算法的分布式数据库索引查询优化方法
13
作者 刘晓梅 董仲博 《吉首大学学报(自然科学版)》 CAS 2024年第1期36-41,共6页
为了解决分布式数据库索引查询负载不平衡的问题,基于一致性哈希算法设计了分布式数据库索引查询优化方法.根据分布式数据库服务器节点CPU处理能力、带宽和缓存大小,采用动态反馈机制计算各服务器节点的索引查询负载率,通过一致性哈希... 为了解决分布式数据库索引查询负载不平衡的问题,基于一致性哈希算法设计了分布式数据库索引查询优化方法.根据分布式数据库服务器节点CPU处理能力、带宽和缓存大小,采用动态反馈机制计算各服务器节点的索引查询负载率,通过一致性哈希负载平衡算法将任务分配给各服务器节点,并实时调整负载.以最小总代价为目标,利用多蚁群算法求得最佳查询路径.实验结果显示,基于一致性哈希算法的优化方法整体曲线趋势较平稳,在用户请求数量为4 000条时,最大负载平衡度为1.5%,全程响应时间小于35 ms.这说明该方法能够有效调整分布式数据库的负载分布,且受数据库规模影响较小,具备强大的查询响应能力. 展开更多
关键词 一致性哈希 索引查询 分布式数据库 负载平衡 多蚁群算法 学习算子
下载PDF
基于免疫机制的多目标蚁群算法用于间歇反应器的约束动态多目标优化 被引量:5
14
作者 贺益君 陈德钊 《高校化学工程学报》 EI CAS CSCD 北大核心 2009年第2期326-332,共7页
含路径和终端约束的动态多目标优化是过程系统工程的一个重要研究方向,难度较高。传统蚁群算法仅适于离散问题,今采用混合正态分布描述信息素分布,并设计相应的解构造操作,使之拓宽至连续优化问题。通过对目标函数和约束矩阵的非劣排序... 含路径和终端约束的动态多目标优化是过程系统工程的一个重要研究方向,难度较高。传统蚁群算法仅适于离散问题,今采用混合正态分布描述信息素分布,并设计相应的解构造操作,使之拓宽至连续优化问题。通过对目标函数和约束矩阵的非劣排序,确定解的等级,用以克服传统约束处理方法的局限性。借鉴了免疫系统的浓度概念,将其与解的等级结合,共同确定解的适应度,有助于保持种群的多样性。在更新信息素时将利用外部优解库和种群信息,可加快收敛速度。基于拥挤度距离更新外部优解库可更均匀地逼近Pareto最优解集。由此构建了一种基于免疫机制的多目标蚁群算法(Immune Mechanism based Multi-Objective Ant Colony Algorithm,IM-MOACA),并用于间歇反应器的动态多目标优化问题,效果良好,显示出较强的全局优化性能,能以较快的速度逼近真实的Pareto最优前沿,可为用户进行合理的决策分析提供有效的支持。 展开更多
关键词 多目标蚁群算法 免疫机制 PARETO最优集 间歇反应器:动态优化
下载PDF
基于多蚁群系统的多无人机反侦察航迹规划 被引量:1
15
作者 贾雨薇 邵忻 《舰船电子对抗》 2023年第3期14-19,共6页
无人机侦察具有机动性强、定位精度高等优势,可有效弥补航天侦察过境时间受限和技术侦察难以定位电磁静默目标的不足。搭载机载雷达侦察系统的多架无人机协同对热点区域搜索,“以空侦海”可大幅提升联合作战行动中对海搜索侦察能力。因... 无人机侦察具有机动性强、定位精度高等优势,可有效弥补航天侦察过境时间受限和技术侦察难以定位电磁静默目标的不足。搭载机载雷达侦察系统的多架无人机协同对热点区域搜索,“以空侦海”可大幅提升联合作战行动中对海搜索侦察能力。因此,无人机协同海域态势感知路径规划问题研究具有重大意义。提出了基于Markov Mento-Carlo仿真+多类型蚁群系统算法的多无人机协同搜索方法,并根据概率热图提供的先验概率以及机动策略,提出了基于贝叶斯的概率图更新策略。 展开更多
关键词 仿真建模 多蚁群算法 蒙特卡洛仿真
下载PDF
地震场景下无人机路径规划设计
16
作者 朱明月 陈铖 +1 位作者 吴佳骏 羊钊 《航空计算技术》 2023年第4期24-27,32,共5页
无人机路径规划技术为无人机自主飞行和低空交通管理提供了技术支持,也是无人机可以实现抗震救灾的重要前提。面向地震场景,结合灾区环境以及相关需求,研究地震灾情的无人机救灾最优路径规划方法。搭建地震受灾环境,设计模拟真实情况的... 无人机路径规划技术为无人机自主飞行和低空交通管理提供了技术支持,也是无人机可以实现抗震救灾的重要前提。面向地震场景,结合灾区环境以及相关需求,研究地震灾情的无人机救灾最优路径规划方法。搭建地震受灾环境,设计模拟真实情况的地震场景。选用蚁群算法中的三维路径规划算法,搜索从出发点到疑似点的最优路径。通过仿真验证了模型的可行性和有效性。 展开更多
关键词 地震场景 无人机路径规划 多目标规划 多目标蚁群算法
下载PDF
多策略蚁群算法求解机器人路径规划 被引量:4
17
作者 李锋源 许艳萍 王武 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第3期385-391,共7页
针对基本蚁群算法的缺点,提出用多策略的蚁群算法求解机器人路径规划问题.采用栅格法建立机器人全局路径规划工作空间模型,进行两次凸化改进处理.提出惩罚策略,并配合使用保健算子策略、治病算子策略,同时引入遗传算子策略、精英蚂蚁策... 针对基本蚁群算法的缺点,提出用多策略的蚁群算法求解机器人路径规划问题.采用栅格法建立机器人全局路径规划工作空间模型,进行两次凸化改进处理.提出惩罚策略,并配合使用保健算子策略、治病算子策略,同时引入遗传算子策略、精英蚂蚁策略和最大最小蚂蚁策略.介绍在Matlab环境下编程实现的方法及步骤,求解100个栅格点的路径规划问题,得到最优距离为15.070.仿真结果表明,即使在复杂的地形环境中用本算法也可迅速规划出令人满意的最优路径. 展开更多
关键词 多策略蚁群算法 路径规划 MATLAB 机器人
原文传递
基于节点换装时间不确定的多任务集装箱运输方案优化 被引量:4
18
作者 王清斌 董悦 《铁道运输与经济》 北大核心 2019年第9期93-99,共7页
为提高集装箱多式联运组织运输的效率,在集装箱多式联运网络中,考虑不同运输方式在节点上换装时间的不确定性对集装箱多式联运选择运输方式和运输路径的影响,以总成本最小为目标建立带有时间和容量约束的整数规划模型,设计多蚁群并行算... 为提高集装箱多式联运组织运输的效率,在集装箱多式联运网络中,考虑不同运输方式在节点上换装时间的不确定性对集装箱多式联运选择运输方式和运输路径的影响,以总成本最小为目标建立带有时间和容量约束的整数规划模型,设计多蚁群并行算法,求得最佳的多任务集装箱运输方案。并根据运输任务数、运输规模的不同,设计多种类型算例,基于节点换装时间不确定性的情况,考虑任务优先级的选择策略,比较分析不同类型任务特征下各因素对最佳运输方案的影响,为集装箱多式联运决策提供理论参考。 展开更多
关键词 多式联运网络 运输方案优化 换装时间不确定 整数规划 多蚁群并行算法
下载PDF
一种求解面向服务软件部署优化问题的多目标蚁群算法 被引量:4
19
作者 李琳 应时 董波 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第9期2376-2387,共12页
基于根据动态变化的外部环境调整面向服务软件的部署方案是提升其运行性能、降低运行成本的一种有效途径,提出一种基于多目标蚁群算法的MACO-DO,以便在自动为面向服务软件寻找一组在性能和成本之间作出最优权衡的部署方案。MACO-DO算法... 基于根据动态变化的外部环境调整面向服务软件的部署方案是提升其运行性能、降低运行成本的一种有效途径,提出一种基于多目标蚁群算法的MACO-DO,以便在自动为面向服务软件寻找一组在性能和成本之间作出最优权衡的部署方案。MACO-DO算法是对传统多目标蚁群算法的一种改进,引入摒弃精英解策略以避免算法早熟收敛,设计1个局部搜索过程以加快获得可行解的过程。在Case 1,Case 2和Case 3共3种不同规模的模拟案例上将提出的MACO-DO算法与P-ACO算法和NSGA-Ⅱ算法进行对比。研究结果表明:MACO-DO算法在求解问题上具有更好的性能。 展开更多
关键词 面向服务软件 部署优化 多目标蚁群算法 性能
下载PDF
基于多层次蚁群算法的快递路径优化 被引量:3
20
作者 过丹婷 卢少军 +1 位作者 刘守印 杨林涛 《信息技术》 2017年第6期83-87,共5页
文中根据快递路径的特殊性,针对城内交通和城市间交通的差异性,设计出多层次蚁群算法。在传统蚁群算法的基础上,将网络节点划分为不同层次,并在不同层次内采用不同的状态转移策略,选用不同的启发函数;同时,为了提高算法的收敛速度,并且... 文中根据快递路径的特殊性,针对城内交通和城市间交通的差异性,设计出多层次蚁群算法。在传统蚁群算法的基础上,将网络节点划分为不同层次,并在不同层次内采用不同的状态转移策略,选用不同的启发函数;同时,为了提高算法的收敛速度,并且使其不容易陷入局部最优,该算法对信息素的更新策略进行了调整。利用多层次蚁群算法实现了快递网络中成本和时间折中考虑的路径选择问题,通过与基本蚁群算法找出的时间最优和成本最优路径进行比较,证明了该算法的可行性和有效性。 展开更多
关键词 多层次蚁群算法 快递路径优化 信息素更新策略 启发函数
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部