王武民
- 作品数：7 被引量：8H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：甘肃省自然科学基金国家自然科学基金更多>>
- 相关领域：理学经济管理电子电信更多>>
- 扇和轮的倍图的点可区别均匀边染色
- 2008年
- 对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.
- 安常胜魏万喜冯旭霞王武民
- 关键词：倍图
- 数据包络分析在城市经济运行效率评价中的应用被引量：3
- 2008年
- 应用数据包络分析(DEA)方法对甘肃省2005年12个地级市经济运行效率进行了评价,从相对有效性角度分析各区域的发展状况,找出制约各区域经济发展的因素,并提出改进的建议.
- 张仲荣王武民安常胜
- 关键词：数据包络分析
- 简单约束上模函数最小值的局部搜索法
- 2008年
- 给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.
- 柘晓莉王武民张防防何尚录
- 关键词：组合优化问题
- 求一类上模集函数最小值问题的近似算法及性能保证被引量：1
- 2008年
- 给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证.
- 张防防王武民柘晓莉何尚禄
- 关键词：组合优化问题
- 求解一般最大p-设施定位问题的贪婪算法及其性能保证被引量：1
- 2008年
- 给出求解一般最大P-设施定位问题的贪婪算法并证明了该算法的性能保证为(1-e-(k+1))/(k+1)。其思想是从某一个初始解出发,通过一系列的贪婪选择当前状态下的最优解,逐步逼近给定的目标,当达到算法中的某一步不能再继续前进时,算法停止。
- 王武民张防防柘晓莉何尚录
- 关键词：组合优化问题贪婪算法
- 求解下模集函数最大值问题的局部搜索算法被引量：5
- 2008年
- 给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法.
- 王武民张防防柘晓莉何尚录
- 关键词：组合优化下模集函数
- 一种新型介质填充单脊波导的传输特性分析
- 2008年
- 通过提出一种I型脊波导,并用有限元法对I型单脊波导的截止特性及单模带宽作了分析,给出了主模及第一高次模的场结构图,其截止波长与单模带宽都要远比同尺寸的矩形脊波导大。文中还进一步分析填充介质的I型脊波导的截止特性,结果表明,填充不均匀介质比填充均匀介质的脊波导截止特性更好。
- 肖中秋常迎香王武民
- 关键词：有限元法脊波导截止波长单模带宽
