最大优势搜索法

在半景搜索法的基础上提出了一种特别适用于专家系统技术的搜索方法－－最大优势搜索法,该搜索方法避免了半景搜索法在观景阶段一次性获取所有“OR”类原始数据结点存在情况的盲目步骤,通过跟踪期望解的优势,以较高的求解效率获得问题的最佳解。     

流域事故性污染源监测资源的最优分配方法

为了充分利用有限的监测资源，应用最优搜索理论，针对常规污染因子型流域突发性污染事故，给出了探测函数为指数形式时流域事故污染源的最优搜索模型和搜索资源最优配置的计算方法．该方法可以在搜索资源有限的条件下优化监测资源的分配方案，使成功探测到事故性污染源的概率最大．为了证明该方法的正确性，给出了1个算例．     

货运索道支架位置自动搜索方法

针对货运索道支架位置自动搜索方法缺失的问题，提出了凸包点遍历法、地形自适应法和干涉点搜索法等3种索道支架位置自动搜索方法，均能够实现二维地形剖面上的索道支架位置自动搜索. 其中:凸包点遍历法在地形凸包点建立支架，通过冗余支架筛除获得支架位置；地形自适应法通过判断索道承载索曲线在下降过程中与地形的干涉条件确定支架位置；干涉点搜索法采用在承载索曲线与地形的最大干涉位置添加中间支架的方法实现支架位置搜索. 3种方法的支架位置搜索成功率差别不大，分别为9.12%、8.38%和8.26%，但干涉点搜索法的计算速度分别是凸包点遍历法和地形自适应法的5.8倍和3.5倍. 因此，在实际工程应用中，建议使用速度最快的干涉点搜索法进行输电线路货运索道支架位置自动搜索.      

遗传算法用于TSP问题的研究

本文将遗传算法用于ＴＳＰ问题的求解，并结合爬山搜索法的思想提出了一个新的遗传算子，实验表明效果明显。     

最大独立集算法

本文提出了网络中的一种特殊结构－负包络图。原来是它包含了网络的最小截，因而制约了网络的最小流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。     

多项式共轭算子T的谱

将Hilbert空间上特殊的正规算子——自共轭算子的概念推广到多项式共轭算子．运用正规算子的性质及其谱特点，通过类推的论证方法，结合Banach代数技巧研究了推广后算子——多项式共轭算子T的谱，得出了该类算子的谱是有限的特征谱．例证表明了这一结果是有效的．     

多模式部分量子搜索算法

为了提高数据库的搜索速度，提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等份，通过舍弃不重要信息，再用多模式量子搜索算法，加快搜索速度，并可在数据库中同时搜索到多个模式．实例表明，当数据库有7．206×10^16个搜索项时，采用部分搜索算法比全局搜索算法可以减少1．325×10^6次搜索迭代．     

高维欧氏空间上无界连续函数逼近的渐近公式

利用扩展乘数法讨论了高维氏空间上线性正算子改造为逼近多元无界连续函数的渐近估计，给出了具有一般性的渐近公式，作为实例研究了多元非乘积型的Landau多项算子逼近多元无界连续函数的渐近估计式，推广了前人的若干结论。     

一种基于极坐标的快速邻域搜索算法

一般邻域搜索方法面临着邻域定义的难点：定义的邻域较小，搜索就可能很快陷入局部最优，相反，则搜索效率会显著下降．针对这一问题，提出了一种基于极坐标的快速邻域搜索算法．试验证明，该算法能有效地解决邻域定义问题，并能在一定程度上解决常用的优化方法还较难解决的非凸集问题，对于一般复杂度问题，有较小的时间和空间复杂度。     

含参数Dai-Yuan共轭梯度法及其收敛性

通过对Dai-Yuan共轭梯度法的分析,将βk^KY推广到更一般的形式．根据搜索方向的下降性要求,得出含参数Dai—Yuan共轭梯度法．在Wolfe条件下,证明了方法的收敛性;在强Wolfe条件下,证明了方法的充分下降性．含参数Dai-Yuan共轭梯度法不仅仅是Dai—Yuan共轭梯度法在形式上的推广,其参数的合理选择有望使Dai-Yuan共轭梯度法良好的数值表现得到进一步改善．     

Network Decomposition and Maximum Independent Set Part Ⅱ：Application Research

