高等运筹学(总)综述.ppt

高 等 运 筹 学 符 卓 Tel:mail: zhfu@csu.edu.cn 中南大学 交通运输工程学院 课程内容特点 基础运筹学：单目标优化，精确算法。 高等运筹学：多目标优化，启发式算法。 主要内容 概论 现代运筹学的理念——柔性 多目标规划 经典启发式方法 模拟退火算法 禁忌搜索算法 遗传算法 第1章 概论 1.1 运筹学概述 1.2 最优化问题及其分类 1.3 计算复杂性概述 1.4 优化算法及其分类 1.5 邻域与局部搜索 1.1 运筹学概述 1.运筹学的产生和发展 二战期间，英国海军部召集了一个专家小组，称为“Operational Research”小组，美国武装部队的规划总部也建立了一个类似的专家小组，称为“Operations Research”小组，从事军事运筹方面的研究。 战后，运筹学的方法广泛应用于民用企业，以解决复杂的经营管理问题，并促进运筹学发展成为一门独立的学科。该学科的英文名称就是Operational Research或Operations Research, 简称OR。 英国：1948年成立运筹学俱乐部，1950年创办第一份运筹学刊物“Operational Research Quarterly”，该俱乐部于1953年改名为运筹学会，刊物也更名为“Journal of the Oper