【摘 要】
：
在解决实际问题如信道分配问题、人员分配问题等时,常常遇到大规模线性规划.列生成算法是解这类问题的重要工具.该文改进了B.Jaumard等提出的信道分配模型.考虑两两相邻的小
论文部分内容阅读
在解决实际问题如信道分配问题、人员分配问题等时,常常遇到大规模线性规划.列生成算法是解这类问题的重要工具.该文改进了B.Jaumard等提出的信道分配模型.考虑两两相邻的小区间的同道、邻道干扰约束和同一小区内的天线干扰约束,建立一个以最大化满意度为目标的信道分配模型.解此类问题没有精确的算法,常用启发式算法求解,这就需要计算松弛问题的下界.我们用D-W分解算法和近似算法解模型的松弛问题.近似算法跳过D-W分解算法的一些迭代,有选择的解子问题.信道分配问题是极度退化的,该文尝试了一种简便的固定的扰动模式,直接对右端向量加一个固定的小扰动.在Mathematica 4.0中用这些算法解不同规模的实例.计算结果表明规模很小时,D-W算法提供的下界好,规模较大时,在有限时间内近似算法提供的下界比D-W分解算法的好.这种扰动模式能加快算法的收敛速度,对信道分配问题是很有效的.我们还证明了子问题的约束矩阵是全单模的,因此用单纯形法就能得到子问题的整数最优解.
其他文献
在当前,高中物理课程的学习对于每一个高中学生来说都有着极为重要作用.然而,在传统教育观念的影响下,目前教师普遍重视物理理论知识的传授,忽略高中物理课堂实验的教学.在本
该文包括两部分内容:(1)离散时间系统自适应控制的两个问题对实际的控制系统,当过程的一些结构特性或物理参数发生动态变化时,往往需要反馈控制做出相应的调整从而实现控制目
生物芯片是生命科学研究领域中的新方法和新技术,生物信息学与生物芯片密切相关,生物信息学促进了生物芯片的研究和应用,而生物芯片则丰富了生物信息学的研究内容.生物芯片中
该文讨论p-Laplace方程(|x′|x′)′+g(x)=p(t,x,x′)的周期边值问题.利用拓扑度理论,我们推广了[4]中关于Duffing方程x″+g(x)=p(t,x,x′),T-周期解存在性的主要结果.
随着信息技术的不断发展和自动化水平的不断提高,许多领域都出现了拥有海量数据的信息系统.这些数据信息系统中通常隐藏着大量对决策有用的知识信息,需要人们去发现和挖掘.粗
在新课程改革中,很多政治教师依然“穿新鞋走老路”、“新瓶装旧酒”,难以取得改革提高的显著成效.只有践行细节创新才能使政治课教学取得成功.
该文研究了FitzHugh-Nagumo方程组的行波解的存在性以及脉冲抛物方程的解的估计.另外,我们也研究抛物方程稳态问题的解的存在性,也就是一个椭圆方程的解的存在性.第二章我们
为了推广双代数的概念,Takeuchi在代数拓扑和代数分类的背景之下,提出×R-双代数的定义.这是建立在R=R⊕R上的张量积,其中R是非交换环.在该文中,我们给出对极的定义以及它的
本文在相关文献研究的基础上,对收益率为区间数的投资组合模型进行研究。用历史数据的最高价、最低价与收盘价计算证券收益率的区间估计值,其均值作为预期收益率,基于绝对偏