首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 116 毫秒
1.
约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点,本文提出禁忌粒子群优化算法(TPS0),在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布,后期引入禁忌搜索算法,记录已经达到的局部最优解,在下一次搜索中,不再或者有选择地搜索这些点,从而跳出局部最优点,并且在搜索过程中允许接受劣解,充分利用禁忌搜索的记忆能力及较强的爬山能力,大大提高了获得全局最优解的概率。该算法综合了粒子群优化算法的快速性、随机性和全局收敛性以及禁忌搜索局部寻优的能力。在确保全局收敛性的基础上,能够快速搜索到高质量的优化解。该方法用于几何约束求解的性能明显高于标准粒子群算法,算法具有良好的优化性能和时间性能。  相似文献   

2.
将禁忌搜索思想引入粒子群优化算法中,改进惯性权重,添加罚函数重新构造适应度函数;在此基础上,提出了一种基于禁忌搜索的新的混合粒子群优化算法(NHPSO),通过4个标准测试函数实验,结果表明:NHPSO算法比基本粒子群优化算法(PSO)具有更好的全局寻优能力、更快的收敛速度以及获得更高精度解的能力。  相似文献   

3.
一种基于插入法的禁忌搜索算法   总被引:4,自引:0,他引:4  
结合插入法和禁忌搜索算法的优点,提出了一种基于插入法的禁忌搜索算法TIS(tabu-insert search),该算法利用禁忌搜索算法较强的局部搜索能力和插入法在构造高质量解时的优越性来进行解空间的搜索.TIS能有效地帮助搜索程序跳出局部最优解,找到全局最优或次优解.以典型的组合优化问题TSP为例,验证了该算法的有效性,计算机实验的结果表明该算法有较好的寻优能力.  相似文献   

4.
针对基本粒子群算法容易陷入局部最优的缺点,将禁忌搜索算法中的禁忌思想与粒子群算法结合,提出了一种新的粒子群算法——禁忌粒子群算法(TPSO)。该算法将粒子群算法找到的当前最优值禁忌一段时间后再释放,以此避免算法陷入局部最优,即使算法暂时陷入局部最优,该算法跳出局优的能力也很强。实验表明,TPSO在收敛速度以及收敛精度方面都比基本粒子群算法有了很大程度的提高,特别对于多极值问题搜索效果非常好,可以很好的解决算法陷入局部最优的问题。  相似文献   

5.
杨婷 《科学技术与工程》2012,12(31):8221-8225
为解决配电网重构问题,提出一种改进的禁忌-粒子群算法。该方法结合禁忌搜索算法的短期记忆功能,克服了粒子群算法局部搜索能力较弱和容易陷入早熟收敛的缺陷。算法结合配电网络结构的特点,采用十进制编码策略,提高了迭代过程中解的有效性。最后通过典型的IEEE测试系统进行优化计算,并与文献其他方法优化比较。结果表明了算法的搜索效率更有效。  相似文献   

6.
将量子进化算法(QEA)和粒子群算法(PSO)互相结合,提出了两种混合量子进化算法.通过对多用户检测问题的求解表明,新的算法不仅操作更简单,而且全局搜索能力有了显著的提高.  相似文献   

7.
针对遗传算法和禁忌搜索算法的优点与缺陷,提出了遗传算法与禁忌搜索算法相结合的混合优化算法.该混合优化算法结合了遗传算法在全局搜索上的优点和禁忌搜索算法在局部搜索方面的优点,与标准遗传算法相比,在搜索能力和收敛速度上都有较大提高.为验证其优越性,使用国际原子能机构IAEA公布的Kalinin5核电厂WWER-1000型堆芯第二循环换料基准题以及秦山第六循环堆芯换料问题进行了优化计算比较与校验.结果表明,遗传算法和禁忌搜索相结合的混合优化算法比单独使用遗传算法能够获得更好的堆芯布置方案,获得了更大的适应值,循环寿期增加了20d,并且收敛速度也有所提高.  相似文献   

