基于自适应网格的多目标粒子群优化算法 被引量：30

1

作者 杨俊杰 周建中 +2 位作者 方仍存 李英海 刘力 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第21期5843-5847,共5页

针对现有多目标进化算法计算复杂度高、搜索效率低等缺点,提出了基于自适应网格的多目标粒子群优化(AGA-MOPSO)算法,其特点包括:评估非劣解集中粒子密度估计信息的自适应网格算法;能够平衡全局和局部搜索能力的基于AGA的Pareto最优解搜... 针对现有多目标进化算法计算复杂度高、搜索效率低等缺点,提出了基于自适应网格的多目标粒子群优化(AGA-MOPSO)算法,其特点包括:评估非劣解集中粒子密度估计信息的自适应网格算法;能够平衡全局和局部搜索能力的基于AGA的Pareto最优解搜索技术;删除非劣解集集中品质差的多余粒子以维持非劣解集在一定规模的基于AGA的非劣解集截断技术。仿真计算表明,和文献中典型的多目标进化算法比较,AGA-MOPSO算法在求解复杂大规模优化问题方面表现了良好的性能。 展开更多

关键词 多目标 优化 粒子群优化 自适应网格算法

在线阅读 下载PDF 职称材料

基于几何特征和力学特性的自适应网格生成算法 被引量：11

2

作者 王威信 邓达华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第1期52-55,共4页

为获得适合有限元分析的满意网格剖分 ,提出了平面域的基于几何特征和力学特性相结合的自适应网格生成方法 ,实现了应力集中区的网格局部加密及平缓变密度的网格自动剖分 .通过实例表明本方法实用性强、效果良好 .

关键词 计算机图形学 几何特征 力学特性 自适应网格生成算法

在线阅读 下载PDF 职称材料

一种改进的自适应网格交互多模型跟踪算法 被引量：7

3

作者 唐婷 何子述 +1 位作者 程婷 韩春林 《信号处理》 CSCD 北大核心 2009年第5期816-819,共4页

自适应网格交互多模算法能够根据目标的运动模式,自适应调整系统各模型参数,从而实现对目标的跟踪。但当目标机动性较大时,在其模式变换时刻,网格中心剧烈摆动,导致跟踪精度下降。提出对该算法的改进,通过对网格中心运动步长进行适当的... 自适应网格交互多模算法能够根据目标的运动模式,自适应调整系统各模型参数,从而实现对目标的跟踪。但当目标机动性较大时,在其模式变换时刻,网格中心剧烈摆动,导致跟踪精度下降。提出对该算法的改进,通过对网格中心运动步长进行适当的平滑处理,以增加网格的平稳性。仿真给出了平滑因子的经验值,并表明改进的自适应网格交互多模算法能解决传统算法在目标运动模式变换时跟踪不稳定的问题,提高精度跟踪。 展开更多

关键词 自适应网格交互多模算法 模式变换 目标跟踪 平滑因子

在线阅读 下载PDF 职称材料

复杂形体的体信息提取及自适应网格剖分算法 被引量：3

4

作者 赵越 谭建荣 +2 位作者 张树有 陈洪亮 吴培宁 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第4期310-315,共6页

在机械零件的计算机辅助分析 (CAE)过程中 ,准确、高效地确定计算区域的空间位置并进行网格划分 ,对于CAE系统的完善性、体图形学及科学计算可视化的发展 ,都具有十分重要的意义 .文中基于LMT的思想方法 ,提出一种从表面数据模型出发 ,... 在机械零件的计算机辅助分析 (CAE)过程中 ,准确、高效地确定计算区域的空间位置并进行网格划分 ,对于CAE系统的完善性、体图形学及科学计算可视化的发展 ,都具有十分重要的意义 .文中基于LMT的思想方法 ,提出一种从表面数据模型出发 ,提取空间体信息、建立体几何模型的方法 ,并在此基础上自适应地进行计算网格的划分 .将该方法应用于CAE系统的前处理过程 ,对于形状复杂的构件具有较好的适用性 . 展开更多

