采用遗传-退火算法的网格依赖任务可信调度 被引量：3

1

作者 王洪峰 朱海 《计算机科学》 CSCD 北大核心 2015年第6期268-275,共8页

针对异构网格环境下的依赖任务调度问题面临的安全性挑战,综合考虑网格资源节点的固有安全性和行为安全性,构建一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略;同时为了确立任务安全需求与资源节点安全属性之间的隶属关系... 针对异构网格环境下的依赖任务调度问题面临的安全性挑战,综合考虑网格资源节点的固有安全性和行为安全性,构建一个网格资源节点身份可靠性度量函数和行为表现信誉度评估策略;同时为了确立任务安全需求与资源节点安全属性之间的隶属关系,定义了安全效益隶属度函数,从而建立了一个网格任务调度的安全可信模型。以此为基础,定义任务需求表示模型和网格资源拓扑模型,提出一种安全可信的网格任务调度新模型。为求解该模型,在遗传算法的基础上,设计新的进化算子即改进的交叉算子、内部交叉算子及作为变异的迁移算子,同时引入模拟退火算法增加搜索精度,从而提出了一种新的遗传-退火算法。仿真实验表明,在相同条件下,该算法比同类算法在调度长度、安全可信值及收敛性等方面具有更好的综合性能。 展开更多

关键词 网格计算 任务调度 安全可信模型 进化算子 遗传-退火算法

在线阅读 下载PDF 职称材料

路面结构模量反算的遗传-模拟退火混合算法 被引量：6

2

作者 乐金朝 刘凤娥 王复明 《计算力学学报》 EI CAS CSCD 北大核心 2004年第1期88-92,共5页

路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应... 路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应用于路面结构层材料模量的反算分析。文中分别对理论数据和实测数据进行了计算,并与目前国内外已有的路面反算软件的分析结果进行了分析比较。数值结果表明,该方法具有较强的全局收敛性,数值结果稳定可靠。 展开更多

关键词 路面结构 遗传算法 模拟退火算法 路面弯沉 模量反算 遗传-模拟退火混合算法

在线阅读 下载PDF 职称材料

基于像素法用模拟退火-遗传算法搜索一维宽带隙光子晶体 被引量：1

3

作者 陈秋灵 徐江峰 《光子学报》 EI CAS CSCD 北大核心 2008年第7期1396-1400,共5页

将一维光子晶体用像素填充法进行二进制编码,把模拟退火、遗传算法、模拟退火-遗传混合算法与传输矩阵法结合,搜索、计算了一维光子晶体结构和能带,找到了全方位相对禁带宽度高达43.53%的四层结构和43.76%的两层结构,并给出了一维四层... 将一维光子晶体用像素填充法进行二进制编码,把模拟退火、遗传算法、模拟退火-遗传混合算法与传输矩阵法结合,搜索、计算了一维光子晶体结构和能带,找到了全方位相对禁带宽度高达43.53%的四层结构和43.76%的两层结构,并给出了一维四层结构光子晶体的能带图及其4个原胞的反射率和透射率的频谱图;发现一维两层结构光子晶体的全方位禁带宽度对每层厚度的变化不敏感,但随着两种介质折射率差的增加而增大. 展开更多

关键词 一维光子晶体 禁带宽度 模拟退火-遗传算法 像素填充法

在线阅读 下载PDF 职称材料

基于遗传-模拟退火算法的城市轨道交通快慢车停站方案 被引量：7

4

作者 王琳 魏国静 《城市轨道交通研究》 北大核心 2015年第3期96-100,109,共6页

对规划新建的城市轨道交通,可通过合理地制定快慢车停站方案,来提高其服务水平,降低企业运营成本,实现城市轨道交通系统运营效益最大化。在详细分析乘客旅行时间及企业运营成本构成的基础上,考虑乘客在快慢车之间的选择行为,以停站方案... 对规划新建的城市轨道交通,可通过合理地制定快慢车停站方案,来提高其服务水平,降低企业运营成本,实现城市轨道交通系统运营效益最大化。在详细分析乘客旅行时间及企业运营成本构成的基础上,考虑乘客在快慢车之间的选择行为,以停站方案及快慢车发车频率为决策变量,以乘客旅行时间最短和企业运营成本最小为目标,建立了城市轨道交通快慢车组合方案优化多目标整体规划模型,并设计结合模糊优化思想的遗传-模拟退火(GA-SA)算法求解。算例分析结果表明:开行快慢车后,乘客总旅行时间可节约8.7%,企业运营成本可降低5.9%。 展开更多

