一类灰色二层线性多目标规划问题及其算法

将下层带多目标函数的二层线性规划与灰色理论相结合,提出了一类灰色二层线性多目标规划问题,给出了该问题的数学模型和相关概念。在约束域为非空紧集的条件下,证明了漂移型灰色二层线性多目标规划问题的最优解一定可以在约束域的极点达到,并提出了一个基于k次最好法的求解算法,证明了该算法具有全局收敛性,算例分析验证了所提算法是有效的。     

灰色线性规划最优解与最优值的漂移

定义利润漂移型灰色线性规划与资源漂移型灰色线性规划，研究它们的最优解、最优值随利润水平、资源水平漂移的规律．     

基于蚁群全局优化的二层规划模型与仿真

二层规划问题通常是一个非凸问题,因此在实际工程领域对其进行求解具有极大的困难.研究了问题的本质特征,提出了一种组合设计算法模型——基于蚁群算法求解二层规划问题的全局优化策略.组合算法采用蚁群算法求解上层问题,下层的线性规划问题则采用单纯型算法完成求解.设计的组合算法思路清晰,仿真计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是目前求解此类两层线性规划问题的一种有效算法.     

树型网格下独立任务的实用调度算法

讨论在节点计算能力和网络通信速度异构的树型网格下独立任务的调度问题。与最小化任务总执行时间不同（该问题被证明是NP难题[1]）,本文修正[2]中为树型网格平台任务调度问题建立的整数线性规划模型,针对多层树通过线性规划模型求解最优任务分配数的时间复杂性大（ ）的问题,引入推拉方法,将多层树线性规划求解归结为单层树求解,复杂性降低为 ,其中 ,m为树的层数, 为第j层中节点的数目最多的节点的子节点数。基于求出的近似最优任务分配数,提出一个静态分布式的启发式任务调度算法。分析和实验表明,在异构的树型网格下做大量的独立任务调度时,算法性能优于同类算法。 关键词: 任务调度; 网格计算; 线性规划; 最优任务分配; 分布式任务调度算法;     

一种求解线性二层规划的方法

将非线性规划问题中的Frank-Wolf方法应用到线性二层规划问题中,提出了一种求解线性二层规划问题的Frank-Wolf方法,讨论了算法的收敛性,并通过实例说明该方法是可行有效的.     

福建煤炭开发的灰色规划探讨

根据福建煤炭开发的现状和基本条件,应用运筹学和灰色系统理论,建立福建煤炭开发的灰色漂移型线性规划数学模型,探讨解决福建煤炭开发未来系统的动态规划和优化控制问题．     

基于线性规划单纯型法的系统辨识方法

传统的最小二乘辨识算法要求误差为低噪声水平,并且算法计算量大,针对这一问题提出了线性规划单纯型辨识算法.将参数辨识问题转化成线性规划问题;并给出了基于线性规划单纯型法的参数辨识算法.最后给出了仿真结果,验证了算法的有效性.     

基于模糊神经网络算法的灰色线性规划及其应用

将灰色系统理论与线性规划相结合,给出了灰色线性规划模型,采用模糊神经网络算法,求出其最优解,并将该方法运用于连云港市的土地结构优化中,取得了理想的效果.关键词：目标函数;灰色线性规划;模糊神经网络     

一类二次二层规划的平衡点算法

Manoel Campelo[1]借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性.     

灰色线性规划及解的探讨

灰色线性规划（GLP）是研究不确定性决策问题的一种灰色系统分析方法,它是传统线性规划（TLP）方法的一个发展,GLP方法的应用主要依赖于它的解处理的可行性,以前的方法主要是通过定义和测试“可信度”来求解,本文给出了解漂移型灰色线性规划的一种新方法。     

具有随机扰动的广义"食物有限"种群模型正解的全局吸引性

利用构造Lyapunov函数的方法,给出了具有随机扰动的广义"食物有限"种群模型正解的θ阶矩和(θ+1)阶矩的全局吸引性条件.结果表明,环境白噪声的存在并未影响原确定性种群模型已有的结果.     

广义凸(h,φ)多目标规划的充分性和对偶性

在两类(h,φ)广义凸函数的假设下, 用分析方法研究(h,φ)多目标规划的最优性条件和对偶问题, 得到了一些充分最优性条件和对偶定理.     

李超三系上带有权λ的导子

通过给出李超三系上带有权λ的(θ,φ)-导子和带有权λ的Jordan(θ,φ)-导子的定义,得到了李超三系上带有权λ的Jordan(θ,φ)-导子是带有权λ的(θ,φ)-导子的充分条件,证明了李超三系上带有权λ的Jordanθ-导子即为带有权λ的θ-导子,并对李超三系上的(θ,φ)-导子进行了推广.     

广义Ⅰ型一致不变凸条件下的极大极小分式规划的二阶对偶

给出一类新的二阶广义(F,α,ρ,θ)-d-Ⅴ-Ⅰ型一致不变凸的概念, 讨论了极大极小分式规划问题（P）, 建立了规划（P）的一个二阶对偶模型, 并利用此二阶广义Ⅰ型一致不变凸性, 得到了弱对偶、 强对偶和严格逆对偶定理.     

γ-次微分意义下多目标规划的对偶性

运用Rⁿ上的γ-次微分、 γ-凸的理论及方法, 研究具有不等式约束的连续向量值函数多目标规划的对偶性, 得到了γ 次微分意义下多目标规划的弱对偶定理、 直接对偶定理和逆对偶定理.     

一个源于最优投资理论的抛物型Monge-Ampère方程的第一初边值

讨论一个源于最优投资理论的一维抛物型Monge-Ampè
re方程的第一初边值问题. 在一定条件下, 采用连续性方法与先验估计相结合, 得到了光滑
解的存在性. 解的惟一性是比较原理的一个直接结论. 所得结果推广了一维情形下抛物型
Monge-Ampère方程-u_tdet(u_ij)=f(x,t)的相关结果.     

Schauder不动点定理在(k,n-k)共轭边值问题中的应用

利用Schauder不动点定理研究高阶奇异(k,n-k)共轭边值问题:{(-1)n-kx(n)=f(t,x)+e(t),t∈(0,1),x(i)(0)=0,0≤i≤k-1,x(j)(1)=0,0≤j≤n-k-1,其中f的第一个或第二个变量可以具有奇性,e可以是负的,并给出了几个新的存在性结果.     

Loewner型方程组极小范数最小二乘解的快速算法

通过构造特殊分块矩阵及其三角分解给出了求秩为n 的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n²), 而一般方法的计算复杂度为O(mn²)+O(n³) .     

S2分子电离能的多参考方法计算

应用多组态准简并微扰理论, 计算了S₂分子基态和S⁺₂分子离子基态与激发态的绝热势能曲线, 并拟合光谱参数,  得到了S₂分子9~16 eV的3p电子电离的绝热电离能和垂直电离能. 计算结果表明, S₂分子的第一绝热电离能为9.34 eV, 与实验值(9.356±0.002)eV相符. 比较了其他电离谱带绝热和垂直电离能的理论计算值与实验值, 并分析了误差产生因素,  结合计算结果对S⁺₂(A²Π_u)和S⁺₂(B²Σ^-_g)电离谱带进行了确认.