河 池 学 院 毕业论文(设计)答辩记录
系别： 计算机与信息科学系 学 号 论文(设计)题目 答辩情况记录： 一、自述 粒子群优化算法是源于对鸟群捕食行为的研究而发展的一种智能寻优算法，它通过迭代搜寻最优值，不仅能获得较高的效率而且具有简单、易于操作和通用的特性。而针对粒子群算法易陷入局部最优的缺陷，本文提出了粒子群算法基于球隙迁移的改进措施。基于球隙迁移的思想，发现局部最小（开采）和克服局部最小（勘探）的过程不会相互干扰，优化效果更好。旅行商（TSP）问题是一个著名的NP完全问题，在解决TSP问题时，基于球隙迁移的改进策略不但能保证及时的“跳出”。同时，还能有效地回避历史上已经发现的多个局部极小。 二、答辩 问：1.本算法的主要创新点是什么？ 答：基于球隙转移的改进措施有效地保留了PSO算法收敛速度快的优势，并且能够实现全局搜索能力和局部搜索能力的平衡。PSO算法在陷入局部最优时，基于球隙转移的改进措施能够保证及时“跳出”，继续进行全局搜索，提高了寻优性能。同时，还能有效地回避历史上已经发现的多个局部极小。 问：2．该算法的主要应用是什么？ 答： 可应用于TSP等离散化问题以及各类优化问题 记录员签名 答辩小组成员签名 答辩小组组长签名
专业： 网络工程
姓 名 李良良 2008107407 改进粒子群算法求解TSP问题 2012年 月 日 2012年 月 日 2012年 月 日
河 池 学 院
毕业论文(设计)答辩情况评价表
系别： 计算机与信息科学系 学 号 论文(设计)题目 评分项目 选题的价值与意义 答 辩 文献资料检索与运用能力 小 研究水平与设计能力 组 评 语言文字表达能力与论文规范 分 成果的价值与创新性 答辩效果 答 辩 小 组 评 语 专业： 网络工程
姓 名 李良良 2008107407 改进粒子群算法求解TSP问题 评分参考标准 分值 优 良 中 及格 不及格 10 10 9 9 8 8 7 7 6 6 12 12 6 18 6分以下 6分以下 12分以下 12分以下 6分以下 18分以下 评分 总分 9 9 19 18 9 28 92 20 18 16 14 20 18 16 14 10 9 8 7 30 27 24 21 (对学生自述情况和回答提问情况等进行评价) 李良良同学的论文《改进粒子群算法求解TSP问题》，较好地完成了任务书所规定的任务。论文基于球隙迁移的思想对粒子群算法进行了改进，将发现局部最小（开采）和克服局部最小（勘探）的过程分离，不会相互干扰，优化效果更好。论文用TSP等离散化问题对改进策略进行了验证，在解决TSP问题时，基于球隙迁移的改进策略不但能保证及时的“跳出”。同时，还能有效地回避历史上已经发现的多个局部极小。毕业论文撰写基本符合规范要求，论文达到了本科毕业论文的要求，同意该生参加学位论文答辩。 是否同意通过答辩 答辩小组成员 同意通过 答辩小组组长签名： 2012年 月 日
河 池 学 院
毕业论文(设计)总评成绩评定表
系别： 计算机与信息科学系 学 号 论文(设计)题目 指 导 教 师 评 分 人 指 导 教 师 评 阅 教 师 专业答辩小组 评分 91 95 92 专业： 网络工程
姓 名 李良良 2008107407 改进粒子群算法求解TSP问题 易云飞 所占比例 40% 25% 35% 职称或学位 分数 36.4 23.75 32.2 等级 优秀 讲师 初评成绩 评分 (整数计) 92 系(院)答辩委员会意见(限重新组织答辩的毕业论文或设计)： 经系论文答辩委员会研究，认为该同学的毕业论文达到了网络工程本科专业学士学位论文的要求，推荐为院级优秀学士学位论文（设计）． 分数： 92 等级： 优秀 系(院)答辩委员会负责人签名： 年 月 日 系(院)答辩委员会审定结论： 经系论文答辩委员会研究，认为该同学的毕业论文达到了网络工程本科专业学士学位论文的要求 ，推荐为院级优秀学士学位论文（设计）． 分数：92 等级： 优秀 系(院)答辩委员会主任签名(公章)： 2012年6月9日 注：1．初评成绩由答辩小组评定。 成绩等级：优秀：90－100分；良好：80－89分；中等：70－
79分；及格：60－69分；不及格：60分以下。
2．需重新组织答辩的毕业论文(设计)只限于由答辩小组提出的优秀和不及格毕业论文(设计)。 其他毕业论文(设计)不需要通过系(院)答辩委员会重新组织答辩 3．重新组织答辩的毕业论文(设计)由系(院)答辩委员会评定成绩。
4．系(院)答辩委员会主任对初评成绩或系(院)答辩委员会的意见及成绩做最后审定。
河池学院 2012 届学生毕业论文(设计)
难度及份量统计表
系别： 学 号 论文(设计)题目 指 导 教 师 计算机与信息科学系
2008107407 专业： 网络工程
姓 名 李良良 改进粒子群算法求解TSP问题 易云飞 职称或学位 是 份量 偏易 充足 √ 一般 不足 讲师 题型(是否在工程实践中完成) 难度 偏难 √ 适中 注：1．根据自己指导的毕业论文在相应栏目里打“√”；
2．此表填写一式一份，交系存档。
2012届本科生毕业论文(设计)中期检查表
姓 名 李良良 班 级 08网1 指导教师 易云飞 论文题目 改进粒子群算法求解TSP问题 1.原计划目前应完成的任务(截至11周)： （1）撰写开题报告 （2）收集资料并进行整理，阅读大量的文献 （3）了解TSP问题的解决方法以及粒子群算法的基本思想 （4）扩展思路，为论文写作打好基础 （5）论文初稿基本形成 2.现已完成的任务： （1）撰写开题报告 （2）收集资料并进行整理 （3）阅读了部分文献 （4）掌握了粒子群算法的基本思想，开始了解球隙迁移算法 （5）正在进行论文初稿的撰写 3.遇到的困难和存在的问题： （1）语言编程存在困难，无法完成相应的实验 （2）论文的阐述逻辑思维不够清晰 （3）论文的格式较为杂乱 （4）思路不够开阔 4.拟解决的办法： （1）继续请教指导老师和周围同学，深入了解粒子群算法的思想 （2）重新整理论文，使思路清晰化 （3）参照正规的论文格式并学习相应的调整方法 （4）积极地与其他同学进行交流，拓展自己的思路 5.指导教师意见： 在撰写论文的过程中，态度端正，时间安排也比较合理，能基本在每个阶段完成相应的任务。当然，在这其间也存在一些不足和需要提高的地方，实验部分尚未完成。 注：1．此表1－4栏由学生填写。学生填写完后交教学系秘书处。 2．指导教师填写第5栏。 3．此表由学生所在系、院存档
河 池 学 院
毕业论文(设计)指导记录表
系别：
学 号 论文(设计)题目 第一次指导记录 1、指导论文的研究方向 2、建议需要详细参阅的参考文献 指导时间：2011年12月21日 第二次指导记录 1、讲解粒子群算法的基本原理 2、指出初稿内容的不足之处 3、指出论文的创新点所在之处 指导时间： 2012年2月10日 第三次指导记录 1、指导毕业论文的规范格式 2、指导答辩过程中的注意事项 指导时间： 2012年4月16日 指导教师签 名 学生签 名 指导教师签 名 学生签 名 指导教师签 名 学生签 名 计算机与信息科学系
2008107407 专业：
姓 名 网络工程
李良良 改进粒子群算法求解TSP问题 注：1．本表由指导教师填写。指导形式包括与学生见面、电话、网络指导等。 2．指导教师至少指导3次。本表不够填写，可续页。 3．此表填写一式一份，由学生所在系(院)保存。