删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

[北京交通大学]运筹学与控制论

研究生院 免费考研网/2006-05-21


    运筹学与控制论研究方向如下:

  1)拓扑图论(拓扑图论以及在超大规模集成电路布局自动化中的应用)

  主要研究图在各种拓扑流形上,在各种条件下嵌入的存在性,以及在各种目标下的最优性。兼顾在超大规模集成电路布局设计自动化中的应用,以及从中提出一些问题的数学理论基础的研究。

  2)组合设计(组合设计及其在密码学中的应用)

  组合设计是一门年轻而古老的重要分支。与数论,代数学,有限几何以及数理统计等数学分支有密切而深刻的联系。在计算机科学,信息伪装及通信工程技术中有着广泛的应用背景。主要研究各种组合设计的存在性及构造性问题,以及在编码密码学中的应用。

  3)代数图论(代数图论及其在网络中的应用)

  代数图论是近三十年发展起来的一个新兴分支。随着计算机的快速发展,该学科目前在国际上的研究十分活跃。除了传统的谱理论外,侧重研究图的对称性以及在网络理论,编码理论等中的应用,而且在通讯理论、软件工程、优化设计等方面均有实际的应用背景。

  4)组合泛函方程与地图计数(组合泛函方程、地图计数以及在交通网络中的应用)

  在理论上,主要研究组合地图计数理论以及从中发现的一批带有一个线性泛函的线性与非线性方程。这个泛函全然不同于微分和积分。多数难度很大而且意义也很大。它不仅与拓扑学中的纽结的研究有关系,而且与交通网络的设计有密切关系。

  5)组合最优化(组合最优化与复杂性理论)

  主要围绕着近代计算机科学中提出的是否np-完全类为p-类的至关重要的理论问题,并伴随着研究近似算法与经验算法,以便更有效地利用现代的计算机。

  6)最优化理论、算法及应用最优化是运筹学中的一个重要分支,它所研究的是应用现代计算机与网络技术,为各种最优化问题提供理论基础和求解方法。主要研究课题有:线性与非线性规划的理论与新算法研究;大范围优化理论与算法研究;数学规划与经济管理;变分、互补与交通平衡研究等。

 

相关话题/