基于改进的最大最小蚁群算法求解电力线路最佳抢修路径 被引量：7

1

作者 朱永利 陈英伟 +1 位作者 韩凯 王磊 《计算机应用研究》 CSCD 北大核心 2009年第9期3436-3439,共4页

电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进... 电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径。该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A*算法产生邻域解。仿真实验表明,在求解电力线路最佳抢修路径时,该算法比其他改进蚁群算法具有更多的优越性,并分析了噪声扰动方法的参数对求解质量的影响。 展开更多

关键词 最大最小蚁群算法 噪声扰动方法 最短路径

在线阅读 下载PDF 职称材料

基于并行遗传-最大最小蚁群算法的分布式数据库查询优化 被引量：20

2

作者 林基明 班文娇 +1 位作者 王俊义 童记超 《计算机应用》 CSCD 北大核心 2016年第3期675-680,共6页

针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际... 针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际的企业分布式信息管理系统设计FSS,启发式选择较优关系副本,以减少查询连接代价并缩小PGA-MMAS的搜索空间;然后结合遗传算法(GA)收敛较快的优势,对最终连接关系进行编码和并行遗传操作,得到一组相对较优的QEP,并将其转化为并行最大最小蚁群算法(MMAS)的初始信息素分布,从而使其更快速地搜索到全局最优QEP;最后分别在不同关系数情况下对算法进行仿真实验,结果表明,基于FSS的PGA-MMAS搜索最优QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;经实际工程应用验证,所提算法搜索出的高质量QEP可以提高分布式数据库多关系查询效率。 展开更多

关键词 分布式数据库 遗传算法 最大最小蚁群算法 最优查询执行计划 并行

在线阅读 下载PDF 职称材料

采用最大-最小蚁群算法的励磁系统参数辨识 被引量：6

3

作者 毛晓明 蔡永智 赵勇 《电力系统及其自动化学报》 CSCD 北大核心 2015年第5期51-55,共5页

为获得发电机励磁系统准确的模型参数,对BPA(bonneville power administration)软件中励磁系统典型仿真模型进行深入分析,得到模型参数与励磁系统大、小阶跃响应特性的关联关系。结合实际情况,对需辨识参数进行筛选,对参数取值范围进行... 为获得发电机励磁系统准确的模型参数,对BPA(bonneville power administration)软件中励磁系统典型仿真模型进行深入分析,得到模型参数与励磁系统大、小阶跃响应特性的关联关系。结合实际情况,对需辨识参数进行筛选,对参数取值范围进行限制。采用最大-最小蚁群算法对参数进行辨识,先求得影响发电机空载电压小干扰阶跃响应特性的主要参数,再得到影响发电机空载电压大干扰阶跃响应特性的主要参数。BPA计算得到的辨识模型仿真曲线与实测数据吻合良好,仿真结果表明了辨识方法的有效性。 展开更多

关键词 励磁系统 参数辨识 最大-最小蚁群算法 电压阶跃响应

在线阅读 下载PDF 职称材料

基于最大最小蚁群算法的多卸载点车载装箱模型研究 被引量：4

4

作者 田冉 孙林夫 +1 位作者 唐慧佳 李斌勇 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第2期156-162,共7页

针对多卸载点、多种货物、多车承运中的箱式货车装箱问题,为需要在不同地点卸货的货物生成货物装卸序列。建立了基于体积、重量和装卸距离的数学模型,定义了各类装箱约束条件,首先按照装箱规则和装箱约束生成一个可行解作为蚁群算法的... 针对多卸载点、多种货物、多车承运中的箱式货车装箱问题,为需要在不同地点卸货的货物生成货物装卸序列。建立了基于体积、重量和装卸距离的数学模型,定义了各类装箱约束条件,首先按照装箱规则和装箱约束生成一个可行解作为蚁群算法的初始解,再根据蚂蚁在货物上寻路的特点定义了信息素和选择概率公式,通过最大最小蚁群算法在一定的循环次数内求得最优解,从而达到最大化货车的装载利用率和体积利用率的目标。最后通过一个实例证明了该方法的合理性和有效性。 展开更多

关键词 交通工程 多卸载点 车辆装箱 最大最小蚁群算法

在线阅读 下载PDF 职称材料

基于最大最小蚁群算法的智能装载方法 被引量：2

