基于混沌优化和VFSA的萤火虫算法研究与应用-软件工程专业论文.docxVIP

Classified Classified Index：TP301．6 UD．C： Dissertation for the Master Degree in Engineering Research and application of firefly algorism based On chao!,ptimizationcIIaOS optlmiz on andantl V A Candidate： Xie Yaohui Prof．Wang Rihong Academic Degree Applied for： Master of Engineering Specialty： Software Engineering Date ofOral Examination： June 2016 University： Qingdao University OfTechnology 万方数据 硕士学位论文 硕士学位论文 基于混沌优化和VFSA的萤火虫算法 研究与应用 学位论文答辩日期： 指导教师签字： 答辩委员会成员签字： 一茎菱 万方数据 青岛理工大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究T作及取得的 青岛理工大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究T作及取得的 研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含为获得青岛理工大学或其它教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献 均已在论文中作了明确的说明并表示了谢意。 研究生签名：硇媪丝日 期：趔岱：』，盟 青岛理工大学学位论文使用授权声明 青岛理工大学、中国科学技术信息研究所、国家图书馆、CDMD和DMD有 权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复 制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内 的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部 分内容。论文的公布(包括刊登)授权青岛理工大学研究生处办理。 研究生签名：毯煺丝导师签名俾日 期：巡牛 万方数据 青岛理工大学工学硕士学位论文目 青岛理工大学工学硕士学位论文 目 录 摘要 I ABSTRACT．．．．．．．．．．．．．．．．．．．．．． ．．．．．．．．．．．．．．．．．．．． ．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ．．．，．．．．．．．．．．．．．．．III 第1章绪论 1 1．1引言 1 1．2课题研究背景 4 1．2．1国外研究现状 ．4 1．2．2国内研究现状 ．5 1．3本文研究内容与研究方法 6 1．3．1研究内容 ．6 1．3．2组织结构 ．7 1．4课题创新点 7 第2章萤火虫算法 9 2．1萤火虫算法的由来 9 2．2萤火虫算法介绍 9 2．2．1萤火虫算法设计基本原则 10 2．2．2萤火虫算法原理 10 2．3萤火虫算法的实现 ．．12 2．3．1萤火虫算法的实现步骤 12 2．3．2标准萤火虫算法代码框架 13 2．3．3萤火虫算法分析 14 2．3．4萤火虫算法参数分析 15 2．3．5萤火虫算法特点分析 17 2．4本章小结 一l 8 第3章基于混沌优化和VFSA算法的萤火虫算法 ．．19 3．1改进萤火虫算法概要 ．．20 3．1．1混沌优化理论的-3I入 20 3．1．2多种群学习机制的引入 22 万方数据 青岛理工大学工学硕士学位论文3．1．3白适应变步长机制的引入 青岛理工大学工学硕士学位论文 3．1．3白适应变步长机制的引入 23 3．2传统模拟退火算法 24 3．2．1传统模拟退火算法的提出 24 3．2．2传统模拟退火算法的物理基础 24 3．2．3 Metropolis准则 ．26 3．2．4模拟退火算法结构 27 3．3VFSA算法的引入 28 3．3．1问题的提出 28 3．3．2 VFSA算法相关描述 ．30 3．4基于混沌优化和VFSA的萤火虫算法 31 3．4．1CVSFA算法基本步骤 31 3．4．2CVSFA算法流程图 33 3．5仿真实验 33 3．5．1实验环境 34 3．5．2测试函数简介 34 3．5．3测试结果及实验分析 36 3．6本章小结 ．39 第4章CVSFA算法在自动组卷出题系统中的应用 ．41 4．1组卷出题算法 41 4．2组卷出题方案设计 42 4．2．1 CVSFA算法应用于组卷出题算法中 一45 4．3CVSFA算法应用于智能组卷出题算法性能测试 一45 4．3．1实验环境 45 4．3．2实验测试与结果分析