搜索算法有助发现肿瘤标志物

肿瘤临床治疗和肿瘤研究过程要找到肿瘤标志物需要经过大量的实验,不但费时而且费力。同时还存的另外一个问题是,在不同的研究中所发现的标志物总是各不相同,无法相互印证。最近,德国德累斯顿工业大学的研究人员发现这与搜索引擎在处理大量重复网页和超链接时所遇到问题颇有几分类似。     

基于发布订阅的P2P流媒体资源定位算法

现有的P2P流媒体资源定位算法中,多以主动查询为主,尤其是在非结构化网络中,搜索效率低下,资源耗费巨大,最终导致用户延迟播放.基于发布订阅的定位算法-PSS,通过快速预取的思想,结合视频块的优先级,可有效解决该问题,使播放连续度明显提高,搜索消耗明显降低.     

基于改进引力搜索算法的励磁控制PID参数优化

在引力搜索算法（GSA）基础上,结合PSO算法中粒子的运动特点,提出了改进引力搜索算法（IGSA）,并将其应用到励磁控制系统PID参数优化．IGSA嵌入了引力搜索和粒子群搜索,使其在保留引力搜索特点的前提下增加了信息共享及记忆能力,进一步提高了搜索能力．定义了同时考虑ITAE指标和超调量指标的加权目标函数,提出了基于混沌引力搜索的参数优化策略．将IGSA与传统群体优化算法进行了充分对比试验,验证了提出的励磁控制系统PID参数优化方法的有效性．     

基于乘务广义费用的城市轨道交通排班

以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件的优化方法.在引入乘务广义费用实现多目标优化的基础上,将实际的城市轨道交通乘务排班优化问题分为日班和夜班两部分解决.夜班归结为一个简单二分双向匹配问题,用Hungarian算法求解.主要讨论了日班在总费用最小的目标下,用禁忌搜索法（TS）求解.对乘务作业段的定义与划分、乘务广义费用的计算、TS算法和计算过程等,都进行了详细的阐述.     

异步LC-DS-CDMA信号的盲解扩

针对低信噪比下异步长码直接序列码分多址(direct sequence-code division multiple access, DS-CDMA)信号伪码序列难以估计的问题,提出一种基于嵌套迭代最小二乘投影和库搜索算法相结合的盲解扩方法。该方法先将接收到的异步长码DS-CDMA信号建模成含有缺失数据的短码DS-CDMA信号,并使用重叠窗对信号进行分段构造观测数据矩阵。然后,使用最大似然理论对其进行数学建模,并用嵌套迭代最小二乘投影算法实现各用户伪码序列片段的粗提取。最后,将提取出来的伪码序列在有限长的生成多项式库中进行匹配搜索,从而得到该序列的生成多项式。仿真实验及理论分析验证了该方法对异步长码DS-CDMA信号伪码序列估计的有效性。     

Optimal Fuzzy PID Controller with Adjustable Factors and Its Application to Intelligent Artificial Legs

A new kind of optimal fuzzy PID controller is proposed, which contains two parts. One is an on-line fuzzy inference mechanism and another is a conventional PID controller. In the fuzzy inference mecha-nism, three adjustable factors χp, χi, and χd are introduced. Their function is to further modify and op-timize the result of the fuzzy inference to make the controller have the optimal control effect on a given ob-ject. The optimal values of these factors are determined based on the ITAE criterion and the flexible poly-hedron search algorithm of Nelder and Mead. This PID controller has been used to control a D.C. motor of the intelligent artificial leg designed by the authors. The result of computer simulation indicates that the design of this controller is very effective and can be widely used to control different kinds of objects and processes.     

基于SOA-BP神经网络的SLS成型件精度预测模型

针对选择性激光烧结(selective laser sintering,SLS)成型件精度难以控制以及工艺参数优化实验成本高等问题,提出了一种利用人群搜索算法(seeker optimization algorithm,SOA)优化BP(back propagation)神经网络对SLS成型件精度预测的方法。首先选择激光功率、预热温度、扫描速度、扫描间距以及分层厚度五个工艺参数设计正交试验获取样本数据。然后根据SOA算法特有的利己、利他、预动和不确定推理四大行为确定搜索策略,获取BP神经网络最优权值和阈值。最后采用MATLAB建立优化后的BP神经网络预测模型对样本数据进行预测分析,并与传统BP神经网络和粒子群算法(particle swarm optimization,PSO)优化的BP神经网络预测结果进行对比。结果表明:基于SOA-BP神经网络的预测模型具有较高的预测精度,最大绝对误差仅为0.028,对SLS成型件精度的提高和工艺参数的选取具有指导作用。     

嫦娥三号软着陆预测及优化模型

本文是对2014年全国大学生数学建模竞赛A题的解答.本文利用动力学模型,基于变推力发动机结合螺旋搜索等算法解决了嫦娥三号软着陆预测及优化问题.在问题一中,首先建立物理学模型,解出嫦娥三号着陆准备轨道近、远月点速度大小;然后在主减速阶段,建立了主减速变推力动力学模型,对主减速阶段嫦娥三号所经过的极角θ进行求解,加以考虑月球自转带来的影响,确定着陆准备轨道近月点和远月点的位置以及嫦娥三号在近、远月点的速度方向.在问题二中,建立变推力发动机燃耗优化模型对于问题一中的主减速阶段进行优化;以安全半径与速度增量为指标建立综合评价模型,求出粗避障式安全的降落范围;精避障阶段以保证安全为前提,建立评价指标为不平坦程度与平均坡度的综合评价模型确定精确降落区域.最后根据对每个阶段建立的力学模型,进行求解.最后综合起来确定嫦娥三号的着陆轨道和在6个阶段的最优控制策略.在问题三中,建立误差模型对设计的着陆轨道和控制策略做相应的误差分析,并且利用单因素敏感性分析对主减速阶段与剩余4阶段进行自变量与因变量敏感度计算.     

有向网络上两顶点间最短路径的双向搜索算法

提出了一种求解有向网络上两顶点间最短路径的双向搜索算法,经理论证明和实际应用,该方法较原Ｄｉｊｋｔｒａ算法可平均提高８倍的计算效率。     

RFID技术中防碰撞算法的改进

在射频识别系统中,如果多个电子标签同时出现在读写器的作用范围内,就会出现多个电子标签在数据上的碰撞问题,如果标签的碰撞位过多,用二进制搜索防碰撞算法处理起来就会显得繁琐,本文提出了一种基于二进制搜索算法的改进算法,原理是当碰撞位数过多时,就将碰撞位每两个来处理,通过设置它们的比特位来发送查询命令,理论和仿真软件证明了该算法比二进制搜索算法和动态算法更具优势。