摘要：云计算是伴随着互联网技术的进步而产生的一种以服务的方式提供动态可伸缩的虚拟资源的新型的计算模式。随着云计算的发展,科学工作流将逐渐在云计算中得到应用,目前越来越多的科研人员在研究云计算环境下的科学工作流管理。在云计算科学工作流管理系统中面向QoS的云科学工作流调度能力亟待提高,需要一些高效的算法或者调度策略来满足用户的QOS需求,比如说执行费用最低、满足截止时间约束下的负载均衡、执行时间最短等。为此,本文重点研究并设计一种解决执行费用优化问题的算法。本文深入分析了当前存在的一些智能算法,其中化学反应算法是最近几年提出的一种新元启发式方法,该算法已经被证明在二次分配、网格工作流调度等领域表现出了优越的性能。本文面向优化问题,结合禁忌搜索和化学反应算法研究提出了一种混合智能算法TSCRO:该算法结合了化学反应算法对解的全局探索能力和禁忌搜索的局部搜索能力,通过基准测试函数验证了混合算法的优势和更强的解的探索能力；进而设计并实现分子结构的编码和禁忌搜索的邻域解的产生规则。本文用TSCRO与BRS和PSO算法进行对比,实验证明算法在防止热点产生的情况下,能够使得执行总成本最优,为该算法应用到云计算环境中的其它问题上提供了借鉴意义。