智能调度系统学习报告.docVIP

院系名称： 理工学院信科系 专业班级： 计科1101 学 号： 2011110696 李敏 2011110698 李红霞 智能调度 --- 旅行员销售实例 智能：人的智能是人类理解和学习事物的能力，或者说，智能是思考和理解的能力而不是本能做事的能力。 人工智能：是研究和设计具有智能行为的计算机程序，以执行人或动物所具有的智能任务。 智能调度技术：是根据现实遇到问题的诊断与预测，运用智能计算方法形成可行的方案，利用仿真技术进行多种调度方模拟分析，并实现对方案的跟踪管理。 人工智能学家们曾经研究过若干组合问题的求解方法。智能组合调度与指挥方法已被应用于汽车运输调度、列车的编组与指挥、空中交通管制以及军事指挥等系统。 确定最佳调度或组合的问题是人们感兴趣的又一类问题。在这些问题中有几个（包括推销员旅行问题）是属于理论计算机科学家称为NP完全性一类的问题。他们根据理论上的最佳方法计算出所耗时间（或所走步数）的最坏情况来排列不同问题的难度。 图灵机 计算机科学与人工智能之父——A. Turing (图灵１９１２－１９５４): １９３６年提出图灵机；１９６６年第一届图灵奖（侧重在计算机科学理论和软件方面） 1、1图灵机的形式化描述 图灵机是一个五元组（Q，A，F，q0，qn ），其中