四川省教育厅重大培育项目(07ZZ016)
- 作品数：10 被引量：31H指数：4
- 相关作者：牟廉明吴开腾王成马天宝郝莉更多>>
- 相关机构：内江师范学院北京理工大学北京建筑工程学院更多>>
- 发文基金：四川省教育厅重大培育项目国家自然科学基金四川省应用基础研究计划项目更多>>
- 相关领域：自动化与计算机技术理学自然科学总论兵器科学与技术更多>>
- 基于闭集的犯罪嫌疑人快速围堵算法被引量：7
- 2012年
- 提出了"围堵闭集"的概念来描述完全"围住"的情况,建立了以犯罪嫌疑人在逃时间最短、警力调度最少为目标的0-1整数规划模型。为了实现快速高效围堵,采用最近优先的贪心策略,设计了基于围堵闭集动态调整的高效围堵算法,得到了最佳的围堵方案。对犯罪嫌疑人逃跑速度和报案时间大小对围堵结果的影响进行了详细的分析。
- 杨敏牟廉明吴亚军陈雪萍
- 关键词：贪心算法
- 基于拥挤度的参数自适应蚁群系统被引量：1
- 2012年
- 在蚁群算法中,如何有效处理加速收敛和出现早熟、停滞现象的矛盾一直是一个困难的问题。通过引入拥挤度来加强搜索过程中蚂蚁之间的协调和配合,提出了一种基于拥挤度的参数自适应蚁群算法。该算法采用提前主动预防早熟的策略,将拥挤度嵌入到蚁群算法的状态转移和信息素更新过程中,让局部信息素更新参数随局部搜索状态自适应地调整,全局信息素更新参数随全局搜索状态自适应地调整,大大提高了算法全局搜索能力和自适应能力,同时采用了一种简单有效的变异算法来加快收敛速度。用多个TSPLIB范例进行比较实验,结果表明,改进算法无论是求解质量、稳定性以及收敛速度都有显著提高。
- 牟廉明
- 关键词：蚁群系统参数自适应旅行商问题
- 子旅行商问题及其蚁群求解算法被引量：2
- 2011年
- 扩展旅行商问题是根据实际需要对传统旅行商问题的一种延伸和拓展,在实际问题中有许多有趣的应用。提出一种新的扩展旅行商问题(子旅行商问题),传统旅行商问题仅仅是子旅行商问题的一种特例。然后根据子旅行商问题的定义对蚁群系统算法进行改造,设计了一种有效的求解子旅行商问题的蚁群算法,并根据子旅行商问题的特点设计了一种高效的邻域局部搜索技术来提高解的质量。最后在10个TSPLIB范例上进行比较实验。结果表明:改进的蚁群算法能够有效求解提出的子旅行商问题,设计的邻域局部搜索技术是有效的。
- 牟廉明
- 关键词：蚁群系统
- Sturm-Liouville边值问题的正解存在性及其界被引量：1
- 2011年
- 对于一般的Sturm-Liouville方程的非齐次项只有变量函数的特点,提出了非齐次项带有变量函数及其导数的Sturm-Liouville边值问题.首先利用Gronwall-Bellman不等式研究了齐次Sturm-Liouville初值问题的解的上、下界,得到了其正解存在并且单调递增的一个充分条件.在此基础上,再结合锥压缩不动点理论和Arzela-Ascoli定理分析了所提出的非齐次Sturm-Liouville边值问题的正解存在性及其界,得到了其正解存在并且有界的一个充分条件,所得结果改进了已有文献的Sturm-Liouville边值模型及相关结论.
- 罗卫华吕晓亚吴开腾
- 关键词：STURM-LIOUVILLE边值问题不动点理论
- 求解子旅行商问题的改进蚁群算法被引量：4
- 2012年
- 已有求解子旅行商问题的蚁群算法存在容易早熟、易于陷入局部最优的问题。为此,提出一种改进的蚁群算法。将拥挤因子嵌入到蚁群算法的状态转移和信息素更新过程中,增强全局搜索能力,设计邻域搜索技术和局部变异技术,以提高解的质量和加快收敛速度。实验结果表明,该算法的求解质量和稳定性较好。
- 牟廉明
- 关键词：旅行商问题邻域搜索蚁群算法
- 三维高精度ENO格式的应用分析
- 2008年
- 分析了基本无振荡(ENO)格式的特点,重构多项式是ENO格式构造的核心部分;由通量值作为插值点,构造了一个简单的高精度格式;引入三阶TVD Runge-Kutta时间离散;编写了基于ENO格式的三维计算程序;就三维欧拉方程的激波反射与双赫反射问题进行了数值计算,给出了空中爆炸场的三维压力分布图.数值试验结果表明,格式所具有的高精度和基本无振荡性质,能够满足实际计算的需要.
- 吴开腾
- 关键词：数值模拟
- 一类三维基于通量分裂的高精度差分格式的应用研究
- <正>研究双曲型守恒律的高精度差分格式,在新的算法中,采用SV(spectral volume)方法划分计算区域;其次,根据流动方向进行通量分裂,利用可调节模板(AS,adaptive stencil)和本质无振荡(EN...
- 吴开腾张莉
- 关键词：双曲型守恒律MMB差分格式高阶精度通量分裂
- 文献传递
- 一类三维基于通量分裂的高精度MmB差分格式
- 2010年
- 采用谱体积(SV)方法划分计算域,研究了双曲型守恒律的高精度差分格式;引入牛顿数值差商,重构小区间交界面上的正、负数值通量,并给出了校正公式;对时间离散采取高阶Runge-Kutta TVD方法,构造了三维非线性双曲型守恒律方程的一个高精度、高分辨率的守恒型差分格式,证明了格式的MmB特性。数值模拟计算结果表明了MmB差分格式的有效性。
- 吴开腾张莉
- 关键词：MMB差分格式高阶精度通量分裂
- 爆炸力学数值方法及其模拟研究的简要综述被引量：2
- 2008年
- 回顾了爆炸力学计算的基本理论、计算方法及其应用现状,总结了自主开发爆炸与冲击问题数值模拟程序的过程,主要分析了爆炸与冲击问题数值模拟程序MMIC(3D)、可视化软件Visc2D和Visc3D、驾驭式计算技术及模糊界面处理技术在爆炸场数值模拟中的应用.流体与固体耦合、可视化计算中的着色、数值计算中的驾驭式技术和界面处理,以及三维数值计算等是爆炸力学计算方法研究中亟待解决的问题,也是爆炸力学数值计算的发展方向和趋势.
- 吴开腾宁建国
- 爆炸冲击波绕流的三维数值模拟研究被引量：10
- 2010年
- 对爆炸冲击波绕流问题采用可压缩流体模型建立了质量、动量和能量的偏微分守恒方程组,基于多物质流体Euler型算法,采用算子分裂格式,运用体积份额法处理多介质界面,用自行开发的三维数值模拟程序MMIC3D模拟计算了三维空中爆炸的爆源附近和爆炸场中冲击波流场的发展规律,研究了挡墙拐角处绕流的形成和变化情况,分析比较了挡墙的位置、形状对挡墙后爆炸冲击波的影响,并与经验公式进行了比较研究.数值计算基本符合物理规律,说明文中采用的模型和算法是合理的,为工程设计减压设施提供了数值计算依据.
- 郝莉马天宝王成吴开腾
- 关键词：爆炸场数值模拟冲击波挡墙
