辽宁省教育厅高等学校科学研究项目(L2010514)
- 作品数：6 被引量：7H指数：2
- 相关作者：程丛电张明关洪岩郝妍李振鹏更多>>
- 相关机构：沈阳师范大学中国科学院数学与系统科学研究院辽宁工程技术大学更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 一个局部带优先权的最大多物资网络流问题被引量：1
- 2014年
- 给出一个局部带优先权的最大多物资网络流问题(MMFP-LPRI),证明它的解存在,并给出其η-松弛解的定义.通过做辅助网络,并运用程丛电等根据Korte和Vygen于2000年在Young,Garg和K(o|¨)nemann等工作的基础上给出的求最大多种物资网络流问题的ε-近似解的多项式方案设计的一个算法作为子程序进行二分收索建立了一个求所给问题的η-松弛解的拟多项式算法.最后,进行算法分析,证明了所设计的算法的输出结果确实是MMFP-LPRT的一个η-松弛解.
- 程丛电陈曦
- 关键词：紧急救援优先权
- 混合图网络上的s-t-流被引量：1
- 2012年
- 在混合图的框架下,给出网络上路段、路径、路径系统、路段s-t-流、路径s-t-流及正向路径s-t-流等定义,并表明无圈路径系统上的最大流一定是正向路径s-t-流。设计一个分解路段s-t-流为路径s-t-流的多项式时间的分解算法,并做算法分析证明其可行性与复杂性。给出并证明一个表现分解前后的路段流与路径流之间关系的分解定理。给出并证明关于路段s-t-流的收发点的流量守恒公式。进一步讨论两种流的互相转化及其有关性质,特别地,给出了它们互相转化的方式,并证明了当它们互相转化时流值不变。此项工作改进与推广了Ford和Fulkerson,Korte和Vy-gen及其它学者关于s-t-流的基础理论工作。
- 程丛电
- 关键词：网络最大流
- 多物资网络流问题的一个注记
- 2010年
- 给出几个新的多物资网络流问题,证明它们的解存在,并提出需要近一步研究的有关问题.
- 郭海旭程丛电吴亚坤
- 关键词：最大流
- 具有全局性公平满意度的最大多物资网络流问题被引量：2
- 2011年
- 我们研究一个具有全局性公平满意度的最大多物资网络流问题(MMFP-GFMR).该项工作不仅丰富了最大多物资网络流问题的内容,而且可用于研究某些实际优化决策问题,例如运输过程中的一些资源分配问题.文中主要内容如下:(A)定义问题MMFP-GFMR并证明其解的存在性.(B)设计一个求解MMFP-GFMR的拟多项式逼近算法.(C)研究算法的复杂性与逼近程度.(D)最后通过模拟计算验证了我们的工作.
- 程丛电李振鹏
- 关键词：网络资源分配
- 实变函数论的教学改革被引量：3
- 2012年
- 首先提出了学习高等师范院校数学系本科专业基础课——实变函数论的重要性和为了适应新时期人才需求和各高校人才培养目标的定位的转变,对高等师范院校,特别是地方性的高等师范院校对实变函数论课程进行教学改革的必要性。其次,针对实变函数论课程内容抽象,学生难学,教师难教,教学效果差的特点,结合多年的教学实践工作,提出课程定位、教学手段、教学过程和考核手段等几个方面的改革是新时期下实变函数论教学改革的重点。同时详细阐述了课程的准确定位是教学改革成败的前提;分层教学是实施教学改革的重要方法;教学过程的改革是教学改革成败的关键;考核手段的改革是教学改革成败的重要环节。并对每个方面给出了具体的实施方案。
- 关洪岩郝妍张明
- 关键词：实变函数论教学改革分层教学启发式教学教考分离
- 可逆跳MCMC抽样在生物易感模式中的应用
- 2012年
- 在一些生物实验中,受试者对于一定处理的易感模式往往是不同的,需要对不同的易感模式进行确定.由于易感模式的个数和形式同时未知,我们利用可逆跳MCMC方法,对易感模式个数和参数联合起来建模,基于他们的后验概率进行推断.为了方便,一般假定不同易感模式的分散程度是相同的.本文对分散程度不同的情况作了分析.数据分析表明可逆跳MCMC方法在易感模式处理中是非常显著的.
- 刘瑞银
- 关键词：混合模型
