基于进化算法的一类作业车间调度 被引量：4

1

作者 何霆 刘文煌 梁力平 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第1期47-50,共4页

在分析比较几种典型搜索算法的基础上 ,提出了一种新的混合进化算法。最后 ,通过具体的算例验证了该算法的有效性。

关键词 局部搜索算法 混合进化算法 作业车间 JOB-SHOP调度 进化算法

下载PDF 职称材料

求解函数优化问题的一种高效混合演化算法 被引量：8

2

作者 詹炜 戴光明 龚文引 《计算机工程与应用》 CSCD 北大核心 2006年第2期70-72,共3页

在郭涛算法的基础上设计出了一种求解函数优化问题的高效混合演化算法。新算法的主要特点有两个:一是引入演化策略中的高斯变异算子,二是引入自适应搜索子空间。高斯变异算子对群体作正态分布微调,防止早熟;引入自适应搜索子空间使群体... 在郭涛算法的基础上设计出了一种求解函数优化问题的高效混合演化算法。新算法的主要特点有两个:一是引入演化策略中的高斯变异算子,二是引入自适应搜索子空间。高斯变异算子对群体作正态分布微调,防止早熟;引入自适应搜索子空间使群体在演化至接近全局最优解时能自动缩小搜索范围,从而达到加速收敛的目的。测试函数表明,该算法正确高效,求解精度极高,指正了文献[3]中的错误,所求函数全局最小值优于文献[3]记录的最好结果。 展开更多

关键词 混合演化算法 高斯变异算子 自适应搜索子空间 函数优化

下载PDF 职称材料

一种求解混合整数规划的混合进化算法 被引量：11

3

作者 李宏 焦永昌 张莉 《控制与决策》 EI CSCD 北大核心 2008年第10期1098-1102,共5页

提出一种基于正交试验设计的混合进化算法,用于求解混合整数规划问题.进化算法中采用一种混合启发式的变异算子,将正交试验设计作为杂交算子.为了增加种群的多样性,引入一种迁移算子.仿真实验结果表明,与已有的一些算法相比,所提出的求... 提出一种基于正交试验设计的混合进化算法,用于求解混合整数规划问题.进化算法中采用一种混合启发式的变异算子,将正交试验设计作为杂交算子.为了增加种群的多样性,引入一种迁移算子.仿真实验结果表明,与已有的一些算法相比,所提出的求解混合整数规划的混合进化算法能快速收敛到问题的最优解,并且算法的计算量小,解的精度高. 展开更多

关键词 混合整数规划 正交试验设计 混合进化算法

下载PDF 职称材料

一种基于DE算法和NSGA-Ⅱ的多目标混合进化算法 被引量：12

4

作者 王林 陈璨 《运筹与管理》 CSCD 北大核心 2010年第6期58-64,共7页

设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将... 设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将父代与子代的双种群进行截短,确保最优解不会丢失并保证解的多样性。三个经典测试函数的仿真结果表明,文中算法在实现多目标优化问题的两个目标(获得收敛于真实Pareto前沿的解和解沿着前沿均匀扩展)方面表现出良好的综合性能。 展开更多

关键词 运筹学 混合进化算法 自适应差分进化算法 NSGA-Ⅱ 多目标优化 仿真

下载PDF 职称材料

基于混合进化算法的甩挂配送问题 被引量：10

5

作者 胡志华 陶莎 《公路交通科技》 CAS CSCD 北大核心 2013年第5期147-152,共6页

甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题。采用2-opt局部优化算法对线路进行了优化。然后,建立了0/1整数规划模型,对线路进... 甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题。采用2-opt局部优化算法对线路进行了优化。然后,建立了0/1整数规划模型,对线路进行了分段,以最小化子回路新增成本为目标优化子回路组合。在此基础上建立了混合进化算法,搜索最优混合线路。通过算例研究演示了甩挂配送问题的新特征,通过仿真分析了子回路组合优化模型的性能,以及算法在集成2-opt与否时适应度的演化,结果表明了该方法的有效性。 展开更多

