搜索结果: 1-15 共查到“搜索算法”相关记录200条 . 查询时间(0.144 秒)
基于置换群的多粒子环上量子行走的反馈搜索算法
搜索算法 量子行走 置换群 同构映射
2022/3/17
在量子计算科学中, 如何更好地构建量子搜索算法一直以来受到学者们的广泛关注, 并且基于量子行走寻找新的搜索算法也仍吸引着学者们不断深入研究与探索. 本文从减少搜索过程中的时间消耗、增加算法搜索的准确性和可控性等多方面进行考虑, 提出了一种基于置换群的多粒子量子行走搜索算法. 首先分析得到置换群在空间中可看成一个闭环, 定义了置换集合, 并且通过同构映射将数据点所在数据集映射到定义的置换集, 使得置...
为了提高光伏发电功率预测的可靠性与准确率,提出一种基于改进麻雀搜索算法(t SSA优化支持向量机(SVM)的短期光伏发电功率预测模型。首先采用自适应t分布增强麻雀搜索算法的种群多样性,然后利用t SSA针对SVM中的惩罚参数和核函数参数进行优化,在得到最优惩罚参数和核函数参数的情况下对光伏发电功率进行预测。
多车场带货物权重车辆路径问题邻域搜索算法
带货物权重车辆路径规划问题 生鲜配送 应急物流 邻域搜索
2022/3/15
带货物权重车辆路径规划问题（weightedvehicleroutingproblem，WVRP）将车辆载重和行驶距离引入目标函数，在生鲜食品和危险品运输以及应急物资配送中有重要意义。在WVRP的基础上，提出了多车场带货物权重车辆路径规划问题（multi-depotweightedvehicleroutingproblem，MDWVRP），建立了该问题的数学模型，设计了一种简单高效的多起点迭代式邻...
深圳大学管理学院运筹学课件 最优化搜索算法的结构与一维搜索。
简单半全局幅值自适应极值搜索算法仿真研究
幅值自适应 极值搜索算法 输出颤振
2018/1/27
针对如何使系统的输出量自适应地收敛并稳定于它的全局最优值并减弱系统输出颤振的问题，提出基于幅值自适应调节的简单半全局极值搜索算法，构造了平均化系统，对改进的的半全局极值搜索算法的收敛性、准确性和快速性进行了分析；仿真结果表明：基于幅值自适应调节的简单半全局极值搜索算法可搜索至全局极值，并能够有效减弱系统输出颤振，改善算法稳定性和准确性。
将布谷鸟搜索算法与耐久性分析相结合，研究一种结构耐久性优化设计方法。建立了以可靠寿命为目标或约束的结构耐久性优化模型，针对复杂结构可靠寿命函数非线性强、多极值等问题，引入一种新型群智能全局优化算法——布谷鸟搜索算法，从迁徙策略、收敛准则、约束处理等方面研究改进了布谷鸟搜索算法，进一步提高了其收敛性和效率。利用双循环方法求解可靠寿命目标、单循环方法处理可靠寿命约束的概率优化策略，提出了一种稳健的结构...
低碳环境下的车辆路径问题及禁忌搜索算法研究
禁忌搜索算法 能耗 环保
2015/11/12
基于节能减排的新视角,本文研究了低碳环境下由第三方提供运输服务的车辆路径问题,在安排车辆路径时,同时考虑了能耗、碳排放和租车费用,而这些费用不仅与距离有关,也与客户点的需求量和车辆速度有关。提出了考虑车辆运量和速度的能耗计算方法,建立了非满载运输方式下的低碳路径模型——LCRP。设计了基于路径划分的禁忌搜索算法RS-TS对问题进行求解,该算法引入了一种新颖的路径编码与解码算法WSS,采用了三种邻域...
基于LSH的高维大数据k近邻搜索算法
高维数据k近邻 局部敏感哈希 MapReduce 冲突计数排序
2016/12/30
局部敏感哈希(LSH)及其变体是解决高维数据k近邻(kNN)搜索的有效算法.但是,随着数据规模的日趋庞大,传统的集中式LSH算法结构已经不能够满足大数据时代的需求.本文分析传统LSH方案的不足之处,拓展AND-OR结构,提出通过索引而不比较原始数据直接实现高维大数据k近邻搜索算法C2SLSH.理论分析和实验证明,C2SLSH在分布式平台下具有稳定的可扩展性,在保证同等精确率的情况下,处理速度大约是...
湍流环境中多弱感知机器人气味源搜索算法
多机器人 湍流环境 搜索算法
2016/1/4
针对湍流环境中机器人空间感知能力的不足, 提出一种多弱感知机器人气味源搜索算法. 该算法建立了气味源位置概率分布的近似表达式, 机器人通过自由能最小化获得移动方向. 各机器人之间通过共享位置信息实现协同, 通过设定内部温度达到搜索过程中探索和利用的平衡. 仿真结果验证了所提出算法的有效性.
基于两阶段搜索算法的多峰函数优化
排挤差分演化 协方差矩阵自适应演化策略 多峰优化 小生境 邻域变异
2016/12/29
多峰优化问题需要搜索多个最优值(全局最优/局部最优),这给传统的优化算法带来很大程度上的挑战.本文提出了一种两阶段算法求解多峰优化问题.第一阶段采用带有邻域变异策略的排挤差分演化算法进行粗粒度搜索,在适应度景观上尽可能多的找到最优解的大概位置.搜索一定代数之后,调用DMC聚类方法把搜索种群划分成多个聚类,然后在每个聚类上调用协方差矩阵自适应演化策略算法进行精细搜索.另外,本文还提出搜索点补充策略用...
BiRch：一种处理k步可达性查询的双向搜索算法
k步可达性查询 双向搜索 广度层数 拓扑层数
2015/12/22
针对现有方法低效或索引规模庞大的问题,提出一种双向搜索算法Bi Rch。当判断顶点u是否满足k步可达顶点v时,首先比较u的出度和v的入度,优先处理度小的顶点。其优点体现在使用较小的索引,同时避免由于u的出度过大所带来的效率下降问题;提出基于双向广度层数和双向拓扑层数的剪枝策略来辅助过滤,减少需要访问的顶点数量。基于19个真实数据集进行测试,实验结果从索引构建时间、索引大小、查询响应时间、处理顶点数...
混合分散搜索算法求解带容量约束车辆路径问题
带容量约束车辆路径问题 随机插入法 分散搜索 变邻域搜索
2016/1/5
设计一种解决带容量约束车辆路径问题的混合分散搜索算法. 在基本分散搜索的基础上, 保留参考集更新策略和组合策略的全局搜索能力. 采用随机插入法作为解的多样性产生方法, 以扩大搜索空间, 避免陷入局部最优.应用简化的变邻域搜索作为改进策略进行局部开发, 引入邻域半径减少策略提高开发效率. 对改进后的新种群实施精英保留策略, 保证算法收敛. 实验结果分析表明, 混合分散搜索算法优于所对比的算法, 寻优...
针对新颖全局和声搜索(NGHS) 算法过早收敛的问题, 提出自适应全局和声搜索(AGHS) 算法. 引入差分向量范数定义和声记忆库多样性, 给出新的位置更新策略, 排除变异操作. 以和声记忆库多样性信息为指导动态产生新和声, 提高算法对解空间信息开发的能力, 避免算法因过早收敛、易陷入局部最优的不足. AGHS算法操作更简单,需要设置的参数更少, 将其与目前文献中较优的几种改进HS 算法、PSO ...
求解大规模系统可靠性问题的修正和声搜索算法
系统可靠性 和声搜索算法 探索能力 优化
2016/1/4
针对大规模系统可靠性问题,提出一种修正和声搜索(MHS)算法.该算法修改了和声搜索(HS)算法的搜索机制,以当前最优解为研究对象,随机选取不同维数进行即兴创作,并修正步长(BW)的调整方式,均衡算法的全局搜索和局部搜索.对经典的大规模系统可靠性问题进行求解,数值结果表明,所提出算法优于其他文献中的6种和声搜索算法.与最近提出的求解此类问题的各种算法进行实验对比,实验结果表明所提出算法在整体上具有良...