云和声搜索算法及其在知识服务组合中的应用-计算机应用研究.PDFVIP

第３０卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．３ ２０１３年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１３ 云和声搜索算法及其在知识服务组合中的应用 １，２ １，２ １，２ １，２ 倪志伟 ，吴　昊 ，尹道明 ，杨　佳 （１．合肥工业大学 管理学院，合肥２３０００９；２．教育部过程优化与智能决策重点实验室，合肥２３０００９） 摘　要：云计算环境下的知识服务是知识与服务的融合，为知识管理、知识创新提供了新的发展方向。针对基 于服务质量（ＱｏＳ）的知识服务组合优化问题，在云计算平台下实现和声搜索算法的并行化，提出了云和声搜索 算法。将Ｓｋｙｌｉｎｅ方法和理想点法融入到云和声搜索算法中，对云和声搜索算法进行改进，提高了算法的运行效 率，确保了解的有效性。实验结果表明，改进云和声搜索算法在求解知识服务组合优化问题上取得了较好的结 果，在解的质量以及算法的性能方面均有较好的表现。 关键词：云计算；和声搜索算法；ＭａｐＲｅｄｕｃｅ；知识服务 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０３０８０６０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０３．０４２ Ｃｌｏｕｄｈａｒｍｏｎｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍｓｆｏｒｏｐｔｉｍｉｚａｔｉｏｎｏｆ ｃｏｍｐｏｓｉｔｅｋｎｏｗｌｅｄｇｅａｓａｓｅｒｖｉｃｅ １，２ １，２ １，２ １，２ ＮＩＺｈｉｗｅｉ ，ＷＵＨａｏ ，ＹＩＮＤａｏｍｉｎｇ ，ＹＡＮＧＪｉａ （１．ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ２３０００９，Ｃｈｉｎａ；２．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＰｒｏｃｅｓｓＯｐｔｉｍｉｚａｔｉｏｎ＆ＩｎｔｅｌｌｉｇｅｎｔＤｅｃｉ ｓｉｏｎｍａｋｉｎｇ，ＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，Ｈｅｆｅｉ２３０００９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｋｎｏｗｌｅｄｇｅａｓａｓｅｒｖｉｃｅ（ＫａａＳ）ｉｓｔｈｅｉｎｔｅｇｒａｔｉｏｎｏｆｋｎｏｗｌｅｄｇｅａｎｄｓｅｒｖｉｃｅｓｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇ，ｗｈｉｃｈｐｒｏｖｉｄｓａ ｎｅｗａｒｅａｆｏｒｋｎｏｗｌｅｄｇｅｍａｎａｇｅｍｅｎｔａｎｄｋｎｏｗｌｅｄｇｅｉｎｎｏｖａｔｉｏｎ．Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄｔｈｅｈａｒｍｏｎｙｓｅａｒｃｈ（ＨＳ）ａｌｇｏｒｉｔｈｍｔｏ ｓｏｌｖｅｔｈｅｃｏｍｐｏｓｉｔｅＫａａＳｂａｓｅｄｏｎｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ（ＱｏＳ），ａｎｄａｌｓｏｐｒｏｐｏｓｅｄｃｌｏｕｄｈａｒｍｏｎｙｓｅａｒｃｈ（ＣＨＳ）ａｌｇｏｒｉｔｈｍ， ｗｈｉｃｈｐａｒａｌｌｅｌｉｚｅｄＨＳ．ＷｉｔｈｉｎｔｒｏｄｕｃｉｎｇｔｈｅｍｅｔｈｏｄｏｆＳｋｙｌｉｎｅａｎｄＴＯＰＳＩＳ，ｉｔｉｍｐｒｏｖｅｄｔｈｅｅｆｆｉｃｉｅｎｃｙａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓ．Ｒｅ ｓｕｌｔｓｏｆｅｘｐｅｒｉｍｅｎｔａｌｄｅｍｏｎｓｔｒａｔｅｔｈｅｓｕｐｅｒｉｏｒｉｔｙｏｆｔｈｅｉｍｐｒｏｖｅｄｃｌｏｕｄｈａｒｍｏｎｙｓｅａｒｃｈ（ＩＣＨＳ）ａｌｇｏｒｉｔｈｍｆｏｒｏｐｔｉｍｉｚａｔｉｏｎｏｆ ｃｏｍｐｏｓｉｔｅＫａａＳｉｎｔｈｅｑｕａｌｉｔｙｏｆｓｏｌｕｔｉｏｎａｎｄａｌｇｏｒｉｔｈｍｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ：ｃｌｏｕｄｃｏｍｐｕｔｉｎｇ；ｈａｒｍｏｎｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍｓ；ＭａｐＲｅｄｕｃｅ；ｋｎｏｗｌｅｄｇｅａｓａｓｅｒｖｉｃｅ（ＫａａＳ）