采用跟踪边界修正和进化探索实现最佳的运动计划(英文)

1

作者 于慧明 季加荣 +1 位作者 秦斌 周干民 《控制理论与应用》 EI CAS CSCD 北大核心 2002年第3期363-368,375,共7页

研究在非结构化的环境中操作的移动机器人的最佳的运动计划系统 ,提出一种新的障碍表示法———交叉线 ,一种跟踪边界修正方法和一种混合进化运动计划算法 .实验结果表明了跟踪边界修正方法和交叉线表示法的有效性 ,并且证明了结合跟踪... 研究在非结构化的环境中操作的移动机器人的最佳的运动计划系统 ,提出一种新的障碍表示法———交叉线 ,一种跟踪边界修正方法和一种混合进化运动计划算法 .实验结果表明了跟踪边界修正方法和交叉线表示法的有效性 ,并且证明了结合跟踪边界修正和进化探索能够产生最佳的或接近最佳的路径 . 展开更多

关键词 运动计划 跟踪边界修正 混合进化 移动机器人

下载PDF 职称材料

电力系统无功补偿点及其补偿容量的确定 被引量：101

2

作者 刘传铨 张焰 《电网技术》 EI CSCD 北大核心 2007年第12期78-81,共4页

基于简单交流电路的电压电流特性,提出了无功裕度的概念。利用节点无功裕度的排序确定电力系统无功补偿点,并在此基础上用混合改进遗传方法进行无功优化规划。该方法使无功电源得到合理地配置,无功就地平衡,提高了电力系统的电压稳定性... 基于简单交流电路的电压电流特性,提出了无功裕度的概念。利用节点无功裕度的排序确定电力系统无功补偿点,并在此基础上用混合改进遗传方法进行无功优化规划。该方法使无功电源得到合理地配置,无功就地平衡,提高了电力系统的电压稳定性。IEEE30节点算例的仿真结果表明,该方法实现了无功规划的可靠性和经济性。 展开更多

关键词 无功裕度 混合改进遗传方法 电压稳定

下载PDF 职称材料

考虑备用约束和阀点效应的电力系统环境经济优化调度 被引量：23

3

作者 陈功贵 陈金富 段献忠 《电力自动化设备》 EI CSCD 北大核心 2009年第8期18-22,共5页

综合考虑环境经济优化调度(CEED)是一个多目标优化问题,提出改进的平均价格罚因子将环境经济双目标优化调度问题转化为单目标优化问题。考虑发电机的出力限制区、爬坡约束及备用约束,提出局部搜索扰动的混合进化规划(HEP)法求解CEED问题... 综合考虑环境经济优化调度(CEED)是一个多目标优化问题,提出改进的平均价格罚因子将环境经济双目标优化调度问题转化为单目标优化问题。考虑发电机的出力限制区、爬坡约束及备用约束,提出局部搜索扰动的混合进化规划(HEP)法求解CEED问题,在保留进化规划(EP)全局寻优能力的同时,引入局部搜索扰动提高计算精度,加快后期收敛速度。在调用局部搜索算子的策略上,采用优胜调用策略调用局部搜索算子,并动态自适应改变扰动次数进行局部寻优。在15机系统中分别采用平均价格罚因子EP、平均价格罚因子HEP和改进的平均价格罚因子HEP算法求解CEED问题。结果验证了所提方法的有效性。 展开更多

关键词 环境经济优化调度 混合进化规划算法 进化规划 平均价格罚因子 局部搜索

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

原文传递

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

9

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

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

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

下载PDF 职称材料

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

10

作者 王华军 杨伯伦 +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 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

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

原文传递

作业车间调度的多工序精确联动邻域结构混合进化算法

14

作者 巴智勇 袁逸萍 +1 位作者 裴国庆 王波 《计算机集成制造系统》 EI CSCD 北大核心 2024年第2期537-552,共16页

针对作业车间调度问题,以最小化最大完工时间为优化目标,提出一种基于多工序精确联动邻域结构的混合进化算法。从理论上给出了关键块中工序无效移动的判定条件,据此设计了3对工序精确联动的邻域结构。为避免算法过早收敛,引入基于邻域... 针对作业车间调度问题,以最小化最大完工时间为优化目标,提出一种基于多工序精确联动邻域结构的混合进化算法。从理论上给出了关键块中工序无效移动的判定条件,据此设计了3对工序精确联动的邻域结构。为避免算法过早收敛,引入基于邻域惩罚的交叉父本匹配选择算子与基于动态惩罚阈值的种群更新策略。通过与其他先进算法在车间调度问题基准算例上进行对比实验,验证了所提算法的有效性与稳定性。 展开更多

