国家教育部博士点基金(20020141013)
- 作品数：14 被引量：25H指数：4
- 相关作者：夏尊铨宋春玲王吉波岳远振韦才敏更多>>
- 相关机构：大连理工大学佛山科学技术学院沈阳航空工业学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学社会学经济管理更多>>
- 对一类overlay层组播路由问题的模型的改进
- 2004年
- 根据overlay层虚拟网图的特点,本文给出了一类overlay层组播路由问题的数学模型的改进,及相应的一种启发式算法,即MMD算法,并分析了该算法的性质,证明了它是一个多项式时间算法。
- 岳远振庞丽萍
- 关键词：运筹学DIJKSTRA算法组播路由
- 二阶锥互补问题的一类效益函数与全局误差界被引量：2
- 2006年
- 二阶锥互补问题的一种常用解决方法是将它转化为某一效益函数的无约束极小化问题进行求解,效益函数的选取对这种方法的有效性起着很重要的作用.为此提出了二阶锥互补问题的一类效益函数,这类效益函数具有一些很好的性质.在某些条件下,基于这类效益函数建立了二阶锥互补问题解的一个全局误差界及这类函数的水平有界性.另外,还给出了这类效益函数的两个具体函数,并证明了这两个函数满足这些条件.
- 刘勇进张立卫
- 关键词：全局误差界
- 拟可微约束优化的次线性Lagrange乘子法则被引量：3
- 2006年
- 约束拟可微优化的Lagrange乘子型最优性条件,往往与某些特殊对象(超梯度,方向)的选取有关,这是拟可微优化的核心问题之一.应用凸紧集与次线性函数的Minkowski对偶,利用次线性泛函产生的非线性Lagrange函数,对于具有有限个等式和不等式约束的拟可微优化,给出了一个与特殊对象选取无关的次线性的Lagrange乘子法则,推广了已有的结果.
- 宋春玲夏尊铨谢琳
- 关键词：运筹学最优性条件LAGRANGE乘子次线性
- 带有广义次类凸型集值映射的集值优化中的数乘与ε-对偶
- 2004年
- 本文考虑了一类广义锥次类凸型的集值优化问题,并给出了它的相应的数乘结果 与ε-对偶定理.
- 王明征夏尊铨
- 关键词：集值优化集值映射对偶定理
- 一类特殊的g-q.d.函数一次超可微函数
- 2007年
- 引入了一个特殊的拟可微函数类-次超可微函数,证明了其满足具有高维核的条件,并且推导出了高维核的计算公式。
- 宋春玲夏尊铨
- 关键词：拟可微函数拟微分
- 广义随机KdV方程新的精确类孤子解被引量：4
- 2005年
- 利用厄米(Hermite)变换求出了广义随机KdV方程新的类孤子解.这种方法的基本思想是通过厄米变换把Wick类型的广义随机KdV变成广义变系数KdV方程,利用特殊的截断展开方法求出方程的解,然后通过厄米的逆变换求出方程的随机解.
- 韦才敏夏尊铨田乃硕
- 关键词：截断展开方法
- 工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究被引量：5
- 2004年
- 研究工件加工时间是开工时间的简单线性函数的FlowShop调度问题。在这类问题中机器间满足某种优势关系。当目标函数是极小化加权完工时间和时,尽管比相应的经典问题复杂,但仍存在多项式时间算法。同时对工件的各工序无等待问题和机器无空闲问题也给出多项式时间算法。
- 王吉波夏尊铨
- 关键词：调度FLOWSHOP
- 具有优先约束和加工时间依赖开工时间的单机排序问题被引量：6
- 2005年
- 研究工件间的优先约束为串并有向图的单机加权总完工时间问题,通过证明在工件加工时间是开工时间的线性函数的情况下,模块M的ρ因子最大初始集合I中的工件优先于模块M中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到这个问题上来。
- 王吉波
- 关键词：单机线性加工时间加权总完工时间
- 约束拟可微优化的发展简述
- 2007年
- 拟可微优化是一类重要的非光滑优化.在存储问题、接触问题、电路最优设计问题中有广泛的应用。本文就约束拟可微优化的最优性条件的研究作了简短的综述,指出最优性条件与拟微分的选取密切相关是约束拟可微优化最优性条件研究工作中的主要问题。
- 宋春玲夏尊铨
- 关键词：运筹学最优性条件
- 一种基于最小树的组播路由算法被引量：2
- 2005年
- 文章研究了最小树的一些特点,推广了Dijkstra算法,并在此基础上提出了一个适用于网上电影在线收看系统的组播路由算法.在求组播树的过程中,首先利用Prim算法求出包含给定节点集的最小树,再根据最小树的特点,利用推广的Dijkstra算法为最小树中不满足约束条件的节点重新寻路,直到树中所有的节点都满足约束条件.
- 岳远振韩海山
- 关键词：运筹学组播路由算法最小树PRIM算法