关键词 运输经济 甩挂运输 混合进化算法 甩挂配送 混合整数规划

原文传递

小型固体运载火箭运载能力分析 被引量：8

6

作者 杨希祥 张为华 +1 位作者 肖飞 宣颖 《固体火箭技术》 EI CAS CSCD 北大核心 2009年第4期355-359,共5页

针对控制系统,采用姿控发动机和格栅舵的小型多级固体运载火箭开展了运载能力分析研究。给出了运载火箭飞行方案,提出了一种飞行程序角的工程设计方法。给出了姿控发动机工作模型,建立了六自由度弹道计算和优化模型,采用混合进化算法进... 针对控制系统,采用姿控发动机和格栅舵的小型多级固体运载火箭开展了运载能力分析研究。给出了运载火箭飞行方案,提出了一种飞行程序角的工程设计方法。给出了姿控发动机工作模型,建立了六自由度弹道计算和优化模型,采用混合进化算法进行弹道优化,并给出了仿真算例。仿真计算及分析表明,小型多级固体运载火箭满足发射小卫星的运载能力要求,姿控发动机推进剂分配方案合理,为总体方案论证和初步设计提供了理论依据。 展开更多

关键词 小型固体运载火箭 飞行程序 混合进化算法 弹道优化 运载能力

下载PDF 职称材料

反应法去除近共沸浓度乙醇-水混合物中水的宏观动力学研究 被引量：6

7

作者 王华军 杨伯伦 +1 位作者 吴江 路士庆 《催化学报》 SCIE EI CAS CSCD 北大核心 2006年第3期237-244,共8页

针对乙醇汽油制备过程中乙醇原料的除水问题,提出了用反应法除去近共沸浓度乙醇中水的新技术路线,着重进行了近共沸乙醇-水混合物与异丁烯水合醚化反应的宏观反应动力学研究. 实验以β分子筛为催化剂,在2.0 MPa和313～363 K的条件下考... 针对乙醇汽油制备过程中乙醇原料的除水问题,提出了用反应法除去近共沸浓度乙醇中水的新技术路线,着重进行了近共沸乙醇-水混合物与异丁烯水合醚化反应的宏观反应动力学研究. 实验以β分子筛为催化剂,在2.0 MPa和313～363 K的条件下考察了搅拌速度、乙醇中初始水含量、烯水比和温度等因素对水的转化率和叔丁醇选择性的影响. 结果表明,乙醇对异丁烯水合反应有先促进后抑制的作用,而水对异丁烯醚化反应影响较小;水的转化率随烯水比的增大而增大,随乙醇中初始水含量的增大而减小,随着温度的升高呈现先增大后减小的趋势. 叔丁醇的选择性随初始水含量的增大而增大. 基于实验结果和Langmuir-Hinshelwood-Hougen-Watson理论,充分考虑反应体系的高度非理想性,以活度代替浓度建立了宏观反应动力学模型;采用混合进化算法对模型进行求解,结果表明模型计算值与实验值可较好地吻合. 展开更多

关键词 乙醇 水 水合反应 醚化反应 Β分子筛 宏观动力学 混合进化算法

下载PDF 职称材料

混合进化算法求解多环节资源配置优化问题

8

作者 袁小芳 杨育辉 《计算机工程与设计》 北大核心 2024年第8期2306-2312,共7页

