论文部分内容阅读
群智能算法是通过模拟某些自然现象或过程发展而来的,具有全局性、并行高效性、鲁棒性、通用性等优点。人工鱼群算法是近年来提出的一种新颖的群智能优化算法,它具有群智能算法的优点,已经被越来越多的用到工程领域中。但是作为一种新的群智能算法,人工鱼群算法有自身的不足,如算法的复杂度高、算法后期的收敛速度慢和收敛精度低等。针对人工鱼群算法的不足,本文提出一种改进的人工鱼群算法—全局人工鱼群算法。在全局人工鱼群算法中,人工鱼的位置更新模式中加入了全局最优信息,仿真实验表明,论文中所提出的全局人工鱼群算法提高了人工鱼群算法的收敛速度和收敛精度。为了降低算法的复杂度,本文提出了人工鱼的吞食行为,仿真实验表明,吞食行为的引入在保证算法性能的前提下明显降低了人工鱼群算法的复杂度。在多用户OFDM系统中,不同用户的衰落参数是相互独立的,对于某一用户是深衰落的子载波对于其他用户却不一定也是深衰落的,根据各个子载波的瞬时信道信息,为每个用户自适应地分配子载波和功率,可以更好地利用系统频谱资源。OFDM系统中存在着两种资源分配方案:静态和动态。本文采用了动态的资源分配方案,在分析系统模型的基础上,提出了基于全局人工鱼群算法的多用户OFDM系统的自适应子载波和功率分配算法,在满足系统的总功率和用户公平性的约束条件下,使整个系统的传输速率达到了最大。根据聚类分析问题的模型,本文提出了基于全局人工鱼群算法的聚类分析算法(Global Artificial Fish Swarm Clustering Algorithm, GAFSC),实验表明GAFSC很好的解决了聚类分析问题。模糊C-均值(Fuzzy c-Means, FCM)算法是一种常用的聚类算法,对初始值特别敏感是FCM的一个的缺陷,为了克服FCM算法的缺陷,本文提出把全局鱼群算法与FCM结合成一种新的混合聚类算法,实验表明我们提出的混合算法克服了FCM算法的不足,为聚类分析问题的解决提供了一种新思路。随着优化命题的复杂程度和规模的不断提高,使用单一的优化算法很难得到满意的解,用两种或者两种以上的优化算法融合成为一种新的混合算法,让不同的优化算法优势互补是一种可行有效的方法。在论文最后一部分,提出了全局鱼群算法与模拟退火算法相结合的混合优化算法,仿真结果表明,本文所提出的混合算法保留了全局人工鱼群算法稳定性高、全局性好等优点,同时也利用了模拟退火算法较强的局部寻优能力,所提出的混合算法性能得到了明显的提高。