2010东北三省数学建模演示教学.pptVIP

 2010东北三省数学建模 B题：走遍全中国;;针对最短路问题的分析;;;;;;模拟退火算法（ Metropolis 准则）;物理退火过程和模拟退火算法的 相似关系;; ;对于上述旅行商问题（s,j） ,用模拟退火算法求解其基本步骤如下步骤一：;步骤二、三、四;在模拟退火过程中,给定温度下状态(解)的转移可以视为是一个马尔可夫链。;;;;;;;; 针对最经济模型的分析;;;旅网的拓扑结构指的是组成网络的基本单元之间的相互连接关系，网络的衔接结构包括任何一个基本单元和其他基本单元之间的关系和整个网络之间的关系所呈现的路线特性。 旅游低碳是指旅行商在综合考虑省钱、省时因素，所最终达到让旅行商满意的状态。该项指标对于整个旅网线路的选择有着较大的意义。 旅游网络领域内很多是解决最短路的问题，对低碳的研究还处于表面阶段。该模型提出旅网拓扑低碳评价准则，利用该准则界定旅网中的关键线路，与此该准则也可以评价整个网络的低碳评价准则。;该指标是在通信网络领域提出的，由于它基于网络拓扑结构（节点和节点之间的连线关系）进行解决问题，且在不同网络之间具有可比性，满足旅网拓扑低碳评价准则的要求，该准则作为旅网低碳标准分析的基础。 划分区域的方法进行求解： 华东地区，华北地区，西南地区，西北地区，华南地区，华中地区，东北地区，台北地区。;;;;;