搜索结果: 46-60 共查到“计算机科学技术 搜索”相关记录338条 . 查询时间(0.129 秒)
基于多级搜索区域的协同进化遗传算法
协同进化 多级搜索区域 遗传算法 进化停滞
2010/9/6
针对传统多种群协同进化算法仍然存在收敛速度慢、计算复杂性不能随进化过程有效降低等问题，提出了一种基于多级搜索区域的协同进化遗传算法，给出了一种衡量种群进化停滞的标准。通过聚类分析将搜索区域划为三个等级，对于较高等级的区域加强搜索粒度，逐步缩小搜索范围，提高了收敛速度并降低了算法复杂度。实验结果表明，该算法是求解最优化问题的一种有效方法。
一种运动搜索算法的优化模型设计
运动估计 全搜索算法 运动搜索 块匹配
2010/8/20
为了减少运动估计中全搜索过程的运算量，提出了一种运动搜索算法的优化模型。通过对运动搜索区域和搜索顺序的优化，缩小了全搜索范围并提高了匹配块搜索的速度。实验结果表明,在图像质量得到优化的前提下，较全搜索算法，该模型在不同频率的视频序列中搜索速度有了大幅的提高。
一种综合搜索策略的快速运动估计算法
块匹配运动估计 搜索策略 空间相关性 预测
2010/8/20
提出了一种综合搜索策略的运动估计算法。该算法首先采用中值预测提前终止判断策略，然后基于块运动类型确定搜索起点，最后采用小十字模板与基于块的梯度下降搜索法(BBGDS)相结合的方法进行局部搜索。搜索过程中多处引入提前终止策略，进一步提高搜索速度。通过与综合性能代表当前国际先进水平的运动矢量场自适应搜索法(MVFAST)进行对比实验发现，该算法在基本保持搜索精度的情况下，有效提高了搜索速度，对于运动较...
现有启发式搜索只考虑了搜索过程中的局部性原理，少数的考虑了网络的全局特征，却没有一个算法能同时利用局部性原理和全局性原理来指导搜索过程。为此提出了一种基于动态拓扑调整的搜索算法GLMW，在考虑网络的幂律特征与异构性的基础上利用搜索过程中存在的局部特征来构建搜索协议。通过在仿真软件上的实验，不同的网络规模下比较分析结果表明，算法可以得到更好的查询效果。在同等网络环境下，GLMW查询到的目标副本文件数...
基于自由搜索算法求解单机差异工件批调度问题
调度 批处理机 差异工件 自由搜索
2010/8/23
采用自由搜索（free search，FS）算法对单机差异工件批调度问题的制作跨度进行优化。针对该问题的离散优化特征以及自由搜索算法的不足，将自由搜索算法与实数编码遗传算法相结合，在标准FS算法的基础上引入两种杂交算子和精英保留策略，提出混合自由搜索（hybrid free search，HFS）算法。仿真实验结果表明，该算法表现出良好的鲁棒性和收敛性，与标准FS、FFLPT以及BFLPT算法相比...
几何约束求解的方法关系到特征造型系统的性能，为提高几何约束求解的速度，将和声搜索算法应用于几何约束求解中。通过优先选择较小的和声库，利用最好解的评价值确定微调扰动的幅度，并将其嵌入到拉斯维加斯算法中，提高了和声搜索算法的性能。实验结果表明，改进的和声算法具有自适应性，能有效克服局部收敛问题，提高了求解速度。
针对文化算法求解函数优化问题存在过早收敛、不稳定等缺陷，基于文化算法框架、嵌入混沌搜索优化，提出了一种混沌文化算法。该算法模型由基于混沌的群体空间和存储知识的信念空间组成，利用标准知识和形势知识分别引导混沌搜索和混沌扰动，有效克服了文化算法过早收敛、混沌搜索优化对初值敏感、搜索效率低等缺陷。实例表明，该方法具有较强的全局搜索能力，在搜索效率、精度和稳定性上有显著表现，并能有效处理高维函数优化问题。...
为解决多航迹规划中的避撞与协同问题，提出一种三维环境下的基于稀疏A*的多航迹协同规划方法。该方法设计了一种规划框架，分别在航迹搜索前与搜索过程中考虑多航迹的协同问题。在航迹搜索过程中，不但结合单条航迹原有的约束条件，同时还进行了航迹间的碰撞检测，并且通过航迹的协同违背量等因素来进行启发式搜索。该方法可以有效处理各类约束条件，简化启发因子，从而获得更好的规划性能。
图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外，由于图数据库的复杂性和特殊性,已有的优化算法不能直接使用。为了提高图数据库的搜索效率,提出了一种基于索引的相似性搜索算法,通过数据库中的频繁结构建立特征索引,算法可高效准确地滤除大量的非相似图集合,避免了图之间精确匹配即图同构的计算,最后将本算...
优化协同商务虚拟工作流的Web服务组合路径搜索
协同商务 工作流 Web服务组合 最优路径
2010/8/26
为了解决协同商务系统中面向虚拟工作流的业务流程动态组合、生成问题，从抽象层面上运用Web服务及其组合技术，分析面向工作流的、跨组织的、分布式动态服务组合模型；探讨基于工作流环境实施动态Web服务组合的多层次组合方案推理和选择的一般化模型，在多层多可选服务情况下基于路径代价和服务偏好设计了一种最优服务组合路径的搜索算法，并对该算法进行了验证。验证结果表明，该算法可以有效地解决Web服务组合技术支持下...
AES 加密算法的密钥搜索量子线路设计
量子线路设计 密钥搜索 AES 加密算法 回退计算
2010/8/26
为验证量子搜索应用于分组密码密钥搜索的可行性,在分析AES 算法计算流程和需要实现的计算模块的基础上,设计了一种AES 算法密钥搜索的量子线路,包括密钥扩展KeyExpansion 模块、量子加密模块和量子比较模块. 其中,量子加密模块包含量子轮密钥加AddRoundKey、量子字节代换SubBytes、量子行移位ShiftRows 和量子列混淆MixColumns. 为了使辅助比特能被后续计算重...
搜索空间平滑技术在软硬件划分中的应用
软硬件划分 搜索空间平滑技术 离散粒子群算法
2010/5/4
软硬件划分问题是软硬件协同设计的重要问题之一，它涉及到系统建模，划分算法和划分方案评价等问题，其中划分算法设计是关键点。以提高系统时间性能为目标，利用任务流图构造系统模型，在其上实现了基于优先权的评价函数，提出了搜索空间平滑技术与离散粒子群算法相结合的软硬件划分算法，并且解决了两者的融合问题，并能根据系统信息动态适应调整算法参数。实验结果表明，算法时间开销稳定，求解质量较高。
自适应搜索空间的混沌蜂群算法
人工蜂群算法 混沌优化 自适应搜索空间
2010/8/27
针对人工蜂群（ABC）算法的不足，以种群收敛程度为依据，结合混沌优化的思想，提出一种改进的人工蜂群算法—自适应搜索空间的混沌蜂群算法（SA-CABC）。其基本思想是在原搜索区域的基础上，根据每次寻优的结果自适应地调整搜索空间，逐步缩小搜索区域，并利用混沌变量的内在随机性和遍历性跳出局部最优点，最终获得最优解。基于六个标准测试函数的仿真结果表明, 本算法能有效地加快收敛速度，提高最优解的精度, 其性...
物流动态车辆调度问题的混合禁忌搜索算法
带时窗动态车辆调度问题 并行节约法 禁忌搜索算法
2010/3/15
在分析动态车辆调度问题的基础上，建立了基于时间轴的动态模型；接着针对该问题在实际中的应用，设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解；最后给出算法实现和算例模拟，验证了该算法的有效性。
基于双起点十字搜索模型的自适应搜索算法
运动估计 大小十字搜索 UMHexagonS算法
2010/2/20
提出一种基于双起点十字搜索模型的自适应搜索算法。该算法采用大小十字搜索模型、八边形搜索模型和斜交叉十字搜索模型，根据不同情况，使用相应的搜索模型，同时采用中值预测及提前跳出策略，减少不必要的搜索。序列测试结果表明，与UMHexagonS算法相比，新算法在保持相当的峰值信噪比和比特率的情况下，运动估计时间平均节省了15.88%和15.94%。