The Application of Simulated Annealing2.pptVIP

Introduce myself Name: Hu Botao Nickname: Amber School: Fuzhou No.1 Middle School Research: Informatics, Mathematic Modeling Take part in Olympiad in Informatics The Application of Simulated Annealing for Logistics Amber Amber Laboratory - ADN.cn Index Actuality of logistics 物流管理的地位与现状 Mathematic model 一个典型问题的模型 Design of Simulated Annealing退火算法的设计原理 Simulated Annealing Algorithm退火算法的实现 Analyze分析退火算法的应用前景 Actuality of logisticsImportance Define物流在经济生活中，具有将商品从生产流向消费的作用。 Importance 企业战略中的物流 经济高度发展时期，成本成了企业的最大负担，因此物流也被重视起来了，企业应把物流合理化、削减成本放在了首位。 国家发展中的物流 亚洲国家在经济发展的大潮中期望国内市场的发展，但其最大条件是完善道路和运输设备的基础建设，完善物流是经济发展的前提条件。 物流不发达的影响 经济不发达国家，物质匮乏。究其原因，多数情况下并不是因为物的绝对量不够引起的，而是缺乏好的物流体制，才导致匮乏。 Challenge在有限的资源配置下，怎样合理的安排管理，最节省成本。但是资源配置问题的条件与约束非常之多，不可能靠一般的方法简单的计算。而这就是物流信息管理的运筹学。 Actuality of logistics  Challenge ChallengeThe problems in logistics usually have so many conditions that they are very complex to solve.It is important to find a good method by mathematic tools for them. That’s the operations research in logistics. Mathematic model In logistics, there are many problems of combination optimization. Traveling Salesman Problem (TSP)It’s a typical and useful problem in them. Mathematic model Description: A salesman transports the products to all the cities in the map. The salesman visits each city once and only once, and returns to the starting city. Find the shortest route to transport to lower cost. Flash demo Mathematic model The mathematical formulation: Let the distance between two cities, city i and city j be dist(i,j)Statement: In this lecture dist(i,j) is the Euclid distance. Let the plan (order) to travel all n cities be P=p1p2…pn-1pn.There doesn’t exist pi=pj. Let p1=pn+1 for expressing simply. Mathematic model The total distance of the plan (order) P is the function - the sum of all distances in plan. The aim of TSP is to get the minimum of this function f(P). Mathematic model The right figure shows how to travel all the 30 cities. This