共查询到20条相似文献,搜索用时 46 毫秒
1.
薛益鸽 《智能计算机与应用》2017,7(2)
针对布谷鸟算法存在收敛速度不够快、求解精度不够高的问题,应用混沌扰动,给出基于混沌扰动的改进布谷鸟算法(CCS),使用3个基准测试函数对改进后的算法进行仿真实验,实验结果证明改进后的布谷鸟算法相对改进前的算法有较快的求解速度和较高的求解精度. 相似文献
2.
基于粒子群算法的数值积分方法研究 总被引:3,自引:2,他引:1
提出了一种基于粒子群算法的不等距节点数值积分方法.该方法初始时在积分区间内任意选取一定的节点,通过粒子群算法优化这些节点,最后得出比较精确的积分结果.本算法计算精度高,对被积函数要求低.数值积分算例验证了本算法的有效性和正确性,因此在工程实际中具有一定的参考和应用价值. 相似文献
3.
4.
针对距离矢量跳距(Distance Vector Hop, DV-Hop)定位算法通信半径选择不合理导致平均跳距和定位误差较大的问题,提出一种基于混沌粒子群改进的DV-Hop定位算法,利用混沌映射的遍历性和随机性实现粒子的局部深度搜索,避免粒子群算法陷入局部最优。通过混沌粒子群优化(Particle Swarm Optimization, PSO)算法迭代求解所有信标节点的通信半径,引入混沌理论调整非线性惯性权重优化搜索过程,通过混沌搜索和混沌扰动迭代求解信标节点的最佳通信半径;通过极大似然估计(Maximum Likelihood Estimate, MLE)法计算的平均定位误差作为混沌粒子群算法的适应值函数;使用费希尔矩阵求解的误差下限作为约束条件求解适应值函数,同时把平均通信半径作为节点能耗模型的阈值来降低节点能量消耗。仿真实验表明,提出的算法在不增加算法复杂度的前提下能够在定位精度方面提升近58%,节点能量消耗方面降低近24%。 相似文献
5.
6.
提出了一种基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题.该算法在布谷鸟搜索算法原理的基础上,构造了旅行商问题的路径求解策略.由于算法的局限性,随着算法的调整和迭代次数的增加,容易破坏已形成的路径,从而使得算法通用性不强.针对这一局限性,本文提出了一种自适应局部调整算子和全局随机扰动策略.采用简单的2-opt算子作为局部优化算子加快算法收敛速度,引入模拟退火机制防止算法陷入局部最优.采用标准TSPLIB多组数据进行测试,并与有代表性的优化算法进行结果比较.实验结果证明了该算法在精度和稳定性方面的优势. 相似文献
7.
利用电磁场积分方程的伽略金法求解理想导体电磁散射问题时需要计算奇异性的二重面积分(即4维积分).伽略金法的基函数和检验函数广泛采用RWG(Rao-Wilton-Glisson)矢量基函数.传统上采用奇异值提取技术和Duffy坐标变换法处理该奇异性积分,本文提出了一种更为精确和高效的计算方法,该新方法通过参数坐标变换、相对坐标变换、积分区域分解和广义Duffy坐标变换相结合的技术消除了被积函数的奇异性并降低了原4维奇异性积分的数值积分维数.通过计算实例证明该方法的精确性和高收敛特性. 相似文献
8.
9.
混沌优化算法在组合优化问题中的应用 总被引:3,自引:0,他引:3
组合优化问题一直都受到理论界和工程界的重视,此类问题的求解方法也有很多,却各有缺点和局限性,不能满足实际应用的需要。混沌优化算法在解决数值优化问题上具有一定的普遍性,可以很快找到全局最优解,不过组合优化问题的解不是一个数值,因此在前人研究的基础上,提出求解组合优化问题的混沌优化算法。首先分析混沌优化,并针对组合优化问题中的TSP问题,提出一种混沌优化策略,探讨在TSP问题中应用混沌优化算法的方法。结果表明了该方法的有效性。 相似文献
10.
11.
12.
传感器网络的粒子群优化定位算法 总被引:1,自引:0,他引:1
无线传感器网络定位问题是一个基于不同距离或路径测量值的优化问题。由于传统的节点定位算法采用最小二乘法求解非线性方程组时很容易受到测距误差的影响,为了提高节点的定位精度,将粒子群优化算法引入到传感器网络定位中,提出了一种传感器网络的粒子群优化定位算法。该算法利用未知节点接收到的锚节点的距离信息,通过迭代方法搜索未知节点位置。仿真结果表明,该算法有效地抑制了测距误差累积对定位精度的影响,提高了节点的定位精度。 相似文献
13.
为提高无线传感器网络(WSN)节点部署的覆盖率,文中提出一种立方混沌非线性哈里斯鹰优化算法(CCHHO)的无线传感器节点部署优化方法。在初始化时期,引入立方混沌映射初始化种群,使种群在解空间分布更加均匀,提高种群多样性;其次,为更好地平衡探索和开发,将逃跑能量因子由线性变成非线性;最后,在开发阶段引入纵横交叉策略增强局部探索能力,增强个体之间的信息交流,避免算法陷入局部最优,提高算法的求解精度。6个基准测试函数的测试结果表明,CCHHO算法具有较快的收敛速度和较高的求解精度。将CCHHO算法应用在WSN节点部署优化,实验结果表明,相较于改进正余弦算法(ESCA)、自适应混沌量子粒子群算法(DACQPSO)、外推人工蜂群算法(EABC),CCHHO算法覆盖率分别提升0.31%,4.16%,8.02%。 相似文献
14.
15.
16.
17.
18.
针对多说话人跟踪的非线性系统模型,提出了一种基于数值积分卡尔曼-概率假设密度滤波的多说话人跟踪方法。该方法采用麦克风阵列的时间延迟估计作为观测数据,利用具有三次代数精度的球面-径向数值积分准则计算非线性系统贝叶斯滤波器中的多维积分,通过数值积分卡尔曼滤波和概率假设密度滤波对后验多说话人状态的一阶统计量进行估计,并通过递推更新得到说话人状态信息,实现非线性高斯系统的多说话人跟踪。该方法无需求解非线性系统函数的雅克比矩阵,且计算量较小。仿真实验分析了检测概率、虚警点数目、采样周期、信噪比以及混响时间变化时跟踪算法的性能。实验结果表明,该方法降低了系统模型非线性对滤波算法的影响,增强了跟踪算法的鲁棒性,提高了说话人状态和数目的估计精度。 相似文献
19.
无线双通道Ad Hoc网络中, 有效分配簇间码分频谱资源是提高资源利用效率的关键技术之一.综合考虑子簇码分频谱资源需求和分配公平性, 给出了簇间码分频谱资源分配数学模型, 并转换为以最大化码分频谱资源效益和分配公平性为多目标的受约束离散优化问题.结合膜结构、量子计算和布谷鸟搜索算法, 提出一种新的离散组合优化算法——膜量子布谷鸟搜索算法.该算法使用量子鸟窝表征问题潜在解, 利用布谷鸟寻窝产卵的演化方法在基础膜中寻求单目标最优解, 通过膜间信息共享和非支配解等级排序求出具有多目标最优解的表层膜Pareto前端解集.仿真结果证明, 与经典优化算法相比, 该算法不仅能够同时求解单目标和多目标最优解, 而且具有更优的收敛性能, 能更好地实现码分频谱资源效益最优化. 相似文献
20.
针对基本蚁群算法在求解QoS选播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于自适应节点选择的蚁群算法对该问题进行求解.该算法根据解的情况自适应调整节点选择策略;依据各路径上信息素的"集中"程度判断解的早熟、停滞情况,并对可能陷入局部最优的解进行信息素混沌扰动更新,以便跳出局部极值区间.仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速地收敛到全局最优解,算法是可行、有效的. 相似文献