According to the researches on theoretic basis in part I of the paper，the spanning tree algorithms solving the maximum independent set both in even network and in odd network have been developed in this part，part Ⅱ of the paper．The algorithms trans form first the general network into the pair sets network，and then decompose the pair sets network into a series of pair subsets by use of the characteristic of maximum flow passing through the pair sets network．As for the even network，the algorithm requires only one time of trans formation and decomposition，the maximum independent set can be gained without any iteration processes，and the time complexity of the algorithm is within the bound of O(｜V｜^3)．However，as for the odd network，the algorithm consists of two stages．In the first stage，the general odd network is transformed and decomposed into the pseudo-negative envelope graphs and generalized reverse pseudo-negative envelope graphs alternately distributed at first；then the algorithm turns to the second stage，searching for the negative envelope graphs within the pseudo-negative envelope graphs only．Each time as a negative envelope graphhas been found．renew the pair sets network by iteration at once．and then tum back to the first stage．So both stages form a circulation process up to the optimum．Two available methods，the adjusting search and the picking-off search are specially developed to deal with the problems resulted from the odd network．Both of them link up with each other harmoniously and are embedded together in the algorithm．Analysis and study indicate that the time complexity of this algorithm is within the bound of O(｜V｜^5)．     

多机并行模糊调度带回溯追踪结构的禁忌搜索算法

对多机并行模糊调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的带回溯追踪结构的禁忌搜索算法,该算法带有回访跟踪功能,对未访问的历史解的邻域继续搜索.仿真结果证明了算法的有效、可行.     

客运专线旅客最高聚集人数计算方法初探

本文在分析常规铁路旅客最高聚集人数设计及存在问题的基础上,结合相关课题的调查资料,提出了客运专线旅客最高聚集人数的计算方法--概率统计法,该方法是根据车站聚集人数变化的概率分布来确定车站最高聚集人数的.它首先需要确定旅客出现最高聚集的瞬时T1和各待开行列车旅客提前到达车站的概率分布P(χ),在计算车站各列车出发前全站旅客聚集人数Ki的基础上,选取最大的Ki为该车站的旅客最高聚集人数.论文并以新广州站为例介绍采用概率统计法计算旅客最高聚集人数的过程及方法.     

泛逻辑运算电路实现方案研究

讨论了泛非,泛与／或等基本泛逻辑的运算模型和它们的硬件电路实现方案．根据泛逻辑体系和运算的特点,泛逻辑更接近于模糊逻辑．泛逻辑中与／或运算的连续可控性在数学上是完全可以实现的,并可以用多种形式如指数、多项式和三角函数等形式来实现．提出几种指数形式的泛逻辑运算模型,并通过仿真曲线加以比较,得到较理想的运算模型,从而证明泛逻辑在理论上是完全可以实现的．同时介绍了一种较理想模型的硬件电路,通过测试的数据验证泛逻辑运算用模拟电路是完全可以实现的,实验效果良好．     

泛逻辑运算电路实现方案研究

讨论了泛非，泛与／或等基本泛逻辑的运算模型和它们的硬件电路实现方案，根据泛逻辑体系和运算的特点，泛逻辑更接近于模糊逻辑，泛逻辑中与／或运算的连续可控性在数学上是完全可以实现的，并可以用多种形式如指数、多项式和三角函数等形式来实现，指出几种指数形式的泛逻辑运算模型，并通过仿真曲线加以比较，得到较理想的运算模型，从而证明泛逻辑在理论上是完全可以实现的，同时介绍了一种较理想模型的硬件电路，通过测试的数据泛逻辑运算用模拟电路是完全可以实现的，实验效果良好。     

场地搜救机器人路径规划

介绍了场地搜救轮式移动机器人的硬件组成及工作原理。提出了一种能迅速、准确的搜索到目标信号的路径规划算法。实验表明,该算法可使搜救机器人避开障碍物、识别边界、自动定位,降低了搜索时间,提高了搜索到目标的可靠性。     

公交司机排班问题的混合元启发算法研究

针对我国公交企业中司机在1 个工作日内驾驶同一辆车的“人车绑定”管理模式, 提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅 满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进 行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索 过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改 进,以获得最佳的司机排班方案.在13 条公交线路案例上进行测试,实验结果验证了本文算 法的有效性.     

考虑多路径选择的定制电动公交线路优化

为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题。首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化。模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等。其次,为求解模型,设计新的自适应大邻域搜索算法,提出相应的初始解生成规则和邻域搜索算子,并通过算例验证算法的有效性。最后,基于实际路网及乘客出行时空需求进行实证分析,验证多路径选择可进一步优化定制电动公交线路。结果表明,本文方法可根据优化目标为运营者提供多种线路运行方案,为定制电动公交线路规划提供依据。     

自由排水粗粒土最大干密度试验方法

土的最大干密度和最佳含水量是土方路基施工的一项关键指标.通过对自由排水粗粒土最大干密度试验方法的研究,提出了使用表面振动压实仪法的干土法难以得出土的最大干密度,而湿土法不仅能得出土的最大干密度,还能得出土的最佳含水量的观点,可为试验人员合理选择试验方法提供指导.