文化算法的应用研究.docVIP

本科毕业论文 学 院 信息科学技术学院 专 业 计算机科学与技术专业 毕业届别 2012届 姓 名 马宏伟 指导教师 代永强 职 称 讲 师 甘肃农业大学教务处制 二〇一二 年 五 月 摘要 I 关键词 I ABSTRACT. II KEY WORDS II 1 引言 1 1.1 课题研究的背景及意义 1 1.1.1 课题研究的背景 1 1.1.2 课题研究的意义 2 1.2 国内外研究现状 3 1.2.1 国外研究现状 3 1.2.2 国内研究现状 5 1.3 本文的主要工作 6 2 文化算法 6 2.1 文化算法介绍 6 2.1.1 进化计算 6 2.1.2 文化算法 8 2.2 文化算法的基本理论 9 2.2.1 文化算法的基本框架 9 2.2.2 文化算法的基本伪代码 10 2.2.3 文化算法的流程图 11 2.2.4 双层进化结构 12 3 文化算法在求解约束优化问题中的应用 14 3.1 信念空间中关于约束的处理 15 3.1.1 优化约束问题中关于约束的处理 15 3.1.2 非约束优化问题中关于约束的处理 16 3.2 信念空间的设计 16 3.3 接受函数（Accept（）函数） 17 3.4 信念空间的更新 17 3.5 影响函数 18 3.6 算法实现步骤 18 4 求解作业车间调度问题的文化算法 19 4.1 问题描述 19 4.2 数学模型 19 4.3 求解算法 20 4.4 算法描述 21 4.4.1 设计信念空间 21 4.4.2 交叉操作 22 4.4.3 变异操作 22 4.4.4 选择操作 22 4.4.5 算法流程 23 总 结 25 参考文献 26 致 谢 27 文化算法的应用研究 马宏伟 (甘肃农业大学信息科学技术学院计算机科学与技术专业) 摘要：文化算法是一种起源于文化进化过程的进化计算模型，其主要思想是从进化种群中获取求解问题的知识并用于指导搜索过程。与其它传统的进化算法不同，文化算法是一种基于知识的双层进化系统，其包含两个进化空间：一个是由在进化过程中获取的经验和知识组成的信念空间；另一个是由具体个体组成的种群空间。在进化过程中，从进化的种群中获取待解决问题的经验知识，将这些经验知识存储在信念空间中，并用这些知识来指导种群进化过程，从而提高搜索效率。因此在一些问题上取得了比传统进化算法更好的结果，特别是在求解约束优化问题方面，全局优化能力和计算效率明显优于传统进化算法。文化算法在本质上属于优化技术范畴，目前主要应用于机器学习、自动控制、语义网络、生产调度、故障诊断、模式识别、图象识别、优化设计、和网络安全性等广泛领域。对于某一特定问题，文化算法的难点及其关键在于信念空间模型的设计和影响函数的实现。目前国外对文化算法的研究已有一定进展，国内的理论研究工作尚处于起步阶段。本文在查阅大量文献资料的基础上，对文化算法国内外的研究现状做了详细的介绍，重点介绍了文化算法的基本理论，包括文化算法的基本框架、基本伪代码、流程图以及种群空间和进化空间的设计。文化算法在求解约束优化问题中的应用，主要有信念空间，影响函数，接受函数等的设计。最后介绍了求解作业车间调度问题的文化算法。 关键词： 文化算法 种群空间 信念空间 约束优化 应用 Application of Cultural Algorithm Research Ma Hongwei （Major in Computer Science and Technology in the College of Information Science and Technology of Gansu Agriculture University） ABSTRACT: Cultural algorithm is an origin in the cultural evolution process of the evolution of computing model, its main idea is to obtain knowledge in solving problems and used to guide the search process from the evolutionary population. With ot