刘建贞
- 作品数：18 被引量：21H指数：2
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金宁波市自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学电子电信更多>>
- 一类分式双层规划的恰当罚函数的存在性被引量：2
- 2006年
- 研究一类双层规划:第一层中的目标函数是非线性分式且约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件和凸分析理论给出这类非线性双层规划存在恰当罚函数的一个充要条件。与线性双层规划的有关结果相比较,该文在目标函数和所要求满足的条件两方面都有推广。
- 杨建芳刘建贞
- 关键词：恰当罚函数分式函数
- 一类分式双层规划问题
- 该文研究一类分式双层规划问题(FBP),分情况讨论了几种特殊分式双层规划问题的性质和某类恰当罚函数存在的充分必要条件.共分五节.第一节引言部分先简单地论述了双层规划问题是对一类特殊的双层决策系统的描述;然后综述了双层规划...
- 刘建贞
- 关键词：恰当罚函数凹函数凸函数
- 文献传递
- 网络中时延受限的代理服务器放置问题被引量：1
- 2009年
- 该文考虑网络数据更新,需要控制代理服务器与客户的距离时,网络中的代理服务器的放置问题。找到代理服务器的最优数量和放置位置,使网络中数据访问的总花费(包括数据读取和更新)最小。利用二叉树结构和动态规划方法,得到了一个时间复杂度O(n2)的多项式时间算法,其中n为网络结点数。
- 刘建贞杨建芳
- 关键词：代理服务器二叉树动态规划时延约束
- 树状网络上多约束的tree core问题
- 2012年
- 考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,以及控制各设备放置点之间的营运成本,该文在tree core问题的基础上,提出了同时带有度和半径约束的tree core问题,记为(q,l)-DTC问题(Degree constrained Tree Core)。该文先构造出极大子树集,然后在极大子树中利用动态规划的方法,求解(q,l)-DTC问题,可在O(n2)时间内求得该问题的最优解。
- 杨建芳刘建贞
- 关键词：动态规划
- 双Bazilevic函数的相邻系数被引量：1
- 2007年
- 建立了单叶函数的一个新子族,Bazilevic函数是它的子族,利用复分析中的一些初等方法,研究了其相邻系数模之差的估计,得到了其准确的阶的估计,从而推广了一些作者的相关结果。
- 邓琴刘建贞
- 关键词：单叶函数解析函数
- 基于Coons曲面的插值细分方法
- 2022年
- 基于Coons曲面提出一种适用于任意拓扑四边形网格的插值细分方法,通过改变初始网格点切向达到调整极限曲面形状的效果。首先,根据每条边两端点及端矢构造三次Bézier曲线,在曲线上采样得到新边点及其切向;然后,以每个面四条边对应的Bézier曲线为边界线构造插值的Coons曲面,在曲面上采样得到新面点及其切向,形成新的细分网格。实例分析表明,针对不同的初始网格,提出方法均得到质量较好的插值曲面。
- 范健李亚娟刘建贞邓重阳
- 关键词：细分曲面插值三次BÉZIER曲线COONS曲面
- 一类分式双层规划的解及其性质被引量：6
- 2003年
- 讨论一类双层规划:第一层中的目标函数是分式且约束是线性的,第二层是带参数的线性规划。给出了这类双层规划具有恰当罚函数的充要条件,以及这类问题的解的一些性质。
- 刘建贞张莹
- 关键词：目标函数线性规划恰当罚函数分式函数线性函数
- 一类广义梯度及其在最优化中的应用被引量：5
- 2003年
- 定义了一类D正则弱Lipschitz函数,给出了新的广义梯度.与已往的广义梯度作了比较,并得出若干性质;利用所定义的广义梯度于带不等式约束的非线性规划,分别得到了最优性必要条件和充分条件.
- 张莹刘建贞
- 关键词：广义梯度LIPSCHITZ函数不等式约束正则最优性非线性规划
- 树状网络上k-tree center问题被引量：1
- 2009年
- 树状网络上的k-tree center问题是指在树上选择一棵叶子数恰好为k的子树,使得树上其他节点到该子树的最大距离最小化。由于center问题的目标函数是满足最大距离最小化,如果S是问题的最优解,则S肯定包含树的中心,因此在求解k-tree center问题时,首先找到树的中心,然后从中心出发,利用树收缩的思想逐步找到满足要求的子树。该文基于此对该问题给出了时间复杂度为O(kn)的多项式时间算法。
- 杨建芳刘建贞
- 一类非线性分式双层规划的解及其性质
- 2006年
- 该文研究一类双层规划:第一层中的目标函数是非线性分式且约束是线性的,第二层是带参数的线性规划。利用恰当罚函数法给出这类双层规划有解的一个充要条件,以及解的一些性质。
- 刘建贞杨建芳
- 关键词：非线性恰当罚函数