5

作者 葛玮 徐卫红 程海水 《山东农业大学学报（自然科学版）》 CSCD 北大核心 2014年第3期366-371,共6页

三维装箱问题在现实生活中有着广泛的应用,是具有复杂约束的组合优化问题,理论上属于NP-hard问题。针对贪心算法通常得到的是局部最优解以及基本蚁群算法存在不足等问题,本文首先给出了启发式装箱规则,然后结合最大最小蚁群算法对装载... 三维装箱问题在现实生活中有着广泛的应用,是具有复杂约束的组合优化问题,理论上属于NP-hard问题。针对贪心算法通常得到的是局部最优解以及基本蚁群算法存在不足等问题,本文首先给出了启发式装箱规则,然后结合最大最小蚁群算法对装载顺序进行优化,提出了一个求解三维装箱问题的混合蚁群算法,最后通过实验对比验证了该算法的有效性和优越性,并给出了三维效果展示图。 展开更多

关键词 三维装箱 启发式 最大最小蚁群算法

在线阅读 下载PDF 职称材料

基于改进最大最小蚁群算法的方格蔟采茧机采茧路径优化 被引量：8

6

作者 刘保季 李法德 +5 位作者 宋占华 刘莫尘 田富洋 赵庆吉 李玉道 闫银发 《蚕业科学》 CAS CSCD 北大核心 2021年第5期435-442,共8页

方格蔟自动采茧机对纸板方格蔟进行采茧时,电磁采摘器需遍历整个方格蔟,由于方格蔟中存在较多的未营茧空格,还有部分黄斑茧等下茧,造成方格蔟采茧机遍历无效路径长、采茧效率低。为了提高方格蔟采茧机的采茧速度和采茧效率,实现采茧机... 方格蔟自动采茧机对纸板方格蔟进行采茧时,电磁采摘器需遍历整个方格蔟,由于方格蔟中存在较多的未营茧空格,还有部分黄斑茧等下茧,造成方格蔟采茧机遍历无效路径长、采茧效率低。为了提高方格蔟采茧机的采茧速度和采茧效率,实现采茧机的选择性高效采茧,对基于最大最小蚁群算法的信息素更新方式和状态转移概率函数进行改进并应用于方格蔟采茧机采茧路径优化,使采茧路径和时间更短。试验结果显示,对于不同营茧率的方格蔟,采用改进的最大最小蚁群算法较最大最小蚁群算法的采茧效率均有不同程度上的提高,当营茧率在75%~90%时,采茧路径节约率为3.8%~4.1%,时间节省率为10.0%~12.8%。 展开更多

关键词 自动采茧 方格蔟 路径规划 最大最小蚁群算法

在线阅读 下载PDF 职称材料

相关性分析和最大最小蚁群算法用于脉搏信号的情感识别 被引量：6

7

作者 陈红 刘光远 赖祥伟 《计算机科学》 CSCD 北大核心 2012年第4期250-253,274,共5页

针对脉搏信号的情感识别问题,提出了一种相关性分析和最大最小蚁群算法相结合的方法,找出了对情感识别模型构建具有较好性能的稳定特征子集。首先将原始特征用序列后向选择(SBS)方法排序,然后利用线性相关系数分析法计算特征间的相关度... 针对脉搏信号的情感识别问题,提出了一种相关性分析和最大最小蚁群算法相结合的方法,找出了对情感识别模型构建具有较好性能的稳定特征子集。首先将原始特征用序列后向选择(SBS)方法排序,然后利用线性相关系数分析法计算特征间的相关度,并根据排序结果去除部分相关度较大的特征,最后针对筛选后的特征子集用最大最小蚁群算法进行特征选择,并结合Fisher分类器对高兴、惊奇、厌恶、悲伤、愤怒和恐惧6种情感进行分类。实验结果表明,该方法能在原始特征集合中找出更稳定有效的特征子集,从而建立起有效的情感识别模型。 展开更多

关键词 情感识别 脉搏信号 相关性分析 最大最小蚁群算法

在线阅读 下载PDF 职称材料

多约束下多车场车辆路径问题的蚁群算法研究 被引量：11

8

作者 陈美军 张志胜 史金飞 《中国机械工程》 EI CAS CSCD 北大核心 2008年第16期1939-1944,共6页

