在线分析:传统意义上,算法在处理问题时需要知道所有的数据信息。但在实际情况中,我们经常需要在只有部分信息的情况下做出判断和决定。针对这类问题,在线算法不仅能够从理论上给出性能上的保证,还能得到实际中高性能的解决方案。
研究目标:
探索重要优化问题的在线模型 揭示所研究问题具有的特有性质设计高性能的在线算法,并从理论上给出算法的性能保证 建立一套针对不同类别优化问题的理论模型以及高性能的解决方案
应用领域:
现实中很多问题都可以用在线模型来表示,因此,在线算法的应用领域非常广泛,包括:互联网、无线通讯、社会网络、经济、物流等等。
中国科学院深圳先进技术研究院 粤ICP备09184136号-3
地址:深圳市南山区西丽深圳大学城学苑大道1068号
邮编:518055 联系电子邮箱:cx.zeng@siat.ac.cn