求一类非凸规划问题全局解的确定性算法

本文对一类非凸规划问题(NP)给出一确定性全局优化算法.这类问题包括:在非凸的可行域上极小化有限个带指数的线性函数乘积的和与差,广义线性多乘积规划,多项式规划等.通过利用等价问题和线性化技巧提出的算法收敛到问题(NP)的全局极小.     

随机环境中伴有移民两性分枝过程的极限性质

本文在独立同分布的随机环境下,建立带有移民的两性分枝过程{Zn}n≥0,且移民人口数依赖当前人口数,证得{Zn}n≥0和{(Fn,Mn)}n≥1是随机环境中的马氏链,并得到第n代每个配对单元平均增长率{rk}k≥0的极限性质,从而推广了经典两性分枝过程的相关理论.     

带非凸二次约束的二次比式和问题的全局优化算法(英文)

对带非凸二次约束的二次比式和问题(P)给出分枝定界算法,首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,建立了(Q)松弛线性规划问题(RLP),通过对(RLP)可行域的细分及求解一系列线性规划问题,不断更新(Q)的上下界,从理论上证明了算法的收敛性,数值实验表明了算法的可行性和有效性.     

分枝定界算法中的新区间剖分原则

在求解非凸规划的分枝定界法中,剖分区间的选取直接影响到整个算法的收敛速度.本文对现有的LDB区间剖分法进行了改进,给出了一种剖分区间的选取原则,理论分析和数值算例表明采用新的ILDB算法会具有更快的收敛速度.     

随机环境中的受控分枝过程

本文建立了随机环境中受控分枝过程模型．它是更一般意义下的随机环境中的分枝过程，在平稳遍历环境下，研究了其灭绝概率问题，通过对控制函数作适当的假设，利用平稳遗历过程的性质及概率母函数的迭代关系式，得到了判断过程灭绝的一个判定准则．     

分支定界算法求解带有释放时间的单机双代理调度问题

本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。     

订单带多工类工件时的极小迟后范围问题

本文考虑下述由多工类工件组成的订单的单机排序问题：每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类．当机器从加工某类中的工件转向加工不同于它的第i类工件时,需一调整时间si．每一订单有一给定的应交工时间,订单的完工时间定义为该定单所含全部工件完工时的时间．我们希望适当排列这n个工件,使得订单的迟后范围最小．相应这一排序问题,文中依不同的背景给出了以下二种模式：同类工件一起连续加工,工件的完工时间为其所属类中全部工件完工时的时间,用GT,Ba来表示；同类工件一起连续加工,工件的完工时间为其本身的完工时间,用GT,Ja来表示．对于这两种模式的排序同题,我们均证明了其NP-hard性并给出了对应的分枝定界算法．     

带组约束可靠性网络最优化问题的精确算法

本文提出了一种求解带组约束串-并网络系统最优冗余问题的精确算法.该算法利用拉格朗日松驰和Dantzig-Wolfe分解法得到问题的上界,并结合动态规划求解子问题.算法采用一种有效的切割和剖分方法,以逐步缩小对偶间隙和保证收敛性.数值结果表明该算法对于求解带组约束可靠性最优化问题是很有效的.     

随机环境中多物种分枝游动质点密度矩阵的极限分布

本文研究了随机环境中的多物种分枝游动于时刻k,位置x的质点密度矩阵序列{M~(k)(x)}k>1的极限分布。我们在证明了M~(k)(x),k>1,x∈Z是k个独立同分布的矩阵值随机元的乘积的基础上,主要证明了随机序列{logM_(ij)~(k)(x)}k>1依某种意义规范后是渐近正态的。     

利用分支定界法解决MPS任务分配问题

应用简单的判定树法进行ＭＰＳ任务分配，其结果一般不是最佳的。本文使用分支定界法解决该问题。使得多处理机系统的负载均衡，任务并行程度，运行效率，资源利用率和降低不同处理机间的进程通信开销等方面的综合性能达到最优。