研究了可用于求解约束满足问题的最大受限路径相容算法(max RPC).max RPC算法执行过程中有大量无效的寻找路径相容证明(PC-witness)的操作,有效地识别和避免这些无效的寻找PC-witness的操作,可以提高max RPC算法的求解效率.首先,提出了在一条约束上任意两个相容的值在任意路径上存在PC-witness的概率;然后,基于这一概率提出了 ...
/dl/206396.html
标签: 概率 受限 路径 相容 算法问题 局部相容 最大受限路径相容 概率最大受限路径相容
上传时间: 2021-06-18
上传用户:123456qwe
组合优化问题的人工鱼群算法应用 通过模仿鱼类的行为方式,提出了一种基于动物自治体的优化方法—人工鱼群算法(Artificial Fish- school Al2 gorithm) ,并将其用于组合优化问题的求解. 介绍了该算法在此类问题求解中的距离、邻域等概念,给出了具体的实 现方法. 最后以TSP 问题为例对该算法进行仿真测试. 结果表明它具 ...
/dl/209173.html
上传时间: 2022-01-21
上传用户:baggio123
从当前ARQ技术发展角度来看,现有的ARQ技术已经可以很好地解决有线网络(如以太网)上的数据传输问题,但是对于无线网络并没有一个很理想的解决方案,其最大的难点主要在于无线链路上传输数据比有线网络上的具有更大的时延和更高误比特率。本文对现有主要的无线ARQ技术进行了介绍,讨论了ARQ协议设计中的技术要点,并提出了 ...
/dl/204428.html
上传时间: 2021-03-09
上传用户:puketu
遗传算法用于解决TSP问题, 能够有效的解决TSP问题
/dl/205704.html
标签: 算法
上传时间: 2021-05-08
上传用户:oyxj123
在化工过程中,可以通过分析变量间的相互作用和时滞关系,推理故障的传播路径和网络,指出故障的根原因。这对提高过程安全性,增强经济效益具有重要意义,是研究的热点和难点。常见的互相关函数和传递熵等方法,由于只适用于线性或弱非线性系统,或计算量较大,往往无法准确地获得变量间的时滞信息和作用强度,在实际应用中存在不足 ...
/dl/205841.html
标签: 改进 ccm 算法 检测 外部 扰动 系统 变量 时滞 因果 关系滞检测 算法 过程系统 安全
上传时间: 2021-05-16
上传用户:tangming0512
针对基于分解的多目标遗传算法在解决多目标问题时无法有效解决前沿面非均匀、不连续的问题,提出一种基于分解技术的多子群串行搜索的多目标引力搜索算法(MOGSA/D).为充分利用算法优化分解出的目标函数所得到的进化信息、提高收敛速度,采取多种群串行的搜索方式;针对理想前沿面为非超平面的情况,提出一种预测理想前沿面形状的 ...
/dl/205906.html
标签: 结合 分解 目标 引力 搜索 算法标优化 分解 多种群策略
上传时间: 2021-05-19
上传用户:努力努力再努力
针对传统多阈值图像分割算法的计算复杂性,以及由图像直方图中毛刺的干扰带来的算法不稳定等缺点,提出一种基于伯恩斯坦多项式一致逼近的多阈值图像分割算法。首先根据逼近论中的威尔斯托拉斯定理构造图像直方图曲线的伯恩斯坦多项式,然后将图像直方图的峰谷值计算问题化简为伯恩斯坦多项式的极值问题,该极值问题可由伯恩斯坦 ...
/dl/206020.html
标签: 多项式 一致 逼近 图像 分割 算法阈值 一致逼近 伯恩斯坦多项式 距离空间
上传时间: 2021-05-26
上传用户:df300mhz
针对喷墨印花织物在噪声环境下缺陷检测精度低的问题,提出一种基于混态马尔可夫随机场(MRF)模型的喷墨印花运动纹理检测算法.该算法利用运动纹理的时-空域特征表示,引入运动纹理的混态MRF模型,构建同时包含运动状态和背景状态的运动纹理特征图.为了有效提高模型对复杂纹理背景的表征能力,建立基于混态MRF模型的运动纹理检测模 ...
/dl/206056.html
标签: 喷墨 印花 运动 纹理 mrf 检测 算法随机场(MRF) 运动纹理检测
上传时间: 2021-05-28
上传用户:lianght
本文首先阐述了对电网进行雷击过电压计算的意义以及雷击过电压计算的现状和发展趋势,在此基础上分析了过电压计算的基本理论和方法,分析了贝杰龙算法用于电网雷击过电压计算的重要意义。文中利用贝杰龙方法建立了输电线路、电感、电容和电阻等元件的等效模型,将分布参数线路以及电容、电感用集中参数的阻抗和等效电流源的 ...
/dl/206147.html
上传时间: 2021-06-02
上传用户:zhang365947064
PID(proportional-integral-differential)控制器本质上是一种对“过去”、“现在”和“未来”信息估计的控制算法,任何PID性能的好坏都完全依赖于其控制参数的优化。一般说来,引入微分控制可提高PID系统的动态性能,但会使系统的输出对干扰非常敏感。为此国际上很多学者对PID算法进行改进,目前采用遗传算法、蚁群算法等 ...
/dl/206245.html
上传时间: 2021-06-08
上传用户:zfnuaa1