基于免疫——蚂蚁算法的多约束QoS路由选择 被引量：12

1

作者 蒋加伏 陈荣元 +1 位作者 唐贤瑛 谭旭 《通信学报》 EI CSCD 北大核心 2004年第8期89-95,共7页

针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和... 针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解。实验结果表明:免疫——蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率。 展开更多

关键词 多约束QoS路由选择 免疫——蚂蚁算法 免疫算法 蚂蚁算法

下载PDF 职称材料

基于免疫-蚂蚁算法的多约束QoS多播路由优化 被引量：2

2

作者 刘震宇 陈哲强 王蔚 《计算机工程》 CAS CSCD 北大核心 2007年第9期201-203,206,共4页

针对多约束QoS多播路由问题,选择带宽、时延和时延抖动为QoS参数,借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力,提出了一种新的融合算法即免疫-蚂蚁算法。利用免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体... 针对多约束QoS多播路由问题,选择带宽、时延和时延抖动为QoS参数,借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力,提出了一种新的融合算法即免疫-蚂蚁算法。利用免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制,利用蚂蚁算法产生和更新抗体。实验结果表明,该算法能够明显提高路由选择的效率。 展开更多

关键词 多约束QoS多播路由 免疫-蚂蚁算法 免疫算法 蚂蚁算法

下载PDF 职称材料

基于免疫-蚁群算法的电力线载波抄表动态路由方法 被引量：3

3

作者 高庆 吕霞付 《自动化与仪器仪表》 2014年第1期108-111,共4页

针对低压电力线载波抄表系统中现有的中继路由算法的不足,提出了一种基于免疫-蚁群算法的低压电力线载波抄表动态路由方法。免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,利用蚁群算法产生和更新抗体,抗体的交叉... 针对低压电力线载波抄表系统中现有的中继路由算法的不足,提出了一种基于免疫-蚁群算法的低压电力线载波抄表动态路由方法。免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,利用蚁群算法产生和更新抗体,抗体的交叉操作及其对与抗原具有高亲和力的抗体的记忆,均能促进快速求解。该算法结合了人工免疫算法与蚁群算法两者的优点。通过仿真实验验证该算法的收敛性、抗毁性和运算性能,算法能够根据低压电力线信道的变化情况以相对较少的迭代次数收敛到最优路径,提高整个低压电力线载波抄表系统的时效性。 展开更多

关键词 低压电力线载波 抄表 免疫-蚁群算法 动态中继路由

下载PDF 职称材料

校车优化调度算法及模型研究 被引量：9

4

作者 刘文 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第2期247-251,共5页

校车安排调度问题是一个长久以来一直困扰着各个学校的资源多目标组合优化问题。该文采用基于满意优化模型和免疫蚁群算法进行模型的建立与求解。满意优化理论的关键是建立一个反映变量取值与客户心理反应之间关系的数学形式,即客户满... 校车安排调度问题是一个长久以来一直困扰着各个学校的资源多目标组合优化问题。该文采用基于满意优化模型和免疫蚁群算法进行模型的建立与求解。满意优化理论的关键是建立一个反映变量取值与客户心理反应之间关系的数学形式,即客户满意度和客户满意度函数。采用免疫算法和基本蚁群算法来搜索局部最优化,以此提高资源的利用率。为了检验该算法的实际应用效果,通过某大学两个校区的校车安排的具体问题来分析和研究,建立了基于满意优化的数学模型,并利用数学化语言对校车安排调度问题的影响因素、主要约束条件和求解目标等进行了描述和分析。通过免疫蚁群算法求解。结果表明:该方法可行且有比较显著的效果。 展开更多

关键词 校车安排 调度问题 满意优化模型 免疫蚁群算法

原文传递

基于免疫蚁群优化算法的细胞采集路径规划研究

5

作者 王士信 付腾达 陈淑玲 《无线互联科技》 2023年第13期115-118,135,共5页

