课堂记录__最优化.docVIP

公共邮箱（其中一个）：mcmuestc@163.com （仅用于下载课件，不能往上发送任何邮件） 密码：A107A107 我的邮箱：mathzy@163.com 1 2012-10-21 第一次 1 2012-10-21 第一次 主要内容： 最优化 计算机模拟（随机模拟） Matlab程序设计 查阅资料能力、通过网络学习 百度 求解优化模型 C程序 求解优化模型 Matlab程序 函数 Google 能力目标： 熟悉优化算法 数学建模能力 --- 系统分析 算法设计，程序设计 数学模型求解技术 建议： 进行建模实践：建模，算法和编程 掌握学习方法：定期安排时间（固定一段时间） 本次课程： 优化概述 优化基础 Matlab程序设计 课后任务： 查阅“算法设计与分析”，“数据结构” 队列、链表、堆栈、二叉树 （至少“了解”） 应用技术使用 ： 计算机模拟：商场收银台，求解优化模型 最优化方法 怎么才能学好建模？ 边学边练 思维方式的转变——既能通观全局，又能深入细节（目标）. 前期分析阶段： 目标：总用水量最少. 决策：运行轮次，每轮用水量 约束条件：洗涤效果 建立模型： （要把3个要素用数学式子表达） N：洗衣机运行的轮次 第i轮的加水量 总加水量 约束条件： 求解（优化）模型 求出全局极值点 注意：数学软件也有一定的局限性. 可能只是一个局部最优. 初始解-----迭代----找到近似最优解 Lingo（线性规划，非线性规划） 课后2： 查找Matlab的几类函数 字符串处理 文件操作函数（File I/O） 超大量数据 一般的数据格式： 数据库：Micros office Access； Excel文件式 纯文本文件 Matlab提供了操作Excel等文件的函数. 重点是：纯文本文件的操作函数 课后3： 符号运算工具箱 Week8 第2次 Matlab程序 线性规划 L1 上行: D105 D106 D107 D108 D109 D110 下行: D110 D109 D108 D107 D106 D2010 D105 L2 上行: D201 D202 D203 D204 D205 D206 下行: D206 D205 D204 D203 D202 D201 第1步：分析文件格式特征 每条线路的信息为3行（实际比这个还要复杂）， 第1行为L+线路编号 第2行为上行路线: 且标有“上行:” 第3行为下行路线: 且标有“下行:” 预处理：把“上行:”，“下行:”，“D”替换为空串， L1 105 106 107 108 109 110 110 109 108 107 106 2010 105 L2 201 202 203 204 205 206 206 205 204 203 202 201 逐行读取，如果遇到线路编号行（以L字符开头），则开始读取上行、下行。 While 未读取到文件末尾, 读取第当前行 如果第1个字符不是为L,则 终止 提取编号并存储 读取一行存为上行线路 读取一行存为下行线路 end Matlab内容： 中等厚度以上 基本语法（数据类型，if，switch，for，while） 几类函数：常用（sum，max，min，sort，find，zeros，ones）字符串操作函数，文件操作函数，文本文件操作函数，二进制文件 工具箱函数（了解，熟悉一些函数）：Toolbox 符号工具箱 统计工具箱 …… 用Matlab输出Lingo程序： 为什么要这样做？ 1. 使用高级功能有时出错，很难调试 2. 模型复杂，导致语法有误，无法求解 按照Lingo的基本语法来输出文本文件 关键获取获取模型中的矩阵、向量信息，然后构造 Week9 2012-11-4 下周四下午科A225 停课两周—半期考试原因 建模方面： 明确优化问题的三个要素：决策、目标、约束条件 线性规划— 标准型，Matlab求解函数linprog（linear programming） 练习：用linprog求解一个线性规划模型（从优化、运筹学） 非线性规划---无约束，有约束 数据结构，----算法分析与设计--- 面向对象编程----设计模型（design pattern） Matlab文本文件操作函数 游戏软件： 输入改变----文本文件，二进制文件 脚本（脚本语言、脚本引擎，Script language） 解释执行：python，perl，php 很多开源的 无约束优化模型 无约束优化模型求解方法 无约束优化建模案例 请编程读取下列文本文件，把各种配置的属性保存到结构体变量. =’abc’ a.color=’blue’ a.width=100 a.height=500