共查询到19条相似文献,搜索用时 62 毫秒
1.
针对在复杂环境下需要通过多航迹规划以实现武器协同的问题,利用排挤机制产生K-means聚类的初始聚类中心,并将改进K-means聚类与量子粒子群算法(QPSO)相结合应用于无人机的三维多航迹规划。改进算法解决了K-means聚类易陷入局部最优、聚类准确率低的问题。根据产生的初始聚类中心,将粒子划分成多个子种群,利用QPSO算法对每个子种群进行优化,使得每个子种群可以产生一条可行航迹。仿真分析证明了改进算法可以有效保证子种群之间的多样性,生成较为分散的多条可行航迹。 相似文献
2.
建立了卫星数传任务调度模型,讨论了约束条件和调度目标.设计了一种自适应规模粒子群算法,该算法采用基于星地可视时间窗的十进制编码,各粒子编码表示不同可视时间窗内可分配数传作业的概率.在迭代过程中根据粒子群整体差异度动态调整种群规模,删除部分差异度小的粒子,同时增加新粒子以保证种群多样性.通过实例仿真表明,自适应规模粒子群算法在解决卫星数传任务调度问题中具有调度结果优、收敛速度快等优点,并对算法的控制参数取值进行了分析. 相似文献
3.
以总费用最小化为目标,综合考虑配送时效性要求和逆向物流,建立了针对城市多级配送中心的布局优化模型,并设计了运用GIS空间数据和离散粒子群算法的求解过程。 相似文献
4.
5.
提出了一种利用粒子群算法帮助测试人员在较短时间内完成软件模块的黑盒测试,并给出测试结果和好的测试用例的方法。 相似文献
6.
针对战场频谱动态指配问题,建立了基于用频冲突等级最小的频谱指配数学模型,提出了
一种采用粒子编码和交叉更新位置的离散粒子群优化算法,根据本问题特征设计了合适的适
应度函数和局部搜索策略。实验结果表明,提出的算法能够有效地求解频率指配问题。 相似文献
7.
8.
文中基于粒子群算法,在考虑单元天线之间耦合因素下,通过对一个8元直线阵的辐射单元馈电幅度进行优化,实现了天线方向图的低副瓣性能;天线实验样件的测量结果与仿真结果一致性好,进而说明了该方法是有效的。 相似文献
9.
本文以固体废物处理场规划问题为例,探讨了一种改进的粒子群优化算法解决环境规划和管理中约束优化问题的可行性和可靠性。将约束条件分别放到基本粒子群优化算法的主函数和适应度计算函数中来处理,并在目标优化函数上添加惩罚项,将约束优化问题转变成无约束优化问题,从而使基本粒子群优化成功地解决约束优化问题。 相似文献
10.
11.
12.
针对传统的分簇算法在解决超大规模数据集的分簇问题上不具有高效的时间和空间复杂度且易于陷入局部最优的问题,提出了改进型灰狼分簇算法(Improved Gray Wolf Clustering Algorithm,IGWCA),将灰狼行为规则与灰狼狩猎策略相融合,同时引入狄利克雷分布(Dirichlet Distribution)实现先验,在基准数据集上完成IGWCA与其他分簇算法的对比分析。实验结果表明IGWCA不仅具有较强的探索和开发能力,还具有较小的分散度。使用Hadoop框架的MapReduce模型实现IGWCA的并行化(IGWCA on MapReduce,IGWCA-MR),通过F-Measure和平均运行时间验证IGWCA-MR的分簇质量,并在真实数据集上验证了IGWCA-MR的运行时间和加速性能。实验结果证明,IGWCA-MR可以有效解决超大规模数据集的分簇问题,是一种高效的替代算法。 相似文献
13.
14.
15.
16.
为了获取目标的雷达截面积(Radar Cross Section,RCS),传统的方法是采用矩量法(Method of Moment,MOM)或多层快速多极子方法(Multi-level Fast Multipole Algorithm,MLFMA),尽管对目标的RCS计算精确,但其要求计算机的存储量大且计算耗时。而对于由上百成千个小型无人机组成的无人机蜂群而言,若采用上述方法来计算其RCS,计算量巨大,甚至无法计算。针对上述问题,提出了采用球面波展开技术与球谐变换相结合的方法来提升对无人机蜂群RCS的仿真效率,其关键技术是通过改变球谐函数中的求和次序,利用快速傅里叶变换来计算偏心球面上离散点的电场分布。数值实例表明,相比于高精度的MLFMA,所提方法获取蜂群无人机RCS的结果与其吻合良好,但对计算机内存的需求远远小于MLFMA,且随着无人机数量的增加,其计算速度可提升几个数量级。 相似文献
17.
为提高路径搜索效率,避免动态分簇较多的能量消耗,提出了基于最优-最差蚂蚁系统(BWAS
)的无线传感器
网络静态分簇路由算法。BWAS是对蚁群算法的改进,在路径搜寻过程中评价出最优最差蚂蚁
,引入奖惩机制,加快了路径搜索速度。通过无线传感器网络静态分簇、簇内动态选举簇头
,在簇头节点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径,能减少路径寻优
能量消耗,实现均衡能量管理,延长网络寿命,且具有较强的鲁棒性。通过与基于BWAS的
动态分簇和基于蚁群算法的动态分簇路由的仿真实验相比较,证实了本算法的有效性。 相似文献
18.
基于聚类和重心法的区域配送中心选址应用研究 总被引:3,自引:0,他引:3
区域配送中心是物流系统中的设施枢纽,区域配送中心的合理选址具有重要意义。针对区域配送中心选址问题,将聚类与重心法相结合,首先用最大树聚类法对整个配送区域进行划分,然后用重心法求解出各区域配送中心地址。最后,以河北某物流公司为例进行实证。 相似文献