类电磁机制算法研究-计算机应用技术专业论文.docxVIP

西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生 在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留 送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容， 可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合 学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 近年来，全局优化问题越来越受到人们的重视，不管是在社会生活中还是在 科研实践中，对全局优化的研究已经成为一个较重要的研究热点。然而，传统的 确定性优化算法很难甚至不能求解高维复杂函数问题，特别是解析性质很难获得 的函数问题，故一些现代智能优化算法应运而生。如遗传算法、蚁群算法、粒子 群算法、模拟退火算法和类电磁机制算法等。这些算法在求解目标函数的全局最 优值时，对函数的性态或解析性质要求很低，甚至没有要求。然而，要有效地求 解高维困难复杂的函数问题，还必需设计高效的稳定性算法。 本文以无约束优化问题为研究对象，研究了一种较新的元启发式算法，即类 电磁机制算法。该算法模拟了电磁场中带电粒子之间的吸引排斥机制，通过该机 制使得粒子朝着最优粒子移动。为提高该算法的高效性，并增强算法的适应性， 本文提出了一种改进的类电磁机制算法——基于佳点集的类电磁机制算法。即利 用佳点集理论构造算法的初始种群，使其更均匀地分布在可行域中；改进了局部 搜索策略，利用混沌优化方法代替随机线性搜索算法，不仅避免了算法过早陷入 局部最优，而且提高了解的精度；设计了一个用于更新粒子的自适应移动算子， 将粒子的优劣和迭代的过程体现在粒子的移动过程中，同时在粒子的更新公式中 添加了遗传变异系数，使粒子移动到当前最优粒子附近以外的可行区域的可能性 增强，从而使得算法在搜索过程中能朝着更精确的解移动。 实验结果表明，改进后的算法收敛速度更快，解的精度更高，并成功运用于 一般的有界变量的函数中，以及比较难求的不可微、高维、多峰甚至是病态的函 数中。 在后续的研究工作中，将继续改进类电磁机制算法，或者将其与其它优化算 法相结合，进一步加快收敛速度，提高解的精度。并在此基础上，利用改进算法 求解实际工程中的优化问题。 关键词：类电磁机制算法 全局优化 佳点集 混沌搜索 无约束优化问题 Abstract The study of global optimization has got more and more people’s attention both in social life and scientific research field in recent years, thus it has become an important research focus now. However, it is difficult to solve the global optimization with the traditional deterministic algorithms for the mathematical models constructed by them either have high dimensions or don’t have good analytic properties. Therefore, some intelligent optimization algorithms have emerged, such as genetic algorithm, ant colony algorithm, particle swarm optimization, simulated annealing algorithm, electromagnetism-like mechanism algorithm and etc. These algorithms always have less need even n