资源配置优化问题是制造业价值链管理的基础问题。然而,现有研究多集中在生产环节,对制造全生命周期的整体考虑不足。研究考虑多环节的制造全生命周期资源配置优化问题(MLCRAOP),旨在通过优化研发设计、生产制造、运维服务和配套设备供... 资源配置优化问题是制造业价值链管理的基础问题。然而,现有研究多集中在生产环节,对制造全生命周期的整体考虑不足。研究考虑多环节的制造全生命周期资源配置优化问题(MLCRAOP),旨在通过优化研发设计、生产制造、运维服务和配套设备供应环节的服务资源,提升全生命周期的资源配置客户满意度。将时间、成本、质量指标纳入目标函数构建整数规划模型,提出一种混合进化算法用于求解MLCRAOP。通过在设计案例上的对比实验,验证了混合进化算法具有优异的性能。 展开更多

关键词 资源配置优化 价值链管理 制造全生命周期 服务资源 混合进化算法 混沌初始化 邻域搜索

下载PDF 职称材料

集配一体化车辆路径规划的混合进化多目标优化

9

作者 张闻强 王晓萌 +1 位作者 张晓晓 张国辉 《系统仿真学报》 CAS CSCD 北大核心 2024年第8期1914-1928,共15页

为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,提出了一种多区域混合采样策略的全局搜索和基于个体间路线序列差异局部搜索相结合的混合进化多目标优化算法。对问题进行合理的数学模型构建,利用全局搜索策略使得种群... 为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,提出了一种多区域混合采样策略的全局搜索和基于个体间路线序列差异局部搜索相结合的混合进化多目标优化算法。对问题进行合理的数学模型构建,利用全局搜索策略使得种群个体从多个方向快速收敛至Pareto前沿面,并使用局部搜索策略来引导种群中表现差的个体朝着表现好的个体的方向进化,从而提高了个体的质量和算法的局部搜索能力。所提算法在集配一体化车辆路径问题的标准测试数据集上进行了一系列的实验,结果表明所提方法在收敛性上明显提升,同时搜索到的解具有良好的分布性能。 展开更多

关键词 集配一体化 时间窗 混合进化算法 多区域采样策略 多目标优化

下载PDF 职称材料

基于建筑信息模型的装配式建筑施工能耗均衡的进度优化

10

作者 王乾坤 申楚雄 +1 位作者 郭曾 段宏磊 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2024年第4期446-452,共7页

综合装配式建筑施工阶段的能耗均衡项目调度问题和实际施工时进度管理的需求,提出了网络进度计划下基于建筑信息模型和混合进化算法的施工进度优化模型。以网络进度计划作为施工进度管理的载体,其中建筑信息模型用于处理装配式建筑施工... 综合装配式建筑施工阶段的能耗均衡项目调度问题和实际施工时进度管理的需求,提出了网络进度计划下基于建筑信息模型和混合进化算法的施工进度优化模型。以网络进度计划作为施工进度管理的载体,其中建筑信息模型用于处理装配式建筑施工能耗量化问题,混合进化算法用于处理装配式建筑施工能耗均衡问题,提出了基于非关键任务的能耗均衡的施工进度优化方法。用python语言编程可快速准确地获得能耗均衡的施工进度计划。结果表明,该进度优化方法能有效地量化施工能耗并进行均衡优化,为管理者提供进度管理决策支持。 展开更多

关键词 进度优化 能耗均衡 建筑信息模型 混合进化算法 网络进度计划

原文传递

基于混合进化算法的卫星网络星间数传方法

11

作者 邓勇 姚锋 +1 位作者 邢立宁 何磊 《系统工程与电子技术》 EI CSCD 北大核心 2023年第9期2931-2940,共10页

星间链路在卫星网络数据传输中发挥着非常重要的作用,可以解决我国地面站布局受限的问题。然而,卫星网络拓扑时变,网络资源有限,使得星间数据传输具有很大的挑战性。为了克服这个难点,首先利用存储时间聚合图建模卫星网络,在考虑网络资... 星间链路在卫星网络数据传输中发挥着非常重要的作用,可以解决我国地面站布局受限的问题。然而,卫星网络拓扑时变,网络资源有限,使得星间数据传输具有很大的挑战性。为了克服这个难点,首先利用存储时间聚合图建模卫星网络,在考虑网络资源约束的条件下,构建了数据传输整数规划模型。然后,设计了知识型混合进化算法(knowledge-guided hybrid evolutionary algorithm,KGHEA)对模型进行求解,该算法融合了局部搜索算法、路径流量分配算法,以及多种知识型算子。最后,设计了仿真实验,验证了KGHEA的性能,并分析了各项参数对数据传输性能的影响,为星间网络建设提供参考。 展开更多

