基因表达式编程教学课件4.pptVIP

先进计算模型（4） 自然计算模型系列 之 模拟退火算法Simulated Annealing 四川大学计算机学院2008 -2009博士生课程 （粒子群-鱼群算法(PSO)，遗传算法，基因表达式编程 贪心算法， 模拟退火, 蚁群算法，….) 唐常杰 四川大学计算机学院 目录，大致计划 第一次 自然计算模型系列1：概述篇 自然计算模型系列2 粒子群（ 鱼群/鸟群） 算法 自然计算模型系列3 基因表达式编程 第二次 自然计算模型系列4：模拟退火算法 自然计算模型系列5：蚁群算法 自然计算模型系列6：免疫计算模型（思路和比喻） 下载URL: 校园网 和 学院网 /~chjtang/teach/tang_teaching.htm 7/~tangchangjie/teach/tang_teaching.htm 致谢 和 参考资料 出处 参考资料： 本PPT仅作和同学们在讨论版内交流之用 参考了若干教科书，文献和论文和报告。 在末尾列出50多篇，但参考的文献不只这些,主要是遗传算法、基因表达式编程、粒子群算法 的相关作者等等，包括 国内外，校内外专家和本实验室成员的工作 对未列出的文献作者也在此一并致谢。 参考文献可能有遗漏，欢迎未列出的文献作者及时指出，以便即时在参考文献中补充、引用。 作PPT类似于把小说改编为剧本，有重新创作的成分，也希望其它引用本PPT材料的标注 本PPT 课程计划和特点 有多位（7-8位）博士生导师作专题讲座， 每个老师讲课8小时（大约需要准备 40--60小时） 特点 广--- N位导师，N=8~9 ,N + 个领域，M个课题，(MN). “N家讲座” ，不敢比 百家… 新 ---要求报告 新技术前沿 浅 – 因为时间短，主要将思想，方法，介绍成果。不可能深入到公式和算法细节 实---结合实际，结合博士生可能的选题 这里根据情况 插讲 自然计算模型PPT 欢迎同学 报告、讨论，发言补充 （5-30分钟 均可） 介绍….. 贪心算法 及其批判---模拟退火 算法 Greedy Algorithm and Simulated Annealing Algorithm 唐常杰 川大计算机学院 贪心算法 Greedy Algorithm 贪心算法属于自然计算吗？ 勉强 算是。 模拟了 部分人、在部分时间的心理社会行为 人性善：理性（理想、信仰、道德） 非理性时。 部分人/在部分时间 ，上述不等式 反过来了，表现出贪心。 贪心时，目光短浅，只顾眼前最大利益，追求每步获利最大 贪心算法的基本思想：追求每一步获利最大 人 贪心 固然 不好， 但贪心算法 有时是好用的 。 不贪心的人， 在生活中 会贪心算法吗？ 会。且看下页。 贪心算法 Greedy Algorithm 贪心算法属于自然计算吗？ 勉强 算是。 模拟了 部分人、在部分时间的心理社会行为 人性善：理性（理想、信仰、道德） 非理性时。 部分人/在部分时间 ，上述不等式 反过来了，表现出贪心。 贪心时，目光短浅，只顾眼前最大利益，追求每步获利最大 贪心算法的基本思想：追求每一步获利最大 人 贪心 固然 不好， 但贪心算法 有时是好用的 。 不贪心的人， 在生活中 会用贪心算法吗？ 会。且看下页。 贪心算法 Greedy Algorithm 贪心算法属于自然计算吗？ 勉强 算是。 模拟了 部分人、在部分时间的心理社会行为 人性善：理性（理想、信仰、道德） 非理性时。 部分人/在部分时间 ，上述不等式 反过来了，表现出贪心。 贪心时，目光短浅，只顾眼前最大利益，追求每步获利最大 贪心算法的基本思想：追求每一步获利最大（启发性知识） 人 贪心 固然 不好， 但贪心算法 有时是好用的 。 不贪心的人， 在生活中 会贪心算法吗？ 会。且看下页。 贪心算法例子 贪心算法例子 贪心算法例子2 求职时，看当前那个给的工资高， 不管以后几年的发展 贪心算法例子2 求职时，看当前那个给的工资高， 不管以后几年的发展 生活中的贪心算法 初学者 下象棋 围棋 ，常常吃子上当， 高手常 弃子攻杀 贪心人上当 的例子…. 瞎子下山、瞎子上山（ 最大梯度法） 贪心算法的实现 好写、简单 Function Find-Direction-With-Max-Score-in-One-Step( ) { MaxScore=0; MaxDirection=0; for Each possible DirectionPointer, { m=Get-Score-in-next-st