现代优化技术-靳志宏

现代优化技术-靳志宏Tag内容描述：<p>1、现代优化技术,算法应用1精确解算法与计算复杂性,主要内容,运筹学基础,分枝定界法动态规划法计算复杂性,分枝定界法：现实中的问题,例：背包问题制约条件：背包的容量目标函数：背走尽可能高价值的东西,分枝定界法：现实中的问题,分枝定界法:不是生成所有可能的分枝,仅仅取其中的一部分探索效率高分枝操作（branch）：基本上与列举树的生成操作相同限定操作（bound）：对列举树上的某点以后没有必要再进。</p><p>2、现代优化技术,大连海事大学交通运输管理学院靳志宏,使用的教材,靳志宏,计明军编著物流实用优化技术中国物资出版社2008。（全国高等院校物流工程专业研究生规划教材）,主要参考教材,ZbigniewMichalewicz,DavidB.Fogel著曹宏庆，李艳，董红斌，吴志健译如何求解问题现代启发式方法(HowtosolveIt/ModernHeuristics)水利水电出版社2003,主要。</p><p>3、现代优化技术 第2讲 现代优化技术基础之数学基础 第2讲 主要内容 高等数学基础运筹学基础 高等数学基础集合 排列与组合凸集 凸函数凸组合 凸规划 运筹学基础穷举法 分枝定界法 动态规划法 高等数学基础 基本概念 高。</p><p>4、现代优化技术,第13讲：算法收敛性浅析,一、模拟退火算法的基本思想,启发 注意到一个自然规则：物质总是趋于最低的能态。 水总是向低处流。 电子总是向最低能级的轨道排布。 最低能态是最稳定的状态。物质会”自动”地趋向的最低能态。,模拟退火算法（起源）,物理退火原理,模拟退火算法与物理退火过程的相似关系,模拟退火算法（Metropolis准则）,Metropolis准则 假设在状态xold时，系统受到。</p><p>5、现代优化技术,第2讲：现代优化技术基础之数学基础,第2讲：主要内容,高等数学 基础 运筹学 基础,高等数学基础 集合、排列与组合 凸集、凸函数 凸组合、凸规划 运筹学基础 穷举法、分枝定界法、 动态规划法、 ,高等数学基础,基本概念,高等数学基础,基本概念,高等数学基础,基本概念,高等数学基础,基本概念,凸组合,凸组合性质,高等数学基础,基本概念,高等数学基础,基本概念,高等数学。</p><p>6、现代优化技术,第13讲：算法收敛性浅析,一、模拟退火算法的基本思想,启发 注意到一个自然规则：物质总是趋于最低的能态。 水总是向低处流。 电子总是向最低能级的轨道排布。 最低能态是最稳定的状态。物质会”自动”地趋向的最低能态。,模拟退火算法（起源）,物理退火原理,模拟退火算法与物理退火过程的相似关系,模拟退火算法（Metropolis准则）,Metropolis准则 假设在状态xold时，系统受到。</p>