关键词 城市轨道交通 快慢车停站方案 遗传-模拟退火算法 多目标优化

在线阅读 下载PDF 职称材料

不确定需求下异构电动物流车辆的路径优化研究

5

作者 初良勇 王嘉宁 丁静茹 《计算机工程与应用》 北大核心 2025年第8期294-306,共13页

随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定... 随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定性和时间窗要求时的路径优化问题,并针对电动车辆续航里程有限和配送途中充电等实际约束,构建了一个以最小化配送总成本为目标的优化模型。为有效求解该模型,提出了一种结合遗传算法与模拟退火算法的混合方法。实验结果表明,所提出的模型和算法能够显著降低物流配送成本,并为交通和物流企业解决路径优化问题提供了有力的理论支持。 展开更多

关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

协同设计中的任务调度算法及实现 被引量：3

6

作者 石慧 刘晓平 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第6期104-108,共5页

在协同设计子任务间形成的任务前趋图的基础上,面向协同设计的实际需求,采用了两个任务调度算法:改进的AGA(Adaptive Genetic Algorithm,自适应遗传算法)及GASA(Genetic Simulated Annealing Algorithm,遗传-模拟退火算法)。分别给出了... 在协同设计子任务间形成的任务前趋图的基础上,面向协同设计的实际需求,采用了两个任务调度算法:改进的AGA(Adaptive Genetic Algorithm,自适应遗传算法)及GASA(Genetic Simulated Annealing Algorithm,遗传-模拟退火算法)。分别给出了算法的详细实现,分析并比较了算法与其它任务调度算法的效能。最后,针对较大规模的任务实例对这两个算法进行了横向比较,分析了它们的时间效率和适用场合。 展开更多

关键词 任务调度 自适应遗传算法 遗传-模拟退火算法 任务前趋图

在线阅读 下载PDF 职称材料

客户分类下生鲜配送两级路径问题与算法研究 被引量：11

7

作者 马艳芳 李保玉 +1 位作者 杨屹夫 冯翠英 《计算机工程与应用》 CSCD 北大核心 2021年第20期287-298,共12页

生活水平的提高使得消费者对生鲜产品的需求不断增长,进而促进了冷链物流行业的快速发展。将客户按重要性分为重要客户和普通客户两类,以总配送成本最小为目标,建立考虑客户分类的两级容量有限车辆路径优化模型。提出两阶段启发式算法... 生活水平的提高使得消费者对生鲜产品的需求不断增长,进而促进了冷链物流行业的快速发展。将客户按重要性分为重要客户和普通客户两类,以总配送成本最小为目标,建立考虑客户分类的两级容量有限车辆路径优化模型。提出两阶段启发式算法求解该模型:第一阶段设计改进的遗传-模拟退火算法增强全局搜索能力,其中采用轮盘赌选择机制结合精英保留策略保留优秀个体,部分匹配交叉算子结合自适应交叉率维持种群多样性,Metropolis准则以一定概率接受较差解;第二阶段使用精确方法求解一级配送路径。基于Perboli的Set2算例集和Hemmelmayr的Set5算例集,共30个基准案例,分别将所提出算法与四种现有算法进行对比分析,验证了改进算法的效果,并测试了算法的收敛性。基于模拟数据进行模型分析,验证了所提出模型和算法的有效性和适用性。 展开更多

关键词 生鲜产品 两级车辆路径问题 客户分类 容量有限 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

生命线工程网络抗震优化算法研究

8

作者 刘威 李杰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第3期325-330,共6页

