半定规划的齐次不可行内点算法     

吴岳  刘红卫  谢迪 《中国科学院大学学报》2016,33(3):317-328

为降低半定规划(SDP)问题的迭代复杂度,并且有更好的数值实验结果,提出一种新的宽邻域上的齐次不可行内点算法.半定规划的KKT条件是单调互补问题(MCP),通过构造齐次模型(HMCP)以及提出新的宽邻域来解这个齐次模型,得到半定规划问题的最优解.这种算法容易判定原问题是否可行.在NT方向,证明迭代点在新的宽邻域内是收敛的,且迭代复杂度为O(√nlogL),其中n是SDP问题的维数,L=Tr(X⁰S⁰)/ε,其中ε是需要的精度,(X⁰,S⁰)是迭代起始点.这个复杂度比一般的半定规划不可行算法的迭代复杂度低.提供了数值实验,证明此算法比其他不可行算法具有更好的数值实验结果.  相似文献   

基于CFS-GA特征选择算法的中文网页自动分类     

喻春萍  黄晓霞 《上海海事大学学报》2012,33(1):77-81

为在中文网页分类时降低特征向量的维度、提高分类的精度,采用一种基于关联的特征选择(Correlation-based Feature Selection,CFS)与遗传算法(Genetic Algorithm,GA)相结合的方法进行特征选择.在该算法中,特征子集被当作GA中的一个染色体进行二进制编码;利用CFS启发值作为GA的适应度函数对个体进行评价;CFS值越大的个体遗传到下一代的概率越大.结合GA的全局搜索特性,该算法可保证所得特征子集是全局最优的.利用weka平台,对搜狗实验室提供的中文网页数据集进行实验.结果表明,该算法能有效降低特征空间的维度、提高分类精度。  相似文献   

基于Maklink图和布谷鸟搜索算法的施工水域路径规划     

张波菲  谢新连  何傲 《上海海事大学学报》2020,41(3):6-11

为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search, CS)算法的船舶路径规划方法。利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较。结果表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性。  相似文献   

基于改进的遗传算法的后非线性盲源分离     

桑睿  吴杰  许华  郭强 《中国科学院大学学报》2012,29(5):707-713

针对后非线性盲源分离中非线性参数估计中存在的问题,提出一种基于改进的自适应遗传算法的后非线性盲源分离方法.该方法给出一种新的适应度函数,利用适应度函数值反馈调节交叉概率和变异概率的选取,并将优先进化策略和模拟退火机制引入遗传算法中,再通过线性分离算法得到分离矩阵.仿真验证表明,该方法较传统方法具有更快的收敛速度和较高的分离精度.  相似文献   

接收函数近邻反演方法的改进和对海拉尔台下地壳速度结构的研究     

沈旭章  周蕙兰 《中国科学院大学学报》2005,22(3):322-328

数值试验结果指出,用接收函数反演地壳速度结构时,在正演和反演过程中使用不匹配的地壳模型参数化方式,将对结果产生不良影响;同时发现,在处理实际资料时将接收函数归一化,可能会丢弃介质信息.在此基础上,改进了接收函数和近邻算法反演地壳速度结构的程序,并用来反演了海拉尔台下的地壳速度结构.  相似文献   

基于QPSO方法的足球机器人路径规划     

陆克中 《池州学院学报》2012,26(3):9-11

提出了一种基于量子粒子群优化算法(QPSO)的足球机器人路径规划方法。为适应QPSO算法的自身特点和提高算法搜索的效率,在传统栅格法的基础上引入实际坐标系法,对环境进行建模;为了更好地评价粒子(即解)的性能,在进行碰撞判定的基础之上,引入罚函数方法,克服了传统适应度函数难以更好地表达粒子性能的缺点。与PSO算法的对比仿真实验表明,该算法在足球机器人路径规划方面是可行的、有效的。  相似文献   

基于奇异值分解的压缩感知GNSS信号捕获算法     

邓乐乐  周方明  赵璐璐  梁广  余金培 《中国科学院大学学报》2023,40(1):128-134

信号捕获是全球导航卫星系统(GNSS)信号接收的关键步骤,其搜索过程运算量较大。压缩感知可以减少捕获的运算量,但对捕获性能有一定影响。为提高压缩感捕获算法的性能,在GNSS信号稀疏性的基础上,构造基于奇异值分解的高斯测量矩阵,该测量矩阵比传统高斯测量矩阵具有更好的非相关性和重构性能,利用该矩阵进行基于压缩感知的捕获算法仿真。仿真结果表明,与传统高斯压缩感知捕获算法对比,改进算法在较低信噪比情况下捕获概率有明显提升。  相似文献   

基于贪心蚁群算法的无人水面艇全局路径规划     

贺嘉  肖英杰 《上海海事大学学报》2021,42(1):7-12

为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。  相似文献   

滴水湖无人船测试场应急保障航道规划     

白响恩  周俊杰  肖英杰  徐笑锋  戚玉玲  沈建华  徐元  任鸿翔  曾建峰 《上海海事大学学报》2021,42(1):13-18

针对滴水湖新建无人船测试场的应急保障问题,建立基于Maklink图论和Dijkstra算法的多终点航道规划模型。通过环境建模确定障碍物大小和位置;受PNPoly算法启发,引入剔除函数进行模型改进;利用Dijkstra算法在无向网络图中搜索从起点至终点的最短应急航道,并利用蚁群算法对最短应急航道集合进行优化。结果分析显示,最终规划的航道高效、安全,规划结果可以为滴水湖管理工作和无人船测试场应急保障提供参考。  相似文献   

基于栅格地图的分层式机器人路径规划算法     

余翀  邱其文 《中国科学院大学学报》2013,30(4):528-538

采用分层规划的思想,给出一种基于栅格地图的最优路径规划算法. 分层路径规划算法的第1层为拓扑层规划,采用Voronoi图起泡生成算法描述全局可行域的拓扑关系; 第2层采用广义水平集算法,解决拓扑层的最优路径搜索问题; 第3层为栅格层的路径再规划. 在栅格层借鉴窄带水平集的思想,通过拓宽拓扑路径,得到一个机器人安全通行的窄带区域,并在此区域实行局部快速匹配算法,改善了拓扑路径,提高了算法的效率,并提高规划的实时性.  相似文献