基于混合遗传算法的码书设计方法

将遗传算法与LBG算法相结合,得到了一种矢量量化码书设计算法.利用遗传算法的全局优化能力得到最优的矢量量化码书;同时,克服了传统遗传算法收敛速度慢的缺点.实验结果表明,文中提出的算法性能上优于LBG算法,且收敛速度较快.     

一种基于贪婪算法的CORDIC改进算法

针对传统串行坐标旋转数字计算方法（CORDIC）耗时且占用较多资源的缺点,提出了一种旋转模式下CORDIC算法的新型改进算法,该改进算法可用来代替直接数字频率合成器(DDS)查找表进行正余弦的计算。通过采用贪婪算法实现对CORDIC旋转方向与旋转角度的优化,从而可以达到串行转并行和减少迭代次数、节约资源的目的。该算法可以应用于三角函数的复杂函数的硬件实现中。仿真结果表明,在迭代次数相同的情况下,改进算法较传统算法可以获得更高的精度。最后,在Xilinx FPGA的Spartan-3E芯片上实现了改进的CORDIC结构。与传统CORDIC算法相比,在运算精度为10-5时,可以节省Slices、LUTs(Look Up Tables)资源分别为28%和25%。     

一种新的卫星智能天线自适应波束形成算法“

基于遗传算法提出了一种用于卫星智能天线的自适应波束形成算法,在遗传算法的变异操作中使用双变异概率,并将其与最优保留策略和内插交叉算子结合在一起使用,以此来克服传统遗传算法的早熟收敛问题,提高全局收敛能力和可靠性.仿真结果表明,提出的自适应波束形成算法具有良好的收敛性和抗干扰性能,可抵抗卫星通信系统中干扰信号的影响.     

一种测控数传一体化站网资源调度算法

站网资源调度主要解决如何合理有效地为卫星任务需求分配地面站资源及资源使用时间的问题。首先,根据测控数传一体化站网资源使用需求,分析了站网资源调度的工作模式和约束条件,为站网资源调度问题建立了约束满足模型;然后,针对该模型设计了一种卫星过境弧段序列驱动的启发式站网资源调度算法,并为启发式算法与遗传算法组合使用而设计了相应的邻域交换方法;最后,根据实际的应用需求,通过仿真对比验证了算法的有效性。仿真结果显示,在典型调度场景下,所提的组合式算法调度成功率较启发式算法平均提高了22.3%。     

曲线梁桥支座偏心的优化设计——基于Powell算法的视角

对于具有点铰式支座的曲线梁桥,如果其点铰式支座设置适当的偏向箱梁剪力中心线外侧的预偏心距,可以有效地降低曲线梁的内扭矩和曲线梁桥抗扭墩的受力。文章采用Powell算法计算了曲线梁桥点铰式支座的预偏心距,计算结果表明可以收到较好的效果。文章提出的方法可以集成到曲线梁桥的设计程序当中,将具有更大的应用价值。     

基于小生境演化算法的混合核函数SVM参数寻优算法

提出了一种基于小生境演化算法的混合核函数SVM参数寻优算法,该算法定义随机交叉变异模板决定实数编码小生境演化算法的交叉变异位,利用该小生境演化算法对混合核函数的SVM参数寻优,最终得到性能良好的SVM分类器。仿真实验表明,通过使用该算法对UCI数据集分类识别,能够找到SVM分类器的最优参数,混合核函数SVM比单一核函数SVM算法具有更好的分类性能。     

校园内公园道路设计的一种方法

学校绿化是校园建设非常重要的一部分。假设某大学要建一个矩形的公园，并且公园内有一条矩形的湖，道路不能通过，其余地方可以任意修建道路，求出一种最优的设计方案，使得在满足一定条件时，道路的长度和最小。本文将上述问题由简单到复杂，分解为三个部分，每一部分根据合理的模型假设，建立了不同的图论模型，通过逐步优化的思想，采用了kruskal算法、非线性规划方法和Matlab编程解决了如何设计使总路线最短的问题。     

基于混合遗传算法的供应链分销网络优化研究

供应链管理中,合理地建立分销网络,加强分销环节管理,是当前客户驱动的竞争环境下,提高客户满意度、增强企业竞争力的重要途径.为了能够优化网络结构,寻求最佳配送策略,最终找出成本最小的供应链,对多个厂商、多个分销中心和零售商组成的供应链分销网络进行研究,在考虑需求分配的情况下,提出了分销配送网络下的优化模型以及基于混合遗传算法求解混合0-1整数规划问题的算法,并用这种算法对模型进行求解.最后通过算例进行了仿真实验,验证了优化模型和算法的有效性.     

车辆调度问题的全局—局部最优信息比粒子群算法研究