针对自动化仪器中细胞采集路径规划问题,文章提出了一种改进的免疫蚁群优化算法。通过免疫蚁群优化算法,可以充分发挥人工免疫算法的优势,从而快速随机地搜索出一个最佳的解决方案,并且根据蚁群算法的初始信息素分布,可以有效地生成最... 针对自动化仪器中细胞采集路径规划问题,文章提出了一种改进的免疫蚁群优化算法。通过免疫蚁群优化算法,可以充分发挥人工免疫算法的优势,从而快速随机地搜索出一个最佳的解决方案,并且根据蚁群算法的初始信息素分布,可以有效地生成最优的解决方案。在通过TSP经典数据的实践检验之后,文章将免疫蚁群算法应用于细胞采集路径的优化,以确保它的高效性和准确性。经过与蚁群算法和人工免疫算法的比较,文章发现免疫蚁群算法具有出色的收敛性和优化能力,它能够有效地找出细胞采集的最佳路径,从而达到更高的效率。 展开更多

关键词 免疫蚁群算法 路径规划 细胞采集

下载PDF 职称材料

模糊神经网络应用于巡检机器人路径规划及绝缘子视觉图像处理 被引量：2

6

作者 张施令 《电工技术》 2020年第23期4-8,共5页

目前变电站巡检机器人广泛应用于变电站巡检过程中,主要巡检高压电力设备绝缘子、均压环等外部配件。在巡检过程中,机器人配备红外成像仪、紫外成像仪存储高压电力设备光子分布图、温度分布图,建立设备红外与紫外图像数据库。一方面,机... 目前变电站巡检机器人广泛应用于变电站巡检过程中,主要巡检高压电力设备绝缘子、均压环等外部配件。在巡检过程中,机器人配备红外成像仪、紫外成像仪存储高压电力设备光子分布图、温度分布图,建立设备红外与紫外图像数据库。一方面,机器人在巡检过程中应有效规避变电站较高电场强度区域,在巡检过程中应以最短距离遍历变电站典型高压电力设备,且机器人机械臂可有效进行图像多角度采集。另一方面,在图像采集过程中应实现机器人对设备绝缘子、均压环图像区域分割、聚焦和光子采集操作,且应用深度学习方法实现采集图片与原始图像库的自动匹配比较,判别高压电力设备运行状态进而发现潜伏性绝缘故障。其中最短低场强路径与遍历设备路线应用免疫蚁群算法自动实现,且图像数据库深度学习与自动匹配模块应用模糊神经网络实现。联合免疫蚁群算法与模糊神经网络应用于变电站巡检机器人路径规划及视觉图像后处理,对于变电站高压电力设备智能巡检具有一定理论和工程指导价值。 展开更多

关键词 变电站巡检机器人 红外成像仪 紫外成像仪 免疫蚁群算法 模糊神经网络 视觉图像

下载PDF 职称材料

免疫蚁群算法在电力系统无功优化中的应用

7

作者 夏新运 陈永煌 张红 《安徽工程大学学报》 CAS 2011年第1期66-68,共3页

将人工免疫算法和蚁群算法相结合形成免疫蚁群算法,运用免疫机理提取疫苗获得初始解,通过免疫操作加快算法收敛速度,并用基于浓度的选择机制抑制算法的"早熟".将该算法用于求解电力系统无功优化问题进行仿真,结果表明它的收... 将人工免疫算法和蚁群算法相结合形成免疫蚁群算法,运用免疫机理提取疫苗获得初始解,通过免疫操作加快算法收敛速度,并用基于浓度的选择机制抑制算法的"早熟".将该算法用于求解电力系统无功优化问题进行仿真,结果表明它的收敛速度和计算精度都有较大提高. 展开更多

关键词 蚁群算法 人工免疫算法 免疫蚁群算法 疫苗 无功优化

下载PDF 职称材料

电力控制系统中免疫蚁群算法的应用研究

8

作者 李庆川 王子剑 《舰船科学技术》 北大核心 2016年第24期49-51,共3页

船舶电力控制对于船舶的安全航行具有重要意义。本文首先分析免疫算法和蚁群算法的优缺点,然后将两者相结合,形成免疫蚁群算法;然后将其应用于船舶电力控制系统,通过设定目标函数,以此来求解目标函数的最优解,最后通过与不同算法的对比... 船舶电力控制对于船舶的安全航行具有重要意义。本文首先分析免疫算法和蚁群算法的优缺点,然后将两者相结合,形成免疫蚁群算法;然后将其应用于船舶电力控制系统,通过设定目标函数,以此来求解目标函数的最优解,最后通过与不同算法的对比试验来说明本文算法寻优速率最高,收敛速度快,稳定性好,能够有效地保证船舶安全行驶。 展开更多

