十杆桁架优化设计的微分演化算法研究

本文针对传统优化算法通用性差、效率不高,以及一些现代智能算法求解复杂优化问题收敛性不佳等问题,提出了一种基于微分演化算法的桁架优化设计新方法.最后通过时十杆桁架问题的求解,与传统的优化算法和遗传算法进行了比较.教值结果表明,微分演化算法收敛速度快,且结果更为精确.     

基于BWAS的无线传感器网络静态分簇路由算法

为提高路径搜索效率,避免动态分簇较多的能量消耗,提出了基于最优-最差蚂蚁系统(BWAS )的无线传感器 网络静态分簇路由算法。BWAS是对蚁群算法的改进,在路径搜寻过程中评价出最优最差蚂蚁 ,引入奖惩机制,加快了路径搜索速度。通过无线传感器网络静态分簇、簇内动态选举簇头 ,在簇头节点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径,能减少路径寻优 能量消耗,实现均衡能量管理,延长网络寿命,且具有较强的鲁棒性。通过与基于BWAS的 动态分簇和基于蚁群算法的动态分簇路由的仿真实验相比较,证实了本算法的有效性。     

基于GIS和多目标进化算法的应急疏散路径优化

针对现有应急疏散路径规划较少考虑多个决策目标和可视化能力不足的问题,提出一种将GIS(地理信息系统)技术和多目标进化算法结合的模型,建立可以优化应急疏散路径的方案。建立空间多目标优化模型,并用NSGA-Ⅱ多目标进化算法来求解,得出一组疏散路径最优方案。结果表明:该模型在进行应急疏散路径规划上具有可行性,并且有很好的可视化效果,其疏散路径优化结果可直接为决策者制定疏散方案提供参考。     

采用改进细菌觅食优化算法的无人机航迹规划

针对现有的无人机航迹规划方法收敛速度较慢、效率不高、易陷入局部最优等问题,构建了基于改进细菌觅食优化算法的无人机航迹规划结构,从三个方面改进算法：一是将固定步长改为自适应步长;二是游动时嵌入粒子群算法学习因子思想;三是将固定迁徙概率改为自适应迁徙概率。同时,提出了飞行代价目标函数,通过函数寻优进行无人机航迹规划,并由数字高程数据建立三维环境,对比基本细菌觅食优化算法和粒子群算法进行仿真。结果表明,基于改进细菌觅食优化算法优化的无人机航迹规划结构具有路径长度更短、路径更平滑和收敛速度更快的特点。     

基于攻击策略的复杂网络拓扑结构优化模型

针对不考虑攻击策略时以自然连通度作为复杂网络抗毁性测度存在的缺陷,用节点的改进总连通度作为目标函数建立了基于按度攻击策略的复杂网络拓扑结构优化模型,并运用收敛速度较快的自适应局部增强微分进化算法（ADMPDE）对复杂网络的拓扑结构优化进行仿真分析。仿真结果验证了该模型的合理性和算法的适用性,优化后的复杂网络的度大节点比例提高了32%,其抗毁性得到明显改进,并得到一些有意义的结论。相关内容可为该领域的进一步研究提供有价值的参考。     

基于节约算法的多车种分送式运输模型

启发式算法是借助于某种直观推断或试探来解决问题的方法。基于C-W节约启发式算法,加入了带车种的选择及价格差异对算法进行修正,以对非满载车辆路径及方案进行选择,优化函数目标。通过实例模型的计算,结果分析表明:在多车种选择及价格差别情况下,本算法能够起到一定的优化作用。     

一种基于地理信息系统的异构网络多目标算法