以生命线工程网络系统造价为优化目标,网络拓扑结构为优化参数,网络节点抗震连通可靠度为约束条件,建立生命线工程网络系统的抗震拓扑优化模型.同时,介绍了利用递推分解算法来获得单元重要度的方法,进而利用遗传算法、模拟退火算法和遗... 以生命线工程网络系统造价为优化目标,网络拓扑结构为优化参数,网络节点抗震连通可靠度为约束条件,建立生命线工程网络系统的抗震拓扑优化模型.同时,介绍了利用递推分解算法来获得单元重要度的方法,进而利用遗传算法、模拟退火算法和遗传-模拟退火混合算法,进行了生命线网络系统的抗震拓扑优化分析.其中,遗传算法通过对种群选择、交叉和变异操作不断进化以获得优化解,模拟退火算法则通过扰动当前解产生新解来获得优化解,遗传-模拟退火混合算法则通过将遗传算法中的变异操作以模拟退火操作代替获得优化解.利用三种优化方法对两个算例进行生命线工程网络系统的抗震拓扑优化分析.计算结果对比表明,遗传-模拟退火混合算法具有最好的优化能力. 展开更多

关键词 生命线工程网络 遗传算法 模拟退火算法 遗传-模拟退火混合算法 拓扑优化

在线阅读 下载PDF 职称材料

带有资源柔性约束的max-NPV分布式多项目调度问题 被引量：11

9

作者 刘万琳 张静文 刘婉君 《运筹与管理》 CSSCI CSCD 北大核心 2021年第8期37-43,共7页

现有的分布式资源约束多项目调度问题研究中,假定全局资源限量在多项目工期内不可突破且多以工期为优化目标。针对此问题,考虑全局资源可从外部获取,以净现值为目标,构建带有全局资源柔性约束的分布式多项目调度问题的整数规划模型并设... 现有的分布式资源约束多项目调度问题研究中,假定全局资源限量在多项目工期内不可突破且多以工期为优化目标。针对此问题,考虑全局资源可从外部获取,以净现值为目标,构建带有全局资源柔性约束的分布式多项目调度问题的整数规划模型并设计有效的求解算法。首先,界定问题并确定项目现金流的计算方法;然后,针对求解问题的NP-hard属性,设计了遗传-模拟退火混合算法(GA_SA)求解此模型。最后,通过多组数值实验,设计不同算法与GA_SA算法进行比较,并分析了关键参数对多项目净现值的影响。结果表明,GA_SA算法具有较好的求解效果;与传统的全局资源刚性约束条件相比,全局资源柔性使用状态可以显著改善分布式多项目的收益绩效。 展开更多

关键词 分布式多项目调度 资源柔性约束 净现值 遗传-模拟退火混合算法

在线阅读 下载PDF 职称材料

多中心半开放式城市物流异构电动车辆路径优化

10

作者 初良勇 王嘉宁 丁静茹 《计算机应用研究》 CSCD 北大核心 2024年第12期3587-3594,共8页

随着国家政策的推动及新能源技术的发展,电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势,越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降... 随着国家政策的推动及新能源技术的发展,电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势,越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降低物流配送费用优势的研究,在多中心半开放式情况下,考虑客户时间窗要求及电动车辆续航里程和充电约束,构建了配送总成本最小的电动车辆物流配送路径优化模型。针对该模型特点,利用遗传算法与模拟退火相结合的混合算法进行求解。分析表明,所构建的优化模型及求解算法可以有效解决多中心半开放式的异构电动物流配送车辆路径优化问题。 展开更多

关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

考虑碳排放的车流径路与列车编组计划综合优化 被引量：2

11

作者 舒文 汤银英 胡广红 《铁道运输与经济》 北大核心 2024年第12期88-99,共12页

