排序方式: 共有41条查询结果,搜索用时 15 毫秒
1.
图的独立数是图论中的重要参数,令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α(G).研究了路径幂图、Flower Snark及其相关图、多锥图的独立数问题,首先构造出了它们的独立集,得到其独立数的下界,然后证明了该值也是其独立数的上界,并给出了它们独立数的准确值. 相似文献
2.
拟可微优化是一类重要的非光滑优化.在存储问题、接触问题、电路最优设计问题中有广泛的应用。本文就约束拟可微优化的最优性条件的研究作了简短的综述,指出最优性条件与拟微分的选取密切相关是约束拟可微优化最优性条件研究工作中的主要问题。 相似文献
3.
关于"Flow Shop排序问题F2|prmu|∑wj(1-e-rCj)的一个启发式算法"一文的注记 总被引:1,自引:0,他引:1
本文指出了文献[1]中2个主要命题是错误的,最后提出了待解决的问题.
文献[1]讨论了如下的排序问题:设有2台机器M1、M2,作业(job)集记为:Jj={J1,J2,…,Jn},n个作业均依同一顺序M1、M2在2台机器上加工,每个作业的两道工序Tij、T2j的加工时间分别为Aj、Bj(j=1,2,…,n),作业Jj的权因子为wj,完工时间为Cj,目标函数为折扣加权总完工时间∑wj(1-e-rCj)[2],其中,r是区间(0,1)中的一个确定数(如取0.1,0.05),也称为折扣因子. 相似文献
4.
Demyanov差是非光滑分析与优化,尤其是拟可微分析与优化中的一个重要概念.基本的运算法则已经形成,包括加法运算、效乘运算、加法的消去律等.但是,其中部分公式是用包含关系表达的,这给使用造成了很大的不便.为此给出了两个关干Demyanov差的新的用等式表述的运算法则:两个彼此互补的凸紧集对的和的Demyanov差,有限个凸紧集的凸包和与这些凸紧集正交互补的凸紧集的Demyanov差.这两个法则可以用于计算和函效和极大值函数的次微分与超微分的Demyanov差,从而有助于表述既含等式约束,又含不等式约束的拟可微优化的最优性条件. 相似文献
5.
拟可微优化是一类重要的非光滑优化,在存储问题、接触问题、电路最优设计问题中有广泛的应用。本文就约束拟可微优化的最优性条件的研究作了简短的综述,指出最优性条件与拟微分的选取密切相关是约束拟可微优化最优性条件研究工作中的主要问题。 相似文献
6.
在多媒体通信系统中引入代理服务器,使其成为Server—Agents—Users系统,并用对策论的Stackelberg理论研究该系统.针对Server、Agents和Users地位不平等的情况,建立了该系统的Stackelberg策略模型,得到一个三层规划模型. 相似文献
7.
拟可微约束优化的次线性Lagrange乘子法则 总被引:3,自引:0,他引:3
约束拟可微优化的Lagrange乘子型最优性条件.往往与某些特殊对象(超梯度,方向)的选取有关.这是拟可傲优化的核心问题之一,应用凸紧集与次线性函数的Minkowski对偶.利用次线性泛函产生的非线性Lagrange函数.对于具有有限个等式和不等式约束的拟可微优化,给出了一个与特殊对象选取无关的次线性的Lagrange乘子法则,推广了已有的结果. 相似文献
8.
给出了凸模糊锥的两种定义方法.首先,应用模糊点与模糊集的邻属关系,给出了( β, α) 凸模糊锥的定义.得到了三种有意义的凸模糊锥,即(∈,∈) 凸模糊锥,(∈,∈∨q) 凸模糊锥和(∈,∈∨q) 凸模糊锥.其次,利用合意空间理论,给出了C 凸模糊锥的定义.证明了(∈,∈) 凸模糊锥是C 凸模糊锥,C 凸模糊锥是基于t 范上的凸模糊锥,并且C 凸模糊锥同构于由经典凸锥生成的C 凸模糊锥. 相似文献
9.
工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究 总被引:3,自引:0,他引:3
研究工件加工时间是开工时间的简单线性函数的Flow ShoP调度问题。在这类问题中机器间满足某种优势关系。当目标函数是极小化加权完工时间和时.尽管比相应的经典问题复杂,但仍存在多项式时间算法。同时对工件的各工序无等待问题和机器无空闲问题也给出多项式时间算法。 相似文献
10.
关于异方差模型中试验设计的选取 总被引:2,自引:0,他引:2
在响应变量的方差在紧致空间中变动的(即异方差)情况下,对大样本空间中的D-,G-及A-最优试验设计给出几个结论;对效率函数为单调的及对称的两种情况,分别考虑D-最优设计和G-最优设计的设计点位置,权数,以及D-最优设计的G-效率和G-最优设计的D-效率,同时给出带参数的结果和数值结果,最后给出两个相关的定理及其证明。 相似文献