云计算环境下智能优化算法及其在SaaS中的应用研究

合肥工业大学  吴昊

主要研究工作和创新之处如下：1.基于lapReduce的云和声搜索算法对基本和声搜索算法进行改进,提出了改进的和声搜索算法、多目标改进和声搜索算法以及基于MapReduce的云和声搜索算法。对基本云和声搜索算法进行改进,利用Skyline方法对和声记忆库进行初始化,提高算法效率；利用理想点法寻找实际存在的最优知识即服务组合,确保了解的有效性。在云计算平台Hadoop下实现了基于QoS的知识即服务组合优化问题的求解。利用HDFS文件存储以及MapReduce编程模型实现和声搜索算法的并行化,定义Map、Reduce过程,提出云和声搜索算法。2.基于云和声搜索算法的综合SaaS部署问题研究对SaaS服务在实际应用中遇到的问题进行分析,在此基础上建立SaaS部署问题的数学模型,并提出利用云和声搜索算法进行问题的求解。在云计算平台Hadoop下,定义云和声搜索算法的Map、Reduce操作,同时对云和声搜索算法进行改进,有效提高了算法的效率,加快了SaaS服务部署问题求解速度。实验结果表明改进云和声搜索算法ICHS成功解决SaaS部署问题,并具有较优的性能。3.基于MapReduce的蚁群算法提出基于MapReduce的蚁群算法,该算法能充分发挥云计算分布式、并行化的特点,充分利用云计算强大的计算和存储能力,为在云计算环境中问题的智能化并行化分布式求解提供新思路和新方法,同时促进云计算的智能化发展。提出基于MapReduce的改进蚁群算法。将分治思想和模拟退火算法融入蚁群算法,来改进其缺陷。并将基于MapReduce的改进蚁群算法应用于求解旅行商问题(TSP)来验证算法的可行性、有效性、收敛性、扩展性和时间开销。4.基于MapReduce和多目标蚁群算法的SaaS服务动态选择算法提出SaaS中基于MapReduce和多目标蚁群算法的服务动态选择算法。

云计算环境下智能优化算法及其在SaaS中的应用研究