粒子群混合智能优化算法及应用研究-计算机科学与技术专业论文.docxVIP

摘 摘 要 优化问题普遍存在于工程设计、信息技术、工业生产等科学领域，因而解决 优化问题是具有一定的理论意义和实践价值。智能优化算法是源自于生物进化规 律的搜索方法，它具有简单、高效和鲁棒性等特点，吸引着大量研究者们的关注 并应用于解决各类优化问题。然而，单纯的智能优化算法并不能满足实际问题中 复杂的高维、离散和动态等优化问题，因此针对解决复杂的优化问题而设计混合 智能优化算法具有一定的研究意义。本文不仅概述了智能优化算法的研究背景、 意义及研究现状，而且还分析了一些智能优化算法的不足。 本文对高维优化问题、虚拟机放置问题及智能优化算法进行了研究，提出了 两种混合智能优化算法(PS—ABC和HGPSO．EC)。论文的主要研究工作如下： (1)高维优化问题由于随着搜索空间维度的增加，其计算复杂度按指数级增 长，对此本文提出了一种改进的混合智能优化算法PS。ABC。该算法的思想是在 每次迭代过程中，每个个体是在粒子群(PSO)算法结构上使用人工蜂群(ABC)算法 的探索能力，因此，该算法拥有快速收敛和优秀的计算性能。通过仿真结果表明， 该算法在解决高维优化问题上效果显著。 (2)在云数据中心中，为了降低服务器资源的浪费，本文提出一种基于聚类 思想、粒子群和遗传(GA)算法的面向虚拟机放置混合算法(HGPSO．EC)。该混合 优化算法主要包括租户虚拟机整体聚类(EC)和HGPSO算法两部分。虚拟机整体 聚类有利于最小化通信代价；HGPSO算法综合了GA算法的强全局探索与PSO 算法的强局部开发能力，能够降低服务器资源的浪费。实验仿真验证了HGPSO．EC 算法在解决虚拟机放置问题的可行性和有效性。 关键词：智能优化算法；粒子群优化算法；人工蜂群算法；高维优化问题；虚拟机放置 问题 II 万方数据 硕士学位论文Abstract 硕士学位论文 Abstract Optimization problems are generally existed in engineering design，information technology，industrial production and other scientific fields；thus solving optimization problems has a certain theoretical significance and practical value．Intelligent optimization algorithm with the characteristics of simple，efficient and robustness is one of research methods which derived from natural biological phenomena．It has attracted increasing attention and been applied to solve various optimization problems． However，simple intelligent optimization algorithm does not solve the complex high—dimensional，discrete and dynamic optimization problems，SO designing hybrid intelligent optimization algorithms to saving complex optimization problems has a certain degree of significance．This paper not only summarizes the research background，significance and status，but also analyzed the drawbacks of many intelligent optimization methods． In this paper,we do some introduction to high-dimensional optimization，virtual machine placement problems and intelligent optimization algorithms，and design two improved hybrid method，PS-ABC and HGPSO-EC．The main research work of this paper as follows： (1)The complexity of high—dimensio