关键词 作业车间调度 精确多工序联动 邻域结构 混合进化算法 多样化搜索

下载PDF 职称材料

考虑分散协作及数量折扣的双目标电动车辆路径优化

15

作者 王能民 史玮璇 +1 位作者 崔巍 张萌 《工程管理科技前沿》 北大核心 2024年第4期27-36,共10页

当前传统燃油车辆造成了极大的空气污染和资源浪费,电动车辆和协作物流是降低碳排放、提高运输效率的有效途径。本文基于协作物流的思想,建立以运输利润最大及配送任务完成量最大为双目标,考虑分散协作及数量折扣的带时间窗电动车辆路... 当前传统燃油车辆造成了极大的空气污染和资源浪费,电动车辆和协作物流是降低碳排放、提高运输效率的有效途径。本文基于协作物流的思想,建立以运输利润最大及配送任务完成量最大为双目标,考虑分散协作及数量折扣的带时间窗电动车辆路径优化模型。设计将贪婪随机自适应搜索—进化邻域搜索(GRASP-ELS)混合算法与ε-约束法相结合的ε-约束混合进化算法,并通过算例对模型和算法进行测试。实验结果表明:所提出的算法优于多目标优化算法NSGA-Ⅱ;通过灵敏度分析给出管理启示。本文为分散协作情境下电动车辆配送优化提供方法借鉴与决策参考。 展开更多

关键词 电动车辆路径 协作物流 数量折扣 双目标优化 ε-约束混合进化算法

下载PDF 职称材料

恶化效应下加工时间可控的新工件到达干扰管理 被引量：5

16

作者 王杜娟 刘锋 王延章 《系统管理学报》 CSSCI 北大核心 2016年第5期895-906,913,共13页

针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干... 针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干扰管理需要制定新的加工时间表,在优化加工成本的同时,最小化干扰造成的相对初始计划的时间扰动。加工成本和时间扰动成为问题的2个优化目标,分析问题复杂性为NP难问题,融合带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法各自优势,基于主从结构的并行计算方式,设计并行混合进化算法,并将分析得出的Pareto最优解特性引入算法设计过程进行问题求解。随机数值仿真实验表明,本文设计的并行混合进化算法具有优于带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法的求解性能,基于主从结构的并行计算方式提高了算法收敛速度,引入Pareto最优解特性进一步改进算法收敛性和有效前沿多样性。 展开更多

关键词 干扰管理 恶化效应 资源分配 Pareto最优解特性 并行混合进化算法

下载PDF 职称材料

一种带混合进化机制的膜聚类算法 被引量：4

17

作者 彭宏 蒋洋 +1 位作者 王军 Mario J.PEREZ-JIMENEZ 《软件学报》 EI CSCD 北大核心 2015年第5期1001-1012,共12页

膜计算(也称为P系统或膜系统)是一种新颖的分布式、并行计算模型.为了处理数据聚类问题,提出了一种采用混合进化机制的膜聚类算法.它使用了一个由3个细胞组成的组织P系统,为一个待聚类的数据集发现最优的簇中心.其对象表示候选的簇中心... 膜计算(也称为P系统或膜系统)是一种新颖的分布式、并行计算模型.为了处理数据聚类问题,提出了一种采用混合进化机制的膜聚类算法.它使用了一个由3个细胞组成的组织P系统,为一个待聚类的数据集发现最优的簇中心.其对象表示候选的簇中心,并且这3个细胞分别使用了3种不同的进化机制:遗传算子、速度-位移模型和差分进化机制.然而,所使用的速度-位移模型和差分进化机制是结合了这个特殊膜结构和转运机制所提出的改进版本.这种混合进化机制能够增强系统中对象的多样性和改善收敛性能.在混合进化机制和转运机制控制下,这种膜聚类算法能够确定一个数据集的良好划分.所提出的膜聚类算法在3个人工数据集和5个真实数据集上被评估,并与k-means和几种进化聚类算法进行比较.统计显著性测试建立了所提出的膜聚类算法的优势. 展开更多

关键词 膜计算 P系统 组织P系统 数据聚类 膜聚类算法 混合进化机制

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料