为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最... 为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和"局部最优"以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。 展开更多

关键词 车辆路径问题 多车场 多约束 客户优先级 自适应的最大-最小蚁群算法

在线阅读 下载PDF 职称材料

基于2类决策和改进蚁群算法的多CCD调度 被引量：2

9

作者 赵宇 王先培 +2 位作者 乐意 张其林 杜双育 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第2期474-480,共7页

多CCD系统的调度要求同时兼顾调度质量与实时性。以无人值守变电站视频监视系统为研究对象,在考虑系统特性的基础上,以目标与CCD间距、节点载荷、优先级和模糊预测因子为指标,使用模糊决策动态调整预测区域半径,并建立基于2类决策的快... 多CCD系统的调度要求同时兼顾调度质量与实时性。以无人值守变电站视频监视系统为研究对象,在考虑系统特性的基础上,以目标与CCD间距、节点载荷、优先级和模糊预测因子为指标,使用模糊决策动态调整预测区域半径,并建立基于2类决策的快速调度模型。对多目标调度的求解,研究了改进的最大最小蚁群算法,通过引入合适的收敛性判据和状态转移规则,避免了过多使用启发式算法造成的决策耗时,提高了决策的效率和算法的全局搜索能力。最后进行了系统仿真和真实实验,实验结果表明该方法可减少激活节点的数目,特别是对于较复杂的多CCD-多目标调度,能同时保证算法具有较好的实时性和求解性能,验证了模型的有效性。 展开更多

关键词 多CCD调度 模糊预测因子 快速自适应决策 最大最小蚁群算法

在线阅读 下载PDF 职称材料

基于蚁群算法的数字微流控生物芯片污染故障在线清除 被引量：7

10

作者 许川佩 刘磊振 万春霆 《电子测量与仪器学报》 CSCD 北大核心 2017年第2期193-199,共7页

生化分析领域对数字微流控生物芯片的可靠性要求严格,对实验中污染故障进行清除,能够保证复杂生化实验分析结果的准确性。提出基于最大最小蚁群算法的污染故障在线清除策略,完成污染清除,同时降低清洗污染单元时间。方案针对数字微流控... 生化分析领域对数字微流控生物芯片的可靠性要求严格,对实验中污染故障进行清除,能够保证复杂生化实验分析结果的准确性。提出基于最大最小蚁群算法的污染故障在线清除策略,完成污染清除,同时降低清洗污染单元时间。方案针对数字微流控生物芯片污染故障建立MTSP模型,建立基于流体和时间约束的禁忌判断策略,采用最大最小蚁群算法,重新定义概率选择函数与信息素更新策略,实现清洗液滴路径规划、快速清除污染故障的目的。实验结果表明,该方案能有效地减少清洗时间,且与MCC方案相比较,能够有效减少阵列单元使用数目。 展开更多

关键词 数字微流控生物芯片 污染故障 最大最小蚁群算法

在线阅读 下载PDF 职称材料

蚁群算法的数字微流控生物芯片污染故障清除 被引量：1

11

作者 许川佩 刘磊振 万春霆 《传感器与微系统》 CSCD 2017年第4期19-22,26,共5页

数字微流控生物芯片在生物化学分析中有良好的应用前景,为保证复杂生化实验分析结果的准确性,需对污染故障进行清除。提出了基于最大最小蚁群算法的污染故障清除策略,对清洗液滴清洗路径进行路径寻优。针对数字微流控生物芯片污染故障... 数字微流控生物芯片在生物化学分析中有良好的应用前景,为保证复杂生化实验分析结果的准确性,需对污染故障进行清除。提出了基于最大最小蚁群算法的污染故障清除策略,对清洗液滴清洗路径进行路径寻优。针对数字微流控生物芯片污染故障建立多旅行商问题(MTSP)模型,建立了基于流体和时间约束的禁忌判断策略、蚁群算法的选择策略,实现了优化清洗液滴路径规划、清除污染故障的目的。实验结果表明:该方案能有效地减少清洗时间,能够有效减少阵列单元使用数目。 展开更多

关键词 数字微流控生物芯片 污染故障 最大最小蚁群算法

在线阅读 下载PDF 职称材料

多目标满载装卸货问题的蚁群算法研究 被引量：2

12

