作答辩用PPT技巧和示范.ppt

作答辩用PPT技巧 和 示范 w 1 注意事项和技巧 w 2 一个示范PPT “隐性基因遗传编程算法” 2004.61本科毕业论文答辩PPT示范 w 会议报告或答辩时间一般10-30分钟，把自 己的工作在- 30分钟内讲出来，是对 综合能力、表达能力的挑战。 w 这种能力在学生的一生中非常重要。（求职 ，面试，申请项目，总结等等）。 w 作好PowerPoint幻灯片是答辩好的重要环节 。一般有下列要点： 注意事项和技巧 2004.62本科毕业论文答辩PPT示范 注意事项 w 每页行字 或 一幅图。只列出要点，关键技术。 w 突出自己的工作，不要在背景，前人工作上花过多时间 。 w 本科学生毕业论文篇幅可以大致分配如下： w 提纲：页， w 背景： 页， w 提出问题，分析问题：页， w 解决问题， 页， w 小结： 页，主要成果，工作，程序量，效益等等。 报告的重点 主要思想、算法，特 殊技术创新点等等 2004.63本科毕业论文答辩PPT示范 计算机系学生： 怎样讲算法 w算法1 SARM算法 w输入：算法参数配置，训练集Dataset，相似属性集SimilartySet； w输出：神经网络权重矩阵集合和节点阈值集合； wBegin w1 InitMatrixes (MWeights, MThresholds); w2 LoadSimilarityMatrix(MWeights, SimilartySet); w3 i=0; w4 While (i 改为 ”/x” ， x是总页数，使得讲演者和听众都能 知道 已讲百分比 ，便于调整速度。 n 背景或边饰宜 简约， 可以用校徽，本单位标志物等 n 报告时，用 “幻灯片放映排练计时”模式，当排练计时 窗口出现后，拖成为顶部时间状态条，(可隐去排练二字） 便于准确知道已经使用时间，和提问已经用的时间。 2004.68本科毕业论文答辩PPT示范 示范PPT取自某同学答辩PPT 隐性基因遗传编程算法 一种改进的遗传编程算法 学生：Wei D 指导教师：Tang C. 在一位同学的答辩PPT,基础上，配色上作了小的修改 共24页，答辩实用时间 10分钟 报告时，用幻灯片放 映排练计时 底色用浅色， 字体 的颜色丰富 2004.69本科毕业论文答辩PPT示范 提纲 w 背景 w 隐性基因遗传编程算法 w 符号回归实验 w 太阳黑子预测 w 总结 先插入页码，再在母版 中加上 /n ,n为总页码 ，便于控制语速 如新闻广播， 先简介大概内 容 2004.610本科毕业论文答辩PPT示范 达尔文自然选择法则与计算机 科学的结合 w 达尔文自然选择法则 达尔文用“自然选择、适者生存”来概括生物进化过程 w 生物进化过程本质上是优化过程 w 模拟生物进化过程的进化算法 2004.611本科毕业论文答辩PPT示范 两种经典的进化算法 w 遗传算法（Genetic Algorithm，GA） w 遗传编程（Genetic Programming，GP） GA与GP的本质：全局性概率搜索算法 个体（染色体）：搜索对象。 适应度：表示了个体产生的效益，是个体优秀程度的度量。 达尔文自然选择法则体现为：根据适应度进行选择，决定个体是 否参加复制、交叉等遗传操作。 2004.612本科毕业论文答辩PPT示范 GA概述 用定长的线性串（染色体）对问题的解进行编码，通过 复制、交叉和变异等遗传操作改变染色体的结构。 例: 在0,31的整数上求f(x) = x2的最大值。 采用整数的二进制编码，x = 10111表示了16+4+2+1 = 23。 11001,10101 在基因位置2交叉得到11101与10001 ； 10111在基因位置5进行变异得到10110。 2004.613本科毕业论文答辩PPT示范 GA概述 w GP对GA的发展 GAGP 定长线性串非定长层次结构 例：f(x) = x*sin(x)+3对应的染色体： + * x 假动画技巧 演示生长过 程 2004.614本科毕业论文答辩PPT示范 GA概述 w GP对GA的发展 GAGP 定长线性串非定长层次结构 例：f(x) = x*sin(x)+3对应的染色体： + 3* x 假动画技巧 演示生长过 程 2004.615本科毕业论文答辩PPT示范 GA概述 w GP对GA的发展 GAGP 定长线性串非定长层次结构 例：f(x) = x*sin(x)+3对应的染色体： + 3* xsin 假动画技巧 演示生长过 程 2004.616本科毕业论文答辩PPT示范 GA概述 w GP对GA的发展 GAGP 定长线性串非定长层次结构 例：f(x) = x*sin(x)+3对应的染色体： + 3* xsin x 假动画技巧 演示生长过 程 2004.617本科毕业论文答辩PPT示范 GP概述 w GP的遗传算子要受一定的语义限制 Crossover + y* 3x T1 - xlog z T2 + ylog z T2 - x* 3x T1 2004.618本科毕业论文答辩PPT示范 GP的应用现状 w 应用领域 GP已经在机器人路径规划、响应agent、预测和分类、图像和信号 处理、数据挖掘、信息检索、进化硬件、电子电路设计等领域取 得了重要成果 w 应用中遇到的困难 硬件性能要求高，运行时间长。效率已经成为GP应用的瓶颈！ 2004.619本科毕业论文答辩PPT示范 隐性基因遗传编程算法 （Recessive Gene Genetic Programming, RGGP） w 背景 提高GP性能已经成为国内外学者研究的热点 w RGGP的目标 保持与GP在应用中的兼容性，提高GP的性能 2004.620本科毕业论文答辩PPT示范 RGGP算法思想 w 生物隐性基因的启发 w GP的染色体树也有“隐性基因” 下图子树T1的性质被掩盖了， “只见森林，不见树木” + y* 3x T1 2004.621本科毕业论文答辩PPT示范 RGGP对GP的改进 nGP缺点分析 没有利用子染色体的相对独立性；搜索空间小；存在对进化过程 的人为干预；结果通常非常复杂 w RGGP发掘“隐性基因”改进GP RGGP染色体树的所有子树作为有效的搜索对象，扩大搜索范围 ；并用最优子染色体树取代原染色体树实现结构优化。 2004.622本科毕业论文答辩PPT示范 RGGP的实现方法 w适应度计算 得到每一棵子染色体树所代表程序的返回值后，代入 适应度函数求出子染色体树的适应度。 w用最优子染色体取代原染色体 若染色体没有子染色体，则自身就是最优子染色体； 否则，先求出直接子染色体的最优子染色体，然后， 比较本染色体和所有这些最优子染色体的适应度，取 适应度最大的染色体作为本染色体的最优子染色体。 2004.623本科毕业论文答辩PPT示范 RGGP性能分析 w RGGP的搜索范围可以达到GP的 倍，而评价算法的时间复杂度与GP相同 w RGGP能自动进行结构优化 2004.624本科毕业论文答辩PPT示范 符号回归实验 w 符号回归实验简介 符号回归：给定一组自变量值和一组函数值，称为训练数据，找 出拟合训练数据的公式。 w 实验目的 测试RGGP和GP性能，进行对比分析 2004.625本科毕业论文答辩PPT示范 符号回归实验 w 实验内容 用函数 产生了27组数据作为训练数据，分别用GP和RGGP算法实现符号回归 程序，对比运行时间和运行结果。 2004.626本科毕业论文答辩PPT示范 符号回归实验 2004.627本科毕业论文答辩PPT示范 符号回归实验 w 实验结果 分别独立运行20次GP和RGGP程序，运行结果如下表： 时间 （单位： 秒） 最大适应度平均适应度 GP1520.721300811198 3169 0.633890035181 388 RGGP1130.792072849024 3022 0.652208265721 2109 2004.628本科毕业论文答辩PPT示范 符号回归实验 ： cos(x+3.0)*x+sin(sin(cos(x+3.0)*(x+3.0)+3*sin(x)*x+sin(sin(sin(sin (x+3.0)*(x+6.0)+sin(cos(x+3.0)*x .0*x*sin(x)-4.00*cos(cos(cos(cos(sin(sin(2.0)*x*cos(x) ，可化简 为：2.0*x*sin(x)-2.997965074*x*cos(x) w 实验结论 由以上实验数据可以看到，RGGP归纳出的公式比GP归纳出的公 式有更大的最大适应度和平均适应度；而且总运行时间比GP减少 了25%。本实验较好的说明了RGGP在搜索范围、染色体结构优化 、运行时间方面的优点。 GP归纳出的公式 RGGP归纳出的公式 2004.629本科毕业论文答辩PPT示范 太阳黑子预测 w 概述 太阳黑子时间序列建模预测是国际统计界的一个著名例子，该混 沌序列是检验各种建模方法的试金石。太阳黑子预测是指：用第 年，第 年，第 年的太阳黑子数据预测第 年 的太阳黑子数据，即，发现下列公式： 由于太阳黑子活动周期为11年，因此取 。 2004.630本科毕业论文答辩PPT示范 太阳黑子预测 w 用RGGP实现太阳黑子预测 本程序用1700 1979 年的太阳黑子数据作为训练样本，发现太阳 黑子规律公式；然后用该公式预测1980 1985 年的太阳黑子数据 。 太阳黑子预测可以被抽象成符号回归问题（公式发现），因此， 其实现方法与前面提到的符号回归程序实现基本相同，只是，结 合太阳黑子预测问题的特点，在实践过程中，精心选择了适当的 运行参数和适应度函数。 2004.631本科毕业论文答辩PPT示范 太阳黑子预测 经过607秒的运算，RGGP归纳出了太阳黑子的规律公式。根据公 式得出了RGGP预测太阳黑子数据与实测数据的对比图： 2004.632本科毕业论文答辩PPT示范 太阳黑子预测 w 与其他预测方法的对比 模型均方差平均绝对误 差最大绝对误 差 TAR23.37.317.7 叠合（带趋势 ） 17.16.112.9 叠合（无趋势 ） 21.26.715.5 ARMA44.916.129.4 AR45.916.331.2 GP38.214.526.0 RGGP22.27.813.2 2004.633本科毕业论文答辩PPT示范 太阳黑子预测 从误差对比数据可以看出，RGGP的预测值与GP的预测值相比明 显更加接近实测值；而且，从运行时间上讲，GP用了约5小时， RGGP只用了约10分钟。另外，虽然从误差对比中可以发现某些 其他方法预测结果与实测值也比较接近，但是这些方法在建模过 程中采用了1980 1986年的实测数据，而GP和RGGP只把这些数 据作为检验数据，并没有用作训练。从这个意义上来讲，GP和 RGGP才是真正的预测。 2004.634本科毕业论文答辩PPT示范 总结 综上所述， RGGP是GP的一种改进算法，它继承了GP的应用范围 广，与领域无关等优点，并增强了GP的性能，使得算法的搜索范 围更广，运行时间更短，得出的结果形式更简洁。 在RGG