启发式算法81页PPT.pptVIP

启发式算法16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。启发式算法启发式算法16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。启发式算法 组合优化问题 启发式算法 、模拟退火算法 四、遗传算法 组合优化问题 11组合优化问题的基本概念 解决离散的优化问题→运筹学分支。通过 对数学方法的研究去寻找离散事件的最优 编排、分组、次序或筛选等,可以涉及信 息技术、经济管理、工业工程、交通运输 和通信网络等诸多领域。 般模型 目标函数minf(x) 约束函数s.g(x)≤0, x∈D D是有限个点 构成的集合 　　实验教学中由于存在上述问题，长此以往，操作机械、内容单调无新意，使多数学生感到“实验只是看看有味，做做有趣”，领悟不到实验教学对化学学习所起的特有功能，在教学中我们只是凭着化学实验本身具有的生动、直观、形象、鲜明的特点，自然地去激发和满足学生的知觉好奇，而忽视了更深层次的思维动机的激发和强化。因此，笔者认为，化学实验教学应以实验为载体展开过程，以问题为线索，力求实验与思维有机结合，层层递进，使学生始终处于不断探索的情境之中，这样既优化了实验教学的过程，展现了化学自身的魅力，又符合新课程对化学教学的要求。 　　实践证明，重视问题情境的创设和思维动机的激发是优化实验教学的一条有效途径。 　　一、创设问题情境，展现实验的设计思想 　　对于课本上大量的演示实验和学生实验，我们不能采取简单的“拿来主义”，照方抓药，机械操作，而应该通过创设问题情境，如：“应该怎样设计?”“为什么要这样设计?”“换一种方法能不能做?”等，有意识地创造一种探索的氛围，尽量展现实验的过程，使之成为师生共同参与的“亚研究”过程，以此来渗透化学思想，启迪学生运用科学的研究方法对待化学实验。例如，气体的制备实验，在学完氧气和氢气的实验室制法之后，实验室制取二氧化碳气体的设计过程就可由学生自己来完成。我们可提出如下问题，引导学生思考。 　　问题1：要设计一个制备气体的实验，你要考虑哪些方面? 　　问题2：设计怎样的装置可使实验操作简便易行? 　　问题3：你能否设计一个随用随制的气体发生装置? 　　这时学生可能会设计出各种各样的方案，然后教师引导学生进一步考究哪些方案是科学合理的?哪些是存在缺陷需要改进的?鼓励学生开动脑筋大胆设想，积极主动地参与实验设计过程，充分展示实验的设计思想。 　　对于课本上的研究性实验，我们也应积极创设问题情境，引导学生去追溯科学家思考研究的源头，他们那精巧的设计，独到的方法，深刻的分析，都是值得我们继承和发扬的。例如，法国化学家拉瓦锡对研究空气成分的装置设计，英国物理学家雷利在实验中不放过几毫克这么微小的差异，发现了稀有气体等，把科学家的思想融入课堂教学，使学生从中汲取化学思想的营养。 　　二、创设问题情境，拓展实验内容 　　化学变化规律的表现形式是多层次、多侧面的，但教材为我们提供的实验方案却往往着眼于单层次、单侧面的实验内容，因而有着较大的局限性或单调性。为此，我们有必要对原有的实验内容进行适当的拓展和补充，积极创设问题情境，尽量让学生能从多层次、全方位地去认识化学原理。例如《常见的酸和碱》一节，为了说明氯化氢极易溶于水而设计了一个喷泉实验，由于实验内容单一，很难使学生对喷泉实验有一个全面的认识，为了充分展示喷泉实验的原理，我们可以在上述实验的基础上，丰富实验内容，补充了二氧化碳气体的喷泉实验，并提出如下问题让学生思考。 　　问题1：二氧化碳是极易溶于水的气体吗?为什么也能做出喷泉? 　　问题2：形成喷泉的原理是什么? 　　教学实践让明，通过增加这个实验内容就能使学生对喷泉实验有一个全面而深刻的认识，不只是停留在表面现象上，不仅知其然，而且知其所以然，培养了学生分析问题和解决问题的能力。 　　三、创设问题情境，优化实验的演示过程 　　传统的演示实验教学只让学生看看表演，先是“教师做、学生看”，后是“教师讲、学生听”，而忽视了学生主体的思维动机的激发，这样实验得出的结论教师认为是“显然”，可是对学生来说，有时候却是“茫然”。因此，有的演示实验之所以未能起到很好的作用，往往不是演示实验本身失败了，而是教师不能为演示过程创设良好的问题情境所致。如在讲碱和盐反应时，一位教师在实验前事先作了结论性说明：ＦｅＳＯ4溶液中滴入ＮａＯＨ溶液将生成白色Ｆｅ（ＯＨ）2沉淀。”可照此操作，实验结果几乎看不到白色沉淀，而是看到灰绿色沉淀，慢慢变成红褐色沉淀。这一现象与事先的说明不符合，学生不以为然。若事先提出如下问题，有意识地引导学生从侧面思考，就会得到较好的教