关键词 免疫蚁群算法 电力控制 无功优化

下载PDF 职称材料

基于自适应免疫多态蚁群算法的云数据库动态路径优化研究 被引量：6

9

作者 高长元 张云晖 +1 位作者 张树臣 何晓燕 《计算机应用研究》 CSCD 北大核心 2015年第10期2955-2959,共5页

云数据库的分布性及动态性增加了云中路由预测与识别的难度,影响云计算效率。针对以上问题,提出一种基于自适应免疫分组多态蚁群算法的云数据库动态路径优化过程。通过设置侦察蚁和搜索蚁两种状态蚁群,并引入自适应多态蚁群竞争策略,改... 云数据库的分布性及动态性增加了云中路由预测与识别的难度,影响云计算效率。针对以上问题,提出一种基于自适应免疫分组多态蚁群算法的云数据库动态路径优化过程。通过设置侦察蚁和搜索蚁两种状态蚁群,并引入自适应多态蚁群竞争策略,改善一般蚁群算法易陷入局部最优解的缺陷;在此基础上进一步融合具有快速全局搜索能力的人工免疫算法对搜索蚁路径优化过程进行改进,提高搜索速度和精度。仿真实验表明,该算法能更好地解决收敛速度和全局最优问题,能够在云中快速、合理地找到所需访问的数据库。 展开更多

关键词 自适应多态蚁群竞争策略 免疫多态蚁群算法 云数据库 动态路径优化

下载PDF 职称材料

基于免疫-蚁群算法的铁路危货运输径路优化

10

作者 孔德扬 王梦杰 +1 位作者 董雪 张利 《甘肃科学学报》 2023年第5期40-49,共10页

为保证铁路危险品运输安全,优化危险品运输径路,在深入分析运输整体流程的基础上提出危险品运输特定运行径路。在考虑运输径路长度、时间、人口密度等基本因素的基础上,加入列车对数、客车扣除系数、线路坡度等适应度较高的自变量,创建... 为保证铁路危险品运输安全,优化危险品运输径路,在深入分析运输整体流程的基础上提出危险品运输特定运行径路。在考虑运输径路长度、时间、人口密度等基本因素的基础上,加入列车对数、客车扣除系数、线路坡度等适应度较高的自变量,创建以安全风险、运输时间和运输收益为3个子目标的0-1整数多目标规划模型。根据子目标函数涉及的准则层指标,使用层次分析法(AHP)确认子目标函数的权重值,将多目标模型线性转化为单目标模型。利用各技术站到达其他车站的独立车流组号,确定网络中各点相互连接情况,构建带权邻接矩阵,选择免疫-蚁群混合算法对模型进行求解,并利用沈阳和哈尔滨铁路局集团公司管内复杂跨环进行验证。结果表明:锦州站-佳木斯站危险品运输的特定径路对比最短径路安全性提升了84.59%。混合算法在20代以内快速收敛,对比免疫算法与蚁群算法径路最优值分别减少了0.09%和2.30%。 展开更多

关键词 交通规划 危险品运输径路 特定径路 0-1整数多目标规划模型 免疫-蚁群混合算法

下载PDF 职称材料

基于改进免疫蚁群算法的风光水火蓄多源互补优化调度

11

作者 朱宏毅 杨昌海 +2 位作者 沈渭程 赵炜 魏润芝 《电网与清洁能源》 CSCD 北大核心 2023年第10期129-136,共8页