关键词 混合进化算法 遗传算法 卫星网络 延迟容忍网络 星间数传

下载PDF 职称材料

基于混合进化算法的海上风电场电缆路由方法

12

作者 蔡智超 李星存 吴庆华 《计算机仿真》 北大核心 2023年第8期120-124,163,共6页

一种基于混合进化算法的海上风电场电缆路由方法被提出并用于解决海上风电场设计中的电缆路由问题。方法先通过基于角度升序的贪婪分组算法生成初始化种群,再结合基于路由表和禁忌搜索的局部搜索算子和基于分组交叉的全局搜索算子以进... 一种基于混合进化算法的海上风电场电缆路由方法被提出并用于解决海上风电场设计中的电缆路由问题。方法先通过基于角度升序的贪婪分组算法生成初始化种群,再结合基于路由表和禁忌搜索的局部搜索算子和基于分组交叉的全局搜索算子以进行混合进化。上述算法在由欧洲五个海上风电场的真实数据所构成的29个算例上进行了验证。实验结果证明,所提算法的电缆路由成本优于对比组中先进的启发式算法,是一种更优、更高效的海上风电场电缆路由方法。 展开更多

关键词 混合进化算法 海上风电场 电缆路由 文化基因算法 禁忌搜索

下载PDF 职称材料

随机需求有时间窗的路径优化及补救策略研究 被引量：4

13

作者 邓烨 朱万红 唐建 《计算机工程与应用》 CSCD 北大核心 2018年第11期241-248,253,共9页

针对城市物流配送中客户需求量不确定且时效性要求较高的特点,考虑客户需求量为随机变量且有时间窗的车辆路径优化问题,同时基于不同的信息化调度水平,考虑了配送失败时的三种补救策略。构建了机会约束混合整数规划数学模型并转化为等... 针对城市物流配送中客户需求量不确定且时效性要求较高的特点,考虑客户需求量为随机变量且有时间窗的车辆路径优化问题,同时基于不同的信息化调度水平,考虑了配送失败时的三种补救策略。构建了机会约束混合整数规划数学模型并转化为等价的确定性模型进行求解。提出了含有多种算子的改进混合进化算法来求解该模型,并基于算例,验证了算法的优越性。同时,对模型的参数敏感性和三种补救策略下的风险成本进行了分析。结果表明,采用提前预测,实时反馈,即时派出新车的补救策略可以最大程度保证满足客户时间约束,同时还具有降低配送路程的经济优势。 展开更多

关键词 城市物流配送 随机需求有时间窗车辆路径问题 补救策略 混合进化算法

下载PDF 职称材料

用于求解混合车辆路径问题的混合进化算法 被引量：4

14

作者 孙启 金燕 +1 位作者 何琨 徐凌轩 《计算机科学》 CSCD 北大核心 2018年第4期76-82,共7页