地理信息系统（Geographic Information System,GIS）和多目标算法为异构网络基站部署问题带来新的突破。ArcGIS系列是GIS专业化的管理软件,采用ArcGIS软件对包含学校、医院等场景的中国某市密集城区进行建模分析,并且提出基于目标权重因子的多目标离散粒子群算法（Multi-objective Discrete Particle Swarm Optimization algorithm based on Target Weight Factor,MDPSO/TWF）,基于多个目标函数整体最优研究异构网络基站部署问题。仿真结果表明,所提的MDPSO/TWF算法具有可行性和先进性,可以综合考虑网络负载和网络能效多个优化目标,将业务需求与实际基站选址相结合,在满足业务需求的基础上尽可能达到节能的目的。     

基于动态规划和离散调频傅里叶变换的相参检测前跟踪算法

针对基于速度搜索和离散调频傅里叶变换（DCFT）的多帧相参积累检测前跟踪（TBD）算法运算效率低的问题,提出了一种基于动态规划（DP）和DCFT的多帧相参积累TBD算法。该算法利用DP算法搜索位于不同距离单元和方位单元的目标回波,极大地优化了搜索过程,提高了运算效率。仿真实验表明,与传统非相参积累DP-TBD算法相比,在检测概率90%处,所提算法有1.6 dB的提高;与基于速度搜索和DCFT的多帧相参积累TBD算法相比,所提算法运算效率提高了3.6倍。     

机间数据链系统的功率分配控制方法

针对想定战场中机间数据链网络通信模型的上行链路功率控制问题,采用了一种基于多目标灰狼算法(Multi-objective Grey Wolf Optimizer,MOGWO)的功率控制方法。将功率控制建模为多目标优化问题,以最小化上行链路中各节点功率、使各节点在接收机处的信干噪比值(Signal-to-Interference plus Noise Ratio,SINR)接近目标SINR和最小化通信时截获概率为多目标优化问题建立模型,利用MOGWO求解问题模型Pareto前沿,依据系统选解准则求得最佳解。结果表明,MOGWO、多目标粒子群算法、基于分解的多目标进化算法与多目标蚁狮算法所得解对应各节点SINR的平均标准偏差分别为0.096 8、0.354 4、1.090 0和0.308 3。在恒定功率方法下最远节点处SINR已不满足正常通信需求,验证了MOGWO功率控制方法有更好的稳定性与寻优能力。     

平面六边形稀疏阵列天线的优化

针对标准的差分进化算法只能处理连续空间的优化问题,提出了一种基于取整策略的差分进化算法。该方法只需要对优化变量进行四舍五入取整,就能够把标准差分进化算法用于稀疏阵列天线方向图优化。将取整策略的差分进化算法应用到六边形平面稀疏天线阵的布阵设计。为了计算六边形阵列天线的方向图,提出在口径中添加虚拟单元的计算模型,把六边形阵列转化为可以实现二维快速傅里叶变换的矩形阵列。以改善阵列峰值副瓣电平为目的进行仿真试验,结果表明,优化后的稀疏天线阵峰值旁瓣电平与采用遗传算法相比改善了4.5~5.1 dB,且具有计算速度快、稳定性好的优点。     

一种低复杂度的LDPC码迭代译码算法

在LDPC码的译码算法中，和积算法性能最优但复杂性较高，最小和算法实现简单但性能与和积算法相差较多。针对这一性能与复杂度的矛盾，带有修正项的最小和算法成为研究的热点问题。文中基于一种性能与和积算法接近的修正最小和算法进行研究，对修正项的修正方式进行了简化，简化后的算法在性能上与和积算法仍非常接近，实现复杂度却比原修正最小和算法有明显的降低。     

LDPC编码中贪婪算法的改进

基于校验矩阵近似下三角化的RU编码算法，针对分层构造的低密度校验码（Low-Density Parity-Check code，LDPC）码字提出了一种编码实现中贪婪算法的改进方法。首先对低密度校验码的校验矩阵进行列删除尝试，尽量达到最大化下三角子矩阵。若第一层中删除的列数不当，会导致在第一次对角化后，在由未经过对角化的行列构成的剩余矩阵中找不到重量为1的列，使对角化操作提前中止。因此，需要进行列删除尝试，在第一层中删除更多的列向量，直到雪崩效应发生，使剩余矩阵能够达到完全对角化，这实质上也是一种贪婪思想。通过该贪婪方法可以将关键参数g控制得尽量小，从而明显减少相应的分层低密度校验码编码器的硬件资源消耗。     