作者 徐为明 《计算机工程与应用》 CSCD 北大核心 2009年第31期227-229,244,共4页

满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化... 满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。 展开更多

关键词 最大最小蚁群算法 多目标 满载装卸货问题

在线阅读 下载PDF 职称材料

求解TSP问题的自适应模拟退火蚁群算法 被引量：24

13

作者 袁汪凰 游晓明 +1 位作者 刘升 朱艳 《计算机应用与软件》 北大核心 2018年第2期261-266,共6页

针对蚁群算法易陷入局部最优,收敛速度较慢的问题,在最大-最小蚁群算法的基础上,提出一种自适应模拟退火蚁群算法。在高温阶段以一定概率接受次优解,优化每次迭代后的路径,增加算法的全局搜索能力,并采用一种自适应的信息素更新策略,前... 针对蚁群算法易陷入局部最优,收敛速度较慢的问题,在最大-最小蚁群算法的基础上,提出一种自适应模拟退火蚁群算法。在高温阶段以一定概率接受次优解,优化每次迭代后的路径,增加算法的全局搜索能力,并采用一种自适应的信息素更新策略,前期增加算法的全局搜索能力,后期加快算法的收敛速度;在低温阶段通过降温系数的取值,加快算法收敛速度,在温度机制上采用了回火机制,避免局部最优,使解的质量得到了提高。同时在算法中结合了3opt进一步优化了算法解的质量。实验结果表明该算法的收敛速度以及求解质量得到了一定程度的改善,较好地平衡了种群多样性以及收敛速度的关系。 展开更多

关键词 最大 最小蚁群算法 模拟退火算法 自适应信息素更新 旅行商问题

在线阅读 下载PDF 职称材料

基于最大最小蚁群优化算法的缓层土质三维边坡临界滑动面搜索

14

作者 张江辉 张勤 +2 位作者 吕加贺 邹俊鹏 焦玉勇 《安全与环境工程》 CAS CSCD 北大核心 2023年第1期173-183,共11页

解决滑坡问题的关键在于边坡的稳定性分析,而边坡稳定性分析的要点在于边坡临界滑动面的搜索以及边坡安全系数的计算。为更准确地搜索边坡的临界滑动面,将最大最小蚁群优化算法应用于缓层土质三维边坡临界滑动面搜索。首先采用光滑有限... 解决滑坡问题的关键在于边坡的稳定性分析,而边坡稳定性分析的要点在于边坡临界滑动面的搜索以及边坡安全系数的计算。为更准确地搜索边坡的临界滑动面,将最大最小蚁群优化算法应用于缓层土质三维边坡临界滑动面搜索。首先采用光滑有限元法结合莫尔-库伦强度准则对边坡模型进行弹塑性分析,计算得到边坡的应力场;然后在边坡内部构建一组独立于有限元法单元网格的条带结点网络,在此基础上引入最大最小蚁群优化算法,结合滑动面应力法建立搜索边坡临界滑动面并求取对应安全系数的计算模型;最后利用该计算模型分别对均质边坡算例、双层材料边坡算例和公路路堑边坡工程实例进行计算与分析。结果表明:通过将该计算模型的计算结果与二维极限平衡法和三维强度折减法的计算结果进行对比,并结合某公路路堑边坡实例的滑坡实际发展趋势,验证了该计算模型的有效性和准确性,可为缓层土质边坡的开挖和支护设计提供依据。 展开更多

关键词 三维边坡 临界滑动面搜索 最大最小蚁群优化算法 光滑有限元法 滑动面应力法

在线阅读 下载PDF 职称材料

基于混合行为的蚁群算法 被引量：2

15

作者 陈孟涛 李志华 +1 位作者 邓跃设 杨雪 《计算机工程与设计》 CSCD 北大核心 2012年第6期2442-2445,2465,共5页

针对基本蚁群算法易出现停滞、收敛速度慢的问题,在最大最小蚁群算法的基础上提出了一种基于混合行为的蚁群(HBAC)算法,通过引入停止蚂蚁来构造局部路线方式和增加全局调优策略,提高了算法的搜索能力和收敛速度,同时将蚂蚁所寻找的各条... 针对基本蚁群算法易出现停滞、收敛速度慢的问题,在最大最小蚁群算法的基础上提出了一种基于混合行为的蚁群(HBAC)算法,通过引入停止蚂蚁来构造局部路线方式和增加全局调优策略,提高了算法的搜索能力和收敛速度,同时将蚂蚁所寻找的各条路径的信息素限定在一个可动态调整的范围之内,避免了算法过早陷于局部最优解。通过HBAC算法同其他蚁群算法在求解旅行商问题上的实验比较,发现该算法拥有较快的收敛速度,提高了全局最优解搜索能力,在性能上有了较大的提高。 展开更多