关键词 机械零件 体信息提取 复杂形体 自适应网格剖分算法 CAD CAE

在线阅读 下载PDF 职称材料

河道砂油藏的自适应非均匀网格粗化算法 被引量：7

5

作者 刘福平 孔凡群 +1 位作者 刘立峰 杨长春 《计算力学学报》 EI CAS CSCD 北大核心 2003年第4期456-461,共6页

以河道砂的观测深度为确定性数据 ,由贝叶斯理论通过随机建模的方法建立横截面为抛物线形状的河道砂油藏边界面 ,并将渗透率自适应网格技术应用于河道砂油藏的网格粗化算法中。在渗透率或孔隙度变化异常区域自动采用精细网格 ,用直接解... 以河道砂的观测深度为确定性数据 ,由贝叶斯理论通过随机建模的方法建立横截面为抛物线形状的河道砂油藏边界面 ,并将渗透率自适应网格技术应用于河道砂油藏的网格粗化算法中。在渗透率或孔隙度变化异常区域自动采用精细网格 ,用直接解法求解渗透率或孔隙度变化异常区域的压强分布 ,而在其他区域采用不均匀网格粗化方法计算 ,即在流体流速大的区域采用精细网格。用本文方法计算了河道砂油藏的压强分布 ,结果表明河道砂油藏的三维不均匀自适应网格粗化算法的解在渗透率或孔隙度异常区的压强分布规律更逼近采用精细网格的解 ,在其他区域压强分布规律非常逼近粗化算法的解 ,但计算的速度比采用精细网格提高了 10 展开更多

关键词 河道砂油藏 自适应非均匀网格粗化算法 精细网格 粗化网格 等效渗透率

在线阅读 下载PDF 职称材料

板料冲压数值模拟中网格自适应算法插入新结点的新方法 被引量：4

6

作者 张苏 施法中 《塑性工程学报》 CAS CSCD 北大核心 2005年第4期14-18,共5页

介绍了板料冲压数值模拟中的网格自适应加减密技术,针对加密中插入新结点通常采用的边平分法,提出了新的方法。首先,引入了扩展单元,通过比较其与普通单元的形函数说明了扩展单元的性质。其次,给出了自适应加减密的过程,通过比较单元边... 介绍了板料冲压数值模拟中的网格自适应加减密技术,针对加密中插入新结点通常采用的边平分法,提出了新的方法。首先,引入了扩展单元,通过比较其与普通单元的形函数说明了扩展单元的性质。其次,给出了自适应加减密的过程,通过比较单元边上两结点的结点向量夹角之差来决定是否加减密,在形成所有的加减密单元边后,根据几种情况进行相关单元的加减密处理。在提出的插入新结点的新方法中,充分利用结点向量的信息,使新结点的位置更逼近于实际边界。试验结果显示该算法正确,稳定。 展开更多

关键词 板料冲压数值模拟 自适应 边平分 网格自适应算法

在线阅读 下载PDF 职称材料

渗流方程自适应非均匀网格Dagan粗化算法 被引量：5

7

作者 孔凡群 刘福平 +1 位作者 张煜 杨长春 《应用力学学报》 CAS CSCD 北大核心 2003年第3期15-20,共6页

在粗网格内先统计渗透率在粗网格中的概率分布 ,利用Dagan渗透率粗化积分方程通过渗透率概率分布计算粗化网格的等效渗透率 ,并由等效渗透率计算了粗化网格的压强分布 ,计算压强时还将渗透率自适应网格技术应用于三维渗流方程的网格粗... 在粗网格内先统计渗透率在粗网格中的概率分布 ,利用Dagan渗透率粗化积分方程通过渗透率概率分布计算粗化网格的等效渗透率 ,并由等效渗透率计算了粗化网格的压强分布 ,计算压强时还将渗透率自适应网格技术应用于三维渗流方程的网格粗化算法中 ,在渗透率或孔隙度变化异常区域自动采用精细网格 ,用直接解法求解渗透率或孔隙度变化异常区域的压强分布。整个求解区采用不均匀网格粗化 ,在流体流速高的区域采用精细网格。利用本文方法计算了三维渗流方程的压强分布 ,结果表明这种算法的解在渗透率或孔隙度异常区的压强分布规律非常逼近精细网格的解 ,在其他区域压强分布规律非常逼近粗化算法的解 ,计算速度比采用精细网格提高了约 10 0倍。 展开更多