考虑铁路实际货运过程中产生的碳排放,对车流径路与列车编组计划综合优化问题进行研究。在碳税政策下,以车流集结成本、改编成本、运输成本及碳排放成本之和最小为优化目标,考虑点线能力限制、车流走行“树形结构”、区分上、下行调车... 考虑铁路实际货运过程中产生的碳排放,对车流径路与列车编组计划综合优化问题进行研究。在碳税政策下,以车流集结成本、改编成本、运输成本及碳排放成本之和最小为优化目标,考虑点线能力限制、车流走行“树形结构”、区分上、下行调车场的调车线数量限制等约束,建立车流径路与列车编组计划综合优化模型,并设计基于2阶段的模拟退火-遗传算法应用于模型的求解。最后,结合我国区域路网数据,对改进前、后算法进行分析。结果表明:相较于传统遗传算法(GA)、模拟退火算法(SA),采用改进的模拟退火-遗传算法(ISA-GA)使得算例的总成本降低了0.61%,0.25%,同时选择最短路径的OD数量增加了4.81%,3.85%。 展开更多

关键词 铁路运输 车流径路 列车编组计划 碳排放 改进的模拟退火-遗传算法

在线阅读 下载PDF 职称材料

一种综合协调电网规划中经济性和可靠性矛盾的新方法 被引量：3

12

作者 于会萍 刘继东 +2 位作者 程浩忠 陈章潮 马则良 《电力自动化设备》 EI CSCD 北大核心 2001年第2期5-7,17,共4页

市场经济的不断完善 ,如何协调供电系统可靠性和经济性变得越来越重要。在引入满意度模糊概念的基础上 ,结合遗传模拟退火算法 ,提出了一种用于综合协调电网规划中经济性和可靠性矛盾的新的电网规划方法 。

关键词 电网规划 遗传-退火算法 模糊满意度 经济性 可靠性

在线阅读 下载PDF 职称材料

基于VSG技术的微电网储能荷电状态控制策略 被引量：24

13

作者 张福民 白松 +3 位作者 李占凯 裴雪辰 刘颍琪 马晨阳 《电网技术》 EI CSCD 北大核心 2019年第6期2109-2115,共7页

储能设备作为虚拟同步机(virtual synchronousgenerator, VSG)的重要组成部分,能够提供惯性功率以保证VSG及时响应电网功率和频率波动。针对基于储能VSG的变换器控制策略,在频率调节的基础上考虑储能荷电状态对有功功率指令的影响,引入... 储能设备作为虚拟同步机(virtual synchronousgenerator, VSG)的重要组成部分,能够提供惯性功率以保证VSG及时响应电网功率和频率波动。针对基于储能VSG的变换器控制策略,在频率调节的基础上考虑储能荷电状态对有功功率指令的影响,引入功率占比函数调节以上两种功率值在有功指令中占比以避免储能单元的过充过放,以储能充放电超限功率最小为目标函数,结合功率预测使用遗传-模拟退火算法设计VSG有功指令中功率占比函数。在MATLAB/Simulink仿真平台搭建仿真模型,验证了所提控制策略能够避免荷电状态超限,保证VSG的频率调节能力,实现微电网长期稳定运行。 展开更多

关键词 微电网 荷电状态 遗传-模拟退火算法 功率指令优化

在线阅读 下载PDF 职称材料

无线传感器网络节点的自定位技术研究 被引量：6

14

作者 熊志利 瞿少成 《计算机科学》 CSCD 北大核心 2017年第S1期319-321,共3页

首先,总结和分析无线传感网络节点自定位的基本原理、分类,得到自定位技术的本质是一个优化最优问题;其次,在该基础上,以遗传算法、模拟退火算法、进化策略和差分进化算法作为研究对象,针对这4种典型定位算法的优缺点展开讨论;然后,结... 首先,总结和分析无线传感网络节点自定位的基本原理、分类,得到自定位技术的本质是一个优化最优问题;其次,在该基础上,以遗传算法、模拟退火算法、进化策略和差分进化算法作为研究对象,针对这4种典型定位算法的优缺点展开讨论;然后,结合GA算法和SA算法各自的优势,提出一种遗传-模拟退火算法,从而增加初始种群的多样性,避免在传感器节点选择中陷入局部最优解的问题;最后,将上述改进方法应用到无线传感器网络节点定位中,用MATLAB分别对GA算法、SA算法和GSA算法进行仿真比较,验证了GSA算法的优势,为无线传感节点自定位技术提供新的参考。 展开更多

