王继强

作品数：17被引量：44H指数：4
导出分析报告
供职机构：山东财经大学更多>>
发文主题：LINGO旅行商问题MEDIAN问题整数规划STEINER树更多>>
发文领域：理学自动化与计算机技术生物学更多>>
发文期刊：《大学数学》《高等数学研究》《计算机工程与设计》《科学技术与工程》更多>>
所获基金：国家自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
理解矩阵特征值与特征向量的经济学视角
《高等数学研究》2024年第3期80-81,86,共3页魏轩 王继强 
山东省社会科学规划研究项目(23DTJJ01).
本文分析了一种从经济学角度理解矩阵的特征值与特征向量概念的途径,希望达到降低理解门槛,有利于相关专业学科线性代数教学实践的目的.
关键词：特征值 特征向量 经济学 理解 
“概率密度”概念之多角度溯源被引量：1
《高等数学研究》2022年第4期11-12,47,共3页王继强 
山东省一流本科课程(线上线下混合式473);山东财经大学教学改革研究项目(jy202023).
以概率论中一维连续型随机变量的概率密度为研究对象,从物理、数理、几何、测度多个角度揭示了概率密度概念的由来和意涵,可望彻底解决读者疑虑,达到正本清源的效果.
关键词：随机变量 概率密度 分布函数 
基于LINGO的旅行商问题的建模方法被引量：8
《计算机工程与科学》2014年第5期947-950,共4页王继强 
国家自然科学基金资助项目(10901093)
旅行商问题是图论中一类经典的最优化问题,其研究对于其他图优化问题的解决具有重要的理论意义和实际价值。针对旅行商问题建模中的困难之处——如何避免"分割"现象,提供了三种不同的解决方法,并给出了基于当今最流行的优化计算软件LING...
关键词：旅行商问题 模型 整数规划 LINGO 
集合覆盖问题的模型与算法被引量：17
《计算机工程与应用》2013年第17期15-17,72,共4页王继强 
国家自然科学基金(No.10901093)
集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验...
关键词：集合覆盖 近似算法 0-1规划 对偶规划 线性交互式通用优化器(LINGO) 
组合最优化与计算复杂性综述被引量：3
《电脑知识与技术》2013年第5期3140-3141,共2页王继强 
山东省自然科学基金（ZR2011FQ024）资助
综合论述了组合最优化理论与计算复杂性理论,尤其是NP-完备理论之间的密切关系,揭示出NP-完备理论研究的重大理论和现实意义。
关键词：组合最优化 计算复杂性 NP-完备 近似算法 
一类基因组断点median问题的模型与算法
《科学技术与工程》2012年第14期3315-3318,共4页王继强 
国家自然科学基金项目(10901093)资助
研究了来自生物信息学领域的基因组断点median问题。在无向环形基因组的经典情形的基础上,针对有向环形基因组的情形给出了模型和算法。基于LINGO软件的算例表明算法是可行和有效的。
关键词：断点 MEDIAN 算法 相邻度 标准增广 旅行商问题 
基于TSP的图的路包装问题的算法研究
《计算机工程与应用》2011年第21期220-222,共3页王继强 
国家自然科学基金No.10901093~~
图的路包装问题是一类有着重要应用背景的最优化问题,然而它在计算复杂度上是NP-困难的。受Hassin和Rubinstein的思想启发,在max-TSP问题的基础上给出了完全图的路包装问题的近似算法,分析了算法的复杂度和近似比;基于LINGO软件的算例...
关键词：路包装 旅行商问题(TSP) 哈密尔顿圈 近似算法 交互式的线性和通用优化求解器(LINGO) 
基因组断点Median问题的算法研究
《计算机工程与设计》2010年第20期4524-4526,4530,共4页王继强 
国家自然科学基金项目(10901093)
为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,...
关键词：基因组 断点median 旅行商问题 哈密尔顿圈 近似算法 
基于LINGO的最小二乘拟合的数学规划解法被引量：1
《信息技术》2009年第8期74-75,79,共3页王继强 
在简要介绍数据拟合理论的基础上,给出了将最小二乘拟合问题转化为一个数学规划,再利用LINGO软件来求解的方法。算例表明了解法的准确性和有效性。
关键词：数据拟合 最小二乘法 数学规划 LINGO 
瓶颈Steiner网络设计问题的算法研究被引量：3
《计算机工程》2008年第4期125-126,共2页王继强 李国君 
瓶颈Steiner网络设计问题要求从网络中找出一个满足某种瓶颈条件的Steiner树,由于该问题的NP困难性,因此必须找出它的近似算法。该文针对树和一般图这2种网络情形,在问题转化的基础上分别给出了基于分组Steiner问题的近似算法,在Marath...
关键词：网络设计 瓶颈 分组Steiner 最小比权圈 近似算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部