期刊文献+
共找到66篇文章
< 1 2 4 >
每页显示 20 50 100
求解集装箱装载问题的混合蚁群模拟退火算法 被引量:3
1
作者 李想 袁锐波 杨灏泉 《包装工程》 CAS 北大核心 2024年第11期163-174,共12页
目的针对物流行业中存在的大规模、复杂、多规格货物的集装箱装载问题,提出一种基于塔装载启发式算法、二维装载点启发式算法、蚁群模拟退火算法的混合算法。方法首先,采用塔装载启发式算法将三维待装箱装载成塔集,即将三维装箱问题降... 目的针对物流行业中存在的大规模、复杂、多规格货物的集装箱装载问题,提出一种基于塔装载启发式算法、二维装载点启发式算法、蚁群模拟退火算法的混合算法。方法首先,采用塔装载启发式算法将三维待装箱装载成塔集,即将三维装箱问题降为二维装箱问题,有效降低集装箱的装载规模;其次,蚁群算法通过融入信息素选择更新策略,并利用自适应信息素挥发系数来提升算法整体的收敛速度,同时结合模拟退火算法对每代优秀路径集进行局部搜索,避免算法因收敛过快而陷入局部最优;最后,将蚁群模拟退火算法与二维装载点启发式算法相结合,优化每座塔的装载顺序和放置姿态,寻找最优的装载方案。结果实验证明,在250组算例中,采用混合算法后,集装箱的平均空间利用率为90.92%,优于其他3种对比算法。结论设计的混合蚁群模拟退火算法适用于解决大规模集装箱装载问题。 展开更多
关键词 三维装箱 大规模集装箱装载 启发式算法 算法 模拟退火算法
在线阅读 下载PDF
基于蚁群模拟退火算法的云计算资源调度 被引量:2
2
作者 聂清彬 《计算机应用》 CSCD 北大核心 2024年第S2期139-142,共4页
传统蚁群优化(ACO)算法在云计算资源调度过程中存在任务与资源节点匹配不合理、执行任务时间长且成本高、虚拟机负载不均衡和云计算系统执行效率低等问题。针对这些问题,提出一种蚁群模拟退火算法(AC-SAA),该算法以降低任务执行成本、... 传统蚁群优化(ACO)算法在云计算资源调度过程中存在任务与资源节点匹配不合理、执行任务时间长且成本高、虚拟机负载不均衡和云计算系统执行效率低等问题。针对这些问题,提出一种蚁群模拟退火算法(AC-SAA),该算法以降低任务执行成本、缩短任务执行时间、保持系统负载均衡为目标,建立任务执行时间、成本、负载均衡率的适应度函数改进ACO算法的启发因子。通过ACO算法求解出局部最优解,然后利用模拟退火算法对该解进一步优化和信息素更新,从而获取全局最优解。所提算法实现了云资源节点与任务的合理分配,加速了算法收敛。实验结果表明,AC-SAA比传统ACO算法在迭代次数方面减少了52.2%以上。 展开更多
关键词 云计算 优化算法 模拟退火算法 信息素 任务调度
在线阅读 下载PDF
混沌扰动模拟退火蚁群算法低碳物流路径优化 被引量:49
3
作者 张立毅 王迎 +1 位作者 费腾 周修飞 《计算机工程与应用》 CSCD 北大核心 2017年第1期63-68,102,共7页
低碳物流是目前物流配送领域的热点研究课题,也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法,以VRP问题为基本模型,以碳排放成本为目标函数,建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早... 低碳物流是目前物流配送领域的热点研究课题,也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法,以VRP问题为基本模型,以碳排放成本为目标函数,建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早熟现象,提出了带混沌扰动的模拟退火蚁群算法来求解低碳物流配送路径优化模型。该算法将混沌系统及模拟退火机制引入基本蚁群算法,避免了算法陷入局部最优,增强了全局搜索能力,提高了求解效率。通过实验仿真及对比分析可知,带混沌扰动的模拟退火蚁群算法的求解结果明显优于基本蚁群算法,表明了该算法的有效性和合理性。 展开更多
关键词 低碳物流 车辆路径问题(VRP) 算法 模拟退火算法 混沌扰动
在线阅读 下载PDF
Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法 被引量:7
4
作者 傅鹏 张德运 +2 位作者 马兆丰 孙钦东 MdJahangir Alam 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第2期179-182,190,共5页
针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法———SAANT.该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的... 针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法———SAANT.该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的全局搜索能力和自适应性,减小了洪泛对Ad Hoc网络性能的影响.所提方法还利用模拟退火算法调整路由发现算法的搜索方向,以弥补蚂蚁算法收敛速度上的弱点,减少了搜索过程中的停滞现象.在包投递成功率、平均包延迟和吞吐量等方面,通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较,结果表明,在Ad Hoc网络环境下,SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性. 展开更多
关键词 Ad HOC网络 QOS路由 算法 模拟退火算法
在线阅读 下载PDF
WSNs中基于蚁群模拟退火算法的移动Agent访问路径规划 被引量:6
5
作者 张亚明 史浩山 +1 位作者 刘燕 姜飞 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第5期629-635,共7页
关于无线传感器网络(WSNs)中移动Agent(MA)路由规划问题的解决方法,基本都以把它抽象成为一个无向全连通图(Completely Connected Graph)作为分析的前提,但一跳网络在实际的WSNs应用中并不合理。文章提出一种适用于多跳WSNs的基于蚁群... 关于无线传感器网络(WSNs)中移动Agent(MA)路由规划问题的解决方法,基本都以把它抽象成为一个无向全连通图(Completely Connected Graph)作为分析的前提,但一跳网络在实际的WSNs应用中并不合理。文章提出一种适用于多跳WSNs的基于蚁群模拟退火算法(ACA-SAA)的移动A-gent访问路径规划模型。在Sink节点建立包含源节点在内的本地网络节点关系表LNNRT,将MA访问路径分解为定向子路径、数据融合子路径和返回子路径,利用ACA-SAA算法分别对子路径的解进行进化计算以求得最优解路径。仿真结果表明,随着网络规模的扩大,该优化模型优势明显,ACA-SAA表现出比SAA和ACA算法更好的性能。 展开更多
关键词 无线传感器网络 路由算法 移动AGENT 算法 模拟退火算法
在线阅读 下载PDF
求解TSP的带混沌扰动的模拟退火蚁群算法 被引量:12
6
作者 王迎 张立毅 +1 位作者 费腾 周修飞 《计算机工程与设计》 北大核心 2016年第4期1067-1070,1112,共5页
针对蚁群算法易陷入局部最优及收敛速度较慢的问题,提出一种带混沌扰动的模拟退火蚁群算法。引入模拟退火机制及混沌系统,分别对基本蚁群算法中的蚂蚁种群搜寻范围以及信息素设定与更新进行改进,提高蚁群算法全局搜索能力。使用该算法... 针对蚁群算法易陷入局部最优及收敛速度较慢的问题,提出一种带混沌扰动的模拟退火蚁群算法。引入模拟退火机制及混沌系统,分别对基本蚁群算法中的蚂蚁种群搜寻范围以及信息素设定与更新进行改进,提高蚁群算法全局搜索能力。使用该算法与基本蚁群算法同时求解TSP这一经典组合优化问题,对两种算法的求解性能进行对比分析。仿真结果表明,该算法的求解精度及求解效率都明显优于基本蚁群算法。 展开更多
关键词 算法 模拟退火算法 混沌扰动 旅行商问题
在线阅读 下载PDF
模拟退火蚁群算法求解二次分配问题 被引量:5
7
作者 朱经纬 芮挺 +1 位作者 蒋新胜 张金林 《计算机工程与应用》 CSCD 北大核心 2011年第14期34-36,共3页
提出了一种求解二次分配问题的模拟退火蚁群算法。将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利用更新集更新信息素矩... 提出了一种求解二次分配问题的模拟退火蚁群算法。将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利用更新集更新信息素矩阵,并利用当前最优解对信息素矩阵进行强化。当算法出现停滞对信息素矩阵进行重置。实验表明,该算法有着高的稳定性与收敛速度。 展开更多
关键词 二次分配问题 算法 模拟退火 候选集 更新集
在线阅读 下载PDF
求解旅行商问题的模拟退火蚁群算法 被引量:6
8
作者 江新姿 高尚 陈建忠 《计算机工程与设计》 CSCD 北大核心 2008年第6期1491-1493,共3页
根据蚁群算法与模拟退火算法的特性,提出了求解旅行商问题的混合算法。由模拟退火算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解,再经过模拟退火算法在邻域内找另外一个解的操作,得到更有效的解。与模拟退火算法... 根据蚁群算法与模拟退火算法的特性,提出了求解旅行商问题的混合算法。由模拟退火算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解,再经过模拟退火算法在邻域内找另外一个解的操作,得到更有效的解。与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好。 展开更多
关键词 算法 模拟退火算法 旅行商问题 遗传算法 混合算法
在线阅读 下载PDF
蚁群模拟退火算法在测试用例约简中的应用 被引量:7
9
作者 郑燕妮 李志蜀 李奇 《计算机工程》 CAS CSCD 北大核心 2009年第2期197-199,共3页
参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法,组成新的混合算法,即蚁群模拟退火混合算法(ASA),应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试,通过仿真实验对... 参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法,组成新的混合算法,即蚁群模拟退火混合算法(ASA),应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试,通过仿真实验对算法涉及的参数进行研究,实验验证了ASA算法对测试用例集的约简作用是有效的。 展开更多
关键词 成对组合覆盖测试 算法 模拟退火算法 测试用例约简
在线阅读 下载PDF
基于模拟退火算法的多道逆向蚁群算法 被引量:2
10
作者 岳凤 刘希玉 张萍 《计算机工程与应用》 CSCD 北大核心 2009年第11期53-55,共3页
为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力。在算法执行过... 为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法。通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力。在算法执行过程中一组蚂蚁分成几群并行运算,通过交换策略,有效地利用了当前最优解,提高了算法收敛速度。将该算法应用于旅行商问题的求解,仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善。 展开更多
关键词 算法 模拟退火 旅行商问题 多道算法
在线阅读 下载PDF
目标分配的蚁群-模拟退火算法及其改进 被引量:18
11
作者 麻士东 龚光红 +1 位作者 韩亮 宋晓 《系统工程与电子技术》 EI CSCD 北大核心 2011年第5期1182-1186,共5页
直升机编队的对地攻击过程中,目标分配是实现作战任务的重要条件。确定了直升机目标分配的优势度计算方法以及目标分配的原则。利用蚁群-模拟退火算法实现了直升机对地攻击的目标分配过程,并针对分配过程中,采用综合优势度最大来确定最... 直升机编队的对地攻击过程中,目标分配是实现作战任务的重要条件。确定了直升机目标分配的优势度计算方法以及目标分配的原则。利用蚁群-模拟退火算法实现了直升机对地攻击的目标分配过程,并针对分配过程中,采用综合优势度最大来确定最优路径所出现的不足对算法进行了改进,即根据信息素的积累量来确定最优路径,能够综合考虑信息素浓度与优势度的影响,避免了为达到全局最大优势度而出现的个体分配效益不好以及收敛缓慢的情况。实验结果表明,改进的算法效率更高,收敛的速度较之前更快,分配结果更趋合理。 展开更多
关键词 目标分配 算法 信息素 模拟退火算法
在线阅读 下载PDF
求解TSP问题的自适应模拟退火蚁群算法 被引量:24
12
作者 袁汪凰 游晓明 +1 位作者 刘升 朱艳 《计算机应用与软件》 北大核心 2018年第2期261-266,共6页
针对蚁群算法易陷入局部最优,收敛速度较慢的问题,在最大-最小蚁群算法的基础上,提出一种自适应模拟退火蚁群算法。在高温阶段以一定概率接受次优解,优化每次迭代后的路径,增加算法的全局搜索能力,并采用一种自适应的信息素更新策略,前... 针对蚁群算法易陷入局部最优,收敛速度较慢的问题,在最大-最小蚁群算法的基础上,提出一种自适应模拟退火蚁群算法。在高温阶段以一定概率接受次优解,优化每次迭代后的路径,增加算法的全局搜索能力,并采用一种自适应的信息素更新策略,前期增加算法的全局搜索能力,后期加快算法的收敛速度;在低温阶段通过降温系数的取值,加快算法收敛速度,在温度机制上采用了回火机制,避免局部最优,使解的质量得到了提高。同时在算法中结合了3opt进一步优化了算法解的质量。实验结果表明该算法的收敛速度以及求解质量得到了一定程度的改善,较好地平衡了种群多样性以及收敛速度的关系。 展开更多
关键词 最大 最小算法 模拟退火算法 自适应信息素更新 旅行商问题
在线阅读 下载PDF
基于模拟退火的蚁群算法求解Job-Shop问题 被引量:7
13
作者 张晓婧 高慧敏 《计算机应用与软件》 CSCD 北大核心 2008年第5期77-79,共3页
引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job-Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷。从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法... 引用蚁群算法来解决Job-Shop问题(简称JSP),但是由于蚁群算法本身的原理和Job-Shop问题之间的差异性,使得用基本的蚁群算法来解决Job-Shop问题存在一些缺陷。从蚁群算法的改进入手,采用了不同策略的信息素更新方法,并采用模拟退火算法对搜索到的解进行处理,不仅加快了算法的收敛速度,而且能收敛到更好的解,最后用实例对算法的有效性进行了验证。 展开更多
关键词 Job—Shop问题 算法 模拟退火算法
在线阅读 下载PDF
基于蚁群和模拟退火算法的专用线动态取送车研究 被引量:5
14
作者 唐春林 汪逸民 +1 位作者 王文宪 杨阳 《铁道运输与经济》 北大核心 2015年第2期75-80,共6页
针对树枝形专用线直达货物列车取送车作业的特点,在考虑机车走行模式和牵引质量条件下,以取送车走行时间和等待时间之和最小为优化目标,建立树枝形专用线取送车数学模型,并且提出一种融合蚁群和模拟退火算法的混合算法对问题进行求解。... 针对树枝形专用线直达货物列车取送车作业的特点,在考虑机车走行模式和牵引质量条件下,以取送车走行时间和等待时间之和最小为优化目标,建立树枝形专用线取送车数学模型,并且提出一种融合蚁群和模拟退火算法的混合算法对问题进行求解。最后通过算例分析,得出机车牵引质量的改变会影响取送车作业最优解的结论。 展开更多
关键词 树枝形专用线 直达车流 机车走行模式 动态走行时间 算法 模拟退火算法
在线阅读 下载PDF
基于模拟退火的动态蚁群算法求解TSP 被引量:2
15
作者 李国宁 凌卫新 《科学技术与工程》 2009年第11期3113-3115,共3页
旅行商问题是智能算法研究中的一个经典问题,同时也是检测智能算法的标尺。在是蚁群算法的参数随着迭代的进行做动态调整的基础上,运用模拟退火算法对取得的局部最优解进行调整,使蚁群算法跳出局部最优。
关键词 算法 动态调整 模拟退火 局部最优
在线阅读 下载PDF
基于混合蚁群与遗传模拟退火的QoS组播路由算法 被引量:1
16
作者 阚今钟 高尚 《科学技术与工程》 2011年第34期8490-8494,共5页
对于网络业务,服务质量(QoS)包括传输的带宽、传送的时延、数据的丢包率等。通过使用蚁群算法的自组织能力自动搜寻得到备选路径集,结合遗传模拟退火算法(GSAA)对产生的这些备选路径进行选择、交叉、变异、模拟退火来产生的一个路由协... 对于网络业务,服务质量(QoS)包括传输的带宽、传送的时延、数据的丢包率等。通过使用蚁群算法的自组织能力自动搜寻得到备选路径集,结合遗传模拟退火算法(GSAA)对产生的这些备选路径进行选择、交叉、变异、模拟退火来产生的一个路由协议综合缩短网络的路径消耗以及提高网络传输的服务质量。 展开更多
关键词 服务质量 算法 遗传模拟退火算法 路由协议
在线阅读 下载PDF
基于蚁群优化-模拟退火的天地测控资源联合调度 被引量:17
17
作者 王海波 徐敏强 +1 位作者 王日新 李玉庆 《宇航学报》 EI CAS CSCD 北大核心 2012年第11期1636-1645,共10页
研究了一类约束条件复杂、具有多时间窗口特性的天地测控资源联合调度问题。建立了涵盖多种约束的问题数学模型和基于测控弧段时间序的无圈有向图模型,提出了一种蚁群优化-模拟退火算法(ACO-SA)求解问题。探讨了两种算法的融合策略,完... 研究了一类约束条件复杂、具有多时间窗口特性的天地测控资源联合调度问题。建立了涵盖多种约束的问题数学模型和基于测控弧段时间序的无圈有向图模型,提出了一种蚁群优化-模拟退火算法(ACO-SA)求解问题。探讨了两种算法的融合策略,完成了包括状态转移规则、可行解生成策略、信息素更新准则、邻域结构、快速退火计划等关键技术的设计实现。多个算例仿真和结果分析表明,测控弧段时间序能保证ACO-SA得到高质量的优化结果,模拟退火机制能有效提高蚁群优化算法的收敛速度和求解质量,相比于基本遗传算法和先到先服务算法,ACO-SA能得到质量更好的解。 展开更多
关键词 测控资源调度 天地一体化 无圈有向图 优化算法 模拟退火算法
在线阅读 下载PDF
基于二次退火机制的改进多态蚁群算法 被引量:6
18
作者 杜振鑫 王兆青 +2 位作者 王枝楠 秦伟 段云涛 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第10期3112-3117,共6页
利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法。研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量;退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争... 利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法。研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量;退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争机制释放信息素;由于每轮迭代最优路径释放信息素最多,对其进行3-opt优化,提高搜索效率。同时,新发现的最优路径允许释放更多的信息素,使得蚂蚁在后续迭代中能够记住这条新路径。实验结果验证了算法的有效性。 展开更多
关键词 多态算法 模拟退火 信息素 3-opt
在线阅读 下载PDF
基于退火的蚁群算法在连续空间优化中的应用 被引量:14
19
作者 李向丽 杨慧中 魏丽霞 《计算机工程与应用》 CSCD 北大核心 2007年第23期74-76,共3页
研究了蚁群算法在连续空间的函数寻优问题。通过修改蚂蚁信息素的留存方式和行走规则,定义了一个连续空间的蚁群算法。模拟蚂蚁用触角交流信息的过程提出了直接通信的学习机制,增强了蚂蚁的搜索能力。为了防止出现"早熟"现象... 研究了蚁群算法在连续空间的函数寻优问题。通过修改蚂蚁信息素的留存方式和行走规则,定义了一个连续空间的蚁群算法。模拟蚂蚁用触角交流信息的过程提出了直接通信的学习机制,增强了蚂蚁的搜索能力。为了防止出现"早熟"现象,在局部搜索过程中嵌入了模拟退火的思想。同时为避免过大的残留信息,选择了新的信息增量计算函数。实例运算证明了算法的有效性。 展开更多
关键词 算法 连续空间寻优 学习机制 模拟退火
在线阅读 下载PDF
求解混杂生产调度问题的嵌套混合蚁群算法(英文) 被引量:14
20
作者 李艳君 吴铁军 《自动化学报》 EI CSCD 北大核心 2003年第1期95-101,共7页
蚁群算法作为解决优化问题的有力工具 ,它的有效性已经得到了证明 .由于其生物学背景 ,基本蚁群算法被设计来求解复杂的排序类型组合优化问题 ,在连续空间优化问题的求解方面研究很少 .本文提出一种嵌套混合蚁群算法 ,用于解决具有混杂... 蚁群算法作为解决优化问题的有力工具 ,它的有效性已经得到了证明 .由于其生物学背景 ,基本蚁群算法被设计来求解复杂的排序类型组合优化问题 ,在连续空间优化问题的求解方面研究很少 .本文提出一种嵌套混合蚁群算法 ,用于解决具有混杂变量类型的复杂生产调度问题 ,在一种新的最佳路径信息素更新算法的基础上 ,提高了搜索效率 .计算机仿真结果表明 ,本文提出的方法在求解此类问题上性能优于另一种基于进化计算的有效方法———遗传算法 .蚁群算法作为解决优化问题的有力工具 ,它的有效性已经得到了证明 .由于其生物学背景 ,基本蚁群算法被设计来求解复杂的排序类型组合优化问题 ,在连续空间优化问题的求解方面研究很少 .本文提出一种嵌套混合蚁群算法 ,用于解决具有混杂变量类型的复杂生产调度问题 ,在一种新的最佳路径信息素更新算法的基础上 ,提高了搜索效率 .计算机仿真结果表明 ,本文提出的方法在求解此类问题上性能优于另一种基于进化计算的有效方法———遗传算法 . 展开更多
关键词 嵌套混合算法 混杂生产调度 信息素更新 遗传算法 计算机仿真
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部