一个新的启发式搜索算法

本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。     

一种基于数据驱动的动态时序分类算法

针对物联网时序数据中存在的数据冗余现象和动态信息难以捕捉的问题,提出了一种基于数据驱动的动态时序分类算法。通过动态内部主元分析法（dynamic internal principal component analysis,DiPCA）提取传感设备采集的时间序列中的动态信息,实现降维及提炼动态信息的作用;利用麻雀搜索算法优化分类算法参数,强化支持向量机(support vector machines,SVM)算法性能并使其对含有shapelet局部特征的时序特征进行建模,最终构成双向演进算法框架,实现时序分类功能。利用UCR时序数据集和边缘计算模拟数据检验该算法的性能,结果表明,与基本算法相比,该算法的综合性能明显提高,并验证算法分类功能在仿真环境中的有效性与优越性。     

约束可满足问题求解策略的改进和实验结果

通过对那些属于NP－Complete的约束可满足问题（如图着色、规划、SAT问题等）的求解实验，指出了局部搜索算法的局限性，由此给出改进的搜索策略．实验结果表明，应用改进的搜索策略使算法效率明显提高．     

基于引力搜索算法的船舶舱室布置方法

针对某一段船体多层甲板内的舱室布置问题,在设计规范、统计规律、设计经验及相关理论知识的基础上,借助效用函数理论,建立了舱室布置设计的数学模型,并将基于小生境技术改进的引力搜索算法引入到该多峰优化模型中,形成一套船舶舱室布置设计方法.将噪音、面积等所需要的参数作为输入,通过寻优即可得到设计方案.通过算例进行多次优化计算试验,结果显示所提出的设计方法得出的方案能较好地符合算例的要求,被改进的引力搜索算法也具有稳定的多峰搜索能力.     

TD—SCDMA手机的PLMN最佳搜索算法研究

手机PLMN搜索算法用于查找当前可探知的PLMN网络。它的性能将直接影响到后续的PLMN网络选择的效率。提出了一种用于TSM的PLMN佳搜索算法，为阐述方便，文章首先简要介绍了TSM协议，PLMN选择和TD－SCDMA物理层的一些相关的知识。     

改进的和声搜索算法求绝对值方程

绝对值方程Ax-|x|=b是一个不可微的NP-hard问题。给出一个改进的和声搜索算法,在种群更新过程中,采取"前拉后推"技巧来加速收敛;同时为了保持种群的多样性,在种群更新过程中以一定的概率在可行域内选取。实验结果表明,改进后的算法能够快速地求出绝对值方程尽可能多的解。     

基于网络选址的设施系统可靠性

将设施系统的结构用网络表示,其中顶点代表服务设施或客户,边代表物品或信息的传输途径。设施系统的可靠性在很大程度上会受网络边失效的影响。为了度量此种情形下的设施系统可靠性,提出可行可靠度概念。基于集合覆盖问题、 p-中值问题和无容量限制固定费用选址问题建立一个综合选址模型,设计邻域搜索算法并求解一个实例。结果表明,在成本增加不多的情况下,考虑边失效情形可以明显提高设施系统的可靠性。     

Free Search Algorithm Based Estimation in WSN Location

This paper proposes a novel intelligent estimation algorithm in Wireless Sensor Network nodes location based on Free Search, which converts parameter estimation to on-line optimization of nonlinear function and estimates the coordinates of senor nodes using the Free Search optimization. Compared to the least-squares estimation algorithms, the localization accuracy has been increased significantly, which has been verified by the simulation results.     

基于SaaS和CSCW的车货匹配系统研究与应用

针对我国物流公路运输发展中存在的问题,分析了基于软件即服务(SaaS)和计算机支持的协同工作(CSCW)技术的车货匹配系统解决方案.研究了基于多实例Agent的、具有强化学习特性的SaaS系统架构,提出了车辆混合禁忌搜索算法.利用CSCW与SaaS结合构建系统框架,最终实现了一个侧重"货找车"理念的高智能车货匹配系统.系统能有效地解决公路物流运输中空载率高的问题,降低物流企业的运行成本.