朱娟萍
- 作品数:10 被引量:34H指数:3
- 供职机构:云南大学数学与统计学院数学系更多>>
- 发文基金:国家自然科学基金云南省教育厅科学研究基金云南省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学文化科学更多>>
- 限制性网络扩容问题
- 随着人们对因特网、通信网络以及交通运输网络的需求日益增长,现存的网络的通行能力已远远不足以满足人们日益增长的流量需求。如何在受限条件的约束下,改进现有的网络条件使其满足日益增长的流量需求成为本论文的研究出发点。本论文提出...
- 朱娟萍
- 关键词:多项式算法网络扩容通行能力
- 神经网络非参数模型控制的稳定性分析
- 2005年
- 应用神经网络的非参数模型自适应控制方案仅用受控系统的I/O数据来设计控制器,本文给出了这种新型控制方案的稳定性分析、输入输出有界性分析等的证明,从而从理论上保证了该方案的有效性;同时给出该方案的实例仿真结果,结果表明了该方案的有效性和优越性.
- 朱娟萍侯忠生熊丹
- 关键词:神经网络BP算法稳定性
- 图的结构理论、组合优化问题与算法研究
- 李建平朱娟萍黄承兴李伟东
- 科学发现点:(1)研究了图的结构性理论,如哈密顿性、可迹性、路划分和独立三角覆盖等,原创性地提出了存在圈覆盖给定顶点子集问题,部分解决了Thomassen猜想。(2)研究了(s,m)-半径模型及单向环和双向环上的信息传播...
- 关键词:
- 关键词:生物信息学
- 研究型“离散数学”课程双语教学实践探索被引量:5
- 2016年
- 为使本科生适应国际上计算科学与信息科学快速发展的步伐,在我校为本科生开设了"离散数学"课程的双语教学.我们主要探索研究型"离散数学"课程的双语教学实践模式.首先阐述了该课程研究型双语教学模式的可行性,然后介绍了在新教学模式下如何进行该课程的双语教学过程,其间给出了相应案例对该教学过程进行详细阐述.
- 李建平朱娟萍吴涧
- 关键词:研究型教学双语教学离散数学
- 神经网络控制、无模型控制PID控制仿真比较被引量:17
- 2005年
- 在同一条件下,对三种仅用受控系统 I/O 数据来设计控制器的方法进行了控制性能仿真比较,三个受控系统分别取自文[1]和[5]。三种不同的控制方法各有其优缺点,仿真结果表明:无模型自适应控制具有其他两种方法所不具备的优点,适合处理结构时变、参数时变、阶数时变非线性离散时间系统的控制问题。
- 朱娟萍侯忠生熊丹
- 关键词:神经网络控制NARMA无模型自适应控制PID控制非线性系统
- 应用神经网络的非参数模型自适应控制被引量:1
- 2005年
- 提出了一种应用神经网络的非参数模型自适应控制方案,该方案仅用受控系统的I/O数据来设计控制器,并与神经网络自适应控制方案进行了仿真比较,仿真结果表明了该方案的有效性和优越性.
- 朱娟萍侯忠生陆正福熊丹
- 关键词:神经网络BP算法
- 资源受限最小赋权树形图的一种贪婪分解启发式算法被引量:3
- 2017年
- 资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法.
- 杨子兰朱娟萍李睿
- 关键词:树形图背包问题贪婪算法启发式算法
- 神经网络模糊非参数模型自适应控制及仿真被引量:2
- 2006年
- 提出一种基于神经网络的模糊非参数模型自适应控制方案。该方案仅用受控系统的I/O数据来设计控制器,综合了模糊控制、神经网络与非参数模型学习自适应控制各自的优点。仿真表明该控制器对模型、环境具有较好的适应能力和较强的鲁棒性。
- 朱娟萍侯忠生
- 关键词:神经网络模糊控制
- 赋权树状网络中r-控制集问题和k-中心问题被引量:2
- 2009年
- 图G=(V,E;f,w)是顶点和边都赋权的树,f:V→R^+,w:E→R^+.本文给出了顶点u与v之间距离的一种新的定义.在顶点和边都赋权的树中,研究在新距离条件下的r-控制集问题与k-中心问题.对于r-控制集问题,设计出了复杂性为■(n)的多项式时间算法;对于k-中心问题,设计出了■(n^2 log n)的多项式时间算法.
- 李建平刘旭朱娟萍
- 关键词:运筹学网络多项式时间算法
- 网络中支撑树的边扩容问题被引量:4
- 2013年
- 受多种网络改进模型的启发,作者研究了网络中支撑树的边扩容问题(GECAT).证明了GECAT问题和限制性最小支撑树问题是多项式等价的,从而说明GECAT是NP-难的.由GECAT问题到限制性最小支撑树问题的等价归约构造方式,得到一个多项式时间近似方法(PTAS).接下来,对GECAT问题的2种特殊形式做了研究并分别给出了强多项式时间算法:支撑树上需扩容边的数目最少问题和最小支撑树所需的扩容费用最少问题.对于前者,采用了T-交换算法,而后者则采用了字典序法.
- 朱娟萍吴旭亭杨子兰
- 关键词:支撑树字典序