期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
基于改进的最大最小蚁群算法求解电力线路最佳抢修路径 被引量: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
基于最大最小蚁群算法的多卸载点车载装箱模型研究 被引量:4
3
作者 田冉 孙林夫 +1 位作者 唐慧佳 李斌勇 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2016年第2期156-162,共7页
针对多卸载点、多种货物、多车承运中的箱式货车装箱问题,为需要在不同地点卸货的货物生成货物装卸序列。建立了基于体积、重量和装卸距离的数学模型,定义了各类装箱约束条件,首先按照装箱规则和装箱约束生成一个可行解作为蚁群算法的... 针对多卸载点、多种货物、多车承运中的箱式货车装箱问题,为需要在不同地点卸货的货物生成货物装卸序列。建立了基于体积、重量和装卸距离的数学模型,定义了各类装箱约束条件,首先按照装箱规则和装箱约束生成一个可行解作为蚁群算法的初始解,再根据蚂蚁在货物上寻路的特点定义了信息素和选择概率公式,通过最大最小蚁群算法在一定的循环次数内求得最优解,从而达到最大化货车的装载利用率和体积利用率的目标。最后通过一个实例证明了该方法的合理性和有效性。 展开更多
关键词 交通工程 多卸载点 车辆装箱 最大最小蚁群算法
在线阅读 下载PDF
基于最大最小蚁群算法的智能装载方法 被引量:2
4
作者 葛玮 徐卫红 程海水 《山东农业大学学报(自然科学版)》 CSCD 北大核心 2014年第3期366-371,共6页
三维装箱问题在现实生活中有着广泛的应用,是具有复杂约束的组合优化问题,理论上属于NP-hard问题。针对贪心算法通常得到的是局部最优解以及基本蚁群算法存在不足等问题,本文首先给出了启发式装箱规则,然后结合最大最小蚁群算法对装载... 三维装箱问题在现实生活中有着广泛的应用,是具有复杂约束的组合优化问题,理论上属于NP-hard问题。针对贪心算法通常得到的是局部最优解以及基本蚁群算法存在不足等问题,本文首先给出了启发式装箱规则,然后结合最大最小蚁群算法对装载顺序进行优化,提出了一个求解三维装箱问题的混合蚁群算法,最后通过实验对比验证了该算法的有效性和优越性,并给出了三维效果展示图。 展开更多
关键词 三维装箱 启发式 最大最小蚁群算法
在线阅读 下载PDF
基于改进最大最小蚁群算法的方格蔟采茧机采茧路径优化 被引量:7
5
作者 刘保季 李法德 +5 位作者 宋占华 刘莫尘 田富洋 赵庆吉 李玉道 闫银发 《蚕业科学》 CAS CSCD 北大核心 2021年第5期435-442,共8页
方格蔟自动采茧机对纸板方格蔟进行采茧时,电磁采摘器需遍历整个方格蔟,由于方格蔟中存在较多的未营茧空格,还有部分黄斑茧等下茧,造成方格蔟采茧机遍历无效路径长、采茧效率低。为了提高方格蔟采茧机的采茧速度和采茧效率,实现采茧机... 方格蔟自动采茧机对纸板方格蔟进行采茧时,电磁采摘器需遍历整个方格蔟,由于方格蔟中存在较多的未营茧空格,还有部分黄斑茧等下茧,造成方格蔟采茧机遍历无效路径长、采茧效率低。为了提高方格蔟采茧机的采茧速度和采茧效率,实现采茧机的选择性高效采茧,对基于最大最小蚁群算法的信息素更新方式和状态转移概率函数进行改进并应用于方格蔟采茧机采茧路径优化,使采茧路径和时间更短。试验结果显示,对于不同营茧率的方格蔟,采用改进的最大最小蚁群算法较最大最小蚁群算法的采茧效率均有不同程度上的提高,当营茧率在75%~90%时,采茧路径节约率为3.8%~4.1%,时间节省率为10.0%~12.8%。 展开更多
关键词 自动采茧 方格蔟 路径规划 最大最小蚁群算法
在线阅读 下载PDF
相关性分析和最大最小蚁群算法用于脉搏信号的情感识别 被引量:6
6
作者 陈红 刘光远 赖祥伟 《计算机科学》 CSCD 北大核心 2012年第4期250-253,274,共5页
针对脉搏信号的情感识别问题,提出了一种相关性分析和最大最小蚁群算法相结合的方法,找出了对情感识别模型构建具有较好性能的稳定特征子集。首先将原始特征用序列后向选择(SBS)方法排序,然后利用线性相关系数分析法计算特征间的相关度... 针对脉搏信号的情感识别问题,提出了一种相关性分析和最大最小蚁群算法相结合的方法,找出了对情感识别模型构建具有较好性能的稳定特征子集。首先将原始特征用序列后向选择(SBS)方法排序,然后利用线性相关系数分析法计算特征间的相关度,并根据排序结果去除部分相关度较大的特征,最后针对筛选后的特征子集用最大最小蚁群算法进行特征选择,并结合Fisher分类器对高兴、惊奇、厌恶、悲伤、愤怒和恐惧6种情感进行分类。实验结果表明,该方法能在原始特征集合中找出更稳定有效的特征子集,从而建立起有效的情感识别模型。 展开更多
关键词 情感识别 脉搏信号 相关性分析 最大最小蚁群算法
在线阅读 下载PDF
基于2类决策和改进蚁群算法的多CCD调度 被引量:2
7
作者 赵宇 王先培 +2 位作者 乐意 张其林 杜双育 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第2期474-480,共7页
多CCD系统的调度要求同时兼顾调度质量与实时性。以无人值守变电站视频监视系统为研究对象,在考虑系统特性的基础上,以目标与CCD间距、节点载荷、优先级和模糊预测因子为指标,使用模糊决策动态调整预测区域半径,并建立基于2类决策的快... 多CCD系统的调度要求同时兼顾调度质量与实时性。以无人值守变电站视频监视系统为研究对象,在考虑系统特性的基础上,以目标与CCD间距、节点载荷、优先级和模糊预测因子为指标,使用模糊决策动态调整预测区域半径,并建立基于2类决策的快速调度模型。对多目标调度的求解,研究了改进的最大最小蚁群算法,通过引入合适的收敛性判据和状态转移规则,避免了过多使用启发式算法造成的决策耗时,提高了决策的效率和算法的全局搜索能力。最后进行了系统仿真和真实实验,实验结果表明该方法可减少激活节点的数目,特别是对于较复杂的多CCD-多目标调度,能同时保证算法具有较好的实时性和求解性能,验证了模型的有效性。 展开更多
关键词 多CCD调度 模糊预测因子 快速自适应决策 最大最小蚁群算法
在线阅读 下载PDF
基于蚁群算法的数字微流控生物芯片污染故障在线清除 被引量:7
8
作者 许川佩 刘磊振 万春霆 《电子测量与仪器学报》 CSCD 北大核心 2017年第2期193-199,共7页
生化分析领域对数字微流控生物芯片的可靠性要求严格,对实验中污染故障进行清除,能够保证复杂生化实验分析结果的准确性。提出基于最大最小蚁群算法的污染故障在线清除策略,完成污染清除,同时降低清洗污染单元时间。方案针对数字微流控... 生化分析领域对数字微流控生物芯片的可靠性要求严格,对实验中污染故障进行清除,能够保证复杂生化实验分析结果的准确性。提出基于最大最小蚁群算法的污染故障在线清除策略,完成污染清除,同时降低清洗污染单元时间。方案针对数字微流控生物芯片污染故障建立MTSP模型,建立基于流体和时间约束的禁忌判断策略,采用最大最小蚁群算法,重新定义概率选择函数与信息素更新策略,实现清洗液滴路径规划、快速清除污染故障的目的。实验结果表明,该方案能有效地减少清洗时间,且与MCC方案相比较,能够有效减少阵列单元使用数目。 展开更多
关键词 数字微流控生物芯片 污染故障 最大最小蚁群算法
在线阅读 下载PDF
蚁群算法的数字微流控生物芯片污染故障清除 被引量:1
9
作者 许川佩 刘磊振 万春霆 《传感器与微系统》 CSCD 2017年第4期19-22,26,共5页
数字微流控生物芯片在生物化学分析中有良好的应用前景,为保证复杂生化实验分析结果的准确性,需对污染故障进行清除。提出了基于最大最小蚁群算法的污染故障清除策略,对清洗液滴清洗路径进行路径寻优。针对数字微流控生物芯片污染故障... 数字微流控生物芯片在生物化学分析中有良好的应用前景,为保证复杂生化实验分析结果的准确性,需对污染故障进行清除。提出了基于最大最小蚁群算法的污染故障清除策略,对清洗液滴清洗路径进行路径寻优。针对数字微流控生物芯片污染故障建立多旅行商问题(MTSP)模型,建立了基于流体和时间约束的禁忌判断策略、蚁群算法的选择策略,实现了优化清洗液滴路径规划、清除污染故障的目的。实验结果表明:该方案能有效地减少清洗时间,能够有效减少阵列单元使用数目。 展开更多
关键词 数字微流控生物芯片 污染故障 最大最小蚁群算法
在线阅读 下载PDF
多目标满载装卸货问题的蚁群算法研究 被引量:2
10
作者 徐为明 《计算机工程与应用》 CSCD 北大核心 2009年第31期227-229,244,共4页
满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化... 满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。 展开更多
关键词 最大最小蚁群算法 多目标 满载装卸货问题
在线阅读 下载PDF
基于最大最小蚁群优化算法的缓层土质三维边坡临界滑动面搜索
11
作者 张江辉 张勤 +2 位作者 吕加贺 邹俊鹏 焦玉勇 《安全与环境工程》 CAS CSCD 北大核心 2023年第1期173-183,共11页
解决滑坡问题的关键在于边坡的稳定性分析,而边坡稳定性分析的要点在于边坡临界滑动面的搜索以及边坡安全系数的计算。为更准确地搜索边坡的临界滑动面,将最大最小蚁群优化算法应用于缓层土质三维边坡临界滑动面搜索。首先采用光滑有限... 解决滑坡问题的关键在于边坡的稳定性分析,而边坡稳定性分析的要点在于边坡临界滑动面的搜索以及边坡安全系数的计算。为更准确地搜索边坡的临界滑动面,将最大最小蚁群优化算法应用于缓层土质三维边坡临界滑动面搜索。首先采用光滑有限元法结合莫尔-库伦强度准则对边坡模型进行弹塑性分析,计算得到边坡的应力场;然后在边坡内部构建一组独立于有限元法单元网格的条带结点网络,在此基础上引入最大最小蚁群优化算法,结合滑动面应力法建立搜索边坡临界滑动面并求取对应安全系数的计算模型;最后利用该计算模型分别对均质边坡算例、双层材料边坡算例和公路路堑边坡工程实例进行计算与分析。结果表明:通过将该计算模型的计算结果与二维极限平衡法和三维强度折减法的计算结果进行对比,并结合某公路路堑边坡实例的滑坡实际发展趋势,验证了该计算模型的有效性和准确性,可为缓层土质边坡的开挖和支护设计提供依据。 展开更多
关键词 三维边坡 临界滑动面搜索 最大最小优化算法 光滑有限元法 滑动面应力法
在线阅读 下载PDF
基于混合行为的蚁群算法 被引量:2
12
作者 陈孟涛 李志华 +1 位作者 邓跃设 杨雪 《计算机工程与设计》 CSCD 北大核心 2012年第6期2442-2445,2465,共5页
针对基本蚁群算法易出现停滞、收敛速度慢的问题,在最大最小蚁群算法的基础上提出了一种基于混合行为的蚁群(HBAC)算法,通过引入停止蚂蚁来构造局部路线方式和增加全局调优策略,提高了算法的搜索能力和收敛速度,同时将蚂蚁所寻找的各条... 针对基本蚁群算法易出现停滞、收敛速度慢的问题,在最大最小蚁群算法的基础上提出了一种基于混合行为的蚁群(HBAC)算法,通过引入停止蚂蚁来构造局部路线方式和增加全局调优策略,提高了算法的搜索能力和收敛速度,同时将蚂蚁所寻找的各条路径的信息素限定在一个可动态调整的范围之内,避免了算法过早陷于局部最优解。通过HBAC算法同其他蚁群算法在求解旅行商问题上的实验比较,发现该算法拥有较快的收敛速度,提高了全局最优解搜索能力,在性能上有了较大的提高。 展开更多
关键词 算法 最大最小蚁群算法 旅行商问题 信息素 混合行为
在线阅读 下载PDF
基于LG-MMAS算法的制造云服务优化组合研究 被引量:8
13
作者 刘志中 薛霄 +1 位作者 安吉宇 鲁保云 《计算机工程与应用》 CSCD 2012年第25期239-242,248,共5页
制造云服务组合是一种提高云制造资源利用率,实现制造资源增值的新技术,对云制造产业的快速发展具有重要的支撑作用。随着云制造技术的日益成熟,网络上出现了大量具有相同制造功能和不同服务质量的制造云服务,如何通过这些制造云服务构... 制造云服务组合是一种提高云制造资源利用率,实现制造资源增值的新技术,对云制造产业的快速发展具有重要的支撑作用。随着云制造技术的日益成熟,网络上出现了大量具有相同制造功能和不同服务质量的制造云服务,如何通过这些制造云服务构建出既能满足用户制造需求,又具有最优服务质量的组合服务是云制造领域面临的难题。针对这一问题,将协作学习、变异和精英保留机制引入最大最小蚁群算法,构造了具有学习和变异能力的最大最小蚁群算法,并使用该算法求解服务质量感知的制造云服务优化组合问题。仿真实验结果验证了算法的有效性。 展开更多
关键词 云制造 服务组合 服务质量 协作学习 最大最小蚁群算法
在线阅读 下载PDF
基于bi-level迭代算法的物料循环配送研究
14
作者 朱晓莹 徐克林 朱孝松 《计算机应用研究》 CSCD 北大核心 2012年第11期4176-4179,共4页
为解决车间物料配送费用高、配送效率低、灵活性差等问题,建立了基于bi-level(双层)规划的车间物料循环配送模型。针对模型设计了基于2-opt改进的最大最小蚁群算法和双层迭代算法,引入线旁库存的限制,求得需求点的配送周期、配送量和配... 为解决车间物料配送费用高、配送效率低、灵活性差等问题,建立了基于bi-level(双层)规划的车间物料循环配送模型。针对模型设计了基于2-opt改进的最大最小蚁群算法和双层迭代算法,引入线旁库存的限制,求得需求点的配送周期、配送量和配送路径,使库存和运输整合费用最小。通过数值算例求解,说明了该算法是有效的,也说明了该模型的实用价值和有效性。 展开更多
关键词 物料循环配送 双层规划 车辆路径问题 改进最大最小蚁群算法
在线阅读 下载PDF
服务质量可定制的企业协同Web服务组合方法 被引量:6
15
作者 薛霄 刘志中 黄必清 《计算机集成制造系统》 EI CSCD 北大核心 2013年第11期2911-2921,共11页
集群式供应链通过企业间的服务协作来实现大规模的定制化生产,Web服务的组合方法直接决定了协同的效能与成本。鉴于不同企业对协同服务的需求差异很大,而现有的Web服务组合方法往往只给出一种QoS评价模型,难以满足用户多样化的QoS需求,... 集群式供应链通过企业间的服务协作来实现大规模的定制化生产,Web服务的组合方法直接决定了协同的效能与成本。鉴于不同企业对协同服务的需求差异很大,而现有的Web服务组合方法往往只给出一种QoS评价模型,难以满足用户多样化的QoS需求,首先设计了多种QoS评价模型以及这些评价模型的组合,以此满足企业对协同服务质量可定制的需求;然后,将变异机制和精英保留机制引入最大最小蚁群算法,提出一种服务质量可定制的企业协同Web服务组合方法;最后通过实验验证了该方法的可行性和有效性。 展开更多
关键词 式供应链 企业协同 服务组合 服务质量定制 最大最小蚁群算法
在线阅读 下载PDF
列车转向架关键部件预防性维修决策优化模型 被引量:9
16
作者 贺德强 罗安 +1 位作者 邓建新 谭文举 《计算机集成制造系统》 EI CSCD 北大核心 2018年第5期1155-1161,共7页
针对列车转向架关键部件的预防性维修存在欠维修或过维修问题,提出一种列车转向架关键部件预防性维修决策优化模型。该模型以关键部件故障周期为优化变量,基于不同的维修模式和最小修形式确定机会维修期望概率。借鉴机会维修思想,利用... 针对列车转向架关键部件的预防性维修存在欠维修或过维修问题,提出一种列车转向架关键部件预防性维修决策优化模型。该模型以关键部件故障周期为优化变量,基于不同的维修模式和最小修形式确定机会维修期望概率。借鉴机会维修思想,利用最大最小蚁群迭代算法,确定关键部件的最佳维修周期与机会维修阈值,以最小平均费用率为优化目标,最终达到降低预防性维修固定维修成本的目的。以某地铁公司列车转向架关键部件维修为例,通过对比分析证明,该模型能够有效降低转向架关键部件的运营维修费用,减少列车在库停车检修次数,提高列车运营效率,从而为轨道交通装备的维修决策提供理论和实践参考。 展开更多
关键词 列车转向架 机会策略 预防性维修 最大最小蚁群算法
在线阅读 下载PDF
引脚约束的数字微流控生物芯片在线并行测试 被引量:4
17
作者 许川佩 陈春艳 汪杰君 《电子与信息学报》 EI CSCD 北大核心 2015年第9期2265-2271,共7页
随着数字微流控生物芯片在生化领域中的广泛应用,对芯片可靠性和制造成本的要求也越来越高,在线测试对于确保微流控生物芯片正常工作异常重要。该文针对引脚约束的数字微流控生物芯片,提出一种基于改进最大最小蚁群算法的在线并行测试方... 随着数字微流控生物芯片在生化领域中的广泛应用,对芯片可靠性和制造成本的要求也越来越高,在线测试对于确保微流控生物芯片正常工作异常重要。该文针对引脚约束的数字微流控生物芯片,提出一种基于改进最大最小蚁群算法的在线并行测试方案,在满足各种约束条件的情况下,采用伪随机比例原则,建立禁忌判断策略,自适应地改变信息素的残留系数,实现引脚约束数字微流控生物芯片的在线并行测试。实验结果表明,该方法可以同时用于离线和在线测试,相对于单液滴离线和在线测试,可有效减少芯片的测试时间,提高了测试工作效率。 展开更多
关键词 数字微流控芯片 并行测试 引脚约束 最大最小蚁群算法
在线阅读 下载PDF
新能源移动充电车路径优化问题研究 被引量:5
18
作者 陈萍 董文哲 于信尧 《运筹与管理》 CSSCI CSCD 北大核心 2020年第2期12-18,共7页
在绿色城市背景下,新能源汽车的数量快速增长,现有公共充电设施的不完善使得移动充电服务应运而生.投入运营成本较高而利润低成为阻碍移动充电业务运营的瓶颈之一,如何通过科学合理的调度提高平台利润成为重要问题.本文研究了移动充电... 在绿色城市背景下,新能源汽车的数量快速增长,现有公共充电设施的不完善使得移动充电服务应运而生.投入运营成本较高而利润低成为阻碍移动充电业务运营的瓶颈之一,如何通过科学合理的调度提高平台利润成为重要问题.本文研究了移动充电车队的调度和路径优化问题,以平台最大收益为目标,综合考虑顾客软时间窗、移动电池容量以及充电车续航里程等约束,建立数学规划模型;设计了一种最大最小蚁群算法,并通过数值实验验证了模型的合理性和算法的有效性,为移动充电企业运营提供决策参考. 展开更多
关键词 新能源车 路径优化 软时间窗 电池最大容量 续航里程 最大最小蚁群算法
在线阅读 下载PDF
一种复杂图形加工工艺路径优化方法研究 被引量:3
19
作者 潘盛湖 张小军 《机械科学与技术》 CSCD 北大核心 2023年第9期1402-1408,共7页
针对当前复杂图形加工中存在加工轨迹之间空行程多,导致加工过程耗时很长等缺陷,提出一种简单、易于实现的加工轨迹切换优化方法。分析了复杂图形加工轨迹切换控制方法,给出了缩短总空行程的优化思想。基于双向蚁群算法原理,推导了双向... 针对当前复杂图形加工中存在加工轨迹之间空行程多,导致加工过程耗时很长等缺陷,提出一种简单、易于实现的加工轨迹切换优化方法。分析了复杂图形加工轨迹切换控制方法,给出了缩短总空行程的优化思想。基于双向蚁群算法原理,推导了双向最大最小蚁群算法(Bidirectional max-min ant colony system,BMMAS),结合加工轨迹之间轨迹切换特点,对复杂图形加工工艺路径进行规划设计,给出了算法实现流程及加工工艺路径优化的实现要点。最后利用该方法对平面复杂图形进行了优化加工实验。实验结果表明,该加工方法计算简单,加工效率高,空行程路径长度较其它方法短,加工平稳。研究结果对相似复杂图形加工具有参考价值。 展开更多
关键词 复杂图形 加工工艺路径 优化 最大最小蚁群算法
在线阅读 下载PDF
密集型多轮廓裁片的刀具空行程路径寻优 被引量:1
20
作者 李迅 陈明 《计算机应用》 CSCD 北大核心 2014年第1期281-285,共5页
服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集... 服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。 展开更多
关键词 密集型多轮廓裁片 空行程 路径寻优 广义旅行商问题 最大最小蚁群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部