资源约束条件下多模式项目调度问题研究

本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展，设计并编写了启发式遗传算法求解MMRCPSP模型，并用数值实例说明了模型的合理性和算法的有效性。     

非线性代数方程组求根新算法

利用动力系统中的奇点理论与最优化中极值之间的一种等价关系，来求解非线性代数方程组或函数方程组的根．我们重新论证了相应的动力系统的稳定奇点对应于辅助函数的局部极大值，附加判剐就能断定是否为非线性代数方程的根．3个实例用来检验算法的有效性．     

互联网络RCP(n)的组播路由算法

互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析.     

河蟹养殖无人作业船路径跟踪算法研究

河蟹养殖无人作业船能解决人工养殖成本高、效率低等问题,提高渔民收益。河蟹养殖无人作业船自动导航作业的关键是路径跟踪,传统的纯追踪算法行驶路径只包含直线作业与岸边曲线转弯作业,不能满足作业船的自主循迹（自动导航）需求。为此针对预先规划的路径,研究了改进的纯追踪算法。通过试验对该导航控制算法进行验证,结果表明,无人作业船在以50cm/s的速度行驶并转弯半径为5m时,最大路径跟踪误差可以控制在0.1m以内。     

一种新的宽带拉曼放大器的混合优化算法

基于模拟退火算法(SAA)和鲍威尔算法(PA)提出了一种新的混合优化算法——模拟退火鲍威尔算法(SAA-PA).该算法将模拟退火算法的随机搜索策略纳入到鲍威尔优化算法中,能使优化解不陷入局部最优从而获得全局优化解.该优化方法可以有效地解决多目标的优化问题,特别适用于拥有多个局部最优值的分布式多泵浦拉曼放大器(DMRA)的优化问题.仿真结果显示,在80km传输光纤上只要4个后向泵浦就能实现开关增益10dB,带宽大于80nm,增益平坦度小于1.25dB的平坦增益.与单纯的模拟退火算法的优化结果相比,在相同数目的泵浦条件下所得优化结果的增益谱特性有了显著的提高.同时,该方法可以较方便地仿真出信号增益带宽与泵浦数目的内在关系.     

一种文本相似性的度量方法和计算方法

本文提出了一种判定两个文本相似性的度量方法，定义了相似度和摘录度，对其意义做了简单的分析；并用动态规划的思想给出了时间复杂度为O（mn）的计算方法。     

算法的确定性

本通过对随机函数原理的分析，结合唯物主义哲学基本原理，从正、反两方面论述了算法的确定性。     

基于矩阵降维的典型用户文件发现方法

应用聚类技术能够自动地发现典型用户件，但是由于会话向量通常是高维的稀疏向量，因此很难在会话向量之间设计有效的相似度度量．本提出2种基于矩阵降维的典型用户件发现方法．这些方法应用非负矩阵分解技术降低会话-URL矩阵的维数，并通过球形的后．均值算法对用户会话向量的投影向量聚类，由此得到典型用户件．实验结果表明，这些算法能够有效地从用户会话中发现典型的用户件．     

遗传算法在电力系统故障诊断中应用及智能设计

介绍了遗传算法及其在电力系统故障诊断中的应用,建立了基于遗传算法的模糊神经网络智能控制系统模型,并对模型的智能控制过程进行了分析,以故障分类算法为例,说明算法在电力故障诊断中的应用及其实现过程。