关键词 蚁群算法 最大最小蚁群算法 旅行商问题 信息素 混合行为

在线阅读 下载PDF 职称材料

一种基于优质边求解TSP的蚁群算法 被引量：2

16

作者 胡银厚 王世卿 《计算机工程与应用》 CSCD 2013年第10期32-34,187,共4页

应用蚁群算法求解旅行商问题时发现,算法易陷入局部最优解而停滞,并导致其探索新解能力的降低。提出了一种基于优质边的求解方法,根据算法运行过程中的相关信息选取优质边,在停滞时调整优质边上的信息素;使用改进的选路规则将蚂蚁的路... 应用蚁群算法求解旅行商问题时发现,算法易陷入局部最优解而停滞,并导致其探索新解能力的降低。提出了一种基于优质边的求解方法,根据算法运行过程中的相关信息选取优质边,在停滞时调整优质边上的信息素;使用改进的选路规则将蚂蚁的路径选择尽可能限制在优质边中,从而改进蚂蚁构造解的质量以增强算法的探索能力。实验结果表明,改进的策略是合理有效的。 展开更多

关键词 蚁群优化 旅行商问题 最大-最小蚁群算法 智能计算 优质边

在线阅读 下载PDF 职称材料

紫外-可见吸收光谱结合化学计量学算法的水体总有机碳浓度快速检测 被引量：6

17

作者 李煜 毕卫红 +4 位作者 孙建成 贾亚杰 付广伟 王思远 王兵 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2024年第3期722-730,共9页

总有机碳(TOC)指悬浮或溶解于水中有机物的含碳总量,是以单位体积水体中含碳的质量来表示水中有机物的浓度,通过总有机碳可以更全面反映水中有机污染物的总量。总有机碳的监测能够推动我国实现“碳达峰”和“碳中和”的目标,也对我国海... 总有机碳(TOC)指悬浮或溶解于水中有机物的含碳总量,是以单位体积水体中含碳的质量来表示水中有机物的浓度,通过总有机碳可以更全面反映水中有机污染物的总量。总有机碳的监测能够推动我国实现“碳达峰”和“碳中和”的目标,也对我国海洋地球碳循环的研究具有重要的意义。目前,国标法测量水质TOC主要采用高温催化氧化法和湿法氧化法,这两种方法虽测量准确、可解释性强,但都具有测试方法复杂、测量时间长、易产生二次污染、人力物力消耗巨大等缺点,且仅能在实验室内完成,无法进行TOC的原位在线测量。因此发展水质TOC快速、实时、在线监测技术具有重要意义。为此,建立了TOC标准溶液浓度基于紫外吸收光谱的单波长检测模型,针对物质种类更为复杂的真实水样分别使用ACO-PLS和SPA算法筛选特征波长,对比S-G平滑处理、最小最大归一化、标准正态变换(SNV)、消除常数偏移量、导数校正等多种光谱预处理方法的效果,经过粒子群算法优化的最小二乘支持向量机算法(PSO-LSSVM)建立快速检测模型。结果表明,选取不同数量特征波长,经SNV算法预处理后的建模效果普遍优于其他预处理方法;选用不同预处理算法,最佳特征波长数量普遍为50个,过多或过少的波长数量会使建模精度降低;最佳建模参数为选用SNV预处理方法,经ACO-PLS算法筛选50个特征波长组合并利用PSO-LSSVM算法建模,最优模型结果训练集Rc达到0.984 3, RMSEC为0.457 4,验证集Rp为0.974 5, RMSEP为0.481 1。将最优光谱检测模型应用于新采集水样,预测结果较为准确,具有一定鲁棒性。表明ACO-PLS算法可以有效选取特征波长,结合PSO-LSSVM算法可以实现利用紫外-可见吸收光谱对水体中TOC的测量,为水体TOC含量快速检测提供一种快速、无污染的测量方案,给相应传感器的研发提供了科学支持。 展开更多

