带参数的混合共轭梯度算法及其收敛性研究

提出一种混合共轭梯度算法来解决无约束优化问题,该算法的搜索方向满足充分下降性条件而不依赖于任何线搜索,在使用Wolf线搜索的条件下,该算法具有全局收敛性。数值算例结果表明算法是有效的。     

多组份蒸馏最优流程设计的新算法

本文提出用环路图来搜索多组份蒸馏的最优流程,这种新搜索法有别于前人的序列矩阵法和树图法,它包括两个内容:第一,建立环路图来描述分离子问题的数学排列,发展环路一步合成的新方法而区别于前人的分步合成,籍以快速读出分离序列的可行解和简化计算程序;第二,提出决策环路图的简化新算法,来减少可行序列的方案数,从而得到最优流程。本法和国内外同类计算方法比较具有较高的搜索效率,并举例验证之。     

服装计算机自动排样算法的研究

本文简介计算机辅助服装排样,提出一种自动排样算法,并对该算法作了较为详细的介绍。该算法应用启发式搜索思想来进行排样,能在短时间内搜索到一个比较好的结果。目前已经在PC机上实现了此算法。     

下降对称的Polak-Ribiere-Polyak共轭梯度法

应用Powell对称化技术于Polak-Ribiere-Polyak共轭梯度法,提出了一种下降对称的Polak-Ribiere-Polyak共轭梯度法.对任意线性搜索,它都满足下降性质.在强Wolfe线搜索的条件下,利用矩阵的谱分析和Zoutendijk条件,证明了此算法的全局收敛性.最后,通过数值实验并且与Polak-Ribiere+(PR+)算法作比较,验证了该算法的性能和有效性与实用性.     

单通道时频重叠高斯调幅通信信号盲分离方法

为了解决单通道多个时频重叠高斯调幅通信信号共信道的盲分离问题,提出了一种混合遗传与最小值搜索的盲分离算法。根据信号的特征,建立信号模型,利用接收到的一组混合信号的数据,利用混合遗传与最小值搜索的盲分离算法对所有待估计参数进行联合搜索,实现了多个信号分量的重构和分离。仿真结果表明,与传统的最小值搜索算法(初值选取误差控制在远离期望值的5%以内)和遗传算法相比,该算法有较高的数值精度和不受初值选取影响的优点。     

一种应用于RAKE接收机的高效率多径搜索器的设计与实现

提出了一种低复杂度、低硬件开销的多径搜索器结构.利用扰码匹配滤波器和峰值检测方法完成初步的多径搜索;引入一种假径搜索方法来代替非相干多帧平均的方法,提高了多径搜索的正确性,同时避免了采用大量存储单元.仿真结果表明:在给定的瑞利多径衰落信道条件和信号能量比条件下,该多径搜索器可以将搜索错误率保持在15%以下,较2帧的非相干多径搜索器,错误率减小5%,同时面积减少31.19%;较4帧的非相干多径搜索器,错误率减小1%,同时面积减少58.42%.     

基于最优化搜索的迭代载波同步算法

码辅助的迭代同步算法将编码增益引入到同步环路中,能够有效实现低信噪比环境下的载波同步。针对低信噪比条件下码辅助同步算法存在参数估计范围小的问题,提出了基于最优化搜索的迭代载波同步算法。该算法通过研究载波偏差与译码软信息的关系,得出一种较简单的评价函数,再利用均匀搜索方式结合改进的Powell算法来获取同步参数的最佳估计,以实现准确的载波恢复。仿真实验验证了该算法在低信噪比条件下,能够有效补偿载波偏移,且具有较大的同步范围,在一定迭代次数之后可逼近理想同步。     

一种新的混合共轭梯度算法

给出了一种新的求解无约束优化问题的混合共轭梯度算法,该算法的搜索方向下降性不依赖于任何线搜索条件,并在Wolfe-Powell线搜索条件下证明了该算法具有全局收敛性,同时还给出了比较好的数值结果。     

常微分方程组的演化建模新算法

提出了常微分方程组的演化建模的一种新算法，新算法在３个方面改进了作原有的算法：（１）采用新的适应值评估方式；（２）彩一种基于子空间搜索的遗传算法来优化模型的参数；（３）将传统的遗传程序设计方法与局部搜索技术相结合来优化模的结构，将新算法分别应用于人口增长与化学反应模型的自动建模，并比较两种算法的实验结果，表明新算法发现的模型更稳定、精确度更高。     

一种用于文本聚类的改进k-means算法

k-means是目前常用的文本聚类算法,针对其最终搜索的局部极值与全局最优解偏差较大的缺点,采用一种基于局部搜索优化的思想来改进算法,并推导出目标函数的变化公式。根据目标函数值的改变对聚类结果作再次划分后,继续k-means迭代,拓展其搜索范围。理论分析和实验结果表明修改后的算法能有效地提高聚类的质量,且计算复杂度仍与数据集文本总数呈线性变化。     

基于迭代控制搜索策略的分形图像压缩算法