关键词 渗流方程 等效渗透率 孔隙度 自适应非均匀网格粗化算法 流体力学 Dagan渗透率粗化积分方程

在线阅读 下载PDF 职称材料

一种新的并行自适应网格有限元算法 被引量：1

8

作者 周春华 Randolph E Bank 《计算力学学报》 CAS CSCD 北大核心 2003年第5期559-563,共5页

给出了一种新的适用于流体力学问题的并行自适应有限元算法。首先 ,基于初始稀网格上获得的事后误差估算值 ,应用反复谱对剖分方法对初网格进行划分 ,使各子域上总体误差近似相等 ,从而解决并行自适应计算中的负载平衡问题。然后在各处... 给出了一种新的适用于流体力学问题的并行自适应有限元算法。首先 ,基于初始稀网格上获得的事后误差估算值 ,应用反复谱对剖分方法对初网格进行划分 ,使各子域上总体误差近似相等 ,从而解决并行自适应计算中的负载平衡问题。然后在各处理器上独立地求解整体问题 ,并进行指定子域上的网格自适应处理。最后将各子域上的自适应网格组合成一个整体网格 ,应用基于粘接元技术的区域分裂法在该网格上获得最终解。 展开更多

关键词 流体力学 并行自适应网格有限元算法 网格划分 区域分裂 反复谱对剖分方法

在线阅读 下载PDF 职称材料

基于近似Hessian矩阵的修正网格自适应直接搜索算法 被引量：3

9

作者 刘梅 刘红卫 +2 位作者 杨善学 刘泽显 卢晓宁 《南京理工大学学报》 EI CAS CSCD 北大核心 2018年第2期189-194,共6页

针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型... 针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型函数。运用泰勒展开式、秩一校正及线性回归的思想,并改变部分参数解决子问题,得到局部最优解。在探测步中,以试验点为中心按照新的探测方向集进行局部搜索,在理论上证明了新算法的收敛性。通过对不同维数的测试函数分析可知,与原始的网格自适应直接搜索算法相比,该算法的迭代次数明显减少。 展开更多

关键词 约束优化 修正网格自适应直接搜索算法 近似Hessian矩阵 二次模型函数 正交三角分解

在线阅读 下载PDF 职称材料

一类带参数的非线性奇异摄动问题的自适应移动网格算法 被引量：4

10

作者 刘利斌 方虹淋 《应用数学》 CSCD 北大核心 2020年第2期485-495,共11页

本文讨论一类带参数的非线性奇异摄动问题的自适应移动网格方法.首先,在任意非均匀网格下,利用向后欧拉公式对方程进行离散,并给出相应的局部截断误差.然后,基于局部截断误差和网格等分布原理,利用精确解的弧长函数,证明半离散格式下自... 本文讨论一类带参数的非线性奇异摄动问题的自适应移动网格方法.首先,在任意非均匀网格下,利用向后欧拉公式对方程进行离散,并给出相应的局部截断误差.然后,基于局部截断误差和网格等分布原理,利用精确解的弧长函数,证明半离散格式下自适应移动网格算法是一阶收敛的.同时,基于近似的弧长控制函数,给出易于实现的网格生成算法,并给出全离散格式下的后验误差估计.最后,数值实验结果验证了本文所给出的理论结果. 展开更多

关键词 奇异摄动 自适应移动网格算法 先验误差 后验误差

在线阅读 下载PDF 职称材料

多目标混合进化算法及其在经济调度中的应用 被引量：9

11

作者 叶彬 张鹏翔 +1 位作者 赵波 曹一家 《电力系统及其自动化学报》 CSCD 北大核心 2007年第2期66-72,共7页