8.
具有禁忌算子的遗传算法目标优化分配   总被引:4,自引:2,他引:4  
针对地面防空作战中的多通道目标优化分配问题,给出了一种具有禁忌算子的混合遗传算法。该算法结合禁忌搜索算法和遗传算法二者的优点,既克服了禁忌算法全局搜索能力的不足,又提高了遗传算法的爬山能力,还解决了遗传算法容易陷入局部最优的问题,并使搜索过程具有记忆功能。仿真结果表明,该算法可有效给出求解多通道目标优化分配问题的满意解。  相似文献   

9.
针对复杂的多目标柔性作业车间调度问题(FJSP),提出一种基于全知型粒子群优化(FIPS)和动态禁忌搜索(TS)的混合Pareto算法,它在利用FIPS的全局搜索能力确定搜索方向后,通过TS进行有效的局部搜索以提高算法的搜索性能.该算法采用基于强度的适应度函数来评价粒子,以使非劣解均匀分布于Pareto前沿;采用基于公共关键块的多种邻域结构,既保持了种群的多样性,避免算法陷入局部最优,又有效提高了算法的收敛速度.算法中还引入了基于变异的自适应扰动策略来进一步增加解的多样性.对不同规模实例的比较实验表明,文中所提出的算法具有较好的搜索性能,是一种求解大、小规模多目标FJSP的有效算法.  相似文献   

10.
基于人工免疫网络算法(aiNet),借鉴禁忌搜索算法的机制,提出一种禁忌人工免疫网络算法(TS—aiNet).在算法中引入禁忌表,禁忌那些在网络迭代中亲和度不再增加的细胞,并通过特赦准则赦免一些被禁忌的优良状态;增加一个记忆表,用于保存成熟的记忆细胞;重新定义了Gauss变异方式,保证多样化的有效搜索.利用Markov链证明了算法全局收敛性,分析了算法的复杂度,通过对多个典型系统仿真分析该方法的性能,并与克隆选择算法和aiNet算法进行比较研究.结果表明,该算法在多模态搜索空间中具有更好的全局收敛性、稳定性和寻找极值点能力,能够克服早熟现象,是一种有效的全局优化搜索方法.  相似文献   

11.
基于遗传退火算法的解相关多用户检测器   总被引:6,自引:3,他引:3  
多用户检测技术是第三代移动通信系统码分多址(CDMA)中的一项关键技术。在多用户检测中求解最佳矢量问题可以转化为在遗传算法中求解具有最高适应度函数的问题。文章提出了一种基于遗传退火算法的解相关多用户检测,该算法将模拟退火(SA)引进到遗传算法(GA)中,通过退火来减轻遗传算法的选择压力,利用退火法的爬山性能,改善了遗传算法的性能。仿真表明,该多用户检测器在抗多址干扰以及抗远近效应的能力方面均优于解相关检测器。  相似文献   

12.
基于免疫算法的CDMA多用户检测   总被引:1,自引:0,他引:1  
多用户检测技术是第三代移动通信系统CDMA中的一项关键技术,在多用户检测中求解最佳矢量问题可以转化为在免疫算法中求解具有最高适应度函数的问题。文章提出了一种基于免疫算法的CDMA多用户检测,并与最佳多用户检测和传统检测器进行比较,实验结果表明该方法可获得接近最佳检测的性能。  相似文献   

13.
A novel non-coherent detection scheme for differential frequency hopping (DFH) system is proposed in asynchronous multi-user environments over Rayleigh-fading channels. The synchronous and asyn- chronous multi-user performances of DFH with the conventional detection scheme and this novel detection scheme are analyzed, respectively. The performance results are validated with simulation. The results of analyses and simulations prove two conclusions. Firstly, the performance of asynchronous multi-user DFH system overcomes that of synchronous multi-user DFH system over Rayleigh-fading channel. Secondly, the novel detection scheme can achieve better performance than the conventional non-coherent detection scheme in asynchronous multi-user environments.  相似文献   