文中研究了具有NP难度的混合车辆路径问题(Mixed Capacitated General Routing Problem,MCGRP),其是在基本车辆路径问题(Vehicle Routing Problem,VRP)的基础上通过添加限载容量约束及弧上的用户需求而衍生的。给定一列车辆数不限的车队... 文中研究了具有NP难度的混合车辆路径问题(Mixed Capacitated General Routing Problem,MCGRP),其是在基本车辆路径问题(Vehicle Routing Problem,VRP)的基础上通过添加限载容量约束及弧上的用户需求而衍生的。给定一列车辆数不限的车队,使车辆从站点出发向用户提供服务,服务完用户需求后仍返回站点;规定每辆车的总载重不能超过其载重量,且每个需求只能被一辆车服务且仅服务一次。MCGRP旨在求解每辆车的服务路线,使得在满足以上约束条件的情况下所有车辆的旅行消耗之和最小。混合车辆路径问题具有较高的理论价值和实际应用价值,针对该问题提出了一种高效的混合进化算法。该算法采用基于5种邻域算符的变邻域禁忌搜索来提高解的质量,并通过一种基于路径的交叉算符来继承解的优异性,从而有效地加速算法的收敛。在一组共计23个经典算例上的实验结果表明,该混合进化算法在求解混合车辆路径问题时是非常高效的。 展开更多

关键词 元启发式 车辆路径问题 禁忌搜索 混合进化算法

下载PDF 职称材料

基于SAA的混合演化算法及其应用研究 被引量：3

15

作者 何霆 马玉林 金铮 《控制与决策》 EI CSCD 北大核心 2000年第4期504-506,共3页

提出将模拟退火、演化策略和局部搜索算法相结合的混合演化算法 ,以解决函数优化与组合优化问题。该算法克服了上述三种算法在应用中的不足 ,并具有搜索效率高、性能稳定的特点。

关键词 混合演化算法 SAA 组合优化问题 函数优化

下载PDF 职称材料

流水车间调度问题的快速多目标混合进化算法 被引量：3

16

作者 张闻强 卢佳明 张红梅 《计算机应用》 CSCD 北大核心 2016年第4期1015-1021,1044,共8页

针对最大完工时间最小和总流经时间最小的双目标流水车间调度问题,提出一种快速多目标混合进化算法。算法将矢量评价遗传算法的采样策略与一种新的基于Pareto支配与被支配关系的适应度函数的采样策略进行了融合。新的采样策略弥补了矢... 针对最大完工时间最小和总流经时间最小的双目标流水车间调度问题,提出一种快速多目标混合进化算法。算法将矢量评价遗传算法的采样策略与一种新的基于Pareto支配与被支配关系的适应度函数的采样策略进行了融合。新的采样策略弥补了矢量评价遗传算法(VEGA)采样策略的不足。VEGA善于搜索Pareto前沿面的边缘区域,但却忽略了Pareto前沿面的中心区域,而新的采样策略则倾向于Pareto前沿面的中心区域。这两种机制的融合保证了混合算法能够快速平稳地向Pareto前沿区域收敛。此外,由于混合采样策略不需要考虑距离,使得算法效率也得到了很大的提升。在对Taillard基准测试集进行的仿真实验结果显示,相对于非支配排序遗传算法(NSGA-Ⅱ)和强度Pareto进化算法(SPEA2),该快速多目标混合进化算法在收敛性和分布性两方面都有所提高,并且算法的效率也得到了改进。所提出的混合算法能够更好地解决双目标的流水车间调度问题。 展开更多

关键词 流水车间调度 混合进化算法 采样策略 矢量评价遗传算法 多目标优化

下载PDF 职称材料

低碳时变城配送车辆路径-发车调度集成优化 被引量：3

17

作者 周林 《计算机工程与应用》 CSCD 北大核心 2019年第8期264-270,共7页

针对交通拥挤环境下日益增长的城市配送需求,通过分析时序依赖对成本和碳排放的影响,引入车辆在节点等待和离散调度策略,研究基于时序依赖的低碳城市配送车辆路径与离散调度问题。为求解该问题,设计基于遗传算法与局部搜索相结合的混合... 针对交通拥挤环境下日益增长的城市配送需求,通过分析时序依赖对成本和碳排放的影响,引入车辆在节点等待和离散调度策略,研究基于时序依赖的低碳城市配送车辆路径与离散调度问题。为求解该问题,设计基于遗传算法与局部搜索相结合的混合进化搜索算法对模型求解,用积极的局部搜索机制替代随机的变异操作,并通过可行解构造算法、变概率交叉和多种局部搜索策略来提高算法求解质量和求解效率。通过对比仿真实验对算法和模型的有效性进行了验证。 展开更多