关键词 无线传感器 网络节点 自定位算法 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

考虑SVC静态模型的无功优化研究 被引量：13

15

作者 洪筱 丁晓群 杨海东 《电测与仪表》 北大核心 2013年第4期101-106,共6页

为了将SVC(静止无功补偿器)纳入电网AVC(电压自动控制)的整体无功控制范围,提出了考虑SVC静态模型的无功优化问题。首先,对SVC进行静态等值,引入PQV节点类型对SVC模型进行潮流实现,用网损灵敏度法求取系统的薄弱点,确定SVC的安装地点,将... 为了将SVC(静止无功补偿器)纳入电网AVC(电压自动控制)的整体无功控制范围,提出了考虑SVC静态模型的无功优化问题。首先,对SVC进行静态等值,引入PQV节点类型对SVC模型进行潮流实现,用网损灵敏度法求取系统的薄弱点,确定SVC的安装地点,将SVC作为无功补偿设备加入到无功优化中;其次,提出了基于Filter集合的改进内点法,并采用改进内点法和改进遗传算法的组合策略,处理了无功优化过程中离散变量和连续变量共存的问题;最后,通过IEEE仿真算例,验证了所介绍无功优化算法的优越性。SVC的投入使用,能够降低网损,提高负荷节点的电压值,从而在一定程度上保证系统的稳定性。 展开更多

关键词 无功优化 静止无功补偿器 原-对偶内点法 Filter集合 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

单层球壳结构强震下倒塌模式的构件截面优化 被引量：2

16

作者 刘文政 叶继红 《振动工程学报》 EI CSCD 北大核心 2014年第5期693-701,共9页

以结构杆件重量最轻为优化目标,以杆件截面尺寸为优化变量,建立单层球壳结构倒塌模式优化模型。优化模型考虑长细比、挠度、杆件强度及稳定约束条件,保证优化后结构满足规范和规程要求,同时将构形度也作为约束条件,保证优化后结构在强... 以结构杆件重量最轻为优化目标,以杆件截面尺寸为优化变量,建立单层球壳结构倒塌模式优化模型。优化模型考虑长细比、挠度、杆件强度及稳定约束条件,保证优化后结构满足规范和规程要求,同时将构形度也作为约束条件,保证优化后结构在强震下呈现理想的、有征兆的强度破坏特征。针对遗传算法(GA)和模拟退火算法(SA)各自的优缺点,以遗传算法作为主体流程,将模拟退火算法的优化机制融入其中,建立遗传-模拟退火算法(GASA)。采用C++语言编写GASA计算程序,与APDL语言编写的有限元分析命令流相结合,得到GASA-ANSYS优化程序。采用该程序对跨度为70m的K6型单层球壳结构进行优化。通过对优化后结构进行构形易损性分析和地震动力时程分析,表明所提出的优化模型及优化程序能够解决大型单层球壳结构地震作用下倒塌模式的截面优化问题。 展开更多

关键词 结构动力学 单层球壳 截面优化 遗传-模拟退火算法 倒塌模式

在线阅读 下载PDF 职称材料

基于GASA和移动代理的网络存储调度方法的研究 被引量：1

17

作者 马鑫 梁艳春 《计算机研究与发展》 EI CSCD 北大核心 2011年第S1期137-142,共6页

随着信息管理能力的提升以及人们对信息的访问量快速增加,企业对存储和管理信息的能力有了新的要求.网络存储的出现和发展适应了这一要求,网络存储因此有了长足的发展.基于静态的智能算法与动态的代理思想,提出一种基于GASA和移动代理... 随着信息管理能力的提升以及人们对信息的访问量快速增加,企业对存储和管理信息的能力有了新的要求.网络存储的出现和发展适应了这一要求,网络存储因此有了长足的发展.基于静态的智能算法与动态的代理思想,提出一种基于GASA和移动代理的网络存储调度方法,用于实现异构系统间的数据存储备份以及存储过程中移动代理派遣次序的优化调度.该方法综合考虑了各移动代理的产生时序、优先级和存储可用性等指标,在确保各移动代理有效执行的前提下,使代理派遣次序更合理.仿真实验表明,基于GASA的移动代理存储调度可以有效提高存储效率,改善网络实时性和存储性能. 展开更多