关键词 总有机碳 紫外-可见吸收光谱 蚁群-偏最小二乘算法 粒子群-最小二乘支持向量机

在线阅读 下载PDF 职称材料

基于LG-MMAS算法的制造云服务优化组合研究 被引量：8

18

作者 刘志中 薛霄 +1 位作者 安吉宇 鲁保云 《计算机工程与应用》 CSCD 2012年第25期239-242,248,共5页

制造云服务组合是一种提高云制造资源利用率,实现制造资源增值的新技术,对云制造产业的快速发展具有重要的支撑作用。随着云制造技术的日益成熟,网络上出现了大量具有相同制造功能和不同服务质量的制造云服务,如何通过这些制造云服务构... 制造云服务组合是一种提高云制造资源利用率,实现制造资源增值的新技术,对云制造产业的快速发展具有重要的支撑作用。随着云制造技术的日益成熟,网络上出现了大量具有相同制造功能和不同服务质量的制造云服务,如何通过这些制造云服务构建出既能满足用户制造需求,又具有最优服务质量的组合服务是云制造领域面临的难题。针对这一问题,将协作学习、变异和精英保留机制引入最大最小蚁群算法,构造了具有学习和变异能力的最大最小蚁群算法,并使用该算法求解服务质量感知的制造云服务优化组合问题。仿真实验结果验证了算法的有效性。 展开更多

关键词 云制造 服务组合 服务质量 协作学习 最大最小蚁群算法

在线阅读 下载PDF 职称材料

基于C-MMAS算法的组合服务动态选择研究 被引量：2

19

作者 刘志中 王志坚 +1 位作者 周晓峰 娄渊胜 《计算机科学》 CSCD 北大核心 2010年第11期135-140,共6页

将大规模的具有多种组合路径的QoS最优组合服务选择转换成带约束的最优路径选择问题,并提出了一种基于文化的最大-最小蚁群优化算法(C-MMAS)来完成最优路径选择。C-MMAS计算模型由基于MMAS的群体空间、基于优秀解的信仰空间及其之间的... 将大规模的具有多种组合路径的QoS最优组合服务选择转换成带约束的最优路径选择问题,并提出了一种基于文化的最大-最小蚁群优化算法(C-MMAS)来完成最优路径选择。C-MMAS计算模型由基于MMAS的群体空间、基于优秀解的信仰空间及其之间的通信协议组成。群体空间在完成基于MMAS的演化后进行基于"变异"的进化操作,并将每次演化和进化后的优秀解作为知识贡献给信仰空间,信仰空间按照一定的优化规则更新空间里的知识,当信仰空间里的知识经过若干代的积累沉淀后再对群体的演化进行指导。此计算模型在知识和群体层面使用双重进化机制支持问题的求解和知识的提取,充分利用了种群的进化机制和知识的指导作用,在很大程度上提高了种群的多样性及收敛速度,达到了防止早熟、降低计算代价的目的。理论分析和实验结果说明了该算法的可行性和有效性。 展开更多

关键词 组合服务选择 QOS约束 最大-最小蚁群算法 文化算法

在线阅读 下载PDF 职称材料

基于bi-level迭代算法的物料循环配送研究

20

作者 朱晓莹 徐克林 朱孝松 《计算机应用研究》 CSCD 北大核心 2012年第11期4176-4179,共4页

为解决车间物料配送费用高、配送效率低、灵活性差等问题,建立了基于bi-level(双层)规划的车间物料循环配送模型。针对模型设计了基于2-opt改进的最大最小蚁群算法和双层迭代算法,引入线旁库存的限制,求得需求点的配送周期、配送量和配... 为解决车间物料配送费用高、配送效率低、灵活性差等问题,建立了基于bi-level(双层)规划的车间物料循环配送模型。针对模型设计了基于2-opt改进的最大最小蚁群算法和双层迭代算法,引入线旁库存的限制,求得需求点的配送周期、配送量和配送路径,使库存和运输整合费用最小。通过数值算例求解,说明了该算法是有效的,也说明了该模型的实用价值和有效性。 展开更多

关键词 物料循环配送 双层规划 车辆路径问题 改进最大最小蚁群算法

在线阅读 下载PDF 职称材料