组合优化问题和现代优化算法.pptVIP

组合优化问题与仿生优亿算法 数学建模培训 何谓组合优化问题? 组合最优化( combinatorial optimization)是通过对 数学方法的研究去寻找离散事件的最优编排、分组、次 序或筛选等。所研究的问题涉及信息技术、经济管理、 工业工程、交通运输、通信网络等领域。该问题可用数 学模型描述为 min f(x S.g(x)≥0 ∈D “组合优化问题”存在于生活中的方方面面 田忌赛马,投资组合 组合优化”是通过“优化某种顺序排列方式”实现的 经典的组合优化间题——背包间题 0-1背包问题 设有一个容积为b的背包,n个体积分别为a(i=1,2…,n 价值分别为c(i=1,2…n)的物品,如何以最大的价值装包? m ax C s. t ∑ a.x.b x;∈{0,1},i=1…,n 经典的组合优化题—一旅行商间题 旅行商问题 个推销员欲到η个城市推销商品,每两个城市 和之间的距离为d,如何选择条道路使得 推销员每个城市正好走一遍后回到起点且所走 路径最短。 个经典的组合优化问题——旅行商同题 数学模型 min st 1,i=1,…,n x;1S|-1,24Skn-2,Sc{1,2,…,n ∈{0,1,,j=1…,n,i≠j 个经典的组合优化问题——旅行商同题 ·旅行商问题的应用领域 旅行商问题要从图G的所有旅行路线中求取最小成本的旅 行路线,而从初始点出发最终回到初始