共查询到20条相似文献,搜索用时 125 毫秒
1.
针对同型机调度问题,提出一种蚁群-模拟退火两阶段优化算法.构造了问题域蚁群模型,运用蚁群算法展开全局搜索,通过自适应调整闻值改善空间探索与局部开采的平衡;为提高搜索精度,引入模拟退火算法,将蚁群算法的最好解作为其初始解,在邻域内进行精细搜索,利用其概率突跳特性有效避免算法陷入局部最优.实验结果表明混合算法具有稳定而优良的寻优能力. 相似文献
2.
模拟退火算法具有良好的全局搜索能力,而蚁群算法具有良好的分布式并行性和正反馈能力.针对样本维数大、数目多时聚类效果不满意的问题,提出了混合的蚁群模拟退火算法,思路是利用K-均值算法的结果作为初值,再使用蚁群算法和模拟退火算法对初值进行调整聚类,结果表明这种算法比较有效. 相似文献
3.
一种新的基于混合蚁群算法的聚类方法 总被引:6,自引:1,他引:6
建立了聚类分析问题模型,分析了K-均值算法、模拟退火算法和基本蚁群算法的优缺点。对蚁群算法作了改进.思路是K-均值方法混合,利用K-均值方法的结果作为初值。经过比较测试,两种混合蚁群算法的效果都比较好.特别混合方法二的效果最好。 相似文献
4.
路径分配问题是光环网络中的核心问题。根据遗传算法、粒子群优化算法和蚁群算法各自的特点,提出了一种融入粒子群算法和遗传算法的混合蚁群算法,用于对光网络的最优环路径的搜索。仿真结果表明,所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法,证明了所提出算法的有效性。 相似文献
5.
智能混杂算法是当前智能优化算法的研究热点,可以融合多种优化算法的优势,提高算法的性能。单变量边缘分布算法具有大范围快速全局搜索能力,但不能很好地利用系统中的反馈信息;蚁群算法是一种并行的分布式正反馈系统算法,但其初期信息素匮乏,求解速度慢。将单变量边缘分布算法与蚁群算法相结合,可以优势互补。基于上述思想,提出一种基于单变量边缘分布算法与蚁群算法混合的算法,并运用马尔科夫随机过程理论对该算法的收敛性进行了分析,结果表明了该算法的优化解满意值序列是单调不增的和收敛的。 相似文献
6.
7.
8.
求解旅行商问题的蚁群遗传混合算法 总被引:2,自引:0,他引:2
根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法.该混合算法以遗传算法为整个算法的框架,根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-Opt方法对问题求解进行了局部优化;利用蚁群算法根据信息素产生若干个路径,替代部分差的解.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好. 相似文献
9.
蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。针对此问题,本文提出了一种先用基因表达式编程生成信息素分布,再利用蚁群算法求优化解的新的混合算法。并通过求解复杂TSP问题的仿真数据实验验证了这种基于基因表达式编程的混合蚁群算法的高效性。 相似文献
10.
11.
12.
元胞多目标遗传算法在求解两目标优化问题时是比较高效的.但是,初步实验显示其在求解三目标优化问题(例如DTLZ系列)时,表现不是十分令人满意.为了进一步提高算法的性能,引入了正交设计的思想,提出了基于正交设计的多目标元胞遗传算法.在改进算法的迭代过程中,先对父代个体进行分段,之后按照正交表来对这些片段进行重新组合产生多个子代个体,然后从这些子代个体中找出适应度较优的进入下一代种群.实验结果表明,引入正交设计思想能够提高算法性能,与其他优秀算法进行比较的结果说明,改进算法求解三目标问题(DTLZ系列)也是具有竞争力的. 相似文献
13.
14.
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. 相似文献
15.
混合波束成形结构能有效解决毫米波MIMO系统中射频链路受限的问题,但要设计性能较优的混合波束成形算法仍然存在困难.为了实现更高的频谱利用率,提出了一种性能较优的迭代最小均方误差(Alt-MMSE)混合波束成形算法.该算法利用数字矩阵的正交特性,首先进行初始数字矩阵设计,然后通过最小化发送信号与接收信号的均方误差不断迭代更新数字矩阵,在每一次迭代过程中,通过更新后的数字矩阵得到模拟矩阵的相位信息.仿真结果表明,与OMP混合波束成形算法和基于矩阵分解的混合处理方案相比,该算法具有更优的性能且更接近于纯数字波束成形. 相似文献
16.
17.
MIMO-STOBC系统接收性能的研究 总被引:1,自引:0,他引:1
STOBC(Space-time Orthogonal Block Code)是MIMO系统实现空时分集采用的方法之一,Tarok采用正交设计扩展了这种编码结构。这种编码方式接收端完全采用线性处理技术,己被3G用作开环发射分集策略之一。文中以MIMO系统为平台,对STOBC传统的译码算法进行了分析,通过对接收数据的分析比较,充分利用其统计特性和内在关系,提出了基于正交扩频码的一种同码联合检测算法。仿真结果表明在减少运算量的情况下,该算法具有优良的性能。 相似文献
18.
由于毫米波混频器件的高成本和高功耗,传统MIMO系统的数字预编码技术面临硬件复杂度过高的缺点,因而模数混合预编码吸引了学术界和工业界的广泛关注.基于此,提出了一种基于正交码本的模数混合预编码算法,该算法利用模拟波束成形码本的正交性,并行地设计各个射频链路的波束成形向量,显著降低了传统混合预编码设计中正交匹配追踪算法的计算复杂度,从而降低了硬件实现的复杂度. 相似文献
19.
20.
Stochastic approximation approach to statistical circuit design 总被引:1,自引:0,他引:1
An application of an algorithm of stochastic approximation (SA) to statistical circuit design (yield optimisation) is proposed. Fast initial convergence of the algorithm, typical for all SA methods, has been practically demonstrated. The SA methods offer a theoretical background for the statistical circuit design, which has been lacking in mostly heuristic algorithms developed so far. 相似文献