工学 >>> 计算机科学技术 >>> 计算机科学技术基础学科 >>> 算法理论 >>>
搜索结果: 91-105 共查到知识库 算法理论相关记录4251条 . 查询时间(2.731 秒)
多无人机协同目标分配最优问题(Multi-UAV cooperative target allocation optimal problem,MUCTAOP),旨在求解组合分配问题的最小代价值,是最具有挑战性的多约束组合优化问题之一.结合进化算法解决MUCTAOP需要考虑两个关键因素:1)在进化过程中保持覆盖问题空间的“探索性”和“开发性”平衡;2)建立符合实际战场复杂环境的多约束条件.为解决这两...
高频地波雷达(High-frequency surface wave radar,HFSWR)在超视距舰船目标检测跟踪中有广泛应用.然而,HFSWR工作频段的电磁环境十分复杂,舰船目标信号往往被淹没在各种噪声中.本文提出一种基于最优误差自校正极限学习机(Optimized error self-adjustment extreme learning machine,OES-ELM)的HFSWR海面...
针对集货需求模糊的异型车同时配集货车辆路径问题(HFVRPSDDFP),基于先预优化再重优化的思路构建模型。预优化阶段根据可信度理论和车型选取方法为客户点分配车辆,生成配送方案。重优化阶段利用随机模拟算法(SSA)确定客户集货需求,对服务失败的客户点,制定服务策略,将模糊问题转化为确定型的异型车辆路径问题(HFVRP),并规划路径。设计遗传变邻域算法,通过测试确定邻域结构构造,将自适应搜索策略应用...
在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型。基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设计了使最大负荷量的最大后悔值最小的求解算法。研究结果克服了求解时间复杂度会随需求点数量的增加而呈指数增长的缺点,把已有的时间复杂度为指数的求解算法改进到多项式时间求解。算例分析...
针对人工蜂群算法处理复杂优化问题在进化后期收敛速度较慢、精度低和易陷入局部最优等问题,提出了一种基于调节算子的人工蜂群算法。在进化过程中考虑蜜源开发情况,并根据蜜源情况自适应地选择搜索半径,在各个时期侧重于不同搜索方向。将分布情况纳入适应度值计算中,利用轮盘赌策略选择种群中多样性解引导种群进化。通过将外部档案个体维度混合,保证良好的分布性,并在多组测试函数下验证了算法的有效性。
大规模全局优化(LSGO)问题的搜索空间会随维数增加成指数倍增长,使用进化算法时极易出现维度缺失、进化停滞现象,检测维度缺失并跳出停滞状态是解决LSGO问题的关键所在。针对LSGO问题维度缺失检测复杂度高的问题,结合协同进化算法,将高维问题分解成多个低维子问题;在进化过程中,利用主成分分析对所有子问题进行维度缺失检测,在缺失维度方向上进行拓展以达到维度恢复效果,能有效跳出停滞状态;进而提出一种基于...
提出结构半解析灵敏度分析及其针对刚体位移的误差修正方法的改进算法, 构建灵敏度分析与误差修正项可分离形式. 该方法实现简便, 数值精度不受摄动步长与单元数目的影响. 首先从总体角度推得静力问题的误差修正半解析灵敏度分析方法, 提出了位移误差修正灵敏度列式, 并给出算法实施途径; 然后将此思路推广于自振频率、屈曲临界载荷问题, 提出了相应的计算步骤. 随后, 给出梁单元与壳单元误差修正项的具体推导方...
以空间太阳帆塔在轨运行中遇到的强耦合动力学问题为研究背景,建立了空间刚性杆-- 弹簧组合结构轨道与姿态耦合 问题的动力学模型,采用辛 (几何) 算法研究了其轨道与姿态耦合的动力学行为,研究结果可以从系统的能量保持情况间接得到验 证. 首先,基于变分原理,通过引入对偶变量将描述空间刚性杆-- 弹簧组合结构动力学行为的拉格朗日方程导入哈 密尔顿体系,建立简化模型的正则控制方程;随后,采用辛龙格库塔方法...
对于考虑软土结构性的高度非线性弹塑性本构模型,在采用Newton-CPPM隐式算法对模型进行数值实现的过程中容易出现Jacobian矩阵奇异和不收敛问题。为此,本文提出了两种改进隐式算法。考虑到Newton-CPPM隐式算法是局部收敛性算法,因此引入大范围收敛的同伦延拓算法对Newton-CPPM算法的迭代初值进行改进,形成了同伦-Newton-CPPM算法。考虑到Newton-CPPM隐式算法单...
建立扩展有限元法与遗传算法相结合的结构缺陷反演分析模型.扩展有限元法通过引入不连续位移模式使得网格剖分无需依赖结构内部的不连续界面.通过改变水平集函数表征结构缺陷(夹杂)的位置和大小,遗传算法在每次迭代过程中具有全局和局部搜索能力,通过评估响应测点的响应量适应度值决定是否进一步迭代.对带有单个圆形缺陷(夹杂)和多个缺陷(夹杂)的结构进行了反演分析,并就响应测点的布置进行了讨论.结果表明,建立的反演...
基于交替方向乘子法(ADMM)的改进惩罚函数LDPC译码算法能够提升译码性能,但其所需优化参数过多且性能提升有限。针对该问题,将该算法与其它带有惩罚函数的译码算法比较后发现,两者的不同之处仅在于译码算法中变量节点的更新规则不同。因此,该文通过构造一种新的变量节点的更新方法去减少优化参数数目并提升译码性能。实验仿真表明,相较于原有算法,该文所提算法有效减少了所需优化的参数数目,此外,所提算法的平均迭...
水下网络可用频谱范围比较窄,且部分被水下生物占用,导致了水下传感器网络可用的频谱资源更为稀缺.针对上述问题,提出一种基于累积干扰预测(Predicted Cumulative Noise,PCN)的水下认知网络动态频谱接入算法.该算法把水下生物作为认知网络的主节点,水下传感器节点作为次节点;通过建立水下生物业务行为的马尔科夫模型预测累积干扰,次节点根据预测结果,采用合作的方式动态地接入授权频谱.仿...
基于暗通道先验的图像去雾算法是一种简单有效的图像去雾算法,但该算法在处理较高分辨率的图像时,时间复杂度较高,复原后的图像亮度偏低,且在处理具有大面积白色明亮区域图像时存在色彩失真的问题。针对这些问题,本文提出了改进的自适应暗通道先验去雾算法,新算法引入自适应的指导滤波法代替原算法中的软抠图法,提高算法的计算效率的同时获得最优滤波窗口半径。同时,新算法还通过改进透射率图估计方法,弱化对明亮区域的去雾...
提出了一种新增特征的朴素贝叶斯增量算法。在无标注语料增量样本的选择上,借助传统的类置信度阈值,构建一个最小后验概率作为样本选择的双阈值,当识别到增量语料中有新的特征时,会将该特征加入到特征空间,并对分类器进行相应的更新,发现对类置信度阈值起到很好的补充作用,最后利用了无标注和有标注语料验证所提算法。实验结果表明,改进的朴素贝叶斯增量算法较传统增量算法表现出了更优的增量学习效果。
面向云存储容错系统提出了一种RS再生纠删码,该编码继承了RS编码容多错的可靠性,又能实现容三错的高效性。对RS再生码中单节点故障混合修复方法进行了介绍,并求出了混合修复时磁盘读取数的理论下界。从理论上对RS再生码的存储开销、译码效率、修复带宽进行了性能评估。实验结果表明,RS再生纠删码比同类纠删码的修复性能有较大的提升,特别是采用混合修复算法以后,系统单故障恢复时间下降20.8%~28.2%。

中国研究生教育排行榜-

正在加载...

中国学术期刊排行榜-

正在加载...

世界大学科研机构排行榜-

正在加载...

中国大学排行榜-

正在加载...

人 物-

正在加载...

课 件-

正在加载...

视听资料-

正在加载...

研招资料 -

正在加载...

知识要闻-

正在加载...

国际动态-

正在加载...

会议中心-

正在加载...

学术指南-

正在加载...

学术站点-

正在加载...