期刊文献+
共找到399篇文章
< 1 2 20 >
每页显示 20 50 100
基于蚁群优化算法的多无人机侦察打击任务仿真系统设计与实现
1
作者 张永晋 瞿崇晓 +2 位作者 范长军 褚进琦 刘硕 《现代电子技术》 北大核心 2025年第15期18-26,共9页
察打一体化无人机集群在现代战争中应用的潜力巨大,但其大规模部署和实战演练的过程复杂,且耗费大量资源。受蚁群觅食行为启发,文中设计并实现了一套基于蚁群优化算法的多无人机侦察打击任务仿真系统,旨在提供一个真实、灵活且直观易用... 察打一体化无人机集群在现代战争中应用的潜力巨大,但其大规模部署和实战演练的过程复杂,且耗费大量资源。受蚁群觅食行为启发,文中设计并实现了一套基于蚁群优化算法的多无人机侦察打击任务仿真系统,旨在提供一个真实、灵活且直观易用的基准平台,以支持多无人机协同任务的仿真和评估。首先,介绍蚁群优化算法的基本原理,并在此基础上设计无人机集群执行察打任务的仿真流程;接着,构建仿真系统的整体架构,研发相应的机群协同智能算法,以优化察打过程中的路径规划,并利用LÖVE 2D框架开发交互式仿真系统;最后,展示三种具有代表性场景下的模拟效果,并进行系统性定量分析。结果表明,该系统能够为用户提供便捷高效的察打任务仿真,助力不同场景下的作战策略评估与优化。 展开更多
关键词 蚁群优化算法 无人机集 侦察打击任务 路径规划 交互式仿真 协同智能
在线阅读 下载PDF
基于改进蚁群优化算法的输电线路智能选线研究
2
作者 谢枫 孟宪乔 +2 位作者 刘耀中 张家倩 都海波 《控制工程》 北大核心 2025年第7期1330-1335,共6页
为了提高输电线路选线的效率,降低输电线路的建设成本,提出了一种基于地理信息系统的改进蚁群优化算法。首先,对规划区域进行栅格化建模,阐述传统蚁群优化算法在输电线路选线中的应用原理;然后,针对传统蚁群优化算法易陷入局部最优和搜... 为了提高输电线路选线的效率,降低输电线路的建设成本,提出了一种基于地理信息系统的改进蚁群优化算法。首先,对规划区域进行栅格化建模,阐述传统蚁群优化算法在输电线路选线中的应用原理;然后,针对传统蚁群优化算法易陷入局部最优和搜索到的路径存在较多拐点的问题,提出了信息素浓度自适应更新机制和节点优化机制对其进行改进。实验以安徽省某区域为例进行输电线路选线。实验结果表明,与传统蚁群优化算法相比,改进蚁群优化算法的搜索效率更高,搜索到的路径具有更少的拐点,可以有效减少输电线路的建设成本。 展开更多
关键词 栅格模型 蚁群优化算法 节点优化 智能选线
在线阅读 下载PDF
基于蚁群优化算法的电镀试验台分组式调度方法研究
3
作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页
电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多
关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法
在线阅读 下载PDF
基于工业互联网和蚁群优化算法的供应链风险动态识别方法
4
作者 程栋 张勇 邱琼 《兵工自动化》 北大核心 2025年第8期68-72,共5页
针对常规供应链风险动态识别方法导致识别正确率较低的问题,提出基于工业互联网和蚁群优化算法的供应链风险动态识别方法。根据供应链风险管理流程,利用工业互联网技术识别供应链风险因素,在风险因素基础上构建供应链风险指标体系;通过... 针对常规供应链风险动态识别方法导致识别正确率较低的问题,提出基于工业互联网和蚁群优化算法的供应链风险动态识别方法。根据供应链风险管理流程,利用工业互联网技术识别供应链风险因素,在风险因素基础上构建供应链风险指标体系;通过分析风险因子的根本特征,分析潜在风险因素,并利用蚁群优化算法计算各风险指标的权重值与损失函数,结合信息素模长,实现供应链风险动态识别。对比实验结果表明:将该方法应用于企业物资供应链风险动态识别中,可取得较高的识别正确率。 展开更多
关键词 工业互联网 蚁群优化算法 供应链 风险动态识别
在线阅读 下载PDF
融合概率地图法的改进蚁群优化算法无人水面船路径规划
5
作者 白响恩 刘迪 徐笑锋 《上海海事大学学报》 北大核心 2025年第2期1-8,共8页
针对传统蚁群优化(ant colony optimization,ACO)算法存在收敛速度慢、易陷入局部最优等缺陷,对传统ACO算法进行改进,使其适用于无人水面船(unmanned surface vehicle,USV)在复杂和真实海域环境下的全局路径规划。利用概率地图法(probab... 针对传统蚁群优化(ant colony optimization,ACO)算法存在收敛速度慢、易陷入局部最优等缺陷,对传统ACO算法进行改进,使其适用于无人水面船(unmanned surface vehicle,USV)在复杂和真实海域环境下的全局路径规划。利用概率地图法(probabilistic roadmap method,PRM)规划的路径作为ACO算法初始信息素分布的依据,提高算法收敛速度;设计同时考虑路径长度和方向性的启发函数,避免传统ACO算法陷入局部最优;加入转角启发函数,减少传统ACO算法拐点数;引入障碍物密度启发函数,提高传统ACO算法规划路径时感知障碍物的能力;利用三次B样条曲线对规划的路径进一步优化,提高路径的平滑性。仿真实验表明:在不同规模的栅格地图上和真实海域环境下,改进ACO算法在拐点数和迭代次数上具有明显优势,且稳定性较好。所提出的改进ACO算法在航海实际应用中具有重要意义。 展开更多
关键词 无人水面船(USV) 路径规划 优化(ACO)算法 概率地图法 真实海域
在线阅读 下载PDF
基于细菌觅食-改进蚁群优化算法的水面无人船路径规划 被引量:4
6
作者 毛寿祺 杨平 +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
基于动态自适应蚁群优化算法的移动机器人路径规划 被引量:3
7
作者 聂清彬 《计算机应用》 CSCD 北大核心 2024年第S01期351-354,共4页
针对传统蚁群优化(ACO)算法在移动机器人路径规划中存在易陷入局部最优、优化速度慢、搜索路径停滞、获取的最优解质量差、优化路径太长等问题,提出动态自适应蚁群优化(DSA-ACO)算法用于移动机器人全局路径规划。在传统ACO算法基础上融... 针对传统蚁群优化(ACO)算法在移动机器人路径规划中存在易陷入局部最优、优化速度慢、搜索路径停滞、获取的最优解质量差、优化路径太长等问题,提出动态自适应蚁群优化(DSA-ACO)算法用于移动机器人全局路径规划。在传统ACO算法基础上融合了A*算法,改进了传统ACO算法当中的期望启发信息,加入可能陷入U型障碍物陷阱的防死锁机制,改进信息素更新方式,包括:利用最大最小蚂蚁系统设置信息素浓度的最大最小值,防止搜索出现停滞现象;加入动态调整因子动态增强最优路径上的信息素浓度,降低较差路径上的信息素浓度,使得后续蚂蚁的选择方向更明确,引导蚂蚁朝全局最优路径上移动,加速算法收敛。仿真实验结果表明:改进算法的收敛速度比传统ACO算法提高了20%以上,验证了改进算法的可行性、有效性和优越性。 展开更多
关键词 移动机器人 蚁群优化算法 路径规划 自适应调整 信息素
在线阅读 下载PDF
蚁群优化算法协同深度极限学习机的热连轧宽度预测模型
8
作者 李嘉林 高杰 丁敬国 《材料与冶金学报》 CAS 北大核心 2024年第5期497-504,共8页
热连轧粗轧生产过程中,为解决换规格后宽度设定精度低的难题,提出了一种蚁群优化算法协同深度极限学习机(ant colony optimization deep extreme learning machine,ACO-DELM)的热连轧粗轧宽度预测方法.该方法将蚁群优化算法应用于DELM... 热连轧粗轧生产过程中,为解决换规格后宽度设定精度低的难题,提出了一种蚁群优化算法协同深度极限学习机(ant colony optimization deep extreme learning machine,ACO-DELM)的热连轧粗轧宽度预测方法.该方法将蚁群优化算法应用于DELM网络中,以提高其预测精度和泛化能力.先利用数据预处理方法对原始数据进行异常值的剔除和数据归一化.然后,使用蚁群优化算法对DELM的隐藏层节点数、迭代次数进行优化,在隐藏层节点数达到95个、迭代次数为480次时,DELM模型的预测性能最佳,其在预测不同规格带钢平均宽度时,决定系数R^(2)达到0.9989,97.98%的样本点预测误差分布在-7~7 mm.应用结果表明,与传统的深度极限学习机(DELM)、卷积神经网络(CNN)等模型相比,ACO-DELM模型在预测精度和泛化能力上有明显的提升,可有效应用于热轧带钢的平均宽度预测. 展开更多
关键词 热连轧 蚁群优化算法 深度极限学习机 宽度预测
在线阅读 下载PDF
基于蚁群优化算法的机组最优投入 被引量:36
9
作者 郝晋 石立宝 +1 位作者 周家启 徐国禹 《电网技术》 EI CSCD 北大核心 2002年第11期26-31,共6页
机组最优投入问题(optimal Unit Commitment,UC)是寻求1个周期内各个负荷水平下机组的最优组合方式及开停机计划,使运行费用为最小。该问题是一个高维数、非凸的、离散的、非线性的优化问题,很难找出理论上的最优解,但由于它能带来显著... 机组最优投入问题(optimal Unit Commitment,UC)是寻求1个周期内各个负荷水平下机组的最优组合方式及开停机计划,使运行费用为最小。该问题是一个高维数、非凸的、离散的、非线性的优化问题,很难找出理论上的最优解,但由于它能带来显著的经济效益,所以受到了国内外很多学者的广泛关注。作者尝试采用一种新型的模拟进化优化算法——蚁群优化算法(ACO)来求解该问题。首先,利用状态、决策及作者提出的路径概念把UC设计成类似于旅行商(TSP)问题的模式,从而可以方便地利用ACO来求解。其次,由于ACO处理的是无约束优化问题,对于UC这一约束优化问题,提出了不同的方法来处理各种约束。用tabu表限制不满足旋转备用约束和机组最小启/停时间约束的状态;通过附加惩罚项来处理线路N安全性约束。数值算例验证了此算法的可行性和有效性。 展开更多
关键词 蚁群优化算法 机组最优投入 发生机组 tabu表 经济调度 电力系统
在线阅读 下载PDF
应急资源多目标优化调度模型与多蚁群优化算法研究 被引量:28
10
作者 文仁强 钟少波 +1 位作者 袁宏永 黄全义 《计算机研究与发展》 EI CSCD 北大核心 2013年第7期1464-1472,共9页
大规模自然灾害发生后,极易出现多地同时提出多类型资源需求的局面.基于灾后应急资源调度的特点,建立了考虑多需求点、多供应点、多资源类型、且多个资源供应点能为多个资源需求点协同配备资源的多目标优化调度模型.模型中对调度路线的... 大规模自然灾害发生后,极易出现多地同时提出多类型资源需求的局面.基于灾后应急资源调度的特点,建立了考虑多需求点、多供应点、多资源类型、且多个资源供应点能为多个资源需求点协同配备资源的多目标优化调度模型.模型中对调度路线的可靠度进行了考虑,增强了实用性.设计了求解模型的多蚁群优化算法,在全局信息素更新规则中引入精英策略,指导多蚁群间相互交换与共享信息,加快全局非劣解搜索效率.多目标多蚁群优化算法将资源定位配置与路线安排问题进行了集成解决.算例分析表明该算法能够很好地处理大型复杂网络. 展开更多
关键词 应急资源调度 多目标优化 蚁群优化算法 精英策略 定位-路径问题
在线阅读 下载PDF
基于蚁群优化算法的电力系统负荷序列的聚类分析 被引量:24
11
作者 孙雅明 王晨力 +1 位作者 张智晟 刘尚伟 《中国电机工程学报》 EI CSCD 北大核心 2005年第18期40-45,共6页
依据神经网络原理短期负荷预测模型的性能,负荷样本空间的分布特性对预测精度有大的影响,并且外部气象因素对负荷敏感性的复杂非线性关系也将使预测精度降低。运用负荷序列特征的聚类分析与模式识别相结合原理可解决该问题。该文提出了... 依据神经网络原理短期负荷预测模型的性能,负荷样本空间的分布特性对预测精度有大的影响,并且外部气象因素对负荷敏感性的复杂非线性关系也将使预测精度降低。运用负荷序列特征的聚类分析与模式识别相结合原理可解决该问题。该文提出了基于蚁群优化算法(ant colony optimization Algorithm,ACOA)的电力系统负荷序列聚类分析。通过对实际地区负荷系统的聚类分析显示其优越性;并证实基于ACOA的聚类比Kohonen神经网络聚类对气候异常情况、高温区域、节假日都具有更高的敏感性和分辨率;对负荷曲线轮廓的相似性具有更细腻和更均匀的聚类特性。上述的聚类特性对STLF精度的提高是极其重要的。 展开更多
关键词 电力系统 负荷时间序列 蚁群优化算法 KOHONEN神经网络 负荷曲线相似性 聚类分析
在线阅读 下载PDF
基于蚁群优化算法递归神经网络的短期负荷预测 被引量:48
12
作者 邹政达 孙雅明 张智晟 《电网技术》 EI CSCD 北大核心 2005年第3期59-63,共5页
为了克服BP算法收敛速度慢和易于陷入局部最小的不足,作者提出将蚁群优化算法用于短期负荷预测的递归神经网络模型学习算法,对实际负荷系统日、周预测的仿真测试表明,该模型能有效地提高短期负荷预测的精度,对工作日和休息日都具有良好... 为了克服BP算法收敛速度慢和易于陷入局部最小的不足,作者提出将蚁群优化算法用于短期负荷预测的递归神经网络模型学习算法,对实际负荷系统日、周预测的仿真测试表明,该模型能有效地提高短期负荷预测的精度,对工作日和休息日都具有良好的稳定性和适应能力,其预测性能明显优于基于BP算法的递归神经网络(BP-RNN)和基于遗传算法的递归神经网络(GA-RNN)。 展开更多
关键词 电力系统 短期负荷预测 蚁群优化算法 递归神经网络 学习算法
在线阅读 下载PDF
蚁群优化算法在物流车辆调度系统中的应用 被引量:15
13
作者 李秀娟 杨玥 +1 位作者 蒋金叶 姜立明 《计算机应用》 CSCD 北大核心 2013年第10期2822-2826,共5页
根据对蚁群算法进行的深入研究,指出了蚁群算法在解决大型非线性系统优化问题时的优越性。通过仔细分析遗传算法和粒子群算法在解决物流车辆调度系统问题的不足之处,基于蚁群算法的优点,并根据物流车辆调度系统自身的特点,对基本蚁群算... 根据对蚁群算法进行的深入研究,指出了蚁群算法在解决大型非线性系统优化问题时的优越性。通过仔细分析遗传算法和粒子群算法在解决物流车辆调度系统问题的不足之处,基于蚁群算法的优点,并根据物流车辆调度系统自身的特点,对基本蚁群算法进行适当的改进,给出算法框架。并且以线性规划理论为基础,建立物流车辆系统的数学模型,给出调度目标与约束条件,用改进后的蚁群算法求解物流车辆调度系统的问题,求得最优解,根据最优解和调度准则进行实时调度。使用Java语言编写模拟程序对比基于改进粒子群算法和改进蚁群算法的调度程序。通过对比证明了所提出的改进蚁群算法解决物流车辆调度优化问题的正确性和有效性。 展开更多
关键词 物流 蚁群优化算法 车辆调度 最佳路径 仿真验证
在线阅读 下载PDF
基于蚁群优化算法的云数据库动态路径规划 被引量:20
14
作者 史恒亮 白光一 +1 位作者 唐振民 刘传领 《计算机科学》 CSCD 北大核心 2010年第5期143-145,213,共4页
云计算是下一代计算网络模型的发展趋势。云中的存储资源如何快速地路由,更是研究的难点。蚁群算法是基于群体的仿生优化算法,具有智能搜索、全局优化、鲁棒性、分布式计算和容易与其他算法相结合等优点。根据这两种事物的特点,提出了... 云计算是下一代计算网络模型的发展趋势。云中的存储资源如何快速地路由,更是研究的难点。蚁群算法是基于群体的仿生优化算法,具有智能搜索、全局优化、鲁棒性、分布式计算和容易与其他算法相结合等优点。根据这两种事物的特点,提出了合理的结合算法,该算法能够在云中快速、合理地找到所需访问的数据库,减少云数据库数路由的动态负荷,从而很大程度上提高云计算的效率。 展开更多
关键词 蚁群优化算法 云计算 云数据库 动态路径规划
在线阅读 下载PDF
一种差异工件单机批调度问题的蚁群优化算法 被引量:21
15
作者 王栓狮 陈华平 +1 位作者 程八一 李燕 《管理科学学报》 CSSCI 北大核心 2009年第6期72-82,共11页
由于在利用蚁群算法构建差异工件(即工件有尺寸差异)单机批调度问题的解时,批的加工时间是不确定的,从而不能类似于经典调度问题的蚁群算法把批加工时间的倒数作为蚁群算法中的启发式信息,引入批的利用率和批的负载均衡率作为蚁群算法... 由于在利用蚁群算法构建差异工件(即工件有尺寸差异)单机批调度问题的解时,批的加工时间是不确定的,从而不能类似于经典调度问题的蚁群算法把批加工时间的倒数作为蚁群算法中的启发式信息,引入批的利用率和批的负载均衡率作为蚁群算法中的启发式信息,提出了JACO(ant colony optimization based a job sequence)和BACO(ant colony optimization baseda batch sequence)两种蚁群优化算法.在算法JACO中,解的编码为工件序列,它对应着用BF(best fit)分批规则生成的调度方案,信息素代表工件间的排列顺序;在算法BACO中,解的编码为批序列,信息素代表工件间的批相关性,由此信息素通过中间信息素量来构造相应的解,并引入特定的局部优化策略,提高了算法的搜索效率.实验表明,与以往文献中的SA(simula-ted annealing)、GA(genetic algorithm)算法以及FFLPT(first-fit longest processing time)、BFLPT(best-fit longest processing time)启发式规则相比,算法JACO和BACO明显优于它们,且BACO算法比JACO算法效果更好. 展开更多
关键词 调度 批处理机 蚁群优化算法 组合优化
在线阅读 下载PDF
基于蚁群优化算法和人工势场的无人机航迹规划 被引量:12
16
作者 李猛 王道波 +1 位作者 柏婷婷 盛守照 《应用科学学报》 EI CAS CSCD 北大核心 2012年第2期215-220,共6页
针对复杂环境下的无人机航迹规划问题,建立栅格化环境模型,提出了结合蚁群算法与人工势场的航迹规划方法.在航迹搜索过程中,蚂蚁不仅受到信息素和启发信息作用,还受到势场力的影响.根据节点位置的势场力分布,提出了确定性选择和概率性... 针对复杂环境下的无人机航迹规划问题,建立栅格化环境模型,提出了结合蚁群算法与人工势场的航迹规划方法.在航迹搜索过程中,蚂蚁不仅受到信息素和启发信息作用,还受到势场力的影响.根据节点位置的势场力分布,提出了确定性选择和概率性选择相结合的状态转移规则,并设计环境感知因子,动态调整确定性选择的比例.将节点的势场方向、节点与目标间的距离构造蚂蚁的综合启发信息,以充分利用对已知环境的认知,指引蚂蚁的搜索.仿真结果表明所提方法能有效得到无人机的最优航迹,优化效果优于单一的蚁群算法和人工势场法,具有更好的收敛速度和优化精度. 展开更多
关键词 航迹规划 蚁群优化算法 人工势场 无人机
在线阅读 下载PDF
基于附加虚拟阻抗和蚁群优化算法的动态等效模型在线修正方法 被引量:7
17
作者 周海强 鞠平 +2 位作者 宋忠鹏 金宇清 孙国强 《中国电机工程学报》 EI CSCD 北大核心 2011年第19期75-81,共7页
提出基于虚拟阻抗的动态等效模型在线修正方法。首先,指出等值过程中不合理的聚类算法、对时变系统的定常化假设是误差主要来源。接着,提出通过等效模型的在线修正以克服系统时变性所导致的误差。由于等效模型可调参数过多,难以对所有... 提出基于虚拟阻抗的动态等效模型在线修正方法。首先,指出等值过程中不合理的聚类算法、对时变系统的定常化假设是误差主要来源。接着,提出通过等效模型的在线修正以克服系统时变性所导致的误差。由于等效模型可调参数过多,难以对所有参数进行调整。为此,在等效发电机、等效电动机节点引入附加虚拟阻抗,应用蚁群优化算法进行调节,以实现边界点最佳功率匹配,并利用广域测量系统(widearea measurement system,WAMS)提供的实测数据对动态等效模型进行定时修正。最后,IEEE 10机39母线系统的等值计算结果表明:算法较好地改进了动态等效模型的静态精度与暂态精度,提高了模型的强壮性。 展开更多
关键词 动态等效模型 虚拟阻抗 蚁群优化算法 在线修正 广域测量系统
在线阅读 下载PDF
基于蚁群优化算法的NoC映射 被引量:14
18
作者 周干民 尹勇生 +1 位作者 胡永华 高明伦 《计算机工程与应用》 CSCD 北大核心 2005年第18期7-10,150,共5页
功耗问题正逐渐成为NoC领域的研究热点,很多研究人员都在研究NoC功耗最小化的设计技术。文章采用一种有效的蚁群优化算法实现了NoC映射:在自动映射处理单元的同时,尽可能地减少了系统的通讯功耗。实验结果表明采用蚁群优化算法可以很快... 功耗问题正逐渐成为NoC领域的研究热点,很多研究人员都在研究NoC功耗最小化的设计技术。文章采用一种有效的蚁群优化算法实现了NoC映射:在自动映射处理单元的同时,尽可能地减少了系统的通讯功耗。实验结果表明采用蚁群优化算法可以很快地收敛;针对不同的应用,可以减少25%70%的通讯功耗。 展开更多
关键词 蚁群优化算法 NOC映射 通讯功耗
在线阅读 下载PDF
一种新的求解TSP问题智能蚁群优化算法 被引量:8
19
作者 顾军华 谭庆 +1 位作者 李娜娜 毛宁 《计算机工程与应用》 CSCD 北大核心 2007年第25期69-71,共3页
提出了一种新的用于求解TSP问题的智能蚁群优化算法。新算法从TSP问题本身出发,提取出了该问题的一种本质特征,并赋予蚁群算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高。文... 提出了一种新的用于求解TSP问题的智能蚁群优化算法。新算法从TSP问题本身出发,提取出了该问题的一种本质特征,并赋予蚁群算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高。文章中不仅阐述了新算法的原理,而且进行了仿真实验,实验结果表明新算法在求解时间和求解质量上都取得了很好的效果。 展开更多
关键词 蚁群优化算法 智能 旅行商问题 交叉
在线阅读 下载PDF
关于求解难组合优化问题的蚁群优化算法 被引量:15
20
作者 李有梅 王文剑 徐宗本 《计算机科学》 CSCD 北大核心 2002年第3期115-118,共4页
1.引言组合优化问题在规划、调度、资源分配、决策等工程问题中有着非常广泛的应用.在问题规模较小时,可以使用分支定界法或动态规划方法等来求解.当问题规模增大时,解的数目虽然有限,但呈指数增长,要在合理时间内求得准确的最优解实际... 1.引言组合优化问题在规划、调度、资源分配、决策等工程问题中有着非常广泛的应用.在问题规模较小时,可以使用分支定界法或动态规划方法等来求解.当问题规模增大时,解的数目虽然有限,但呈指数增长,要在合理时间内求得准确的最优解实际上已不可能.为此,人们设计了各种启发式算法.近年来,最重要和最有希望的一个研究领域是构造'师法自然'的启发式.它们类比社会系统、物理系统、生物系统等的运行机制,设计算法在问题的解空间中进行非确定性搜索. 展开更多
关键词 组合优化问题 蚁群优化算法 启发式算法 遗传算法
在线阅读 下载PDF
上一页 1 2 20 下一页 到第
使用帮助 返回顶部