禁忌搜索算法求解旅行商问题研究

设计了一种基于Matlab实现的禁忌搜索算法，用以求解组合优化难题中的典型代表旅行商问题（TSP）。分别对Hopfield原始10城市和中国旅行商问题进行了测试，所得结果都能达到或优于公布的最优解，与传统的Hopfield神经网络求解TSP相比，禁忌搜索算法具有强健，快速和高效的特点。     

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

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

对“问题是数学的心脏”的一点思索

本文分析了“问题是数学心脏”的深刻内涵,指出了精确意义上的数学的问题。     

用Markov链测量学生问题解决能力

本文给出一种利用Markov链测量学生问题解决能力的方法。     

关于Vegh的一个问题的一点注记

本文用初等的方法讨论了 E.Vegh 的一个问题,获得了一个充分条件。     

奇异Ulam集的判定

如果允许 1次说谎的 Ulam 集 U~(1)=(x_1,x_0)为 n 可解,则恒有x_1(n 1) x_0≤2~n(见[3]命题3(ii)).现设 U~(1)的解为 k,又设 l=min(x_1(n 1) x_0≤2~n),本文证明,k=l 当且仅当 x_1为奇数且 x_0相似文献   

带吸收项的渗流方程的柯西牛曼问题

本文在半无界域中考察带吸收项的渗流方程的柯西牛曼问题．主要结果为：（１）证明该问题弱解的存在唯一性，（２）证明边值条件不影响初始扰动传播的有限性．     

逆一般中心选址问题的算法研究

主要讨论了逆一般中心选址问题的算法研究。对于实例是树且U为整数的情况,逆一般中心选址问题转化为逆中心选址问题。对于实例是一般简单图的情况,本文给出了一个逆一般中心选址问题转化为权重为1的S te iner树问题的拟多项式算法。并对于权w=1的S te iner树问题,本文也给出了一个近似界为43的近似算法。     

三站无源定位系统数据关联算法

全局最优量测数据关联算法是无源定位技术中的关键问题。针对三站无源定位系统全局最优数据关联的三维（3-D）分配问题，提出一种新的直接求解算法——启发式消元算法。该算法通过直接对代价矩阵的元素进行启发式消元，得到分配问题的最优解。给出算法相关原理的分析和证明以及算法的具体步骤。并将其应用于三部光电被动传感器多目标无源定位系统两级数据关联算法的第二级关联过程中。对启发式消元算法和求解3一D分配问题的近似最优求解算法——拉格朗日松弛算法的算法复杂性进行了分析对比。理论分析和仿真实验均表明，该算法较适合与两级关联算法联合使用。与拉格朗日松弛算法相比。该算法计算量小。便于实现。是一种新的、有效的全局最优数据关联算法。     

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

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