【导语】以下文章小编为您整理的基于复杂多阶段连续决策问题的动态窗口蚁群算法研究（共10篇），供大家阅读。
篇1：基于复杂多阶段连续决策问题的动态窗口蚁群算法研究
基于复杂多阶段连续决策问题的动态窗口蚁群算法研究
本文研究非线性的'大规模复杂多阶段连续决策问题,研究了一种结合遗传优化的动态窗口蚁群算法.该算法将各阶段容许决策值映射为一个层状构造图中的有限节点集,其中每一层节点对应某一阶段容许决策集的子集,该子集用实数编码遗传优化进行动态筛选,以减小算法的搜索空间.
作 者：杨艳梅 作者单位：西华师范大学数学与信息学院,四川南充,637000 刊 名：中国民航飞行学院学报 英文刊名：JOURNAL OF CIVIL AVIATION FLIGHT UNIVERSITY OF CHINA 年，卷(期)： 20(6) 分类号：V2 关键词：多阶段连续决策 动态窗口 蚁群算法篇2：云环境下基于蚁群算法的动态容错技术研究
0 引言
云计算是一个热门研究方向，许多企业都相继开发出自己的云端系统进行运算与研究。然而，只要是计算机就会发生错误[1]。在云计算中由于资源的高度动态性和异构性，使云计算平台较传统计算平台出错几率更高[2]。为减少发生错误所造成的损失，需要容错机制保证系统在故障情况下也能持续运行[3]。容错包括故障检测或识别、故障预测和故障恢复3个策略。故障检测或识别通常用于检测故障类型，然后用最合适的方案进行故障诊断。故障预测侧重于根据历史数据预测故障发生的概率，并应用合适的调度策略降低故障概率。故障恢复常用技术有作业复制和检查点[4]。作业复制的优点是不需要重新计算，因为每个作业都会同时分配给不同资源的多个副本，如果其中一个失败，其它作业副本仍然可以处理[5]。但是，这种技术不是很有效，因为作业的副本单独执行可能会占用作业队列。检查点是另一种技术，它要求将运行任务的状态存储在一个已定义的检查点上。如果作业执行失败，则从最后一次保存的状态重新启动任务执行而不是从头开始，这样可极大地节省任务执行时间。
针对云计算容错技术，国内外学者进行了相应研究，提出了许多算法：文献[6]提出了周期任务模型的容错调度算法，但是该模型要求所有任务的周期完全相同，文献[7] 研究了动态实时调度算法与速率单调算法。文献[8]讨论带固定优先级实时调度算法，这些算法均没有考虑系统的容错问题。文献[9]针对当前计算机系统计算和存储资源丰富但并行文件系统写带宽提高相对滞后的特点，提出了基于内存缓存的异步检查点容错技术。文献[10]提出了一种主备份的容错调度策略用于对宿主机的错误容忍，其使用主从宿主机结构，需要设置多个宿主机作为备份宿主机，对宿主机资源浪费比较严重。文献[11]提出了增强型蚁群优化算法（Enhanced Ant Colony Optimization， EACO），根据任务和资源数量引入动态蒸发速率确定信息素蒸发速率，确保每个资源处理的任务数量很多时蒸发率很小，否则蒸发率会很高，实验结果表明控制蒸发率可有效平衡所有资源的负载。文献[12]提出了基于信任的蚁群优化调度算法（Trust-based Ant Colony Optimization，TACO），旨在尽量减少作业完成时间，平衡所有可用资源的工作量，同时引入面向资源的信任机制处理资源故障问题。文献[13]通过ACS算法和有向无环图（DAG）方法相结合，提出了一种新的云计算故障管理算法，该算法可提供有效的资源分配但没有恢复操作。文献[14]提出基于遗传算法（Genetic Algorithm，GA）的混合蚁群优化算法，以克服元启发式算法不受控制的性质，但会降低云计算分配性能。文献[15]提出在云计算中使用检查点的容错蚁群优化算法（Fault Tolerance ACO，FTACO），有效利用云计算中的动态资源解决故障和负载平衡问题。文献[16]提出了使用蚁群优化算法进行云计算的容错作业调度以满足服务质量需求，该服务使用资源失败率和基于检查点的回L恢复策略。在任务执行期间，故障索引管理器将不断与检查点处理程序交互以记录资源故障率，每发生一次故障，都将应用回滚恢复技术以节省执行时间，该算法减少了任务总执行时间，提高了吞吐量和平均周转时间。 1 系统建模
蚁群优化算法是一种生物启发式算法，为求解优化问题和设计元启发式算法提供一个自适应概念[17]。蚁群优化算法在处理调度和负载均衡时非常有效，且在查找最佳路径过程中出现故障时可构建替代路径，图1为蚁群在查找最佳路径期间出现故障最终找到替代路径的例证[18]。
流程如下：①通过蚁群1建立最优资源a的路径路线;②资源a执行任务失败，重新调用提交流程;③通过蚁群1建立替代资源b的新路径，并完成任务的提交和处理;④从不同来源的蚁群2选择由前一个蚁群1构造的最优路径分配下一个任务。
本文受蚁群寻找最适合资源的最佳路径概念启发，基于此概念进一步扩展，提出基于蚁群算法的动态容错技术（Dynamic ACS-based Fault Tolerance， DAFT），使蚁群能够在重新提交任务过程中执行资源研究，以确保任何执行失败的任务都被完全处理。此外，进一步改进信息素更新技术，作为一种惩罚失败的资源机制，使其不那么有吸引力以最终减少失败的可能性，并根据资源适当控制任务分配。
基于蚁群算法的动态容错算法对每个任务都会生成一个蚁群，根据信息素值选择执行资源。初始化的信息素值首先被启动，以确定所有资源的状态，然后提交队列中的第一个任务。资源的选择是基于信息素初始计算或信息素更新过程的信息素值的量。在执行过程中，每个任务被分成几个检查点，这些检查点将按顺序处理以保持输出的真实性。如果任务执行成功，蚁群会更新全局信息素再执行后增加的信息素;但是，如果在执行过程中出现任何故障，最后一个检查点将重新提交给另一个合适的资源，并且会更新本地信息素，此外每个成功的检查点还将更新本地信息素。最后，资源将与更新的信息素一起发布，用于下一个任务分配。利用重新提交的新资源、检查点技术和资源执行历史记录的方法，减少任务执行和处理时间，提高云计算环境的成功率。
篇3：云环境下基于蚁群算法的动态容错技术研究
2.1 算法描述
在初始任掌诩洌每个资源应具有预定义的参数，例如处理器速度、当前负载和带宽以及处理元素的数量，所有这些参数将用来计算初始的信息素值，[PVij] 用于每个资源[i]和任务[j]的组合。 初始信息素值由公式（1）给出。
假定所有资源都是相互关联的'，这意味着如果任务来自特定资源，那么它就可以分配给所有可用的资源。[PVmatrix] 中的每一行都列出了资源[i]的可能任务列表，任务[j]的可能资源列表。
每列中最大的信息素值被蚁群视为最适合的资源，并且该任务分配给选定索引所引用的资源进行处理。 一旦任务被分配，相应[PVmatrix]中的信息素值将根据公式（3）更新全局信息素，以减少分配给当前资源的信息素量，使它变得对下一个蚁群不具有吸引力，让其探索其它资源。
2.2 算法流程
图2为DAFT算法流程，实现步骤如下：
（1）初始化。配置所有参数，根据公式（1）计算每个资源的初始化信息素值，为每项任务生成一个单独的蚁群，在第一次迭代中确定具有最高初始信息素的资源。
（2）开始循环。根据蚁群优化算法思想确定最适合的资源，然后发出任务提交信号，通过公式（3）更新全局信息素的值，确实任务是否完成。如果任务完成则结束，否则继续判断任务执行状态。如果任务执行成功就保存检查点，增加成功计数，并根据公式（1）-公式（5）更新局部信息素值。如果任务执行失败，则检索最后一个检查点，重新提交，增加失败计数，并根据公式（5）更新局部信息素，重复步骤（2）操作。
（3）任务状态。任务完成时，终止执行。
3 实验结果
为了验证本文的DAFT算法性能，定义平均成功率为70%（0.7），误差范围用标准偏差±0%（0.0）～±30%（0.3）表示。使用具有标准偏差的伪随机算法分配成功率，在初始化过程中定义每个单独资源范围。每种资源具有不同的成功率，且这些信息在资源分配期间不被蚁群知道。为确保实验的可靠性，每个资源都设置为具有相同的处理能力，参数如表1所示。
在云计算环境中，除了处理能力之外，每个可用资源都具有不同的适应性。在这种情况下，可使用最小和最大适应值形成适应范围。实验结果表明，启发式能够改善任务分配过程并最终提高云计算环境性能。随着执行深入，成功和失败的次数被记录并最终影响资源信息素值的蒸发。可根据资源适应度动态分配任务，如资源的成功率为0%，则分配给它的任务量最少。另一方面，如果资源的成功率非常高，则会分配最多的任务。除了在调度或重新提交过程中考虑资源适应性以外，检查点还允许从最后保存的状态重新提交失败的任务，这大大减少了处理时间，因为任务不需要从头开始。
4 结语
为了提高云计算容错性能，本文提出在云环境下基于蚁群算法的动态容错技术，利用检查点回滚技术消除从一开始就重新启动任务，减少了任务总执行时间，提高了吞吐量和平均周转时间。在资源分配期间，根据其适合度通过蚁群算法的启发式能力选择最佳资源，不但减少了每个任务的处理时间，还提高了云计算环境的成功率。与TACO算法和FTACO算法进行比较，仿真结果表明，本文方法在容错性上明显优于TACO算法和FTACO算法，最大限度提高了云环境下的容错性能。但是，在任务调度过程中，保存检查点的数量太多会加大数据量计算，因此如何控制保存检查点数量是后续研究目标。
篇4：基于连续不确定区域的蚁群算法求解水文地质逆问题
基于连续不确定区域的蚁群算法求解水文地质逆问题
本文在介绍求解复杂组合优化问题而提出的蚁群算法的基础上,提出一种基于连续不确定区域的.蚁群算法.该方法将连续变量优化问题转化为一个组合优化问题,进而将蚁群算法求解.通过两个水文地质逆问题的求解,表明该方法在参数识别中计算结果可靠,具有较好的计算效率.
作 者：江思珉 朱国荣 孙振波 胡西嘉 JIANG Si-min ZHU Guo-rong SUN Zhen-bo HU Xi-jia 作者单位：江思珉,朱国荣,JIANG Si-min,ZHU Guo-rong(南京大学地球科学系,南京,210093)孙振波,SUN Zhen-bo(中国冶金地质工程勘查总局山东局,济南,250014)
胡西嘉,HU Xi-jia(南京大学环境学院,南京,210093)
刊 名：水文地质工程地质 ISTIC PKU英文刊名：HYDROGEOLOGY & ENGINEERING GEOLOGY 年，卷(期)： 34(3) 分类号：P641.2 P641.6 关键词：水文地质逆问题 蚁群算法 连续不确定区域篇5：基于蚁群算法的交通出行生成预测方法的研究及应用
基于蚁群算法的交通出行生成预测方法的研究及应用
在分析了常用出行生成预测方法的不足后,根据蚁群算法一般形式和固有特性,研究了基于蚁群算法的交通出行生成预测方法的约束条件,并给出了交通出行生成的蚁群算法预测模型.通过在锦州市的应用,体现了该模型方法简便,符合出行生成的`内在规律.
作 者：唐阳山 方媛 白艳 窦凯 TANG Yang-shan FANG Yuan BAI Yan DOU Kai 作者单位：辽宁工业大学,汽车与交通工程学院,辽宁,锦州,121001 刊 名：辽宁工业大学学报 英文刊名：JOURNAL OF LIAONING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE EDITION) 年，卷(期)： 29(2) 分类号：U121 关键词：出行生成 预测方法 蚁群算法篇6：基于改进蚁群算法的无人机侦察航路规划研究
基于改进蚁群算法的无人机侦察航路规划研究
蚁群算法是一种新的源于大自然生物界的仿生随机优化方法,在一系列组合优化问题求解中取得了成效.本文将蚁群算法引入无人机侦察航路的规划,对基本蚁群算法提出了改进,提供了一种新的有效的航路优化算法,并对无人机的侦察航路进行了仿真计算.仿真结果表明改进的`蚁群算法克服了基本蚁群算法的收敛速度慢、易于过早陷入局部最优的缺点,仿真结果验证了该算法的有效性.
作 者：蒋定定 李万泉 JANG Ding-Ding LI Wan-Quan 作者单位：海军航空工程学院,青岛分院,山东,青岛,266041 刊 名：飞机设计 英文刊名：AIRCRAFT DESIGN 年，卷(期)： 28(2) 分类号：V279+.2 关键词：蚁群算法 无人机 航路规划 生物信息篇7：多机协同攻击逻辑的蚁群算法研究
多机协同攻击逻辑的蚁群算法研究
针对协同空战中多目标的`攻击逻辑问题,首先以攻击优势和目标战役价值为准则建立攻击逻辑决策模型,然后结合蚁群算法的思想,分析了蚁群算法的状态转移、局部调整和全局调整规则,给出攻击逻辑的求解算法,最后以具体仿真算例,证明文中给出的算法能有效地完成多机协同攻击逻辑决策任务.
作 者：李永宾 张凤鸣 李俊涛 LI Yong-bin ZHANG Feng-ming LI Jun-tao 作者单位：李永宾,LI Yong-bin(空军工程大学科研部,西安,710051)张凤鸣,李俊涛,ZHANG Feng-ming,LI Jun-tao(空军工程大学工程学院,西安,710038)
刊 名：电光与控制 ISTIC PKU英文刊名：ELECTRONICS OPTICS & CONTROL 年，卷(期)： 13(6) 分类号：V27 V323 关键词：攻击逻辑 蚁群算法 攻击优势 目标战役价值篇8：一种机场终端区飞机排序问题的蚁群算法研究
一种机场终端区飞机排序问题的蚁群算法研究
飞机排序问题(ASP)属于NP难问题,解决比较困难.本文首先将ASP表示成一个特殊的车间作业调度问题(JSP),以减少着陆飞机队列完成时间为优化目标,设计了求解ASP的蚁群算法.通过正交试验确定了ASP蚁群算法的最佳性能参数组合.通过比较FCFS调度方法和ASP蚁群算法对不同航班队列的排序结果验证了ASP蚁群算法求解问题的'可行性和求解效果.结果表明,ASP蚁群算法优于FCFS调度方法,可以使着陆队列完成时间减少约14%.ASP蚁群算法的CPU时间较短,可以在合理的时间内求解出合适的飞机队列,为实时在线的自动化交通管制提供了支持.
作 者：陈欣 杨文东 陆迅 朱金福 CHEN Xin YANG Wen-dong LU Xun ZHU Jin-fu 作者单位：陈欣,杨文东,朱金福,CHEN Xin,YANG Wen-dong,ZHU Jin-fu(南京航空航天大学民航学院,江苏,南京,210016)陆迅,LU Xun(南京航空航天大学民航学院,江苏,南京,210016;上海机场战略部,上海,06)
刊 名：山东大学学报（工学版） ISTIC PKU英文刊名：JOURNAL OF SHANDONG UNIVERSITY(ENGINEERING SCIENCE) 年，卷(期)： 37(6) 分类号：V351.11 关键词：蚁群算法 飞机排序问题 FCFS 车间作业调度问题 机场终端区 空中交通管理篇9：蚁群算法在DGPS动态整周模糊度解算中的应用
蚁群算法在DGPS动态整周模糊度解算中的应用
在基线长度已知的'情况下,利用零空间约束动态求解GPS双差整周模糊度,进行解的去相关后,应用蚁群算法在整周模糊度空间内寻优.根据实测算例解算结果,蚁群算法在很少的解样本数内获得了很好的搜索结果,与遗传算法结果相比较,证明了蚁群算法在相同搜索率的情况下,具有更高的搜索可靠性.
作 者：杨宁 田蔚风 金志华 Yang Ning Tian Weifeng Jin Zhihua 作者单位：杨宁,Yang Ning(上海电力学院,上海,90)田蔚风,金志华,Tian Weifeng,Jin Zhihua(上海交通大学,上海,200030)
刊 名：航天控制 ISTIC PKU英文刊名：AEROSPACE CONTROL 年，卷(期)： 24(4) 分类号：V4 关键词：整周模糊度 搜索 蚁群算法 遗传算法 GPS篇10：蚁群算法在GIS最短路径求解中应用的初步研究
蚁群算法在GIS最短路径求解中应用的初步研究
最短路径的求解是GIS应用中的主要问题之一.在传统的最短路径求解算法中,Dijkstra算法和启发式搜索算法-A*算法具有较好的效果,得到了广泛的`应用.蚁群算法是由意大利学者Dorigo等人于20世纪90年代初期通过模拟自然界中蚂蚁集体寻径的行为而提出的一种基于种群的启发式仿生进化系统.蚁群算法最早成功应用于解决著名的旅行商问题,该算法采用了分布式正反馈并行计算机制,易于与其他方法结合,而且具有较强的鲁棒性,是一种很有前途的仿生优化算法.本文将对该算法应用于GIS中最短路径的求解方面的问题进行初步的研究.
作 者：刘晓亮 Liu XiaoLiang 作者单位：辽宁工程技术大学,测绘与地理科学学院,辽宁,阜新,123000 刊 名：城市勘测 英文刊名：URBAN GEOTECHNICAL INVESTIGATION & SURVEYING 年，卷(期)：2009 “”(3) 分类号：P208 关键词：最短路径 蚁群算法 应用研究
文档为doc格式