14.
第3代移动通信系统中的多用户检测技术   总被引:1,自引:0,他引:1       下载免费PDF全文
讨论了第3代移动通信系统中的多用户检测技术;多用户检测(MUD:Multi-User Detection)技术在传统检测技术的基础上,充分利用造成多址干扰(MAI:Multiple Access Interference)的所有用户信号信息对单个用户的信号进行检测,从而具有优良的抗干扰性能.首先,给出了多用户检测性能界限;然后具体分析了两类多用户检测,给出了它们的实现框图,性能曲线,以及各自的优缺点.  相似文献   

15.
针对媒介调制(MBM)系统中低复杂度高精度的多用户检测需求,提出了一种基于近似消息传递(AMP)的多用户检测算法.由于MBM自身具有稀疏性,可利用压缩感知的稀疏信号重构方法进行多用户检测.在检测过程中,当观测矩阵满足独立同分布条件时,采用近似消息传递算法进行多用户检测可在保证高精度检测性能的同时进一步降低检测复杂度.同时,针对噪声方差未知的情况,所提出的算法中设计了利用期望最大方法进行估计噪声方差的步骤,从而更加契合实际场景.经仿真测试表明,所提出的基于AMP的多用户检测算法与传统多用户检测方法以及其他具有相似复杂度的多用户检测方法相比具有最佳的多用户检测性能.   相似文献   

16.
研究和分析了多种子空间跟踪算法.直接特征值分解和奇异值分解复杂度高,不利于工程实现,针对低复杂度的PASTd算法由于估计的特征向量不正交,从而导致收敛速度极慢的问题,提出一种改进的PASTd子空间跟踪算法,并将其应用于基于子空间的半盲多用户检测.该算法保证了特征向量的正交性,因此提高了算法的收敛速度.仿真结果表明,提出的算法收敛速度快,输出信干噪比和误码率性能优于PASTd半盲检测算法和OPAST半盲检测算法,逼近SVD半盲检测算法,并保持了较低的计算复杂度.  相似文献   

17.
基于数据处理不等式,分析了采用软干扰消除技术的最小均方误差(MMSE)迭代多用户检测器的输出与发端输入的互信息,以及多用户检测器在已编码CDMA系统中的误比特率(BER)性能,从互信息和渐近效率的角度得出:基于MMSE的迭代多用户检测器为渐进最优。  相似文献   

18.
基于数据处理不等式,分析了采用软干扰消除技术的最小均方误差(MMSE)迭代多用户检测器的输出与发端输入的互信息。以及多用户检测器在已编码CDMA系统中的误比特率(BER)性能,从互信息和渐近效率的角度得出;基于MMSE的迭代多用户检测器为渐进最优。  相似文献   

19.
大多数已有的前向安全可搜索加密方案主要针对单用户环境,本地存储的关键词状态使得这些方案无法有效拓展到多用户环境;同时支持多用户检索的前向安全方案较少,且需要增设可信的代理服务器,带来了额外的开销,实用性不足。针对目前缺乏实用的多用户前向安全可搜索加密方案的问题,基于一个双链索引结构,设计了满足前向安全和支持多用户检索且无需增设代理服务器的可搜索加密方案(EMFS)。该方案中,双层索引结构由主链索引和侧链索引组成,其中主链索引由陷门单向函数和全局状态生成,不依赖于各个关键词的单独状态,从而避免了关键词状态在多用户间的同步问题;侧链索引采用流密码的方式生成,提高了搜索效率。并将EMFS方案与3个现有的单用户前向安全方案(Sophos、FAST、BESTIE)进行对比实验,实验结果表明EMFS方案有良好的拓展性和实用性:(1)EMFS方案以合理的搜索性能代价实现了支持多用户检索的拓展;(2)EMFS方案尤其适合匹配文件数较大的数据集;(3)EMFS方案具有客户端存储开销小的优势。  相似文献   

20.
多天线处理技术是下一代无线通信系统中的一种重要技术,通过在发送端和接收端配置多根天线可以有效的改善系统容量.目前存在多种下行多用户多天线传输方案,如ZF-DPC,BD和ZFBF.从复杂度和系统性能角度考虑,对多用户MIMO传输方案进行了分析和比较.分析了不同发射方案的和速率和功率分配.通过仿真,验证和比较了不同方案的和速率性能、多用户分集特性及可支持的最优用户数特性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号