基于Metropolis准则的免疫算法研究及其应用-计算机应用技术专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted to Hebei University of Engineering For the Academic Degree of Master of Engineering Research and Application of The Immune Algorithm Based on Metropolis Criterion Candidate ：Bu Shuyang Supervisor ：Prof. Zhang Yongqiang Academic Degree Applied for ：Master of Engineering Specialty ：Computer Applied Technology School/Department ：School of Information and Electrical Engineering Hebei University of Engineering May, 2010 独创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研 究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个 人或集体已经发表或撰写过的研究成果，也不包含为获得河北工程大学或其 他教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人 和集体，均已在论文中作了明确的说明并表示了谢意。本人完全意识到本声明 的法律结果由本人承担。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 河北工程大学 有关保留、使用学位论文的 规定。特授权 河北工程大学 可以将学位论文的全部或部分内容编入有关数 据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借 阅。同意学校向国家有关部门或机构送交论文的复印件和电子文档。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 签字日期： 年 月 日 导师签名： 签字日期： 年 月 日 IV 摘要 摘要 摘 要 人工免疫算法的发展方兴未艾，在众多领域得到了广泛的研究应用，因此 深入开展这方面的研究是十分必要的。本文首先研究了生物免疫系统以及人工 免疫系统的基本原理，为进行免疫算法研究提供相应的理论基础。随后在经过 对免疫算法的基本步骤、常用技术、典型算法以及应用有了一定的了解与掌握 之后，在现在免疫算法的基础上，结合模拟退火的 Metropolis 准则，提出一种基 于 Metropolis 准则的免疫算法（MIA）。 普通免疫算法的免疫选择中有一个明显的缺点：适应度值较低的个体在操 作中总是会被舍弃，尽管它们也包含一定的遗传信息，更有可能产生出适应度 更大的个体，进而使免疫算法可能出现较早退化的现象以及失去对某些最优解 的搜索机会等。针对这类问题 MIA 在免疫算法的选择操作中结合了 Metropolis 准则：在免疫算法的选择操作中会在劣质个体群(适应度值较低的群体)当中依据 一定的选择概率选择个体进入到下一代种群，即在接受最优个体的同时有限度 地接受劣质个体，保证了群体的多样性，避免陷入局部最优解。为了验证 MIA 的有效性，本文将算法应用到某一维函数的优化上进行仿真实验，并与传统的 免疫算法对比。经过对结果分析，证明了 MIA 在防止算法过早出现退化，避免 陷入局部最优值，平均适应度值较大等方面的有效性。 关联规则作为数据挖掘一个重要的研究领域，具有广阔的研究前景以及很 大的研究价值，因此本文尝试着利用 MIA 对关联规则进行研究。在 vc++6.0 开 发环境下，应用算法对关联规则进行挖掘，结果验证了方法的可行性。 关键词：免疫算法；Metropolis 准则；MIA；关联规则 I Abst Abstract Abstract The development of artificial immune algorithm is in the ascendant, which has been widely researched and applied in many fields, so it is essential to in-depth research on these aspects. Firstly, this paper researches the basic principles of the biological immune system and artificial immune system, which provides the appropriate theoretical basis for the research of the immune algor