文章提出了一种新的改进标准粒子群算法即全局—局部最优信息比粒子群算法。该算法与标准粒子群算法和全局—局部最优最小值粒子群优化算法作了比较,仿真实验结果表明,该算法在收敛速度、解的质量和鲁棒性上都表现出了较优的性能,是求解车辆调度问题的一种较好方法。     

一种改进的 Linux 实时进程调度算法 ——RAD 算法

在 Linux 实时进程调度算法中,RM 算法是一种针对任务周期的长短来确定优先级调度算法,EDF 算法是以最后期限的 顺序来指定优先级的动态调度算法,这两种算法在 Linux 内核调度算法中都得到广泛应用。在深入分析以上两种算法优缺点的基础 上,提出将两种算法优点合并,根据进程的重要程度和紧急程度来选择确定进程调度的优先级,得到一个新的高效 RAD( Rate And Deadline) 算法。     

基于决策树的一种改进算法

首先介绍了ID3算法的基本思想，然后讨论了决策树算法中的难点问题，针对ID3算法中所存在的不足，提出了一种利用优值法的思想来改进信息增益的算法，并且与ID3算法进行了实验对比。实验表明，这种方法从树的规模和分类精度都优于许多决策树算法，使决策效率明显提高。     

一种修正的自适应算法

本文首先对基于累积误差准则与共轭梯度的2种自适应算法进行了讨论和比较，在此基础上提出了一种改进的自适应算法，其收敛性能优于文献（2）中算法，且不出现不稳定现象。     

一种改进的批处理常模算法

分析了传统批处理常模算法的缺点,提出了一种新的批处理常模算法——基于共轭 梯度方向的批处理常模算法（CG-BPCMA）。新算法采用共轭梯度方向作为下降方向,推导 出共轭梯度方向的解析形式。在平坦瑞利衰落信道环境下的MIMO盲均衡系统中的仿真结果表 明,新算法有效地克服了SD-BPCMA和NT-BPCMA的缺点,不仅获得了较低的算法复杂度,而 且能快速收敛到常模代价函数的最小值点。     

一种实用的数字化算法

数字化仿形数控系统的核心部分是微型计算机硬件和软件。本文从平均曲率的概念出发,介绍在微型计算机上实现的一种数字化算法。     

一种基于链接结构的PageRank改进算法

PageRank算法所使用的是基于链接的网页排序算法,并没有充分考虑到网页内容的相关度,文章提出一种基于三种链接结构的改进算法,在算法中传递页面的PageRank值时考虑被传递页面内容的主题相关性,新算法既没有改变传统算法计算的网页排名,又可以用更小的d值得到传统PageRank算法计算的PageRank值。并且实验证明,通过选择合适的参数,MPR算法可以获得更加优于传统PageRank算法的网页排序结果。     

一种增强型冲突分解算法

冲突分解算法是一种能有效改善无线信道多址接入协议的方式。本文对传统的冲突分解算法——树形冲突分解算法和先到先服务冲突分解算法进行了深入研究和仿真，探讨了这两种算法的优点和不足之处，提出了一种增强型的冲突分解算法（Enhanced Splitting Algorithm，ESA）。该算法继承了树形冲突分解算法和先到先服务算法的优点，不仅考虑了碰撞分组产生的时间，还考虑了分组的产生间隔，从而有效地提高了冲突分解算法的性能。仿真结果显示ESA算法是一种可行的算法。     

一种基于频移滤波器的混合信号盲恢复算法

针对单天线接收的频谱混叠的混合信号盲恢复问题,在频移滤波器结 构上,提出了一种基于相关函数误差准则的自适应频移滤波信号盲恢复算法。该算法利用滤 波 器输出信号和参考信号以及混合信号与参考信号之间的相关函数误差来调整自适应滤波器输 出权值。分析了该算法的稳态性能。仿真结果表明：在信噪比大于-5 dB的条 件下, 该算法对混合信号分量的恢复相似度达80%以上,并且该算法仅需已知混合信号分量的循环 频率,无需其它先验信息,具有计算量小、敛速度快的优点。     

一种改进的LBG矢量量化算法

LBG算法是矢量量化码书设计的基本算法。文章提出了一种改进的LBG算法,通过引入和两个胞腔,使得码本采用了新的分裂算法。分析与试验结果表明,改进的算法具有码本的典型性好的特点,且极大的减少了运算时间。     

一种动态交通导航的寻优模型研究与仿真

针对目前的车辆路径算法不能满足动态导航的要求,提出了一种用于动态交通导航的优中手优模型。该模型定义了出行时间、路径风险性和路径适宜度等三大指标,并以三大指标的目标函数作为适应度因子,通过遗传算法寻找最优路径。仿真实验表明,诙模型能够根据不同的指标提供多种最优出行方案,并动态计算最优路径,满足车辆动态导航的要求。     

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

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