谢政
- 作品数：80 被引量：155H指数：6
- 供职机构：国防科学技术大学理学院更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金国家部委资助项目更多>>
- 相关领域：理学自动化与计算机技术经济管理电子电信更多>>
- 一种求解合作博弈最公平核心的非精确平行分裂算法被引量：1
- 2016年
- 针对合作博弈核心和Shapley值的特点,将最公平核心问题转化为带有两个变量的可分离凸优化问题,引入结构变分不等式的算子分裂方法框架,提出了求解最公平核心的一种非精确平行分裂算法.而且,该算法充分利用了所求解问题的可行域的简单闭凸性,子问题的非精确求解是容易的.最后,简单算例的数值实验表明了算法的收敛性和有效性.
- 王斯琪谢政戴丽
- 关键词：合作博弈变分不等式
- 基于自适应邻域模拟退火算法的非合作对策求解
- 2016年
- 对有多个Nash平衡点的非合作n人有限对策问题进行了研究。首先构造了其非合作n人有限对策的数学规划模型,证明了此模型的解与对策问题的解的等价性;然后提出了求解此类问题的一种自适应邻域模拟退火算法,基于此算法,在不减少问题解的条件下,解决了多解的非合作n人对策问题。通过数值实验说明了此算法的收敛性及稳定性;通过与粒子群算法、免疫粒子群算法、传统模拟退火算法的比较,说明了本文算法的优越性。
- 朱康宁谢政戴丽
- 关键词：模拟退火算法自适应邻域全局优化多解问题
- 优化应用数学基础教材体系 满足工程硕士专业研究需求
- 2006年
- 本文讨论和分析了工程硕士《应用数学基础》教材的立项背景、学生特点、课程现状,总结了工程硕士《应用数学基础》教材编写中的研究成果。
- 陈挚谢政戴清平周海银
- 关键词：应用数学基础工程硕士
- 具有正交(g,f)-因子分解的子图被引量：3
- 2001年
- 设G是一个图 ,g (x)和f (x)是定义在V (G)上的整数值函数 ,且对任意的x∈V (G) ,设g (x)≤f (x) ,H是G的一个子图 ,F ={F1,F2 ,… ,Ft}是G的一个因子分解 ,如果对任意的 1≤i≤t,|E (H)∩E (Fi) |=1 ,则称F与H正交。闫桂英和潘教峰在文 [3]中提出如下猜想 :设G是一个 (mg+k,mf-k) -图 ,1≤k
- 谢政戴丽王栓狮
- 关键词：正交子图
- 带容量限制和手续费用的运输问题被引量：15
- 1998年
- 本文首次提出了既带容量限制又有手续费用的平衡运输问题,建立了相应的数学模型并给出了求解这一模型的表上作业法.最后,给出了一个具体实例.
- 谢政多磊汤泽滢
- 关键词：手续费检验数
- 带信誉度的债务问题
- 1998年
- 综合企业的还债能力和还债积极性等因素，提出一个信誉度的概念，并建立了债务信度网络模型。然后由债务信度网络构造了容量费用网络，利用最小费用循环流问题给出了该模型的一个多项式算法。
- 谢政张道云
- 关键词：信誉度企业
- 赋模糊权的拟强连通有向网络中的最佳树形图被引量：2
- 1997年
- 本文在赋模糊数为弧权的拟强连通有向网络中，建立了根据模糊决策来求解最佳树形图的网络模型，并给出了这一模型的有效算法。
- 谢政刘卫华
- 关键词：有向网络
- 基于多约束QoS问题的启发式算法被引量：1
- 2011年
- 由于多媒体通信的需要,QoS路由技术已成为通信网络中研究的热点。通常情况下,在网络中寻找同时满足多个独立加性约束条件的路由是一个NP完全问题。本文探讨了多约束条件下的路径选择(MCP)问题,通过将MCP问题转化为离散化的动态网络,得到了一个性能更好的启发式QoS路由算法,复杂度从O(Tmn)降低为O(Tm),其中m、n分别是节点数和边数,T是算法定义的正整数,并在理论上证明了算法的正确性。最后给出实验举例,并通过与现有算法性能比较,表明改进的启发式算法能快速、有效地解决MCP问题,且适用于大规模的网络系统。
- 熊李军谢政陈挚张军
- 关键词：QOS路由多约束条件启发式算法MCP
- 分段线性凸费用网络流的两个算法
- 1989年
- 本文讨论了分段线性凸费用网络流问题,推广了线性费用网络流中的负回路方法和最小费用路方法,从而得到了求分段线性凸费用网络的最小费用流的两个算法。
- 谢政
- 关键词：运筹学
- 图中具有推广的正交(g,f)-因子分解的子图
- 2005年
- 设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈V(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)-图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子图R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k
- 廖原原谢政
- 关键词：(G,F)-因子分解正交因子分解子图正交顶点集边集
