实验目的 1、了解最短路的算法及其应用 2、会用 Matlab软件求最短路 实验内容 1、图论的基本概念 2、最短路问题及其算法 3、最短路的应用 4、建模案例:最优截断切割问题 5、实验作业

7.1共享资源的概念及其基本特征 一、共享资源的概念 共享资源( common resources)是指可供具有定能力且有兴趣的单位及个人共同使用和消费的资源。 二、共享资源与外部性有着密切的联系现实生活中,共享资源常被过度利用共享资源的基本特征 (一)资源的共享性 (二)供给的不可分性 (三)利用的外部性问题及拥挤性 (四)管理的必要性

生产一库存问题 产品仓库容量H=9。期初库存量为2,要求期末(七月底)库存量为0。每个月生产的产品在月末入库。求最优生产计划xk

针对标准遗传算法在求解车间作业调度问题中易陷入局部极值点的缺点,提出了一种基于领域知识的动态双种群遗传算法.由于最优调度必定是活动调度,算法利用活动调度技术来进行空间缩减;两个子种群分别采用正、逆序调度策略来提高种群的多样性.算法采用一种新的染色体编码来表示活动调度方案,并给出了相应子种群的初始化策略、遗传操作,以及子种群之间的交叉方式.Benchmark算例的仿真实验与分析表明,该算法在计算时间和求解质量上均具有较好的效果

介绍了用支持向量机(SVM)进行动态学习训练的方法．解决了在机器学习过程中,训练样本获取比较困难,样本可随外界条件改变而变化的问题．实践证明,使用该方法可以动态跟踪样本的变化,保证SVM分类器的最优性能．利用该方法设计的银行票据OCR系统的实际应用说明了该方法的有效性．

炼钢-连铸区段的生产调度包括炉次计划、浇次计划的生成和时间、设备的分配,以及针对各种扰动的动态调整.根据钢种和规格的限制,提出了最优炉次计划模型,并采用禁忌搜索算法进行求解;根据炉次计划和连铸机连浇限制,生成浇次计划;根据炉机匹配和等待时间最小原则,生成静态调度甘特图,并对仿真过程中出现的出钢延迟提出了动态调度的策略和算法.仿真结果表明,基于模型的动态调度策略能够有效地解决出钢延迟问题

1. 迭代法 2. 单纯形法 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 3. 单纯形法的计算步骤 • 基本概念 • 几个定理 §1.3.1举例 §1.3.3初始基可行解的确定 §1.3.2 初始基可行解的确定 §1.3.3最优性检验与解的判别 §4 单纯形法的进一步讨论

• 7.1 数字滤波器设计的基本要求 • 7.2 线性相位滤波器的特性 • 7.3 设计FIR滤波器的窗函数法 • 7.4 设计FIR滤波器频率样本法 • 7.5 FIR滤波器的最优设计法 • 7.6 FIR滤波器设计的一些深入问题

10.1 多项式插值问题 10.2 坐标测量仪测定的拟合 10.3 天体轨道测量拟合 10.4 静力学问题 10.5 材料力学的静不定问题 10.6 二自由度机械振动 10.7 交流稳态电路的复数矩阵 10.8 线性系统零输入响应的计算 10.9 计算频谱用的DFT矩阵 10.10 最优FIR滤波器设计 10.11 信号流图的矩阵建模求解 10.12 自动控制系统的矩阵建模

一、动态规划算法的基本思想 二、矩阵连乘问题 三、最长公共子序列 四、最大子段和 五、0-1背包问题 六、最优二叉搜索树