带新NCP函数的Lagrangian乘子方法

在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互补函数(NCP)可以与约束优化问题相结合,其中NCP函数的无约束极小解对应原约束问题的解及其乘子。本文提出了一类新的NCP函数用于解决等式和不等式约束非线性规划问题,结合新的NCP函数构造了增广Lagrangian函数。在适当假设条件下,证明了增广Lagrangian函数与原问题的解之间的一一对应关系。同时构造了相应算法,并证明了该算法的收敛性和有效性。     

煤炭码头卸车调度问题多目标优化模型及算法

本文针对煤炭码头卸车调度问题,提出了相应的多约束多目标优化模型,并设计了采用仿真推演策略解码的遗传算法求解。首先,本文考虑列车、煤种、场存、设备、翻堆线和卸车作业过程等约束条件,以卸车效率最大和列车在港时间最短为目标,构建了煤炭码头卸车调度问题多目标数学模型。然后,综合运筹学、遗传算法以及仿真技术,给出了煤炭码头卸车调度问题遗传算法详细设计,包括组合式编码和仿真推演解码方法,染色体生成算法,适应度函数设计,以及采用多种策略的遗传操作及修正等,并列出了算法步骤。实例测试表明,本算法的执行效率高而且优化效果好,结果适用。     

无容量限制设施选址问题的降阶回溯算法

无容量限制设施选址问题(uncapacitated facility location problem, UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。     

有时间窗装卸问题的多策略分组编码遗传算法

根据有时间窗装卸问题(PDPTW)的数学模型,设计了多策略分组编码遗传算法,将禁忌思想用于产生可行解的启发式插入算法之中,对计算实例进行了求解,结果表明,此算法可以有效求得有时间窗装卸问题的近似最优解.     

广义稠密随机交集图的度分布(英文)

广义随机交集图是一类重要的随机图模型,它是E-R随机图的变种,被广泛用于复杂社会网络的研究中.本文研究了在顶点度的期望趋于无穷的情况下,广义随机交集图的度分布.我们对二项模型给出了中心极限定理,并且对一致模型给出了极限定理.     

基于Markov过程的大学生就业移动预测模型

针对高职毕业生就业实际,分析了就业状态及其转移过程的马尔科夫性,依据转移矩阵建立了就业跟踪模型和时间效益模型,结合历年的就业实际对模型效果进行分析,给出加快就业转移速度的动态策略.     

反相高效液相色谱法测定小鼠脑中的梓醇

建立了小鼠脑组织中梓醇的反相高效液相色谱检测方法.色谱柱为Agilent Zorbax SB-AqC18亲水色谱柱,流动相为水-乙腈(99.5:0.5,V/V).流速为1.0mL/min,检测波长为210nm,柱温为30℃.梓醇含量在0.8-40.8μg/mL范围内线性关系良好,相关系数r为0.9999.平均回收率为70.0％-77.4％,RSD≤5.9％.按照5mg/kg给药剂量,C57小鼠腹腔注射梓醇,结果显示2h后,0.29％的给药量可以通过血脑屏障进入脑组织.所建立的RP-HPLC法简便,快速,准确,可靠,能较好的应用于小鼠脑组织中梓醇的测定.     

电子束泵浦氧化锌基量子阱的斯塔克效应

在不同功率密度的电子束泵浦条件下,对ZnO/Zn0.85Mg0.15O非对称双量子阱的荧光光谱进行了研究,并采用蒙特卡罗仿真模拟对测试结果进行了分析。模拟的结果和实验结果高度吻合。观测到了不随穿透深度变化的阱区发光峰红移,证明表面电荷积累引起了量子限域斯塔克效应。     

基于积分直方图的快速粒子滤波跟踪算法

基于直方图的粒子滤波已成功地用于解决计算机视觉中的目标跟踪问题,但是,在观测似然计算上的低效限制了它们的实时应用。针对该问题,提出了一种快速的粒子跟踪方法。其建立在积分直方图技术的基础上,使得每个候选样本的观测似然能够由少量的查找表运算有效地计算出来。该方法使用了大量的粒子以确保鲁棒性,同时确保具备实时跟踪的能力。实验结果表明该方法在计算效率上优于通常的粒子滤波跟踪方法。