航空公司选择枢纽机场的鲁棒优化方法

航空公司构建自己的中枢辐射航线网络，可以事先对n个备选机场作为枢纽机场能够带来的效益值分别作出预测，然后从中选择p个（p给定）效益值最大的机场作为自己的枢纽机场。由于事物未来发展的不确定性，对于效益值的分析预测，往往与实际情景有较大的偏差。为了规避风险，一种比较稳妥的方法是对该效益值可能的范围（概率分布未知）做出预估，再从中选择p个枢纽。利用鲁棒优化的方法对这样的问题进行解决，并将已有的鲁棒优化算法复杂性O（（min{p，n-p））^2n）加以改进，在原算法的基础上将算法复杂性减弱到O（（min{p，n-p）n），给出了解决这个问题的一种多项式算法。     

模拟退火算法求解最短路径填挖问题

在大型的工程和建筑项目中，经常要进行场地平整工作。这引出了一个最短路径填挖问题，目标是找到一个最小车辆路径，使得整个施工过程的总运输距离最短。该问题属于NP—hard问题。本文采用模拟退火算法求解该问题。最后通过算例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。     

最小-最大车辆路径问题的禁忌搜索算法

在对最小-最大车辆路径问题进行描述的基础上,建立了该问题的基本数学模型。针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路,本文提出了改进的禁忌搜索算法,并用一些典型算例进行了验证。计算结果表明,用该算法求解最小-最大车辆路径问题,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快。     

我校实验室、实训基地建设的回顾与规划

该本文对我校“十五”前实验室、实训基地的建设历程及成效进行了简述;对“十五”期间实验室、实训基地的规划进行了详细介绍;对2001-2002年度“十五”建设的初步成效进行了总结;并对建设过程中存在的问题进行了初步探讨。     

二分法的一个难例

本文提出了O_n计数树的概念,并证明了O_n的计数树具有良好的性质。最后通过{O_n}这个实例证明了基于二分法所构造出的算法均具有指数型时间复杂度。     

关于送货问题的惩罚函数法

送货问题属于组合最优化的研究范围,它经过处理后可使用惩罚函数法.本文对惩罚函数法所得解的性质作了进一步研究,证明了该解的可行性,并获得了该解的误差估计,即惩罚间隙的估计.     

对宁南县农民负担管理工作的思考

2004年,我县和全省其他57个县市一样,结束了2600多年的皇粮国税,农村生产力获得了极大的解放,农民们欢欣鼓舞,一系列支农惠农政策的接踵而至,更是让农民们喜上眉梢,正因为喜事连连,个别县乡镇领导忽视了农民负担的管理工作,在农民负担的管理工作中出现了一些新情况、新问题,笔者通过深入细致的调查分析,找到了解决的途径和办法。     

一类二阶半线性椭圆型算子的Dirichlet问题

在H10(Ω)空间中研究了一类非线性椭圆型算子的Dirichlet问题,利用山路引理的一种变化形式证明了这类问题解的存在性。     

具有时间窗口约束的并行机床调度问题研究

具有时间窗口约束的并行机床调度问题可以被描述为在M台互不相同机器上安排加工N个工件。每个工件只能在一个给定机器子集中的一台机器上加工，且加工过程只能在给定的离散时间窗口内进行，并且工件的加工时间长度和时间窗口约束与加工机器有关。为了解决该问题，本文给出一种集成约束规划与禁忌搜索的搜索算法，其中约束规划系统被作为验证解的可行性和确定变量的值，而禁忌搜索过程被用来对解空间进行搜索。讨论禁忌搜索过程中的初始解产生、邻域结构、禁忌列表、解空间搜索等算法设计问题。最后给出算法在不同问题实例上的算法效率比较及分析。     

太阳中微子问题

标准太阳模型预言7Be太阳中微子流强为 (3 4 4± 3 4)SNU ,且不依赖核反应7Be(p ,r) 8B截面测量的不确定性 .假如太阳中微子在它们产生后没有发生任何变化 ,且正在运行的太阳中微子测量实验是正确的 ,那么在SuperKamiokande实验上8B太阳中微子流强约为标准太阳模型预言值的 47 3 % ,CNO中微子流强也是标准太阳模型的一半 .对于7Be太阳中微子 ,当其不一致性不超过 1倍或 3倍标准偏差时 ,在镓探测器上7Be太阳中微子只有标准太阳模型预言值的 19 6%或 5 2 6% .