鉴于环境保护的要求,对于经济调度问题,需同时考虑环境要求、发电费用等多个目标。提出一种基于进化规划(evolutionary programming,EP)和粒子群优(particle swarm optimization,PSO)的多目标混合进化算法(multi-objective evolutionary... 鉴于环境保护的要求,对于经济调度问题,需同时考虑环境要求、发电费用等多个目标。提出一种基于进化规划(evolutionary programming,EP)和粒子群优(particle swarm optimization,PSO)的多目标混合进化算法(multi-objective evolutionary programming and particle swarm optimization,MOEPPSO),MOEPPSO采用了EP的变异操作,用来抑制PSO的快速收敛所带来的种群早熟问题,而PSO的记忆、协作能力则弥补了EP收敛速度慢的缺点。此外,MOEPPSO应用自适应网格算法对外部库中的Pareto解集进行调整,对一个30节点IEEE系统进行计算,结果显示MOEPPSO在获得最优Pareto解集、降低计算复杂度、提高收敛效率等方面具有很强的优越性。 展开更多

关键词 进化规划 粒子群优 西格码方法 自适应网格算法 多目标混合进行算法

在线阅读 下载PDF 职称材料

频率捷变雷达跟踪海面低空目标的频点自适应优化技术 被引量：1

12

作者 王娜 张劲东 +1 位作者 徐婧 柏磊 《信号处理》 CSCD 北大核心 2022年第10期2041-2052,共12页

针对雷达跟踪海面低仰角目标产生多径效应引起的仰角测量误差问题,本文建立了海面多径反射和频率捷变下低角误差测量模型,提出了一种基于频率捷变自适应优化的改善低角测量误差方法。该方法通过宽带频率捷变去除目标信号与多径反射信号... 针对雷达跟踪海面低仰角目标产生多径效应引起的仰角测量误差问题,本文建立了海面多径反射和频率捷变下低角误差测量模型,提出了一种基于频率捷变自适应优化的改善低角测量误差方法。该方法通过宽带频率捷变去除目标信号与多径反射信号的相关性,利用网格自适应直接搜索算法(Mesh Adaptive Direct Search Algorithms,MADS)优化频点技术,根据不同距离、不同高度和不同海情产生多径效应的大小自动选择频点改善误差,形成了雷达自适应频率捷变对抗海面低空目标多径的方法。仿真结果表明,该方法能根据不同情况自动选择低误差频点,控制每一个距离的低角测量误差在±2 mrad内,基于网格自适应直接搜索的频点优化算法也大大提高了频点选择速度,减少了迭代次数,表明了该优化算法的有效性。 展开更多

关键词 多径效应 频率捷变 低角测量误差 海面低空目标 网格自适应直接搜索算法

在线阅读 下载PDF 职称材料

考虑碳交易机制的海港综合能源系统电-热混合储能优化配置 被引量：5

13

作者 林森 文书礼 +4 位作者 朱淼 戴群 鄢伦 赵耀 叶惠丽 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第9期1344-1356,共13页

随着港口电气化进程逐渐加速,单一的港口供能方式正在向多种能源深度融合演变.为响应我国“碳达峰、碳中和”战略目标,进一步提升海港综合能源系统的经济与环境双重效益,提出一种考虑碳交易机制的电-热混合式储能优化配置方案.首先,建... 随着港口电气化进程逐渐加速,单一的港口供能方式正在向多种能源深度融合演变.为响应我国“碳达峰、碳中和”战略目标,进一步提升海港综合能源系统的经济与环境双重效益,提出一种考虑碳交易机制的电-热混合式储能优化配置方案.首先,建立海港综合能源系统模型,并给出计及碳交易市场的交易方案;其次,构建双层优化配置框架,上层优化配置混合式储能容量,下层引入碳交易机制,满足港口综合能源系统低碳经济运行需求;最后,结合网格自适应直接搜索法与自适应混沌粒子群算法优势,利用混合式优化算法对双层优化模型进行求解.以天津港的实际运行数据为例,验证该方法的有效性.算例结果表明,所提方法不仅可以降低系统的投入成本,还能显著减少港区碳排放,从而进一步提升港口经济和环境效益. 展开更多

关键词 海港综合能源系统 碳交易机制 混合储能 网格自适应直接搜索算法 自适应混沌粒子群算法

在线阅读 下载PDF 职称材料

暂冲式激波聚焦及起爆爆震的实验与数值模拟研究 被引量：1

14

作者 何立明 荣康 +2 位作者 白晓峰 张永帅 陈鑫 《实验流体力学》 CAS CSCD 北大核心 2016年第1期55-67,共13页

开展了三维暂冲式激波聚焦及起爆爆震的冷态与热态实验,并采用WENO算法和块结构网格自适应加密算法进行了高精度数值模拟。在环形喷口宽度d=5.4mm,驱动压力pres=0.55MPa,初始压力pinit=0.091MPa的条件下,第1次激波聚焦所致的峰值压力达2... 开展了三维暂冲式激波聚焦及起爆爆震的冷态与热态实验,并采用WENO算法和块结构网格自适应加密算法进行了高精度数值模拟。在环形喷口宽度d=5.4mm,驱动压力pres=0.55MPa,初始压力pinit=0.091MPa的条件下,第1次激波聚焦所致的峰值压力达2.17MPa,是初始压力的23.8倍。以当量比1.0的C2H2/Air混合气为工质,在驱动压力为1.51MPa,环形喷口宽度d=11.4mm的工况下成功起爆了爆震波。测得火焰传播速度与激波传播速度之间的耦合偏差为2.7%,爆震波速为1587.3m/s。数值模拟清晰地捕捉到了激波聚焦及起爆爆震过程中的流场演化细节。发现环形激波沿三维凹面腔径向入射,首先在对称轴上聚心碰撞,形成沿对称轴对称分布的马赫干,并作为入射激波向凹面腔底部推进。同时,原入射激波也向凹面腔底部运动。因此,环形激波沿三维凹面腔径向入射聚焦的完成是以原入射激波和新形成的马赫干在凹面腔底部碰撞为标志的。 展开更多

关键词 激波聚焦 爆震 WENO算法 块结构网格自适应加密算法

在线阅读 下载PDF 职称材料

基于响应面模型气辅产品工艺优化设计 被引量：1

15

作者 李光明 殷国富 余玲 《中国塑料》 CAS CSCD 北大核心 2009年第1期82-86,共5页

针对气体辅助注射成型的工艺设定及控制的复杂性,结合正交实验设计和响应曲面设计方法,借助相关的显著性检验,构建了气体工艺参数与穿透长度的响应面模型,确定了熔体温度、延迟时间、注气压力和注气时间等因素为高度显著。运用网格自适... 针对气体辅助注射成型的工艺设定及控制的复杂性,结合正交实验设计和响应曲面设计方法,借助相关的显著性检验,构建了气体工艺参数与穿透长度的响应面模型,确定了熔体温度、延迟时间、注气压力和注气时间等因素为高度显著。运用网格自适应算法,对响应面模型进行直接搜索寻优,可以快速准确的获得工艺最优解。为了证明结果的真实性,结合具体实例进行验证,对最优解进行数值模拟,模拟结果与优化结果相一致。 展开更多

关键词 气体辅助注射成型 响应面法 网格自适应算法 优化

在线阅读 下载PDF 职称材料

基于GMADS与问题信息的车间单元上下料口布局优化方法 被引量：9

16

作者 谢洁明 陈庆新 +1 位作者 毛宁 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2022年第12期3847-3858,共12页

为了适应定制化、快速响应的市场需求,考虑物料储运系统有限运载能力的设施布局问题日益重要。针对具有单向多重封闭回路自动导引小车(AGV)的智能车间制造单元上料与下料(P/D)口布局问题,研究了将智能搜索算法与无导数直接搜索算法相结... 为了适应定制化、快速响应的市场需求,考虑物料储运系统有限运载能力的设施布局问题日益重要。针对具有单向多重封闭回路自动导引小车(AGV)的智能车间制造单元上料与下料(P/D)口布局问题,研究了将智能搜索算法与无导数直接搜索算法相结合的仿真优化方法。建立以最小化平均运输总成本为目标函数,以P/D口几何位置和AGV平均拥堵时间等车间运行过程性能指标为约束的优化模型;针对该模型的目标函数没有封闭的数学表达形式的特点,设计了一种基于仿真的遗传网格自适应直接搜索算法(GMADS)求解该模型;提出一种基于仿真信息与问题特征的方法,改善算法搜索方向,提高解的质量及算法的效率;通过设计对比实验和实际智能车间的应用案例,验证了所提优化算法求解车间单元P/D口布局问题的有效性、优越性及其应用价值。 展开更多

关键词 上下料口布局 仿真优化 遗传网格自适应搜索算法 无导数优化

在线阅读 下载PDF 职称材料

基于混合有限差分格式的非线性奇异摄动问题的最大范数的后验误差估计 被引量：1

17

作者 包小兵 刘利斌 梁治芳 《工程数学学报》 CSCD 北大核心 2022年第3期428-438,共11页

自适应移动网格算法在奇异摄动微分方程的数值解法中占有非常重要的地位,其关键技术是构造出有效的离散格式和相应的后验误差估计。基于此,对一类带参数的一阶非线性奇异摄动初值问题,给出了其连续解的稳定性估计及相关推论。然后,在任... 自适应移动网格算法在奇异摄动微分方程的数值解法中占有非常重要的地位,其关键技术是构造出有效的离散格式和相应的后验误差估计。基于此,对一类带参数的一阶非线性奇异摄动初值问题,给出了其连续解的稳定性估计及相关推论。然后,在任意非均匀网格上,利用向后欧拉公式和一阶中心有限差分格式建立了一个混合有限差分格式,并严格分析了离散解的稳定性。同时,基于连续解的稳定性估计和分段线性插值技术,推导出混合有限差分格式的最大范数的后验误差估计。利用该后验误差估计选择了一个最优的网格控制函数,并结合网格等分布原理设计了一个自适应网格生成算法。最后的数值实验验证了自适应移动网格算法的有效性,且算法的平均收敛阶可达到二阶。数值结果进一步表明自适应移动网格的误差明显小于Shishkin网格的误差,且其收敛阶也高于Shishkin网格计算得到的收敛阶。 展开更多

关键词 奇异摄动 自适应移动网格算法 后验误差 差分策略

在线阅读 下载PDF 职称材料

面向JIT采购的多目标车辆调度

18

作者 李雨鑫 李悦悦 《计算机工程与应用》 CSCD 北大核心 2021年第12期263-272,共10页

在JIT采购模式下,以最小化采购运输总距离和车辆使用数目为双目标,重点研究了运输周期和采购量对路径优化的影响,建立了调度模型,设计了一种基于自适应网格的多目标人工蜂群算法(Grid-based Adaptive MultiObjective Artificial Bee Col... 在JIT采购模式下,以最小化采购运输总距离和车辆使用数目为双目标,重点研究了运输周期和采购量对路径优化的影响,建立了调度模型,设计了一种基于自适应网格的多目标人工蜂群算法(Grid-based Adaptive MultiObjective Artificial Bee Colony Algorithm,GAMOABC)。算法中,利用网格保存找到的帕累托最优解,对网格内的最优解进行更新和维护,保证解集的多样性并通过位置共享信息,更新网格内引领蜂的位置,从而提高解集的精确性。利用二维矩阵的编码方式表示车辆与原料对应的优先权值。在解码过程中,为满足生产约束,根据当前原料的消耗完成时间确定调度集合,设计了启发式信息。通过测例及实验表明:相较于NSGA-II、MOEAS算法,GAMOABC算法求得的Pareto解集多样性和精确性更好。 展开更多

关键词 JIT采购 自适应网格的人工蜂群算法 多目标车辆调度 运输经济

在线阅读 下载PDF 职称材料