公共文化服务平台

农庆琴: 作品数：12 被引量：16H指数：3; 供职机构：中国海洋大学数学科学学院更多>>; 发文基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>; 相关领域：理学社会学经济管理自动化与计算机技术更多>>

合作作者

并行加工的完工时间被引量：1: 2003年; p台机器完成加工n项任务所需要的时间称为这n项任务的完工时间.首先引入一种参数,即膨胀系数,并设计出一种加工n项任务的算法,然后分别讨论n项任务全都平均分成p份或者全都不分时被p台机器按所设计算法加工的完工时间.; 农庆琴陈智斌雷晓强; 关键词：完工时间一道工序

在线排序与路由安排: 本文主要完成了两方面的工作。 1．平行批在线排序算法的研究。在过去的四十年里，生产系统的调度计划研究得到了显著的成果，从而产生了一个专门的学科一排序。在诸多的排序成果中，所研究的模型很多是确定性的。...; 农庆琴; 关键词：序约束路由生产调度

树叶数、树划分与并行排序: 该文首先探讨度序列与树中的叶子数的关系,给出了树的度序列与叶子总数之间的关系式,从而利用树的度序列,得到了一种精确地计算树的叶子数的方法,并证明了结论:任何度序列满足所给定关系式的简单连通图是树;对树形图也有类似的结论....; 农庆琴; 关键词：树形图度序列支撑树; 文献传递

度序列与树中的叶子数被引量：3: 2002年; 给出了树的度序列与叶子总数之间的关系式 ,从而得到一种精确地计算树的叶子数的方法 ,并证明了结论 :度序列满足该关系式的简单连通图必是树 .对树形图中的度序列和叶子数也有类似的结果 .; 农庆琴; 关键词：度序列树形图简单连通图树形图支撑树

两台平行机排序博弈问题的协调机制被引量：3: 2013年; 排序理论是组合最优化理论的重要组成部分,如果在排序过程中有一个系统管理员来安排相应任务,那么往往会得到比较理想的解。但是,随着互联网的发展,在许多排序过程中由系统管理员来强加控制是不可行的,因为互联网的用户具有独立性和自利性,他们"自私"地追求自身的利益最优,而不在乎是否造成社会资源的浪费。若没有合理的资源使用机制,这种自利性往往会使结果与理论最优值偏差巨大。因此设计合理的机制以影响、引导独立和"自私"的用户的选择从而减少社会资源的浪费将具有重大的理论意义。本文针对如下排序博弈模型:具有2台平行机,工件是局中人,工件的策略是对机器的选择,工件的目标是最小化它的完工时间,全局目标是最小化最大完工时间,探讨SPT-LPT机制(SPT-LPT机制是指一台机器按工件加工时间的不减顺序排序,另一台机器按工件加工时间的不增顺序排序),首先研究了SPT-LPT机制下相应排序博弈问题的纳什均衡解的情况,其次证明了当工件数不小于4时,SPT-LPT机制下的无秩序代价为4/3。; 赵婷农庆琴方奇志; 关键词：纳什均衡解

单位工件的平行机并行分批在线排序问题的算法: 2015年; 本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B; 胡丹农庆琴方奇志; 关键词：排序最大完工时间竞争比

基于目标端影响模型与次模性的预算分配博弈问题分析: 2023年; 为了解决品牌商如何通过媒体频道分配预算(投放广告)进行有效营销这一问题,本文研究了目标端影响模型下的预算分配问题。首先,将基于目标端影响模型的单个品牌商的预算分配问题扩展到整数格上,证明该优化问题的目标函数是整数格上的单调次模函数;其次,探讨了基于目标端影响模型的多个广告商的预算分配博弈问题,证明预算分配博弈为势博弈;最后,证明了基于目标端影响模型的预算分配博弈的无秩序代价至多为2。; 农庆琴王媛媛; 关键词：预算分配纳什均衡

最小最大树划分的近似算法与最小和树划分的精确算法被引量：1: 2006年; 本文研究把连通赋权图的点集划分成p个子集,要求每个点子集的导出子图都连通,并且使得所得到的p个子图的最小支撑树中权重最大者的权重达到最小(最小最大树划分问题),或者使得所得到的p个子图的最小支撑树权重之和达到最小(最小和树划分问题)．文中给出了最小最大树划分问题的强NP困难性证明,并给出了一个多项式时间算法,该算法是最小最大树划分问题的竞争比为p的近似算法,同时是最小和树划分问题的精确算法．; 农庆琴原晋江; 关键词：运筹学支撑树多项式时间算法

最大加权完工时间排序博弈问题的协调机制: 2015年; 研究以最小化最大加权完工时间为目标的排序博弈问题的协调机制。相应的排序博弈模型中,有m台平行机和n个工件,工件j的加工时间为pj,权重为ωj。每个工件可自主选择机器进行加工,它的目标是最小化自身的完工时间,全局的目标是最小化最大加权完工时间。本文针对该问题设计协调机制,证明该机制的纳什均衡存在且唯一,并证明该机制的无秩序代价为2-1/m。; 农庆琴范国强赵婷; 关键词：排序博弈纳什均衡

平行批排序最小化最大完工时间在线算法的一个注记(英文)被引量：6: 2006年; 讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题.对该排序问题,Zhang等人(G.Zhang,X.Cai and C.K.Wong,On-line algorithms for minimizing makespan on batch processing machines,NavalResearch Logistics,48(2001),241-258.)和Deng等人(X.Deng,C.K.Poon and Y.Z.Zhang,Approximation algo-rithms in batch processing,Journal of Combinatorial Optimization,7(2003),247-257.)两组作者分别独立地给出了同一个竞争比为(5+1)/2的在线算法,并证明该在线算法是最佳可能的.在他们的算法中,在每一批中的加工时间最大的工件,不妨设其准备时间为r而加工时间为p,将被滞后到(1+α)r+αp时刻以后加工,其中α=(5-1)/2.对同一问题设计了一个修订的在线算法,其中加工时间为p的工件只需要滞后到αp时刻.该在线算法仍然是最佳可能的,并且在一定意义下,该在线算法是渐近最优的.; 原晋江农庆琴; 关键词：排序最大完工时间渐近最优