为提升风光水火蓄多源互补运行的经济性,计及不同类型电源的调峰特性,提出一种基于改进免疫蚁群算法的风光水火蓄多源互补优化调度策略。以火电机组的煤耗成本和启停成本、水电机组的发电成本、抽水蓄能的运行成本以及弃风弃光惩罚成本... 为提升风光水火蓄多源互补运行的经济性,计及不同类型电源的调峰特性,提出一种基于改进免疫蚁群算法的风光水火蓄多源互补优化调度策略。以火电机组的煤耗成本和启停成本、水电机组的发电成本、抽水蓄能的运行成本以及弃风弃光惩罚成本最低为优化目标,构建了风光水火蓄多源互补优化调度模型;提出改进的免疫蚁群算法对调度模型进行求解,改善了人工蚁群算法易陷入局部最优解的缺陷;通过夏、冬季典型日不同装机容量的抽水蓄能的算例仿真,表明所提模型可以充分利用抽水蓄能机组的“削峰填谷”以及能源之间的互补性,实现降低火电机组煤耗、新能源全额消纳、利用柔性电源调节的目的。 展开更多

关键词 多源互补 抽水蓄能 改进免疫蚁群算法 弃风弃光惩罚

下载PDF 职称材料

基于免疫连续蚁群算法的岩土工程反分析研究 被引量：15

12

作者 高玮 冯夏庭 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2005年第23期4266-4271,共6页

基于进化算法等全局优化算法的岩土工程优化反分析是解决实际问题的一种较好的思路,但计算效率是这类算法的最大问题。为了克服这种反分析方法的缺点,提高反分析的计算效率,首次把一种新型仿生算法——连续蚁群算法引入岩土工程领域。... 基于进化算法等全局优化算法的岩土工程优化反分析是解决实际问题的一种较好的思路,但计算效率是这类算法的最大问题。为了克服这种反分析方法的缺点,提高反分析的计算效率,首次把一种新型仿生算法——连续蚁群算法引入岩土工程领域。并为了更进一步提高算法的效率,把免疫原理引入连续蚁群算法,提出了免疫连续蚁群新算法。在此基础上,结合有限元数值分析技术,提出了一种新的岩土工程反分析算法——免疫连续蚁群算法反分析。最后,通过一个简单算例验证了该法的有效性及卓越的计算效率。 展开更多

关键词 岩土力学 反分析 全局优化算法 计算效率 连续蚁群算法 免疫连续蚁群算法

下载PDF 职称材料

带回收过程的冷链物流车辆路径优化 被引量：4

13

作者 郭金明 杨孔雨 《物流技术》 2017年第7期77-80,共4页

分析了带有退货回收过程的冷链物流配送路径优化问题,考虑到在服务客户时已经回收的货物存在二次装卸的可能,根据运输配送过程中存在的固定成本、折旧成本、装卸成本、油耗成本和制冷成本等因素建立配送路径优化模型,并结合改进的免疫... 分析了带有退货回收过程的冷链物流配送路径优化问题,考虑到在服务客户时已经回收的货物存在二次装卸的可能,根据运输配送过程中存在的固定成本、折旧成本、装卸成本、油耗成本和制冷成本等因素建立配送路径优化模型,并结合改进的免疫蚁群混合算法对模型求解,最后通过实验算例分析得出求得的解是满意的,从而为冷链运输配送企业的决策运营提供参考。 展开更多

关键词 冷链物流 逆向回收 免疫蚁群算法 路径优化

下载PDF 职称材料

考虑外包车辆和加班条件的车辆调度问题研究 被引量：1

14

作者 曹庆奎 刘新雨 《物流技术》 北大核心 2014年第7期107-109,共3页

针对现实生活中配送企业车辆资源有限和配送工作人员加班工作的特征,在同时考虑外包车辆和配送人员加班情况下,建立以最小化车辆配送总成本为目标函数的车辆调度模型,并将免疫算法与蚁群算法相结合对模型进行求解。最后结合车辆调度具... 针对现实生活中配送企业车辆资源有限和配送工作人员加班工作的特征,在同时考虑外包车辆和配送人员加班情况下,建立以最小化车辆配送总成本为目标函数的车辆调度模型,并将免疫算法与蚁群算法相结合对模型进行求解。最后结合车辆调度具体算例,将免疫蚁群算法与蚁群算法进行比较,结果表明该算法不仅可以获得最优解,而且提高了求解效率,是一种有效的方法。 展开更多

关键词 车辆调度 外包车辆 加班 免疫-蚁群算法

下载PDF 职称材料