动态时变约束下的赛百平台资源优化理论与算法研究

随着先进计算和信息技术的发展，回答以前人类无法认识和解决的问题，如黑洞合并、暗物质结构、气候变化因素、蛋白质折叠以及基因测序等，开始逐渐成为可能。为了迎接大规模、分布式、跨组织的资源管理、共享与优化的挑战，美国NSF提出打造国家统一的赛百平台（Cyberinfrastructure，以下简称CI）战略。CI资源优化的挑战一方面源于资源的多元相关性；另一方面源于优化约束条件的动态时变性。本研究课题以赛百平台资源共享为应用背景，以序优化方法作为理论基础，在动态时变约束条件下对资源优化理论与算法做出前瞻性、基础性和创新性研究。本课题的理论上的创新主要在于采用传统受限序优化方法排除的不可行约束很可能具有优良的特性，于是当我们能够分析得到这一些较为优良的不可行约束变为可行约束的概率分布规律，便能够更好的为我们的资源选择、决策与优化作出贡献，使得更满意的解能够获得，相应的优化方法更具有实际应用价值。