基于遗传算法的云服务商伙伴选择问题研究-计算机应用研究.pdfVIP

第３２卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．１ 　 　 ２０１５年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１５ 基于遗传算法的云服务商伙伴选择问题研究 康艳芳，聂规划，陈冬林，付　敏 （武汉理工大学 经济学院 电子商务系，武汉 ４３００７０） 摘　要：针对目前云计算市场如何选择合适的云服务商来组成动态联盟，以便更快更有效地满足终端客户的需 求，实现云服务资源的优化配置。运用灰色关联综合评价模型确定云服务市场的优化指标，运用多目标优化模 型定量分析和研究了云服务商的伙伴选择问题，选取在云计算市场提供计算服务、存储服务、软件服务的云服务 商作为研究对象，提取成本、响应时间、服务质量作为研究优化指标；通过赋予相应的权重值，采用遗传算法对多 目标规划化问题进行求解，寻找到符合各个云服务商利益的合作伙伴，最后通过算例证明该算法在解决最佳云 服务商伙伴选择组合方面的合理性，验证了该模型及算法的有效性。 关键词：云服务商；合作伙伴选择；灰关联分析；遗传算法；多目标优化 中图分类号：ＴＰ１８１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０１００２６０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０１．００６ Ｃｌｏｕｄｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒｐａｒｔｎｅｒｓｅｌｅｃｔｉｏｎｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ ＫＡＮＧＹａｎｆａｎｇ，ＮＩＥＧｕｉｈｕａ，ＣＨＥＮＤｏｎｇｌｉｎ，ＦＵＭｉｎ （Ｄｅｐｔ．ｏｆＥｌｅｃｔｒｏｎｉｃＣｏｍｍｅｒｃｅ，ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｃｈｏｏｓｉｎｇｓｕｉｔａｂｌｅｃｌｏｕｄｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒｓｔｏｃｏｎｓｔｒｕｃｔａｄｙｎａｍｉｃａｌｌｉａｎｃｅｗｈｉｃｈｃｏｕｌｄｓａｔｉｓｆｙｔｅｒｍｉｎａｌ ｃｕｓｔｏｍｅｒｓｍｏｒｅｅｆｆｉｃｉｅｎｔｌｙａｎｄａｃｈｉｅｖｅｄｔｈｅｏｐｔｉｍａｌａｌｌｏｃａｔｉｏｎｏｆｃｌｏｕｄｓｅｒｖｉｃｅｓ．Ｔｈｉｓｐａｐｅｒｕｓｅｄｇｒａｙｒｅｌａｔｉｖｅｃｏｍｐｒｅｈｅｎｓｉｖｅ ｅｖａｌｕａｔｉｏｎｍｏｄｅｌｔｏｄｅｔｅｒｍｉｎｅｔｈｅｏｐｔｉｍｉｚｉｎｇｉｎｄｅｘｏｆｃｌｏｕｄｓｅｒｖｉｃｅｓｍａｒｋｅｔ．Ｉｔｕｓｅｄｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｔｏ ｓｔｕｄｙｐａｒｔｎｅｒｓｅｌｅｃｔｉｏｎｐｒｏｂｌｅｍｑｕａｎｔｉｆｉｃａｔｉｏｎａｌｌｙａｎｄｅｘｐｌａｉｎｅｄｔｈｅｍｏｄｅｌｂｙｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｉｔｓｅｌｅｃｔｅｄｔｈｅｃｏｍｐｕｔｉｎｇｓｅｒｖ ｉｃｅｓ，ｓｔｏｒａｇｅｓｅｒｖｉｃｅｓ，ｓｏｆｔｗａｒｅｓｅｒｖｉｃｅｓａｓａｒｅｓｅａｒｃｈｏｂｊｅｃｔ，ａｎｄｓｅｌｅｃｔｅｄｅｘｔｒａｃｔｃｏｓｔ，ｒｅｓｐｏｎｓｅｔｉｍｅ，ｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅａｓａ ｒｅｓｅａｒｃｈｉｎｄｉｃａｔｏｒｓｉｎｔｈｅｃｌｏｕｄｃｏｍｐｕｔｉｎｇｍａｒｋｅｔ．Ｔｈｉｓｐａｐｅｒｃｈａｎｇｅｄｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｐｌａｎｎｉｎｇｉｎｔｏａｓｉｎｇｌｅｏｂｊｅｃｔｉｖｅｂｙ ｗｅｉｇｈｔ，ａｎｄｓｏｌｖｅｄｔｈｅｍｏｄｅｌｂｙｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｔｈｏｕｇｈｔｈｅｂｅｓｔｆｉｔｎｅｓｓｖａｌｕｅ，ｔｈｅｐｒｏｖｉｄｅｒｃｏｕｌｄｆｉｎｄｔｈｅｐａｒｔｎｅｒｓｗｉｔｈｔｈｅ ｉｎｔｅｒｅｓｔｓｏｆｔｈｅｖａｒｉｏｕｓｃｌｏｕｄｓｅｒｖｉｃｅｐｒｏｖｉｄｅｒｓ．Ｆｉｎａｌｌｙ