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

数学建模 （符号假定和简化） 遇到困难 j 的成本大于i 时，掷骰子，随机定是否接受j来取代i 成新解（按概率允许小的失败） 困难时 要妥协以下 按概率决定是否妥协，退步。 SA Metrolopis 接受法则 + 退火计划， 温度渐降，掷骰子 定 是否接受较差新解， 当温度越低时（即越接近胜利），越少妥协 弛中有张，可能 是 99%的弛 ，1%的张， 大趋势是弛（降温，释放应力），争99步，让一步 退火算法 四要点 系统状态或配置（Configuration）： 三元组 （温度，初始解，作当前解） 搜索（干预）规则： 退火过程中，系统状态经—干预---跳至另一种状态 常用方法 梯度法（ Gradient Type） 迭代法（ Iterative Improvement） CS_Dept.Sichaun Univ. 自然计算模型 SCUPHD 先进计算模型（4） 自然计算模型系列 之 模拟退火算法Simulated Annealing 四川大学计算机学院2008 -2009博士生课程 （粒子群-鱼群算法(PSO)，遗传算法，基因表达式编程 贪心算法， 模拟退火, 蚁群算法，….) 唐常杰 四川大学计算机学院 目录，大致计划 第一次 自然计算模型系列1：概述篇 自然计算模型系列2 粒子群（ 鱼群/鸟群） 算法 自然计算模型系列3 基因表达式编程 第二次 自然计算模型系列4：模拟退火算法 自然计算模型系列5：蚁群算法 自然计算模型系列6：免疫计算模型（思路和比喻） 下载URL: 校园网 和 学院网 /~chjtang/teach/tang_teaching.htm 7/~tangchangjie/teach/tang_teaching.htm 上一次 自然计算模型 （Nature Computing)概述 PSO 粒子群算法 鱼群 鸟群算法 GEP 基因表达式编程 今天 蚁群算法 模拟退火算法 人工免疫 思想 （比喻） …… 欢迎同学发言 （5-30分钟均可） （ 如 A 先讲， 可跳至32页 ） 提纲 致谢 和 参考资料 出处 参考资料： 本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 贪心算法属于自然计算吗？ 勉强 算是。 模拟了 部分人、在部分时间的心理社会行为 人性善：理性（理想、信仰、道德） 非理性时。 部分人/在部分时间 ，上述不等式 反过来了，表现出贪心。 贪心时，目光短浅，只顾眼前最大利益，追求每步获利最大 贪心算法的基本思想：追求每一步获利最大（启发性知识） 人 贪心 固然 不好， 但贪心算法 有时是好用的 。 不贪心的人， 在生活中 会贪心算法吗？ 会。且看下页