科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明提供一种基于两阶段启发式搜索算法的大规模随机资源分配方法,涉及计算机领域。为有效求解大规模随机资源分配问题,本发明首先输入可用于分配的随机资源集合、待执行的任务集合、每个随机资源完成每个任务的概率和完成每个任务取得的收益；然后采用第一阶段启发式算法快速构造出初始随机资源分配方案；最后采用第二阶段启发式算法对初始随机资源分配方案进行优化,并据此对随机资源进行分配。其中第一阶段采用改进构造启发式规则的最大边际回报算法,通过构建任务相关边际回报表,设计新的启发式规则,极大的降低随机资源-任务对的计算量；第二阶段采用全局交换优化算法,通过设计全局交换优化策略,对第一阶段求得的初始解进行再次优化。
- 单位