针对分形图像压缩算法编码时间较长的问题,提出了一种基于迭代控制搜索策略的快速分形图像压缩(ICSS)算法.当值域块寻找匹配的定义域块时,通过分形码的迭代更新次数来控制搜索过程,设置搜索终止条件,去除搜索过程中的低效搜索和无效搜索;同时计算图像块相似度时采用等距采样图像进行降维处理,进一步降低计算复杂度.实验结果表明:与经典算法文献算法相比,本文算法在保持图像压缩比不变的情况下,能获得更好的重建图像质量,且编码速度显著提升.     

基于变尺度混沌优化搜索的局部阴影条件下光伏阵列MPPT研究

为提高混沌搜索在局部阴影条件下光伏阵列最大功率点跟踪中的速度和效率,提出一种变尺度混沌优化搜索方法。在搜索过程中首先采用Logistic映射产生混沌变量,将其映射到光伏阵列的输出电压空间;然后进行变尺度操作,将搜索区间缩小,直到搜索到最大功率点。研究结果表明:与传统混沌搜索方法相比,该混沌搜索方法能快速准确地跟踪最大功率点的变化,为局部阴影条件下光伏阵列最大功率点跟踪提供了一种新的有效方法。     

基于单纯形法的人工蜂群算法改进研究

人工蜂群算法中的侦察蜂阶段的搜索操作在一定程度上可以解决算法陷入局部最优的问题,但也和其他启发式优化算法一样,存在着局部搜索能力差,在接近最优解时搜索效率下降,以及求解复杂问题时可能陷入局部最优而使算法停滞等缺陷。为了改善此缺陷,采用NM算法来取代人工蜂群算法侦察蜂阶段的随机产生个体机制,提出了一种基于NM算法的改进人工蜂群算法(NMABC)。希望基于NM算法优异的局部搜寻能力,改善人工蜂群算法局部搜索能力较差之缺陷并提高搜索效率。     

一种修改的PRP共轭梯度法

用新的PRP参数公式修改一种已知的线搜索,建立此线搜索下的共轭梯度算法,并证明算法能满足充分下降条件,而且在适当条件下全局收敛.     

曲线搜索下新的记忆拟牛顿算法

利用新的曲线搜索方法,提出一种解决无约束优化问题的记忆拟牛顿算法,给出该算法全局收敛的条件并进行数值实验.新算法由曲线搜索确定迭代步长,搜索方向用到当前迭代点信息的同时还用到上一次迭代点的信息,而且搜索方向与迭代步长同时确定,是一种有效的算法.     

一种基于IPGSA的多处理机调度算法

多处理机作业调度问题是一个典型的非线性规划问题,针对具有多条件限制的多处理机作业调度问题,提出了一种基于改进的植物生长模拟算法(IPGSA)来搜索问题解的空间.该方法首先将多条件限制和目标函数定义为该问题的数学模型,然后使用改进的植物生长模拟算法搜索问题的解空间,得出最佳的问题求解方案.在实验中,将该方法与粒子群算法、...     

面向服务行业的垂直搜索语义模型改进方法

为提高垂直搜索引擎中面向服务行业的页面搜索查准率,提出了一种语义模型的设计与实现方法.该模型以面向服务行业的垂直搜索引擎为研究对象,根据服务行业领域知识将查询词分成三种语义(品牌词、类别词、服务项目),针对三种语义设计差异化搜索方案;并改进了页面搜索排序方法.该语义模型首先通过识别查询词的类型,得到相应的过滤条件;然后由过滤条件限制搜索范围,去掉不相关的搜索结果;最终通过改进页面搜索排序算法,提高搜索准确率.实验结果表明,应用该语义模型得到搜索过滤条件,使用过滤条件限制搜索范围,搜索的正确率提高了2个百分点~7个百分点,有效提高搜索引擎的查准率,提升用户体验和工作效率,对其他领域或行业也有一定的借鉴意义.     

“人肉搜索”与法的价值选择

通过对＂人肉搜索＂产生的原因及＂人肉搜索＂与法的价值冲突进行分析,可以明确＂人肉搜索＂对法之价值的选择原则和选择方法,即除了通过立法位阶来明确优先保护的价值之外,还要全面考虑社会相关的法的价值观念的影响,通过确立一定的限度来平衡保护自由和维护秩序两种互相冲突的价值以达到对＂人肉搜索＂的合理利用。同时,为了更好地规范网络＂人肉搜索＂,还应该对现有的立法进行完善,主要体现在民事、行政领域两个方面。     

一种能量有效的认知无线电信道搜索机制研究

针对当前认知无线电中频谱搜索机制在能量有效方面的不足,提出了一种在瑞利衰落条件下基于部分可测马尔科夫决策过程(POMDP)的多无线电信道搜索机制MRCSS.该机制通过对瑞利衰落环境中信道状态建立POMDP模型来分析和推导出能效最佳信道,并以此指导用户的信道选择.仿真结果表明该机制能较传统搜索机制更有效地减少感知时间和节...     

2-范数结束条件的分形图像编码算法

具有极好质量和压缩比的分形图像编码因其编码耗时而限制了它的应用.针对这个问题,本文提出一种快速分形编码算法,它运用图像块2-范数设计的结束条件来避免编码过程中的全搜索,对一个range块,能够在较小的搜索范围内找到它的最佳匹配domain块,匹配搜索过程可以提早结束,因而编码时间极大地减小.仿真实验显示,该算法能够大大缩短编码时间,同时实现和全搜索分形编码算法相近的重建图像质量.