期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
随机均衡正则恰当(2s,k)-SAT问题的可满足相变 被引量:6
1
作者 王晓峰 于卓 +1 位作者 周锦程 许道云 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2022年第2期105-111,共7页
为深入理解均衡正则恰当(2s,k)-SAT问题的判定难度和可满足性解的分布情况,引入随机实例产生模型,利用一阶矩和二阶矩方法分析可满足性相变现象,给出随机均衡正则恰当(2s,k)-SAT问题可满足的相变点s∗.当s<s∗时,随机均衡正则恰当(2s,k... 为深入理解均衡正则恰当(2s,k)-SAT问题的判定难度和可满足性解的分布情况,引入随机实例产生模型,利用一阶矩和二阶矩方法分析可满足性相变现象,给出随机均衡正则恰当(2s,k)-SAT问题可满足的相变点s∗.当s<s∗时,随机均衡正则恰当(2s,k)-SAT实例高概率可满足;当s>s∗时,随机均衡正则恰当(2s,k)-SAT实例高概率不可满足.最后,选取了k=4和k=6的两组数据集进行实验验证,结果表明理论结果与实验结果符合. 展开更多
关键词 均衡正则恰当(2s k)-sat问题 相变分析 可满足性问题 一阶矩 二阶矩
原文传递
基于寻找可满足2-SAT子问题的SAT算法 被引量:1
2
作者 傅阳春 周育人 《计算机应用研究》 CSCD 北大核心 2010年第2期462-464,共3页
可满足问题(SAT)是一个NP-Hard问题。提出了一种求解SAT的新算法(FFSAT)。该算法将SAT问题转换为寻找一个可满足的2-SAT子问题。SAT问题虽然是NP完全问题,但是当所有子句长度不大于2时,SAT问题可以在线性时间求解。使用2-SAT算法-BinSa... 可满足问题(SAT)是一个NP-Hard问题。提出了一种求解SAT的新算法(FFSAT)。该算法将SAT问题转换为寻找一个可满足的2-SAT子问题。SAT问题虽然是NP完全问题,但是当所有子句长度不大于2时,SAT问题可以在线性时间求解。使用2-SAT算法-BinSat求解2-SAT子问题,当它不满足时,根据赋值选择新的2-SAT子问题。实验结果表明,采用本算法的结果优于UnitWalk。 展开更多
关键词 SAT问题 2-sat子问题 2-sat算法
在线阅读 下载PDF
基于改进NSGA-Ⅱ算法的航空器滑行路径多目标优化
3
作者 钟庆伟 唐浩铭 +3 位作者 庾映雪 张永祥 姚俊杰 潘明思语 《科学技术与工程》 北大核心 2025年第20期8737-8744,共8页
随着全球航空业的快速发展,机场场面航空器滑行管理难度增加,如何在保障安全和提升效率的同时减少对环境的影响变得尤为重要。针对该问题,以预防滑行路径冲突为基础约束条件,以滑行时间最短和二氧化碳(carbon dioxide,CO_(2))排放量最... 随着全球航空业的快速发展,机场场面航空器滑行管理难度增加,如何在保障安全和提升效率的同时减少对环境的影响变得尤为重要。针对该问题,以预防滑行路径冲突为基础约束条件,以滑行时间最短和二氧化碳(carbon dioxide,CO_(2))排放量最小为优化目标建立混合整数线性优化模型,并设计非支配排序遗传算法Ⅱ(non-dominated sorting genetic algorithmⅡ,NSGA-Ⅱ)进行动态求解。最后,以中国某枢纽机场为算例背景,借助Python语言实现NSGA-Ⅱ算法,并与商业优化求解器Gurobi进行对比。计算结果表明:航空器数量为14架次时,与优化前相比,总滑行时间减少约17.46%,CO_(2)排放量降低约18.35%;NSGA-Ⅱ算法得到的可行解与Gurobi所求最优解间的距离为1.083%,但NSGA-Ⅱ的求解时间相对减少95.0%。同时,通过多个算例测试表明,NSGA-Ⅱ算法在处理大规模多目标路径优化问题时具有显著优势。所提出的优化方案可有效提升机场场面运营效率并减少CO_(2)排放。 展开更多
关键词 滑行路径优化 多目标优化 非支配排序遗传算法(NSGA-Ⅱ) 数学求解器 动态优化 CO_(2)排放
在线阅读 下载PDF
单级感应线圈炮工作过程的动态仿真 被引量:42
4
作者 赵科义 李治源 程树康 《高电压技术》 EI CAS CSCD 北大核心 2008年第8期1667-1671,共5页
为了更好地对多级同步感应线圈炮进行设计和试验研究,为储能脉冲电容器驱动的单级感应线圈炮建立了描述其动态工作过程的数学模型(包括电路方程和电枢运动方程),并利用Ansoft有限元分析软件和2-D瞬态求解器进行了仿真研究。这种方法可... 为了更好地对多级同步感应线圈炮进行设计和试验研究,为储能脉冲电容器驱动的单级感应线圈炮建立了描述其动态工作过程的数学模型(包括电路方程和电枢运动方程),并利用Ansoft有限元分析软件和2-D瞬态求解器进行了仿真研究。这种方法可以避免驱动线圈自感、电枢自感以及驱动线圈与电枢之间互感等参数计算的难题。仿真结果给出了驱动电流波形、电枢受到的电磁力、位移以及速度等参数随时间变化的波形。这对于预测单级感应线圈炮的加速性能具有十分重要的意义。仿真结果表明:感应线圈炮的主要加速作用发生在驱动电流的第1个半周期内(主要加速时间小于半周期),驱动电流有时对电枢起制动作用,制动作用范围与感应线圈炮的初始工作状况有关。研究结果表明:该仿真方法可用于对单级感应线圈炮的最佳初始位置进行优化,也可用于多级同步感应线圈炮工作过程的动态仿真。 展开更多
关键词 单级感应线圈炮 工作过程 动态仿真 数学模型 2D瞬态求解器 有限元分析
在线阅读 下载PDF
基于激光雷达数据的小流域暴雨山洪二维数值模拟研究 被引量:7
5
作者 魏永强 刘昌军 赵伟明 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第6期838-845,共8页
为精确分析小流域暴雨洪水坡面汇流过程,以湖南省宝盖寺小流域为研究对象,基于高精度激光雷达点云数据,构建二维水动力学模型,对2012年场次洪水过程进行模拟,并将模拟结果与分布式水文模型模拟结果和实测结果进行对比分析.同时为解决网... 为精确分析小流域暴雨洪水坡面汇流过程,以湖南省宝盖寺小流域为研究对象,基于高精度激光雷达点云数据,构建二维水动力学模型,对2012年场次洪水过程进行模拟,并将模拟结果与分布式水文模型模拟结果和实测结果进行对比分析.同时为解决网格数量多、运算速度慢的问题,该模型采用GPU并行算法.研究结果表明:1)采用的高分辨率地形数据,可以较好地模拟小流域坡面降雨径流过程,且可得到整个流域上的洪水汇流过程;2)二维水动力学模型的计算结果和分布式水文模型计算结果与实测值吻合较好,水动力学模型计算洪峰出现的时间误差1 d,洪峰流量误差为23%,且可应用于高分辨率地形数据;3)采用的GPU并行算法,可使模型的计算效率提高近50倍,使得计算时间小于小流域汇流时间.该模型可用于暴雨山洪的预报预警和三维推演工作. 展开更多
关键词 二维数值模拟 LIDAR 水文模型 黎曼求解器 Godunov格式
在线阅读 下载PDF
A CELL-CENTERED ALE METHOD WITH HLLC-2D RIEMANN SOLVER IN 2D CYLINDRICAL GEOMETRY 被引量:1
6
作者 Jian Ren Zhijun Shen +1 位作者 Wei Yan Guangwei Yuan 《Journal of Computational Mathematics》 SCIE CSCD 2021年第5期666-692,共27页
This paper presents a second-order direct arbitrary Lagrangian Eulerian(ALE)method for compressible flow in two-dimensional cylindrical geometry.This algorithm has half-face fluxes and a nodal velocity solver,which ca... This paper presents a second-order direct arbitrary Lagrangian Eulerian(ALE)method for compressible flow in two-dimensional cylindrical geometry.This algorithm has half-face fluxes and a nodal velocity solver,which can ensure the compatibility between edge fluxes and the nodal flow intrinsically.In two-dimensional cylindrical geometry,the control volume scheme and the area-weighted scheme are used respectively,which are distinguished by the discretizations for the source term in the momentum equation.The two-dimensional second-order extensions of these schemes are constructed by employing the monotone upwind scheme of conservation law(MUSCL)on unstructured meshes.Numerical results are provided to assess the robustness and accuracy of these new schemes. 展开更多
关键词 Riemann solver ALE HLLC-2D Cylindrical geometry
原文传递
On the upper bounds of (1,0)-super solutions for the regular balanced random (k,2s)-SAT problem
7
作者 Yongping WANG Daoyun XU Jincheng ZHOU 《Frontiers of Computer Science》 SCIE EI CSCD 2024年第4期139-146,共8页
This paper explores the conditions which make a regular balancedrandom(k,2s)-CNFformula(1,O)-unsatisfiable with high probability.The conditions also make a random instance of the regular balanced(k-1,2(k-1)s)-SAT prob... This paper explores the conditions which make a regular balancedrandom(k,2s)-CNFformula(1,O)-unsatisfiable with high probability.The conditions also make a random instance of the regular balanced(k-1,2(k-1)s)-SAT problem unsatisfiable with high probability,where the instance obeys a distribution which differs from the distribution obeyed by a regular balanced random(k-1,2(k-1)s)-CNF formula.Let F be a regular balanced random(k,2s)-CNF formula where k≥3,then there exists a number so such that F is(1,O)-unsatisfiable with high probability if s>so.A numerical solution of the number so when k e(5,6,...,14)is given to conduct simulated experiments.The simulated experiments verify the theoretical result.Besides,the experiments also suggest that F is(1,O)-satisfiable with high probability if s is less than a certain value. 展开更多
关键词 regular balanced random(k 2s)-sat problem (1 0)-super solution upper bound
原文传递
Using <i>ScalIT</i>for Performing Accurate Rovibrational Spectroscopy Calculations for Triatomic Molecules: A Practical Guide
8
作者 Corey Petty Bill Poirier 《Applied Mathematics》 2014年第17期2756-2763,共8页
This paper presents a practical guide for use of the ScalIT software package to perform highly accurate bound rovibrational spectroscopy calculations for triatomic molecules. At its core, ScalIT serves as a massively ... This paper presents a practical guide for use of the ScalIT software package to perform highly accurate bound rovibrational spectroscopy calculations for triatomic molecules. At its core, ScalIT serves as a massively scalable iterative sparse matrix solver, while assisting modules serve to create rovibrational Hamiltonian matrices, and analyze computed energy levels (eigenvalues) and wavefunctions (eigenvectors). Some of the methods incorporated into the package include: phase space optimized discrete variable representation, preconditioned inexact spectral transform, and optimal separable basis preconditioning. ScalIT has previously been implemented successfully for a wide range of chemical applications, allowing even the most state-of-the-art calculations to be computed with relative ease, across a large number of computational cores, in a short amount of time. 展开更多
关键词 Rovibrational Spectroscopy Iterative Matrix solver LANCZOS Quasiminimal Residual Molecular Bound States HO2
在线阅读 下载PDF
NUMERICAL SIMULATION FOR 2D SHALLOW WATER EQUATIONS BY USING GODUNOV-TYPE SCHEME WITH UNSTRUCTURED MESH 被引量:25
9
作者 PAN Cun-hong DAI Shi-qiang CHEN Sen-mei 《Journal of Hydrodynamics》 SCIE EI CSCD 2006年第4期475-480,共6页
In order to establish a well-balanced scheme, 2D shallow water equations were transformed and solved by using the Finite Volume Method (FVM) with unstructured mesh. The numerical flux from the interface between cell... In order to establish a well-balanced scheme, 2D shallow water equations were transformed and solved by using the Finite Volume Method (FVM) with unstructured mesh. The numerical flux from the interface between cells was computed with an exact Riemann solver, and the improved dry Riemann solver was applied to deal with the wet/dry problems. The model was verified through computing some typical examples and the tidal bore on the Qiantang River. The results show that the scheme is robust and accurate, and could be applied extensively to engineering problems. 展开更多
关键词 2D shallow water equations Finite Volume Method (FVM) unstructured mesh Godunov-type scheme Riemann solver
原文传递
Integrating 1D and 2D hydrodynamic,sediment transport model for dam-break flow using finite volume method 被引量:3
10
作者 ZHANG MingLiang XU YuanYuan +1 位作者 HAO ZiNing QIAO Yang 《Science China(Physics,Mechanics & Astronomy)》 SCIE EI CAS 2014年第4期774-783,共10页
The purpose of this study is to set up a dynamically linked 1D and 2D hydrodynamic and sediment transport models for dam break flow.The 1D-2D coupling model solves the generalized shallow water equations,the non-equil... The purpose of this study is to set up a dynamically linked 1D and 2D hydrodynamic and sediment transport models for dam break flow.The 1D-2D coupling model solves the generalized shallow water equations,the non-equilibrium sediment transport and bed change equations in a coupled fashion using an explicit finite volume method.It considers interactions among transient flow,strong sediment transport and rapid bed change by including bed change and variable flow density in the flow continuity and momentum equations.An unstructured Quadtree rectangular grid with local refinement is used in the 2D model.The intercell flux is computed by the HLL approximate Riemann solver with shock captured capability for computing the dry-to-wet interface for all models.The effects of pressure and gravity are included in source term in this coupling model which can simplify the computation and eliminate numerical imbalance between source and flux terms.The developed model has been tested against experimental and real-life case of dam-break flow over fix bed and movable bed.The results are compared with analytical solution and measured data with good agreement.The simulation results demonstrate that the coupling model is capable of calculating the flow,erosion and deposition for dam break flows in complicated natural domains. 展开更多
关键词 1D/2D coupling model finite volume method HLL approximate Riemann solver non-equilibrium sediment transport
原文传递
A Finite Volume Method for the Multi Subband Boltzmann Equation with Realistic 2D Scattering in Double Gate MOSFETs
11
作者 Tiao Lu Gang Du +1 位作者 Xiaoyan Liu Pingwen Zhang 《Communications in Computational Physics》 SCIE 2011年第7期305-338,共34页
We propose a deterministic solver for the time-dependent multi-subband Boltzmann transport equation(MSBTE)for the two dimensional(2D)electron gas in double gate metal oxide semiconductor field effect transistors(MOSFE... We propose a deterministic solver for the time-dependent multi-subband Boltzmann transport equation(MSBTE)for the two dimensional(2D)electron gas in double gate metal oxide semiconductor field effect transistors(MOSFETs)with flared out source/drain contacts.A realistic model with six-valleys of the conduction band of silicon and both intra-valley and inter-valley phonon-electron scattering is solved.We propose a second order finite volume method based on the positive and flux conservative(PFC)method to discretize the Boltzmann transport equations(BTEs).The transport part of the BTEs is split into two problems.One is a 1D transport problem in the position space,and the other is a 2D transport problem in the wavevector space.In order to reduce the splitting error,the 2D transport problem in the wavevector space is solved directly by using the PFC method instead of splitting into two 1D problems.The solver is applied to a nanoscale double gate MOSFET and the current-voltage characteristic is investigated.Comparison of the numerical results with ballistic solutions show that the scattering influence is not ignorable even when the size of a nanoscale semiconductor device goes to the scale of the electron mean free path. 展开更多
关键词 Double gate MOSFET multi subband Boltzmann transport equation 2D electron gas deterministic solver PFC method
原文传递
NUMERICAL SIMULATIONS OF CAVITATING FLOWS 被引量:9
12
作者 Ph.D.Candidate:Wu Lei School of Civil Engineering and Mechanics, Shanghai Jiaotong University, Shanghai 200240, China Supervisor:Lu Chuan-jing (Shanghai Jiaotong University) Xue Lei ping (Shanghai Jiaotong University) Members of Dissertation Defense Committee:Dong Shi-tang (China Ship Scientific Research Center),Chairman Dai Shi-qiang (Shanghai University) Zhang Hui-sheng (Fudan University) Miao Guo-ping (Shanghai Jiaotong Universi ty) He You-sheng (Shanghai Jiaotong University)Liu Hua (Shanghai Jiaotong University) Lu Chuang-jing (Shanghai Jiaotong Universi ty) 《Journal of Hydrodynamics》 SCIE EI CSCD 2003年第4期125-125,共1页
A new model, which involves viscous and multi-phase effects, was given to study cavitating flows. A local compressible model was established by introducing a density-pressure function to account for the two-phase flow... A new model, which involves viscous and multi-phase effects, was given to study cavitating flows. A local compressible model was established by introducing a density-pressure function to account for the two-phase flow of water/vapor and the transition from one phase to the other. An algorithm for calculating variable-density N-S equations of cavitating flow problem was put forward. The present method yields reasonable results for both steady and unsteady cavitating flows in 2D and 3D cases. The numerical results of unsteady character of cavitating flows around hydrofoils coincide well with experimental data. It indicates the feasibility to apply this method to a variety of cavitating flows of practical problems. 展开更多
关键词 two-phase cavitating flow model variable-density N-S equations solver 2D and 3D unsteady cavitating flow periodic cavity break-off and shedding HYDROFOIL axisymmetric body
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部