解整数规划问题的新方法——三步法

本文就整数规划问题提出了一个逐步求解方法——三步法,此法可根据问题的规模和需要求得最优整数解或近似最优整数解。分析与上机运算结果表明,在解大规模整数规划问题的收敛速度方面,本算法明显优于已有的整数规划算法。     

求解0-1背包问题的两种方法的分析与比较

背包问题(KP)是计算机科学中典型的NP-hard问题,不存在多项式时间的精确算法。本文首先给出了求解0-1KP问题的一种改进的近似算法,讨论了算法复杂度与近似比;然后,给出了求解0-1KP的动态规划算法描述,并分析了算法的复杂度;最后,对两种方法进行了理论分析,并利用3个较大规模0-1KP实例的仿真计算结果与GDPSO进行比较。     

自适应设计广义线性回归多维拟似然估计的渐近正态性

文章研究了自适应设计广义线性回归的拟似然方程,在适当条件下,其解^βn具有渐近正态性质。     

两分量Bose-Einstein凝聚态系统的混沌与分支

研究了两分量Bose-Einstein凝聚态的混沌性态；用Melnikov方法严格地证明了该系统的混沌解和各阶次调和解的存在性；并用数值计算结果验证了理论的正确性．     

正值函数乘积的极小和问题

研究下述非线性规划问题（ＮＬＰ）ｍｉｎΣｉ－１↑ｓ（Пｊ＝１↑ｋｆｉｊ（ｘ）＾１／ｋ，这里ｆｉｊ：Ｘ→Ｒ＾＋，其中Ｘ表示Ｒ＾ｎ中的非空紧致集，Ｒ＾＋表示正实数集，ｉ＝１，２，…，ｓ，ｊ＝１，２，…，ｋ。借助〔１〕的引理１，（ＮＬＰ）问题可简化为含ｓ×ｋ个参数的因子函数之和的最小化问题，证明最优参数只须取一些特定的值。特别，如果ｆｉｊ均为线性函数，Ｘ为凸多面体，则其最优解必定可以在Ｘ的顶点处实现。     

Linear Conjugate Boundary Value Problems

We discuss the linear conjugate boundary value problems on the unit circle and the real axis. We obtain some Fredholm integral equations. Using thess equations we discuss the solvable conditions on these problems and we also give a direct method for the extension problems on the real axis.     

一类线性不等式组的代数特征解法

按本文的方法，由ｎ×（ｎ＋１）阶欠线性方程组Ａ＾ＴＹ＝０的一个非零解，便能确定线性不等式组ＡＸ≤ｂ之解集合有哪些顶点和棱，以及这些顶点和棱是哪些ｎ×ｎ阶线性方程组的解，从而求得解集合。     

不同约束下多产品报童问题解的比较研究

不同约束形式代表决策者不同的决策过程。传统多产品报童问题只考虑预算和能力等线性约束,而不涉及损失约束,显然有违真实的决策过程。为说明损失约束模型不同于预算约束模型的决策特点,通过算例对两个模型的解进行了分析和比较,总结了各自的决策特点。预算约束模型参照基于预算边际效用删除法和一般迭代方法(GIM法)求解。损失约束模型应用基于损失边际效用排序的删除法与线性近似规划法求解。另外对GIM法中衡量误差的公式作了修正。     

Design and implementation of DBC based on dynamic AOP

Traditional approach of design by contract, due to mixing the contract code with application code, is difficult for the extensibility and reusability of software system. This paper presents a framework named JADBC for design by contract based on Aspect-Oriented Programming (AOP) to resolve these problems. By providing a new modularized element, aspect, the framework successfully separates the contracts in design by contract, from functional codes. The implementation of this framework is based on dynamic AOP which can have the contract changed at runtime, consequently, enhancing program flexibility. JADBC framework modularizes the contracts in a clear-cut fashion that is easier to design, implement, and maintain. Biography: WEN Jing (1982–), female, Ph.D. candidate, research directions: software engineer, aspect-oriented software development.     

基于线性调频信号的ADC时钟抖动误差分析

模数转换器的时钟抖动引起输出信号的误差,该误差会影响后继的数字信号处理.分析了输入为线性调频信号时,模数转换器中由时钟抖动引起的误差.在给出误差平均功率表达式的基础上,推导出信噪比的近似计算公式.并利用该计算公式,对影响信噪比的各种因素依次进行讨论,其中信号带宽和时钟抖动参数的增大都会降低输出信噪比,而信号时宽和采样频率的变化对信噪比影响非常小.仿真结果验证了信噪比计算公式的正确性.