张振坤
- 作品数：34 被引量：21H指数：2
- 供职机构：郑州大学更多>>
- 发文基金：河南省基础与前沿技术研究计划项目国家自然科学基金河南省自然科学基金更多>>
- 相关领域：理学医药卫生文化科学经济管理更多>>
- 新升本高校高等数学分层次教学探讨被引量：3
- 2010年
- 新升本高校高等数学课程实行分层次教学,是提高教学质量的一个重要途径.高等数学的分层次教学,必须做好课程目标、课程内容指标等体系的建设工作.分层时应综合考虑学生的成绩、兴趣爱好、职业倾向和所学专业等因素,并将最终的决定权交给学生.
- 张振坤
- 关键词：分层次教学高等数学新升本高校
- 一类反应扩散系统非常数正解的存在性
- 2011年
- 讨论了一类食饵具有避难所的捕食-食饵模型,其边界条件为齐次Neumann边界条件.首先分析了正常数平衡解的渐近稳定性,给出了正解的估计;其次,讨论了非常数正解的不存在性;最后,利用拓扑度理论,给出非常数正解存在的充分条件.
- 沈林周红玲张振坤
- 关键词：捕食-食饵扩散存在性
- 图的消去割宽问题(英文)
- 2010年
- 图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件:图中的边在一次性被搜索后立即堵塞,使得这些边在以后的图搜索过程中不再被搜索.该问题起源于流行病的预防、管道的保养和维护等领域.在这个条件限制下,图搜索问题可以转化为图的消去割宽问题.本文主要研究了图的消去割宽的多项式时间算法、基本性质以及消去割宽和其它图论参数如树宽、路宽的关系,得到了一些特殊图类的消去割宽值.
- 张振坤高风昕
- 关键词：运筹学图搜索图标号
- 树的补图的区间图完全化问题(英文)
- 2009年
- 一个图G的区间图完全化问题包含两类子问题:侧廓问题和路宽问题,分别表示为P( G)和PW( G) ,其中侧廓问题是寻求G的一个边数最小的区间超图;路宽问题是寻求G的一个团数最小的区间超图.这两类子问题分别在数值代数、VLSI-设计和算法图论等学科领域中有重要的应用.对一般图来说,两类子问题都是NP-完全问题;但是对一些特殊图类来说,它们在多项式时间内可解.本文给出了树T的补图T-的具体侧廓和路宽值.
- 张振坤
- 关键词：区间图路宽
- 河南省应用型高校职称评审标准改革后效探讨
- 2021年
- 文章首先简述了河南省应用型高校职称评审标准改革,然后阐述了河南省应用型高校职称评审标准改革后效的自评问题,接着提出了河南省应用型高校职称评审标准改革的创新思路,最后论述了河南省应用型高校职称评审标准改革后效的实证分析。
- 张振坤
- 关键词：应用型高校
- 最小填充问题的可分解性(英文)被引量：1
- 2008年
- 起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G+F是弦图.这里最小值|F|称为图G的填充数,表示为f(G).作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是:如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个"近似"团(即只有极少数边丢失的团),则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广:如果S是G的一个极小点割集且G-S含有至少|S|个分支,则G经由S是可分解的;其次,给出了这个新推广定理的一些应用.
- 张振坤王秀梅林诒勋
- 关键词：图标号填充数弦图分解定理
- k–割宽临界树的一些构造方法(k≥3)
- 2008年
- 起源于超大规模集成电路设计和网络通讯的图的割宽(cutwidth)问题,就是把一个含有n个顶点的图G的全部顶点分别安装在一条直线的不同的整数点上,使得跨越各顶点的边数的最大值(即稠密度)达到最小.文章得到了k–割宽临界树的一些构造方法(k≥3).
- 张振坤余春华
- k-割宽图的一个结构性质
- 2021年
- 在图的最优嵌入问题中,图的割宽计算是其中较为著名的一个NP-困难问题。本文刻画了k-割宽图的一个结构,并将k-割宽无圈图的一个结构推广到了一般的k-割宽图类。
- 张振坤叶希琼庞留勇
- 关键词：图标号
- 毛虫树的扩充侧廓
- 2008年
- 起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F,使得超图G+F是单位区间图.G+F的边数|G+F|称为图G的扩充侧廓,表示为(?)(G);最小值|F|称为图G的单位区间完全数,表示为pic(G).文章得到了毛虫树的扩充侧廓的多项式时间算法和直径为4的特殊毛虫树的扩充侧廓具体表达式.
- 张振坤封平华
- 关键词：毛虫树
- 带有启动期的车间调度问题的遗传算法被引量：1
- 2010年
- 针对实际的生产过程,提出带有启动期的车间调度问题,建立了相应的数学模型,利用遗传算法对该模型进行求解.算法采用基于优先表的编码方式,设计了相应的解码方式,最后运用提出的算法求解测试实例验证算法的有效性.
- 张秀全庞留勇张振坤
- 关键词：遗传算法车间调度问题启动期
