粒子群混合智能优化算法及应用研究

《粒子群混合智能优化算法及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号１０５３２学号Ｓ１３１０２０００７分类号ＴＰ３９１密级ＨＵＮＡＮＵＮＩＶＥＲＳＩＴＹ硕士学位论文粒子群混合智能优化算法及应用研究学位申请人姓名汪维友培养单位信息科学与工程学院导师姓名及职祢李智勇教授学科专业计算机科学与技术研究方向智能优化计算论文提交日期２０１６年４月１５曰学校代号：１０５３２学号：Ｓ１３１０２０００７密级：湖南大学硕士学位论文粒子群混合智能优化算法及应用研究学位申请人姓名：汪维友导师姓名及职称：

2、李智勇教授培养单位：信息科学与工稃学院专业名称：计算机科学与技术论女提交日期：２０１６年４月１５日论女答辩日期：２０１６年５月７日答辩委员会主席：彭苺暮教授ＨｂｒｉｄＩｎｔｅｌｌｉｅｎｔＯｔｉｍｉｚａｔｉｏｎＡｌｏｒｉｔｈｍｂａｓｅｄｏｎＰａｒｔｉｃｌｅＡｗａｒｍｙｇｐｇａｎｄｉｔｓＡｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｐｂｙＷＡＮＧＷｅｉｙｏｕＢ．Ｅ．（ＴｏｎｇＬｉｎｇＣｏｌｌｅｇｅ）２０１３Ａｔｈｅｓｉｓｓｕｂｍｉｔｔｅｄｉｎａｒｔ

3、ｉａｌｓａｔｉｓｆａｃｔｉｏｎｏｆｔｈｅｐＲｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｑｇＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｉｎＣｏｍｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｐｙｔｉｎｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆＨｕｎａｎＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒＰｒｏｆｅｓｓｏｒＬＩＺｈｉｙｏｎｇＡｐｒｉｌ，２０１６湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取。得的研宄成果

4、除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体。本人完全意识到本声明的法，均己在文中以明确方式标明律后果由本人承担。〇ｏ作者签名：无汉‘皮日期：２彳年Ｊ月Ｊ日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制

5、手段保存和汇编本学位论文。本学位论文属于１、保密口，在年解密后适用本授权书。２、不保密０。（请在以上相应方框内打作者签名：日期年ｒ月知曰导师签名：日期：年ｒ月Ｊｏ日Ｉ粒子群混合智能优化算法及应用研究摘要优化问題普遍存在于工程设计、信息技术、工业生产等科学领域，因而解决优化问题是具有一定的理论意义和实践价值。智能优化算法是源自于生物进化规律的搜索方法，它具有简单、高效和鲁棒性等特点，吸引着大量研究者们的关注并应用于解决各类优化问题。然而，单纯的智能优化算法并不能满足实际问题中

6、复杂的高维、离散和动态等优化问题，因此针对解决复杂的优化问题而设计混合一定的研究意义智能优化算法具有。本文不仅概述了智能优化算法的研宂背景、一意义及研究现状。，而且还分析了些智能优化算法的不足本文对高维优化问题、虚拟机放置问题及智能优化算法进行了研宄，提出了－－两种混合智能优化算法（ＰＳＡＢＣ和ＨＧＰＳＯＥＣ）。论文的主要研宄工作如下：（１）高维优化问题由于随着搜索空间维度的增加，其计算复杂度按指数级增一－ＡＢＣ长，对此本文提出了种改进的混合智能优化算法ＰＳ。该算法的思想是在每次迭代过程中，每个个体是

7、在粒子群（ＰＳＯ）算法结构上使用人工蜂群（ＡＢＣ）算法的探索能力，因此，该算法拥有快速收敛和优秀的计算性能。通过仿真结果表明，该算法在解决高维优化问题上效果显著。一２）在云数据中心中，为了降低服务器资源的浪费，本文提出种基于聚类（－ＥＣ思想、粒子群和遗传（ＧＡ）算法的面向虚拟机放置混合算法（ＨＧＰＳＯ）。该混合优化算法主要包括租户虚拟机整体聚类（ＥＣ）和ＨＧＰＳＯ算法两部分。虚拟机整体聚类有利于最小化通信代价；ＨＧＰＳＯ算法综合了ＧＡ算法的强全局探索与ＰＳＯ算法的强局部开发能力－，能够降低服务器资源的浪

8、费。实验仿真验证了ＨＧＰＳＯＥＣ算法在解决虚拟机放置问题的可行性和有效性。关键词：智能优化算法；粒子群优化算法；人工蜂群算法；高维优化问题；虚拟机放置问题ＩＩ硕士学位论文ＡｂｓｔｒａｃｔＯｔｉｍｉｚａｔｉ