《智能优化算法解析》 课件全套 第1--7章-绪论---基于智能优化算法的实际问题求解案例.pptx

智能优化算法解析第1章绪论1

1.1优化问题1.2智能优化算法主要内容CONTENTS

1.1优化问题

主要内容CONTENTS1.1优化问题什么是优化问题优化问题无处不在4车间调度投资理财路线规划学校排课

主要内容CONTENTS1.1优化问题什么是优化问题妈妈让小明给客人烧水沏茶。洗水壶需要1分钟，烧开水需要15分钟，洗茶壶需要1分钟，洗茶杯需要1分钟，拿茶叶需要2分钟。请问最合理的安排是什么？用一个平底锅煎鸡蛋，每次只能放两个，煎一个需要2分钟（正反面各需1分钟），请问煎三个鸡蛋至少需要几分钟？5围魏救赵优化问题从小就接触优化问题自古就有

CONTENTS1.1优化问题6什么是优化问题一个优化问题可被定义为：（1）式中，为在有限的决策变量集合上定义的一个解空间，其中解空间中每一点都是由决策变量的取值组合成的一个候选解；为问题求解过程中决策变量需要满足的约束集合；为需要优化的目标函数，其取值范围形成的值域。定义域（解空间）目标域（值域）优化问题最优解：解空间中满足约束且具有最小目标函数值的候选解，即，或解空间中满足约束且具有最大目标函数值的候选解，即

主要内容CONTENTS1.1优化问题优化问题的类别7连续优化/离散优化（组合优化/整数优化）决策变量取值线性优化/非线性优化目标函数和约束条件是否为线性关系约束优化/无约束优化是否存在约束条件单目标优化/多目标优化目标函数个数静态优化/动态优化目标函数和约束条件是否随时间变化确定性优化/随机优化所涉及的数据是否确定凸优化/非凸优化目标函数和约束集的几何特性平滑优化/非平滑优化目标函数和约束函数是否可导单维优化/多维优化决策变量的维度兼具不同视角的优化问题单目标约束优化问题、动态多目标约束优化问题、多目标离散优化问题等

主要内容CONTENTS1.1优化问题经典优化问题8数学描述：假设一个城市集合，任意两个城市和间的距离为，任意一个遍历城市的次序排列为，包含所有合理城市排列的空间为，则TSP的目标函数可表示为：形象描述：一个旅行商要到n个城市去推销商品，从某城市出发，要求遍历所有其它城市各一次后再回到出发城市，如何规划行走路线以使其所行走的总路径最短实际应用：定位路线、物流设计、医疗物资配送、城市垃圾收集管理、图像检索与排序、数字化服装制造等问题求解目标：一条最短的、遍历所有城市后回到出发城市的旅行路线旅行商问题（TravelingSalesmanProblem，TSP）

主要内容CONTENTS1.1优化问题经典优化问题9数学描述：给定一个候选对象集合（个对象，为其中任意一个候选对象）和一个背包的空间约束集合（个背包，为背包的最大空间容量），问如何在满足背包空间约束下，使所选取出的对象利益值达到最大。实际应用：分布式系统中的处理器分配、航运中的货物装载、市政工程中项目选择以及金融界的投资预算等求解目标：满足资源约束下，从候选对象集中发现一个能够使总利益函数值最大的对象子集（3）（4）（5）利益值目标函数约束条件空间占用率决策变量取值范围多维背包问题（MultidimensionalKnapsackProblem，MKP）

主要内容CONTENTS1.1优化问题经典优化问题10等式约束（6）（7）（8）（9）目标函数不等式约束决策变量取值范围决策向量决策空间上界下界不同目标函数和约束条件，可以形成不同的单目标连续优化问题例如：经典的Rosenbrock函数优化问题：单目标连续优化问题(Single-objectiveContinuousOptimizationProblem，SCOP)

主要内容CONTENTS1.1优化问题经典优化问题11多目标连续优化问题(Multi-objectiveContinuousOptimizationProblem，MCOP)（10）（11）