共查询到20条相似文献,搜索用时 156 毫秒
1.
针对同型机调度问题,提出一种蚁群-模拟退火两阶段优化算法.构造了问题域蚁群模型,运用蚁群算法展开全局搜索,通过自适应调整闻值改善空间探索与局部开采的平衡;为提高搜索精度,引入模拟退火算法,将蚁群算法的最好解作为其初始解,在邻域内进行精细搜索,利用其概率突跳特性有效避免算法陷入局部最优.实验结果表明混合算法具有稳定而优良的寻优能力. 相似文献
2.
模拟退火算法具有良好的全局搜索能力,而蚁群算法具有良好的分布式并行性和正反馈能力.针对样本维数大、数目多时聚类效果不满意的问题,提出了混合的蚁群模拟退火算法,思路是利用K-均值算法的结果作为初值,再使用蚁群算法和模拟退火算法对初值进行调整聚类,结果表明这种算法比较有效. 相似文献
3.
一种新的基于混合蚁群算法的聚类方法 总被引:6,自引:1,他引:6
建立了聚类分析问题模型,分析了K-均值算法、模拟退火算法和基本蚁群算法的优缺点。对蚁群算法作了改进.思路是K-均值方法混合,利用K-均值方法的结果作为初值。经过比较测试,两种混合蚁群算法的效果都比较好.特别混合方法二的效果最好。 相似文献
4.
5.
路径分配问题是光环网络中的核心问题。根据遗传算法、粒子群优化算法和蚁群算法各自的特点,提出了一种融入粒子群算法和遗传算法的混合蚁群算法,用于对光网络的最优环路径的搜索。仿真结果表明,所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法,证明了所提出算法的有效性。 相似文献
6.
7.
求解旅行商问题的蚁群遗传混合算法 总被引:2,自引:0,他引:2
根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法.该混合算法以遗传算法为整个算法的框架,根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-Opt方法对问题求解进行了局部优化;利用蚁群算法根据信息素产生若干个路径,替代部分差的解.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好. 相似文献
8.
9.
智能混杂算法是当前智能优化算法的研究热点,可以融合多种优化算法的优势,提高算法的性能。单变量边缘分布算法具有大范围快速全局搜索能力,但不能很好地利用系统中的反馈信息;蚁群算法是一种并行的分布式正反馈系统算法,但其初期信息素匮乏,求解速度慢。将单变量边缘分布算法与蚁群算法相结合,可以优势互补。基于上述思想,提出一种基于单变量边缘分布算法与蚁群算法混合的算法,并运用马尔科夫随机过程理论对该算法的收敛性进行了分析,结果表明了该算法的优化解满意值序列是单调不增的和收敛的。 相似文献
10.
用蚁群优化算法求解中国旅行商问题 总被引:15,自引:0,他引:15
中国旅行商问题是一个组合优化问题,是一个NP问题。本文提出用蚁群优化算法去解决,同时提出了两种改进的方法,其中,Ant-F能够增强系统的搜索能力,使系统避免早熟,具有正负反馈的功能,仿真简单,容易理解;而ACS 在Ant Colony System(ACS)的基础上改进而成,它使系统在演化的后期能够通过适当增大系统区分信息素对比强度的方法,尽快找到最优的解。和其它的几种蚁群优化算法、遗传算法和模拟退火算法相比较,实验表明,ACS 是本文提及的几种算法中最优的一种,它能加快系统收敛的速度,找到问题的最优值。 相似文献
11.
12.
13.
元胞多目标遗传算法在求解两目标优化问题时是比较高效的.但是,初步实验显示其在求解三目标优化问题(例如DTLZ系列)时,表现不是十分令人满意.为了进一步提高算法的性能,引入了正交设计的思想,提出了基于正交设计的多目标元胞遗传算法.在改进算法的迭代过程中,先对父代个体进行分段,之后按照正交表来对这些片段进行重新组合产生多个子代个体,然后从这些子代个体中找出适应度较优的进入下一代种群.实验结果表明,引入正交设计思想能够提高算法性能,与其他优秀算法进行比较的结果说明,改进算法求解三目标问题(DTLZ系列)也是具有竞争力的. 相似文献
14.
该文研究多用户毫米波MIMO系统的混合模数预编码器和合并器设计。针对因信号传播漫散射造成的多用户间信号干扰问题,提出一种基于连续干扰消除(SIC)的鲁棒混合预编码算法。首先对信道矩阵进行正交分解,以消除来自已知用户信号的干扰,从而将含有非凸约束的多用户链路优化问题分解为多个单用户链路优化问题。然后采用相位提取算法逐个求解每个用户的最优传输链路,并结合最小均方误差(MMSE)准则求得多用户混合预编码矩阵。仿真结果表明,与现有的混合预编码算法相比,所提算法在强干扰环境下具有显著的性能优势。
相似文献15.
混合波束成形结构能有效解决毫米波MIMO系统中射频链路受限的问题,但要设计性能较优的混合波束成形算法仍然存在困难.为了实现更高的频谱利用率,提出了一种性能较优的迭代最小均方误差(Alt-MMSE)混合波束成形算法.该算法利用数字矩阵的正交特性,首先进行初始数字矩阵设计,然后通过最小化发送信号与接收信号的均方误差不断迭代更新数字矩阵,在每一次迭代过程中,通过更新后的数字矩阵得到模拟矩阵的相位信息.仿真结果表明,与OMP混合波束成形算法和基于矩阵分解的混合处理方案相比,该算法具有更优的性能且更接近于纯数字波束成形. 相似文献
16.
Polyphase code design for Orthogonal Netted Radar systems 总被引:13,自引:0,他引:13
Hai Deng 《Signal Processing, IEEE Transactions on》2004,52(11):3126-3135
Orthogonal netted radar systems (ONRS) can fundamentally improve radar performance by using a group of specially designed orthogonal signals. A novel hybrid algorithm is proposed to numerically optimize such orthogonal polyphase code sets. The proposed algorithm integrates a statistical simulated annealing algorithm with the traditional iterative code selection method and is demonstrated to be effective for the design of polyphase signals used in ONRS. Some of the design results are presented and discussed. The effect of Doppler frequency shift on the performance of the designed signals is also investigated. 相似文献
17.
18.
MIMO-STOBC系统接收性能的研究 总被引:1,自引:0,他引:1
STOBC(Space-time Orthogonal Block Code)是MIMO系统实现空时分集采用的方法之一,Tarok采用正交设计扩展了这种编码结构。这种编码方式接收端完全采用线性处理技术,己被3G用作开环发射分集策略之一。文中以MIMO系统为平台,对STOBC传统的译码算法进行了分析,通过对接收数据的分析比较,充分利用其统计特性和内在关系,提出了基于正交扩频码的一种同码联合检测算法。仿真结果表明在减少运算量的情况下,该算法具有优良的性能。 相似文献
19.
针对毫米波大规模多输入多输出(MIMO)系统混合预编码方案设计的难点,提出了一种低复杂度混合预编码方法。首先基于奇异值分解,构造初始射频(RF)预编码矩阵,然后构造数字预编码矩阵。进而将残差矩阵最大左奇异矢量构造的矢量添加到RF矩阵的最后一列,以更新初始RF矩阵。经过多次迭代,从而形成最终RF预编码矩阵。最后基于最小二乘准则设计数字预编码矩阵。理论分析和仿真结果表明,相比于基于正交匹配追踪(OMP)算法的混合预编码设计方法,该方法在计算复杂度大幅下降的同时,其性能远远优于基于OMP算法的混合预编码方法,同时在数据流数相对较小时,其性能接近最优的全数字预编码设计方法。 相似文献
20.
由于毫米波混频器件的高成本和高功耗,传统MIMO系统的数字预编码技术面临硬件复杂度过高的缺点,因而模数混合预编码吸引了学术界和工业界的广泛关注.基于此,提出了一种基于正交码本的模数混合预编码算法,该算法利用模拟波束成形码本的正交性,并行地设计各个射频链路的波束成形向量,显著降低了传统混合预编码设计中正交匹配追踪算法的计算复杂度,从而降低了硬件实现的复杂度. 相似文献