您的位置: 专家智库 > >

国家自然科学基金(10901093)

作品数:7 被引量:23H指数:2
相关作者:王继强李宁江静王婷时玉敏更多>>
相关机构:山东财经大学齐鲁师范学院山东财政学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:生物学自动化与计算机技术理学更多>>

文献类型

  • 7篇中文期刊文章

领域

  • 4篇生物学
  • 4篇自动化与计算...
  • 3篇理学

主题

  • 3篇旅行商
  • 3篇旅行商问题
  • 2篇断点
  • 2篇基因
  • 2篇基因组
  • 2篇LINGO
  • 2篇MEDIAN...
  • 1篇第二类FRE...
  • 1篇对偶
  • 1篇对偶规划
  • 1篇优化器
  • 1篇整数规划
  • 1篇弱奇异核
  • 1篇收敛性
  • 1篇收敛性分析
  • 1篇配点法
  • 1篇奇异核
  • 1篇全离散
  • 1篇最大秩
  • 1篇最小秩

机构

  • 5篇山东财经大学
  • 1篇山东财政学院
  • 1篇齐鲁师范学院

作者

  • 4篇王继强
  • 1篇时玉敏
  • 1篇王婷
  • 1篇江静
  • 1篇李宁

传媒

  • 1篇计算机工程与...
  • 1篇计算机工程与...
  • 1篇河南科学
  • 1篇计算机工程与...
  • 1篇科学技术与工...
  • 1篇山东大学学报...
  • 1篇Scienc...

年份

  • 2篇2014
  • 3篇2013
  • 1篇2012
  • 1篇2010
7 条 记 录,以下是 1-7
排序方式:
集合覆盖问题的模型与算法被引量:16
2013年
集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验证了模型的正确性和算法的有效性。
王继强
关键词:对偶规划
一矩阵方程组可解条件的研究
2013年
考虑矩阵方程组A1XA*1+B1YB*1=C1A2XA*2+B2YB*2=C{2,其中C i=C*i,i=1,2。通过矩阵秩的方法得到了该方程组有公共Hermitian解X,Y的一种新的存在性条件,以及方程组有单独的公共Hermitian解X或Y的充分必要条件。
江静李宁王婷
关键词:矩阵方程组最小秩最大秩
基于LINGO的旅行商问题的建模方法被引量:7
2014年
旅行商问题是图论中一类经典的最优化问题,其研究对于其他图优化问题的解决具有重要的理论意义和实际价值。针对旅行商问题建模中的困难之处——如何避免"分割"现象,提供了三种不同的解决方法,并给出了基于当今最流行的优化计算软件LINGO的实证分析。
王继强
关键词:旅行商问题整数规划LINGO
两点边值问题四阶格式的交替分组迭代法
2013年
设计构造了两点边值问题的一种四阶格式的交替分组迭代算法,其基本思想是把高阶差分格式的差分方程组划分为若干个子方程组来分别同时进行迭代求解.给出了构造此算法的过程,并用矩阵理论证明了迭代的收敛性,随后针对具体例子给出了数值实验结果,数值算例验证了理论分析的正确性和算法的可行性与有效性.
时玉敏
关键词:两点边值问题高阶差分格式收敛性分析
A Jacobi-collocation method for solving second kind Fredholm integral equations with weakly singular kernels
2014年
In this work,we propose a Jacobi-collocation method to solve the second kind linear Fredholm integral equations with weakly singular kernels.Particularly,we consider the case when the underlying solutions are sufficiently smooth.In this case,the proposed method leads to a fully discrete linear system.We show that the fully discrete integral operator is stable in both infinite and weighted square norms.Furthermore,we establish that the approximate solution arrives at an optimal convergence order under the two norms.Finally,we give some numerical examples,which confirm the theoretical prediction of the exponential rate of convergence.
CAI Hao Tao
关键词:第二类FREDHOLM积分方程弱奇异核配点法全离散
基因组断点Median问题的算法研究
2010年
为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,进而给出了其-近似算法,其中为用于求解TSP问题的近似算法的近似比。对算法的复杂度和近似比进行了分析,基于LINGO软件的算例表明了该算法的可行性和有效性。
王继强
关键词:基因组旅行商问题哈密尔顿圈
一类基因组断点median问题的模型与算法
2012年
研究了来自生物信息学领域的基因组断点median问题。在无向环形基因组的经典情形的基础上,针对有向环形基因组的情形给出了模型和算法。基于LINGO软件的算例表明算法是可行和有效的。
王继强
关键词:断点MEDIAN旅行商问题
共1页<1>
聚类工具0