基于改进边际优化的离散变量优化设计算法

针对传统离散变量优化方法存在的目标函数测算次数多、收敛性不佳等问题,借鉴边际优化理论和模式搜索算法,设计了一种基于改进边际优化的离散变量优化设计算法.借鉴边际效用优化原理,通过引入周围单位步长空间的概念,在初始点选择、边际增量设计、禁忌搜索策略等方面进行了改进,并设计了变异操作以跳出局部最优.实例分析表明,所提算法能够...     

光子加纠缠相干态的非经典性质

通过计算光子加纠缠相干态的光子数分布、Cauchy-Schwartz不等式、二阶关联函数,研究了光子加纠缠相干态的非经典性质．     

负顾客可服务的Geom/Geom/1离散时间排队模型

研究了一个单服务台的离散时间排队模型,正负顾客的到达服从几何分布,并且可以同时到达,正负顾客处于同等的位置．给出了两种抵消规则：抵消队尾的顾客,无论此顾客是否正在接受服务;抵消队尾的顾客,此顾客不在接受服务．负顾客到达后分别以这两种不同的抵消规则抵消系统中的正顾客;如果负顾客到达后,系统为空,则负顾客和正顾客一样,接受服务．通过求解方程组,得到这一模型的系统队长和等待队长的概率母函数以及系统队长和等待队长的稳态分布．     

高等代数中与数域无关和有关的问题

首先介绍了高寺代数中与数域的扩张无关的性质,然后重点讨论了与数域有关的问题,特别是线性空间与数域的关系问题,并给出了有关结论．     

图的弱控制数及其束缚数

图的束缚数是图的控制数研究中一个很重要的方面,它在某种程度上反映了图的控制数对边数的敏感度.本文通过对图的结构特征的分析,研究了图的弱控制数及其束缚数,分别给出了紧的上界.     

星系晕较重r-过程元素产量和丰度的离散

采用Fields等所提出的模型,将超新星爆发产生r过程元素的事件分为2类:A类(r-rich)事件和B类(r-poor)事件,结合所得到的Ⅱ型超新星r-过程元素的产量和产区,计算了贫金属星较重r-过程元素的弥散,并与观测进行对比分析,解释早期星系化学演化.得到的主要结论:从星系化学演化角度看,星系r-过程元素主要来源于大质量星,r过程核合成主要产生场所是较高质量的Ⅱ型超新星,质量范围在28M⊙≤M≤35M⊙.利用计算得到的产量及初始质量函数φ(m),确定产生较重r过程元素的Ⅱ型超新星占Ⅱ型超新星总数的比例(大约为4%),计算得到星系晕中Eu,Ba,Ce,La,Nd,Pr,Sm等元素的丰度离散情况;并对计算结果进行分析.     

由出租车和乘客构成的特殊结构排队系统仿真

出租车排队系统的特殊性体现在:1)服务台移动;2)服务台与服务对象双向排队等待;3)服务台具备主动搜索服务对象的能力;4)服务时间受到路网动态交通流和信号灯的影响。基于此,采用离散事件仿真技术模拟出租车在路网上搜索乘客并提供出行服务的动态过程。校核与验证的结果表明:仿真模型能够更真实和精确地描述出租车运营系统,仿真结果与实际系统是一致的。     

整数规划松弛邻域整点搜索法的改进

文献[1]提出了求解整数规划问题的一种新方法--松驰邻域整点搜索法.文献[2]给出了松驰邻域整点搜索法的缺点,并做了改进.本文结合上述文献,对松驰邻域整点搜索法进行了改进.     

Halin图的消圈数及点染色问题

Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度为k或最小度为k的Halin图的消圈数所满足的界;此外还研究了Halin图的点染色问题,给出了它的点色数定理的一个新证明.     

基于离散Morse理论的优化模型

根据Forman的离散Morse理论的特点，提出一种基于离散Morse理论的优化模型. 该模型利用在3维空间点构建离散Morse函数进行最优化的算法，得到了问题的最优解或近似最优解，同时也证明了构建的函数确实是复形上的离散Morse函数. 这是一个全新的尝试. 实验在4个典型的测试函数中进行，结果证明了该模型的有效性，且该模型尤其适用于解决大数据量的优化问题.