期刊文献+
共找到104篇文章
< 1 2 6 >
每页显示 20 50 100
考虑转港调度的内河港口群多泊位联合配置策略
1
作者 高攀 黄柳森 赵旭 《交通运输系统工程与信息》 北大核心 2025年第2期328-337,共10页
为缓解内河港口泊位资源供需时空不匹配问题,将单港泊位分配拓展到腹地高度重叠的内河港口群中,通过考虑不同港口之间的转港调度作业,探索多泊位联合配置优化策略。本文以船舶总成本和在港总时间最小化为目标,建立港口群多泊位联合配置... 为缓解内河港口泊位资源供需时空不匹配问题,将单港泊位分配拓展到腹地高度重叠的内河港口群中,通过考虑不同港口之间的转港调度作业,探索多泊位联合配置优化策略。本文以船舶总成本和在港总时间最小化为目标,建立港口群多泊位联合配置优化模型。依据模型特点,设计改进的非支配排序遗传算法求解模型,并探讨调度实施前后的优化效果。以我国某内河流域的一个港口群为例,对配置模型和优化算法进行可行性验证。实验结果显示:实行联合配置策略的船舶总成本和在港总时间比独立配置均有所降低,且当船舶到港规模由20艘增加到80艘时,实施联合配置策略前后的成本和时间的降低比例平均分别提升至24%和40%左右。同时,当允许转港的船舶数量比例从0增加到20%时,船舶总成本和在港总时间的下降幅度较大;比例超过20%后,呈现边际递减效应。因此,需充分考虑转港调度成本,通过设置适当的转港数量阈值,提升港口群运作效率。 展开更多
关键词 水路运输 联合配置策略 非支配排序遗传算法 内河港口群 多目标优化
在线阅读 下载PDF
基于分组控制策略的风电场储能容量优化配置
2
作者 史林军 端木陈睿 +1 位作者 杨冬梅 吴峰 《太阳能学报》 EI CAS CSCD 北大核心 2024年第7期340-349,共10页
为解决风电出力的波动性和不确定性问题,提出一种基于电池储能分组控制策略并计及其运行不平衡性的风电场电池储能容量优化配置方法。首先,在比较分析不同电池储能分组策略基础上,提出风储联合系统三电池组分组控制策略及充放电运行模式... 为解决风电出力的波动性和不确定性问题,提出一种基于电池储能分组控制策略并计及其运行不平衡性的风电场电池储能容量优化配置方法。首先,在比较分析不同电池储能分组策略基础上,提出风储联合系统三电池组分组控制策略及充放电运行模式,并构建计及经济成本、衰减指标和寿命期限的多目标电池储能容量配置优化模型;然后,采用变分模态分解法处理风电数据,并通过非支配排序遗传算法与CRITIC-TOPSIS综合决策法联合求解获取最佳的电池储能容量配置方案;最后,通过与现有分组控制策略对比,验证该文所提出的三电池分组策略在改善电池储能充放电不平衡性以及减缓损耗方面的有效性,并对比不同目标和不同决策方法下的电池储能配置方案,结果表明该文提出的多目标优化模型与综合决策方法在延长电池使用寿命的同时保证经济性方面具有明显优势。 展开更多
关键词 风电场 电池储能 遗传算法 容量配置 分组控制 不平衡度
在线阅读 下载PDF
区间水优先的水库群引供水调度规则研究 被引量:2
3
作者 张可 孙艳 +1 位作者 王晓鹏 李昱 《水利水电技术(中英文)》 北大核心 2024年第1期124-133,共10页
【目的】随着跨流域调水工程不断地发展与完善,没有调节能力的闸坝逐渐与水库共同参与到调度中来,对需要考虑多流域丰枯特性和多水库调节能力的调度规则制订提出了更大的挑战。【方法】为此,提出在调水中相对于水库优先利用区间水的原则... 【目的】随着跨流域调水工程不断地发展与完善,没有调节能力的闸坝逐渐与水库共同参与到调度中来,对需要考虑多流域丰枯特性和多水库调节能力的调度规则制订提出了更大的挑战。【方法】为此,提出在调水中相对于水库优先利用区间水的原则,以此构建系统总弃水量最小的调度模型,利用改进的遗传算法求解得到调度规则。并且,以石湖-龙湾-碧流河水库与黑鱼汀闸坝联合的引洋入连引调水工程作为研究实例进行对比。【结果】结果显示,相比于常规调度,优先利用区间水的调度规则方案规避了系统深度破坏,满足95%保证率的城市供水需求,多年平均引水量增加了0.79亿m^(3),系统年均弃水量减少了2.1亿m^(3)。【结论】该研究方法较好地提高了区间水的利用率及系统的用水效率,可为有闸坝参与的跨流域调水系统的调度提供科学参考和技术支撑。 展开更多
关键词 水库调度 调度规则 闸坝 水库群 区间水利用 遗传算法
在线阅读 下载PDF
基于群组置换密码的无线保密通信网络安全分簇路由算法 被引量:1
4
作者 郝亚平 王伟 《微电子学与计算机》 2024年第7期46-55,共10页
鉴于目前无线通信网络分簇路由算法对网络的保密性较低,提出了基于群组置换密码的无线保密通信网络安全分簇路由算法。首先,采用改进置换密钥矩阵加密算法(RKM)对无线通信网络的信息使用多米诺查表加字节变换,并在其中穿插特征变换因子... 鉴于目前无线通信网络分簇路由算法对网络的保密性较低,提出了基于群组置换密码的无线保密通信网络安全分簇路由算法。首先,采用改进置换密钥矩阵加密算法(RKM)对无线通信网络的信息使用多米诺查表加字节变换,并在其中穿插特征变换因子进行多次变换完成无线通信网络加密;使用反向的多米诺查表和自己变换配合特征变换因子进行解密。然后,以加密后无线保密通信网络为基础,计算网络最佳簇头。采用引力算法通过以簇头为质点计算其对不同节点的引力完成分簇,并以低能耗作为遗传算法的适应度函数进行网络簇头选举,结合代价函数优化簇间跳转策略,挑选能量足、位置好的节点,作为优质的通信路由,实现网络安全、低能耗传输。实验结果表明:该算法的混乱性高、扩散性强可以保证无线通信数据不被他人破解;该算法可以选择出节点存活数量最高的簇头,且网络节点的剩余能量最高。 展开更多
关键词 群组置换 保密算法 保密通信 分簇路由算法 遗传算法 引力算法
在线阅读 下载PDF
变通讯条件下弹群火力分配方法
5
作者 郭卫燕 鲁涛 +1 位作者 王硕 阎岩 《指挥与控制学报》 CSCD 北大核心 2024年第1期106-111,共6页
多导弹-多目标的空地战斗中,通过最优火力分配实现打击毁伤最大化,是取得战斗胜利的重要因素。传统火力分配方法默认弹载通讯条件稳定且不受干扰,将火力分配问题转化为最优求解问题。但实际战斗中,弹群受到来自敌方的固定及机动电子干扰... 多导弹-多目标的空地战斗中,通过最优火力分配实现打击毁伤最大化,是取得战斗胜利的重要因素。传统火力分配方法默认弹载通讯条件稳定且不受干扰,将火力分配问题转化为最优求解问题。但实际战斗中,弹群受到来自敌方的固定及机动电子干扰,通讯条件受到极大挑战,考虑攻击前的通讯变化成为智能弹群发展的趋势。针对变通讯条件下的弹群火力分配问题,提出一种基于知识引导和遗传算法相融合的火力分配方法,实现变通讯条件下最优火力分配方案的稳定求解,仿真实验结果表明,该算法可以有效解决变通信条件下弹群针对目标的火力分配问题,为多导弹-多目标空地作战的火力分配决策提供支持。 展开更多
关键词 火力分配 弹群 变通讯 改进遗传算法
在线阅读 下载PDF
基于Spark的双阶段SA及GA求解MTSP
6
作者 孙鉴 刘品 +1 位作者 李昊 陈攀 《郑州大学学报(工学版)》 CAS 北大核心 2024年第4期62-69,94,共9页
针对总路径长度最小的单站点多旅行商问题,提出了基于Spark的模拟退火和遗传算法结合的两阶段KSAGA算法。在第一阶段,通过k-means聚类将多旅行商问题拆分为多个单旅行商问题,并使用模拟退火算法对组内城市的遍历次序进行优化。在第二阶... 针对总路径长度最小的单站点多旅行商问题,提出了基于Spark的模拟退火和遗传算法结合的两阶段KSAGA算法。在第一阶段,通过k-means聚类将多旅行商问题拆分为多个单旅行商问题,并使用模拟退火算法对组内城市的遍历次序进行优化。在第二阶段,通过遗传算法对城市的分组进行优化,并基于染色体分组编码方式设计了交叉、变异算子以及混合局部优化算子,以提高算法的搜索空间和收敛速度。随着城市数量的增加,计算规模变大,利用遗传算法的特性实现算法的并行,以加快算法运行效率。最后,通过选取TSPLIB的部分数据集进行仿真实验,将KSAGA与ACO、GA、SPKSA、ALNS和NSGA-Ⅱ的求解质量以及GA和NSGA-Ⅱ的收敛速度进行对比。研究结果表明:KSAGA在解决单站点多旅行商问题时能够快速收敛,并且相较于其他算法,求解质量得到了很大提升。同时,随着城市数量和旅行商数量增加,KSAGA的优势更为明显。 展开更多
关键词 多旅行商问题 并行 遗传算法 分组编码 局部优化算子
在线阅读 下载PDF
装备群选择性维修决策与任务分配联合优化
7
作者 马维宁 胡起伟 +1 位作者 陈静 贾希胜 《兵工学报》 EI CAS CSCD 北大核心 2024年第2期407-416,共10页
为满足作战任务需求,对装备群进行选择性维修的同时进行作战任务分配,可有效提高装备群的整体作战效益。针对选择性维修决策与任务分配独立优化的问题,以最大化任务完成概率为目标,构建装备群选择性维修决策与任务分配联合优化模型,引... 为满足作战任务需求,对装备群进行选择性维修的同时进行作战任务分配,可有效提高装备群的整体作战效益。针对选择性维修决策与任务分配独立优化的问题,以最大化任务完成概率为目标,构建装备群选择性维修决策与任务分配联合优化模型,引入环境系数表征不同子任务的工作环境对单元状态的影响;通过求解马尔可夫模型得到单元的任务完成概率,进而得到子任务和整个任务的完成概率;采用基于随机密钥的遗传算法进行求解,分析环境系数对联合优化结果的影响,通过算例验证了模型和算法的有效性。研究结果表明:在选择性维修决策时考虑作战任务分配能够得到更优的结果;该模型可为战场环境下装备维修决策问题提供理论指导和技术支持。 展开更多
关键词 装备群 选择性维修 任务分配 联合优化 遗传算法
在线阅读 下载PDF
基于多策略改进人工兔优化算法的三维无人机路径规划方法
8
作者 王文涛 叶晨 田军 《电子学报》 EI CAS CSCD 北大核心 2024年第11期3780-3797,共18页
三维无人机路径规划问题旨在满足安全性条件的前提下为无人机规划出一条最佳的飞行路径.本文通过数学建模的方式构建出无人机路径规划的成本函数,从而无人机路径规划问题转化为多约束的优化问题,并使用元启发式算法来求解该问题.针对人... 三维无人机路径规划问题旨在满足安全性条件的前提下为无人机规划出一条最佳的飞行路径.本文通过数学建模的方式构建出无人机路径规划的成本函数,从而无人机路径规划问题转化为多约束的优化问题,并使用元启发式算法来求解该问题.针对人工兔优化算法收敛慢以及易陷入局部最优的缺陷,本文开发了一种基于Levy飞行、自适应柯西变异以及精英群遗传策略改进的人工兔优化算法(Artificial Rabbit Optimization algorithm based on Levy flight,adaptive Cauchy mutation,and elite population Genetic strategy,LCGARO).将LCGARO与6个经典和先进的元启发式算法在29个CEC2017测试函数和6个复杂度不同的三维无人机路径规划地形场景中进行多方面对比实验.对比实验结果证明,在CEC2017测试函数的对比实验中,本文提出的LCGARO算法在22个测试函数中具有更优的寻优精度.在无人机路径规划实验中,LCGARO算法在5个地形场景中能够规划出总成本函数值最小的飞行路径. 展开更多
关键词 三维无人机路径规划 人工兔优化算法 Levy飞行 自适应柯西变异 精英群遗传策略 元启发式算法
在线阅读 下载PDF
一种改进的基于MDLS与GA的作战资源分配算法 被引量:13
9
作者 包卫东 王江峰 张茂军 《火力与指挥控制》 CSCD 北大核心 2008年第9期18-21,共4页
联合作战任务计划的核心是任务和行动,其目的就是如何有效地将作战资源分配到各个任务中去,考虑到分配过程中的各种约束,对这一问题的求解即是解决一个组合优化问题。提出了一种改进的基于MDLS与GA的任务计划算法,结合了两种算法的优点... 联合作战任务计划的核心是任务和行动,其目的就是如何有效地将作战资源分配到各个任务中去,考虑到分配过程中的各种约束,对这一问题的求解即是解决一个组合优化问题。提出了一种改进的基于MDLS与GA的任务计划算法,结合了两种算法的优点,回避了各自的不足。通过案例的实验,以更小的计算代价获得了较优的结果,证明了算法的效率和研究该问题的意义。 展开更多
关键词 分配算法 分群技术 MDLS算法 遗传算法
在线阅读 下载PDF
带工艺约束并行机调度问题的一种新的遗传算法 被引量:20
10
作者 尹文君 刘民 吴澄 《电子学报》 EI CAS CSCD 北大核心 2001年第11期1482-1485,共4页
以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程... 以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程度上优于传统的交叉算子 ;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性 .大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的 . 展开更多
关键词 调度 并行机 工艺约束 遗传算法 向量组编码
在线阅读 下载PDF
采用自动分组遗传算法的频率约束下桁架拓扑优化 被引量:19
11
作者 刘晓峰 阎军 程耿东 《计算力学学报》 EI CAS CSCD 北大核心 2011年第1期1-7,共7页
研究了带有频率约束的桁架结构拓扑优化问题。首先比较了同为铰结情况下采用两种不同单元-杆单元和梁单元模拟对频率计算结果的影响,发现杆模型会丢失杆件弯曲振动模态,得到的最大自振频率设计往往含有很细截面的杆件,而实际上具有很低... 研究了带有频率约束的桁架结构拓扑优化问题。首先比较了同为铰结情况下采用两种不同单元-杆单元和梁单元模拟对频率计算结果的影响,发现杆模型会丢失杆件弯曲振动模态,得到的最大自振频率设计往往含有很细截面的杆件,而实际上具有很低的频率。为克服这一困难,并考虑到实际工程结构的结点具有一定的刚性,建议此类优化问题可以采用刚架模型进行分析。讨论了用基结构的方法求解用梁单元模拟的带有频率约束的桁架结构拓扑优化可能会遗漏奇异最优解的问题。为避免丢失奇异最优解,本文将拓扑优化问题按离散变量的优化问题求解,在截面库中添加零截面杆件,采用自动分组的遗传算法进行优化,该方法还可实现杆件的分组优化。为提高计算效率,文中对该算法做了多方面改进。最后,通过一个算例,验证了改进自动分组遗传算法求解带有频率约束的桁架拓扑优化问题的效果。 展开更多
关键词 自动分组 遗传算法 频率约束 桁架拓扑优化
在线阅读 下载PDF
基于分组降维规则和遗传算法的人造板材矩形件优化下料方法 被引量:8
12
作者 张国梁 侯晓鹏 +3 位作者 苗虎 安源 周玉成 姚永和 《林业科学》 EI CAS CSCD 北大核心 2014年第6期181-186,共6页
人造板材矩形件优化下料属二维下料问题,并已经被证明是具有高度复杂性的 NP 完备问题(吴杰君,2004;卢开澄,1998),目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法,很多专家和学者做了卓有... 人造板材矩形件优化下料属二维下料问题,并已经被证明是具有高度复杂性的 NP 完备问题(吴杰君,2004;卢开澄,1998),目前尚无有效的最优解算法。国内外对此类问题的研究主要考虑某种近似算法和启发式算法,很多专家和学者做了卓有成效的研究工作( Suliman,2006;季君等,2012;Furini et al.,2013)。遗传算法的全局搜索和并行处理能力使其在优化下料问题中得到了大量应用,无论是标准遗传算法或与其他算法相结合都体现出其解决复杂问题的有效性(曹炬等,1999;马炫等,2007;蒋兴波等,2008)。然而,现有排样算法中大多考虑大规模零件的整体套排(岳琪,2005;高乐文,2010),排样方案虽能获得较高的基材利用率和较小的余料损失,但过多的零件组合导致开料锯在切割过程中锯路变化烦琐,从而降低开料速度。因此下料算法的设计应充分考虑实际的生产工艺。一般情况下,在一块完整的基材上允许参与排样的零件种类数应为2~3种(张文江,1999)。 展开更多
关键词 优化下料 分组降维 混合惩罚函数 遗传算法
在线阅读 下载PDF
一种基于分组遗传算法的聚类新方法 被引量:7
13
作者 曹永春 邵亚斌 +1 位作者 田双亮 蔡正琦 《西华大学学报(自然科学版)》 CAS 2013年第1期39-43,共5页
为提高聚类效果,提出了一种基于分组遗传算法的聚类新方法。以改进的分组编码方式表示种群中的个体并基于此制定了合理的种群初始化方案,采用改进的遗传操作算子和种群更新规则,利用遗传算法高效的全局搜索能力实现聚类。通过非线性排... 为提高聚类效果,提出了一种基于分组遗传算法的聚类新方法。以改进的分组编码方式表示种群中的个体并基于此制定了合理的种群初始化方案,采用改进的遗传操作算子和种群更新规则,利用遗传算法高效的全局搜索能力实现聚类。通过非线性排序选择机制和精英保留策略提高了遗传进化的稳定性;引入同类并行交叉和合并分割变异算子提高了算法运行效率,增强了全局寻优能力。实验结果表明,该聚类新算法能够自动获得最优聚类数和最优划分方案,具有良好的性能和聚类效果。 展开更多
关键词 聚类分析 分组遗传算法 并行交叉
在线阅读 下载PDF
求解约束优化问题的分组比较遗传算法 被引量:12
14
作者 周永华 毛宗源 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第2期38-43,共6页
Deb提出的基于遗传算法求解约束优化问题的约束处理方法简单易用,但存在一些不足之处.通过考虑不可行解在优化过程中的作用,对Deb的方法进行了改进,提出了分组比较的约束处理方法,并将该法结合到一个改进的遗传算法中.数值实验和比较结... Deb提出的基于遗传算法求解约束优化问题的约束处理方法简单易用,但存在一些不足之处.通过考虑不可行解在优化过程中的作用,对Deb的方法进行了改进,提出了分组比较的约束处理方法,并将该法结合到一个改进的遗传算法中.数值实验和比较结果表明了这种方法的有效性. 展开更多
关键词 约束优化问题 分级比较遗传算法 罚函数法 分组比较法 最优解 Deb方法
在线阅读 下载PDF
井组示踪剂产出曲线组合解释方法研究 被引量:8
15
作者 陈耀武 冯其红 +1 位作者 陈月明 侯守探 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第4期74-77,共4页
针对井间示踪剂产出曲线解释方法存在的问题,提出了井组示踪剂产出曲线的解释方法。建立了以一口注入井对应的多条产出曲线总体拟合最优为目标函数、以相应的注水量和井组面积等静、动态参数为约束条件的解释模型。利用遗传算法实现了... 针对井间示踪剂产出曲线解释方法存在的问题,提出了井组示踪剂产出曲线的解释方法。建立了以一口注入井对应的多条产出曲线总体拟合最优为目标函数、以相应的注水量和井组面积等静、动态参数为约束条件的解释模型。利用遗传算法实现了产出曲线的自动拟合,避免了最小二乘法中求偏导数困难的问题,提高了求解的速度和精度。实例应用表明,提出的解释方法具有较强的可靠性。 展开更多
关键词 井组示踪剂 产出曲线 遗传算法 自动拟合
在线阅读 下载PDF
基于改进粒子群优化算法的互信息图像配准 被引量:4
16
作者 唐红梅 宋培姣 +2 位作者 王霞 高金雍 武翠霞 《电视技术》 北大核心 2011年第23期8-10,21,共4页
为了实现快速精确的图像配准,提出了基于改进粒子群优化算法的互信息图像配准方法,以互信息作为图像配准的相似性测度,使用改进的PSO算法来求解配准所需的空间变换参数。改进的粒子群算法引入组织的概念把整个种群划分为多个子群体共同... 为了实现快速精确的图像配准,提出了基于改进粒子群优化算法的互信息图像配准方法,以互信息作为图像配准的相似性测度,使用改进的PSO算法来求解配准所需的空间变换参数。改进的粒子群算法引入组织的概念把整个种群划分为多个子群体共同进化,并引入变异运算减少算法陷入局部最优。把改进的粒子群优化算法应用到医学图像配准领域上来,实验结果表明,算法能够得到比较满意的配准结果。 展开更多
关键词 图像配准 互信息 粒子群优化算法 子群体 遗传算法
在线阅读 下载PDF
面向船体曲面分段建造的虚拟流水线生产调度 被引量:12
17
作者 张志英 李川 李珍 《工业工程》 北大核心 2010年第1期58-63,共6页
基于船舶船体曲面分段建造的特点,利用成组技术和流水线生产的原理,提出了面向曲面分段建造的虚拟流水线生产模式,研究了包括生产组织改造和生产调度的关键技术。根据虚拟流水线生产模式的原理,建立作业班组分解模型,并应用遗传算法实... 基于船舶船体曲面分段建造的特点,利用成组技术和流水线生产的原理,提出了面向曲面分段建造的虚拟流水线生产模式,研究了包括生产组织改造和生产调度的关键技术。根据虚拟流水线生产模式的原理,建立作业班组分解模型,并应用遗传算法实现基于虚拟流水线的曲面分段制造生产调度方法。利用上海某造船厂实际数据进行验证,结果表明虚拟流水线生产模式及方法可有效提高船舶生产效率。 展开更多
关键词 船舶制造 虚拟流水线 调度 成组技术 遗传算法
在线阅读 下载PDF
基于加工资源的零件分类成组研究 被引量:2
18
作者 宋海草 易树平 +2 位作者 刘觅 秦高阳 郑文炜 《上海交通大学学报》 EI CAS CSCD 北大核心 2016年第9期1460-1466,共7页
多品种、小批量生产模式导致频繁的切换,产生了大量作业切换时间并影响了生产效率.为了缩短作业切换时间,提出一种基于加工资源的零件聚类分组遗传算法.首先对加工零件所需资源进行分类,不同类别资源再划分子类,0-1整数编码表示加工是... 多品种、小批量生产模式导致频繁的切换,产生了大量作业切换时间并影响了生产效率.为了缩短作业切换时间,提出一种基于加工资源的零件聚类分组遗传算法.首先对加工零件所需资源进行分类,不同类别资源再划分子类,0-1整数编码表示加工是否需要该项资源;其次根据加工资源对于作业切换时间长短的不同影响,确定核心加工资源和一般加工资源的权重.采用Jaccard系数计算零件间相似度,应用分组遗传算法确定零件的分类成组.最后以M航空紧固件企业零件为例进行验证.结果显示,分组遗传算法比系统聚类极小值法和K-means聚类法更有效地缩短了作业切换时间和提高了生产效率,并减少了单位成本. 展开更多
关键词 作业切换时间 零件分类 加工资源 相似度 分组遗传算法
在线阅读 下载PDF
基于遗传算法的集输管网井组划分 被引量:13
19
作者 吴华丽 陈坤明 +1 位作者 王效东 徐武峰 《管道技术与设备》 CAS 2007年第6期1-2,4,共3页
通过对油田集输管网的分析研究,建立了基于产量距离之和最小的井组最优划分的数学模型,并采用基于整数编码的遗传算法对模型进行了求解。实例计算表明:建立的以产量距离之和最小为目标的数学模型更能反映集油管网投资的经济性,采用基于... 通过对油田集输管网的分析研究,建立了基于产量距离之和最小的井组最优划分的数学模型,并采用基于整数编码的遗传算法对模型进行了求解。实例计算表明:建立的以产量距离之和最小为目标的数学模型更能反映集油管网投资的经济性,采用基于整数编码的遗传算法进行求解,其寻优效益高,且收敛性和稳定性也较好。最后求得的产量距离和为18937.93 km.t/d,比文献[2]中的划分结果小1381.07 km.t/d. 展开更多
关键词 集输管网 井组划分 优化设计 数学模型 遗传算法
在线阅读 下载PDF
面向零件的人造板材矩形件锯切排样数学建模及遗传算法求解 被引量:4
20
作者 张国梁 蔡小娜 +3 位作者 侯晓鹏 赵旦 周玉成 葛浙东 《林业科学》 EI CAS CSCD 北大核心 2016年第5期150-159,共10页
【目的】探讨人造板材矩形零件锯切排样的启发式规则,建立锯切排样的数学模型并研究求解方法,为解决由于整体套排导致国产排样系统使开料锯在工作过程中锯路变化繁琐、降低切割效率的问题提供科学依据。【方法】基于一套板式家具下料清... 【目的】探讨人造板材矩形零件锯切排样的启发式规则,建立锯切排样的数学模型并研究求解方法,为解决由于整体套排导致国产排样系统使开料锯在工作过程中锯路变化繁琐、降低切割效率的问题提供科学依据。【方法】基于一套板式家具下料清单中往往有2种或2种以上零件存在相互配合尺寸的情况,提出基于配合尺寸的分组降维启发式规则,按配合尺寸由大到小排序并将所有矩形零件分组,使每组零件种类不大于4种;以余料面积最小为评价指标,建立面向零件的锯切排样数学模型,通过设定冗余系数估算基材板需求量,以矩形零件数量及在基材板上的排样长度、宽度和面积不超限为约束条件,设立排样宽度系数并通过为矩形零件和基材板的长、宽尺寸增加一个单位的锯路宽度以抵消在基材板最下端和最右端的"虚拟锯路损失";采用遗传算法进行模型求解并利用惩罚函数法处理约束条件,经染色体整数编码、初始种群建立、具有一定自适应性的惩罚因子建立、基于外点惩罚函数的适应度函数建立和遗传操作,利用结合MATLAB遗传算法工具箱而建立的排样算法计算出描述排样方案的向量;通过实例验证模型和算法的可行性。【结果】所有矩形零件的排样方案通过4个参数来描述,即某个排样零件的排放目标板材号、在基材板上的排放行号及横向或竖向的排放方式;排样矩阵的行数为4,列数为矩形零件总数,每列表示1个零件的排样结果。应用实例表明,基于配合尺寸的启发式规则使多种矩形零件分组排样,每组排样方案的最优控制向量可明显划分为高低不同的4段,分别表示4个参数;遗传运算在限定的迭代次数内都趋于收敛,体现出较好的全局寻优能力,排样方案的可视化图形满足"一刀切"的锯切工艺要求,且锯路规整,有利于提高锯切效率。【结论】基于配合尺寸的启发式规则和面向零件的锯切排样模型对于人造板材优化排样具有一定可行性,可为板式家具锯切排样提供新的解决方法,但要提高开料锯的锯切效率,还需将走刀次数、惩罚因子的优化选择等加以综合考虑。 展开更多
关键词 锯切排样 分组降维 配合尺寸 面向零件 遗传算法 惩罚函数
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部