0307对胚胎期肾的间充质—上皮细胞分化机制的初步认识.pptVIP

东 北 大 学 物流优化与控制研究所 The Logistics Institute 报 告 提 纲  研究方向: 流程工业生产与物流调度 (该研究涉及以下主持的国家级项目的研究成果) 一、研究背景 一、研究背景 一、研究背景 研究思路 大多数的组合优化问题都是NP-难问题。例如20个城市的TSP问题，其可能的排序为20!种，即使计算机1s处理1亿个排序，穷举所有排序需几百年。 钢铁工业中的生产计划、生产和物流调度多数都是带有复杂约束的组合最优化问题，因此都是属于强NP-难。 研究意义 基于最优化的算法 智能优化算法 基于邻域的智能优化算法 算法结构，即算法的框架，决定算法在整个解空间的搜索的方向和轨迹。 邻域 N(x) 为搜索空间R中在某种可度量意义下靠近解 x 的所有解的集合，决定了邻解的产生方式。 算法搜索策略，是实现算法结构时所依赖的具体步骤，如禁忌策略、kick策略等。 浇次计划–问题定义 浇次计划问题 问题任务：根据炉次之间的钢级、尺寸等属性的相似性，在考虑中间包使用寿命的情况下，将炉次组合成浇次。 炉次与浇次的关系：多个炉次组合成一个浇次。 浇次计划–问题描述 目标： 最小化同一浇次中炉次间的差别； 最小化浇次数目和最大化选择的炉次数目。 约束： 炉次数目不能超过一个限定值(中间包的寿命)； 同