关键词 网络存储 遗传-模拟退火算法 移动代理 存储调度

在线阅读 下载PDF 职称材料

基于客流多式出行选择的城轨列车运行计划与票价组合优化

18

作者 李恒鑫 《铁道运输与经济》 北大核心 2022年第6期142-148,共7页

结合拥有与非拥有私家车客流在城市常规公交、道路、城轨多种出行方式之间的相互选择影响,优化城轨网络列车运行计划与票价。在分析不同出行方式出行费用基础上,基于主从博弈关系构建城轨列车运行计划与票价优化的双层规划模型,其中,上... 结合拥有与非拥有私家车客流在城市常规公交、道路、城轨多种出行方式之间的相互选择影响,优化城轨网络列车运行计划与票价。在分析不同出行方式出行费用基础上,基于主从博弈关系构建城轨列车运行计划与票价优化的双层规划模型,其中,上层规划优化城轨列车运行计划与票价;下层规划为基于给定城轨列车运行计划与票价方案的客流多方式出行选择分配。设计模拟退火-遗传算法和MSA算法结合的混合算法对模型进行求解,算例结果表明当线路运行列车数量由15列增至30列时,城轨客流分担率增加约20%,常规公交与私家车客流分担率均降低10%左右;而当城轨票价率从0.025元增至0.1元时,城轨客流分担率从72%下降到53%,同时常规公交与私家车客流分担率分别从19%与9%上升到28%与19%。 展开更多

关键词 城市轨道交通 列车运行计划 票价 双层规划模型 模拟退火-遗传算法

在线阅读 下载PDF 职称材料

时延和可靠性感知的多控制器均衡部署策略 被引量：12

19

作者 赵文文 孟相如 +1 位作者 康巧燕 苏玉泽 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2021年第4期85-91,共7页

当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少。针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时... 当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少。针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时延、控制路径可靠性和负载均衡度为参数,以网络综合性能为目标的控制器部署优化评价模型;最后,基于模拟退火-遗传算法提出一种时延和可靠性感知的控制器均衡部署方法,在考虑网络综合性能的同时,增强了解空间的全局搜索能力,得出了控制器部署的全局非劣最优解集。仿真结果表明,提出的部署策略在保证负载均衡的前提下,提高了控制网络的可靠性,降低了网络时延,进而提高了网络整体性能。 展开更多

关键词 软件定义网 多控制器部署 模拟退火-遗传算法 时延 可靠性 负载均衡

在线阅读 下载PDF 职称材料

考虑多专业协同的装配线平衡问题研究 被引量：3

20

作者 邹积涛 徐兰 +2 位作者 曾祥春 王友正 王超 《计算机工程与应用》 CSCD 北大核心 2017年第7期263-270,共8页

为改善飞机总装线平衡效果,提出考虑多专业协同分配的第一类装配线平衡方法。首先,分析各专业间的关联性,建立基于动态模糊聚类的专业划分方法,获取"资源-功能"的多专业集合;然后,根据飞机总装环境及所涉及专业的特点,建立了... 为改善飞机总装线平衡效果,提出考虑多专业协同分配的第一类装配线平衡方法。首先,分析各专业间的关联性,建立基于动态模糊聚类的专业划分方法,获取"资源-功能"的多专业集合;然后,根据飞机总装环境及所涉及专业的特点,建立了多专业协同分配的平衡模型;再根据专业划分结果及作业分配规则,提出了混合模拟退火-遗传算法(HSAGA),将专业间关联度高的作业分配到工作面(指专业关联度高的作业的集合,也指能完成一项装配任务的作业执行操作空间),实现工作面数的最小化;最后,以某型飞机总装作业为例,验证了平衡方法的有效性。 展开更多

关键词 装配线平衡 多专业协同 动态模糊聚类 混合模拟退火-遗传算法

在线阅读 下载PDF 职称材料