关键词 时序依赖 车辆路径-发车调度 碳排放 混合进化算法

下载PDF 职称材料

基于混合进化算法的汽车传动系优化研究 被引量：3

18

作者 刘良 《机械设计与制造》 北大核心 2016年第11期194-197,共4页

针对汽车的动力系优化问题,构建了整车的动力性及经济性目标函数以及约束条件,并结合遗传算法与粒子群优化算法设计了混合进化算法,利用该算法对汽车传动系参数进行了优化。通过加权处理将多目标函数转换为单个目标函数,同时采用惩罚函... 针对汽车的动力系优化问题,构建了整车的动力性及经济性目标函数以及约束条件,并结合遗传算法与粒子群优化算法设计了混合进化算法,利用该算法对汽车传动系参数进行了优化。通过加权处理将多目标函数转换为单个目标函数,同时采用惩罚函数将约束条件转化为惩罚项附加于目标函数,实现了利用混合进化算法对汽车传动系参数的优化。最后,通过仿真研究验证了优化算法的正确性和有效性,仿真的分析结果显示优化后的整车的动力性和经济性均得到了一定改善,为汽车传动系的参数优化提供了新的优化算法。 展开更多

关键词 汽车传动系 混合进化算法 参数优化

下载PDF 职称材料

面向建材装备集团制造的分布式多项目资源调度 被引量：3

19

作者 张锦 江丽 +2 位作者 郭钧 杜百岗 李益兵 《控制与决策》 EI CSCD 北大核心 2021年第9期2133-2142,共10页

针对建材装备集团项目执行过程中存在的项目内和项目间多类别资源协同共用现象,提出并行调度机制下考虑多类别资源转移时间和转移成本的分布式多项目资源调度问题,以最小化资源转移成本和项目执行工期为目标建立问题的数学模型.为改善... 针对建材装备集团项目执行过程中存在的项目内和项目间多类别资源协同共用现象,提出并行调度机制下考虑多类别资源转移时间和转移成本的分布式多项目资源调度问题,以最小化资源转移成本和项目执行工期为目标建立问题的数学模型.为改善进化算法在局部搜索能力方面的不足,提出将禁忌搜索与进化算法相结合,构造一种内嵌禁忌搜索寻优搜索的多目标混合进化算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力.同时,考虑资源转移成本和时间对任务选取的影响,改进任务选择的优先权值,提出并行调度机制下资源转移冲突消解策略.数据实验表明,所提算法能够有效避免不合理的资源转移,在求解质量方面具有良好的性能. 展开更多

关键词 建材装备集团 分布式多项目资源调度 资源转移成本 混合进化算法 禁忌搜索

原文传递

一种有效的常规雷达目标识别方法 被引量：1

20

作者 白本督 李映 《火力与指挥控制》 CSCD 北大核心 2001年第1期30-33,共4页

基于小波变换和进化网络提出一种有效的常规雷达目标识别方法。即首先利用 Mallat算法对雷达目标一维距离像进行特征提取和压缩 ,然后在进化规划的基础上提出一种混合进化算法来优化设计由多层前向网络构成的分类器。实验结果表明 ,整... 基于小波变换和进化网络提出一种有效的常规雷达目标识别方法。即首先利用 Mallat算法对雷达目标一维距离像进行特征提取和压缩 ,然后在进化规划的基础上提出一种混合进化算法来优化设计由多层前向网络构成的分类器。实验结果表明 ,整个目标识别系统的结构简单 。 展开更多

关键词 小波变换 MALLAT算法 混合进化算法 进化网络 雷达目标识别

下载PDF 职称材料