一种动态加权的LDPC译码方法

为了加快低密度奇偶校验（LDPC）码的译码速度,有效改善LDPC码的译码性能,针对校验节点更新过程中的对数似然比（LLR）值的大小,设计了一种LDPC码的动态加权译码方法。以IEEE 802.16e标准的奇偶校验矩阵为例,根据LLR值的变化规律,利用增长因子和抑制因子对和积译码算法和最小和译码算法进行动态加权。仿真结果显示,基于动态加权的译码方法相对于传统译码方法误码率都有明显改进,译码复杂度也有所降低。     

一种基于模因演算法的频率分配新策略

分析了模因演算法的原理以及与遗传算法之间的关系。基于遗传算法在求解频率分配 问题时的有效性,指出了使用模因演算法解决同类问题的可行性。针对一个实际的频率分配 问题提出并设计了一种新颖的基于正整数序列编码方式的模因演求解算法。实验结果表明, 新算法能够在有效时间内找到满足电磁兼容特性的频率分配方案。     

采用种群迁移策略的战场频率动态分配

给出了战场频率分配问题的形式化定义,并提出了一类标准问题测试集。针对问题特点,指出了现有频率分配策略的局限性,提出了一种基于种群迁移策略的战场频率动态分配新算法。新策略中,算法每一次迭代结束前,都以随机候选解和基于上一代最优解生成的候选解作为迁移种群来替换当前种群中较差的解,其中,迁移种群的生成过程受当前可用频率资源的限制。仿真结果表明,新提出的算法能够有效求解战场频率动态分配问题。     

Machine-Part Cell Formation Problem Using a Group Based League Championship Algorithm

This article proposes a new algorithm for grouping problems that is a grouping version of league championship algorithm (GLCA). We compare the performance of GLCA with several well-known algorithms published in the present literature and select a set of 20 most widely used benchmarks of cell formation sample problems posing as a grouping problem. We used a truncated geometric algorithm to find the number of initial cells. Our computations reveal that GLCA can reach the best-known solution for 17 of the 20 benchmark problems, and improve the solution of three others with a 1.4% average gap.     

基于改进遗传量子算法的FIR数字滤波器设计

网上证券交易在各国已经得到广泛应用。由网上证券交易引起的变革对传统的交易方式、交易制度产生不可估量的影响力,直接冲击着证券市场、投资者和券商。本文试图从证券市场和券商的角度来分析网上证券交易给它们带来的影响,从而从更深层次上理解网上证券交易的意义,更好地使用它。     

MAP算法在Turbo码译码中的应用和研究进展

对Turbo码译码算法进行了综述,包括SOVA、MAP、LOG-MAP、MAX-LOG-MAP等算法,并对这几种算法进行了比较。同时根据近年来对Turbo码译码算法的研究,对几种新的译码算法进行了介绍和讨论。     

一种无线网络中基于ARQ的拥塞控制方法

提出了一种适用于无线网络的基于多拒绝自动请求重传（ARQ）算法的拥塞控制方法。谊方法结合随机早探洲（RED）算法，通过ARQ发送窗口和分割队列长度以及重传率进行拥塞控制。仿真表明，这种方法能预测链路拥塞，反馈链路拥塞程度，提高链路吞吐率。     

实时成像算法在某8mm高分辨机载SAR中的应用

在某8mm高分辨机载合成孔径雷达(SAR)中，根据实时信号处理的要求，对多种算法的优劣进行了比较，并用所选算法(RD和运动补偿算法)对实际回波数据进行处理，验证了算法的有效性。