由于无人机作战区域广阔,导致进行航迹规划时搜索空间巨大,通常的搜索算法需要较长的收敛时间和极大的内存空间。文章论述了无人机航迹规划时应考虑飞机最小转弯半径的约束,以及飞机的出发角度、目标点进入角度的要求,采用了Dijkstra算法进行航迹规划,仿真结果验证了该算法的有效性和实用性。
作者:曹祥风 期刊:《电子技术与软件工程》 2018年第18期
NB-IoT是一种基于蜂窝的窄带物联网技术,主要应用于低吞吐量、能够容忍较大时延以及低移动性场景,如智能停车、智能家居、智慧城市等应用。NB-IoT信道带宽为180kHz,在如此低的信道带宽要支持众多接入用户,一方面单个终端以极低频次接入,另一方面基站要面对数万个终端的随机接入,本文对NB-IoT物理层随机接入过程中搜索空间转换一些关键技术进行探讨。
作者:周扬眉; 刘经南; 刘基余 期刊:《测绘学报》 2005年第04期
基于回代解算的序贯条件最小二乘技术和上三角的Cholesky分解算法,提出求解载波相位模糊度的一种新算法--回代解算的LAMBDA方法.该方法同Teunissen提出的LAMBDA方法相比,有着不同的目标函数和不同的搜索空间.实例试算表明这两种方法有着不同的执行过程,但有着相同的模糊度整数解和相当的搜索效率.
作者:刘代志; 李夕海; 张斌 期刊:《核电子学与探测技术》 2004年第06期
针对模式识别中特征子集的选择存在组合爆炸的情况,以核爆地震识别中的特征选择为例,将序优化中的BP(Blind Picking)规则进行用于特征选择研究.实验结果表明,此优化方法能迅速地减小搜索空间,提高搜索效率,从而为特征选择问题提供了一种新的处理方法.
作者:曾毅 期刊:《华东交通大学学报》 2005年第01期
将非线性方程组的求解问题转化为函数优化问题,利用浮点遗传算法适应值的分布和实数编码的特点,通过缩小、移动搜索空间的方法,将整体和局部寻优能力有机地结合起来,求得非线性方程组的高精度的解.数值模拟结果表明浮点遗传算法的有效性.
作者:李纯莲; 王希诚; 赵金城 期刊:《辽宁工程技术大学学报·自然科学版》 2004年第01期
遗传算法因其思想简单、易于实现及不需要目标与约束函数的灵敏度信息等优点而越来越受到国内外广大学者的关注.本文以基于空间收缩的多种群遗传算法中搜索空间的收缩精度作为算法停止准则,并与传统的控制算法收敛的方法进行比较分析,实验表明本文算法停止准则能够及时准确地控制算法收敛,较之传统方法更具科学性和有效性.
作者:邹龙宽; 李英祥 期刊:《地理空间信息》 2018年第12期
运用RTKLIB的Z变换算法得到观测值的协方差矩阵,对二维情况下的Z变换在搜索空间形状上进行了可视化仿真实验,并在可视化的基础上分析了去相关效果。实验表明,对原始浮点解进行Z变换前,其搜索空间狭长,相关整数点多;Z变换后模糊度搜索空间较规范,相关整数点比Z变换前少。
作者:袁静; 冯前进; 陈武凡 期刊:《计算机应用与软件》 2005年第05期
本文针对经典分形压缩算法中编码时间过长的问题提出了一种改进算法.将陈武凡教授提出的模糊聚类优化(Optimal Fuzzy Clustering,OFC)方法改进并应用于对搜索空间的软分类,匹配时通过用类内搜索取代全局搜索,降低了编码时间.相同运算环境下的仿真实验结果表明,在不影响信噪比和压缩比的前提下,与经典分形压缩算法相比,OFC算法编码速度可提高大约5倍;同近期文献报道的基于小波系数硬分类(Wavelet-based Block Classified,WBC)和基于...
作者:胡朋松; 王文玲; 李超 期刊:《信息安全与通信保密》 2005年第07期
引言 在序列密码体制的设计中,布尔函数具有十分重要的作用.过去,布尔函数的选取通常采用随机生成和直接构造的方法,然而,这两种方法都存在着诸多的欠缺.随机生成方法需要一个很大的搜索空间,要找到非线性度高、自相关性低的布尔函数是非常困难的,直接构造的布尔函数能够使得所需要的一些性质达到最优,但其它某些密码学性质又可能比较差.
作者:齐红; 刘大有; 胡成全; 卢明; 赵亮 期刊:《软件学报》 2005年第12期
概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用.概念格的构造在其应用过程中是一个主要问题.提出了一种基于搜索空间划分的概念生成算法SSPCG(search space partition based concepts generation),它将属性集合的幂集看作初始闭包搜索空间,迭代地将每个搜索空间划分为一些子搜索空间,并引入了子搜索空间的有效性判断,只搜索那些能生成正规闭包的子搜索空间,有效地...
作者:李静; 张兆同 期刊:《中国农学通报》 2005年第09期
农产品物流的发展已经成为影响其竞争力的重要因素之一,研究的既是通过对不同蔬菜的保鲜时间的要求对其进行分类,并在此基础上运用调度启发信息给出相关的分类任务调度模型,有效的缩小了问题的搜索空间.该模型主要研究对时间有较高要求的蔬菜的配送问题,通过使用遗传算法使其在实际应用中达到了较好的效果.
作者:张冰; 朱志宇 期刊:《中国航海》 2004年第03期
给出了GPS卫星测量模型,分析误差源,并推导出差分值,以便提高GPS的精度.求解GPS载波相位整周模糊度是高精度定位和导航的关键.计算效率至关重要,因为它直接影响求解模糊度的时间,而且还影响模糊度求解过程的可靠性.分析了搜索空间中的独立变量,并推导出新的传递矩阵.该矩阵将所有的测量残差直接和最小求解搜索空间相关联.该技术不仅可以改善计算效率以及缩短模糊度求解时间,还能提高可靠性.通过仅选择那些与卫星几何尺寸和测量残差...
作者:宋宇鲲; 韦龙龙; 张多利 期刊:《电子测量与仪器学报》 2018年第05期
在任务调度研究领域,列表类调度算法的优化研究始终备受关注,针对经典列表调度算法难以获得理想调度解的缺陷,提出一种迭代型列表调度算法。该算法采用遍历宏块拓扑序列技术,扩大任务图拓扑序列搜索空间以得到更小的任务图调度长度。理论分析表明,对于任意的任务图,该算法得到的调度长度必不大于经典列表调度算法。以4种常见类型和随机类型的任务图样本证实,迭代型列表调度算法能够有效改善调度解,尤其在平均通信计算时间比超过1的...
作者:熊忠阳; 张磊 期刊:《计算机科学》 2004年第10期
本文结合混合遗传算法和异构分布式遗传算法两种思想提出了一种异构分布式混合遗传算法.实验表明,该算法在时间性能和优化性能上优于上述两种算法,并且提供了一种在最佳搜索空间的快速搜索和找到更好的最佳解的能力.
作者:杨沛; 郑启伦; 彭宏; 李颖基 期刊:《计算机科学》 2005年第02期
频繁子树在Web挖掘、XML文档分析、生物信息处理等领域有着重要的应用.提出了一种新的基于投影的频繁子树挖掘算法(PFTM),通过对数据库和候选节点集进行投影,并采用递推式候选节点集更新技术来有效地压缩搜索空间,以高效地从森林中挖掘出频繁子树.PFTM不需要产生候选子树.性能对比实验表明,PFTM是有效和可扩展的,而在算法效率上,PFTM要比FREQT平均高出40%左右.
作者:宋斌斌; 金慧琴; 李启超 期刊:《兵器装备工程学报》 2016年第07期
针对实际应用中传统A*算法存在搜索时间长、占用空间大和生成的航迹可飞性低等问题,对传统A*算法进行了改进。通过引入启发函数选择因子,并结合航迹约束条件改进节点扩展策略,有效减小了算法搜索时间和所占用的内存空间;采用索引矩阵和无序数组的混合数据结构实现对Open表和数据的管理,显著提高了算法效率;通过对航迹进行后期平滑处理,使生成的航迹满足飞机机动性能要求。仿真结果表明,改进后的A*算法有效提高了规划效率且生成...
作者:温万惠; 刘光远 期刊:《信号处理》 2005年第04期
CDMA系统的性能很大程度上受多用户干扰影响.多用户检测是抑制多用户干扰的有效方法.文中介绍一种基于可变禁忌长度的多用户检测方法.该方法以传统匹配滤波器的判决输出为初始解,采用禁忌长度可变的禁忌搜索(TS)算法,使禁忌长度与搜索空间的崎岖程度相适应,以避免搜索限入局部最优.仿真实验证明,该方法具有较好的误比特性能和抗远近效应能力,并具有多项式复杂度.
作者:郝国生; 巩敦卫; 史有群; 王莉 期刊:《中国矿业大学学报》 2005年第02期
针对交互式遗传算法中用户易疲劳问题,提出求同算子与求异算子,基于此给出搜索空间的划分及演化方法,提出基于满意域和禁忌域的交互式遗传算法,该方法可以引导遗传算法在不断缩小的空间中产生新个体,从而提高收敛速度,减少进化代数,达到减轻用户疲劳的目的.利用此方法进行服装设计的实验结果表明,该方法可以有效解决用户疲劳问题.
作者:李国成; 王辉; 高盛; 刘冰; 冯曰敏 期刊:《电子设计工程》 2017年第18期
文中针对在提高配电网质量的同时,带来配电网网络损耗的问题,提出了无功优化补偿方法.该方法建立在无功优化补偿算法的研究基础上,对无功补偿位置及无功补偿容量进行了最优化讨论,提出了一种新的充分利用配电网自身特点,来确定待补偿节点的位置,从而降低了无功补偿优化算法的搜索空间.实验结果表明,该算法在原有的基础上大幅提高了优化效率.
作者:张水平; 王碧; 陈阳 期刊:《工程科学学报》 2017年第03期
为能彻底解决群体智能算法早熟问题的同时保持原算法主体不变且可与现有优化理论协同优化,在前期仿真实验和理论证明的基础上,提出了一种逐层演化的改进策略.利用在原算法中构建基于搜索空间压缩理论的自适应系统,通过逐层的压缩、选择、再初始化的操作,以包括压缩后搜索空间在内的社会信息作为遗传知识,指导寻优过程,从而实现最终解精度的提升、避免早熟问题的出现.对基准函数进行仿真实验可以看出该策略在提升算法精度,增强后期...