基于蚁群优化算法网格服务组合的研究

《基于蚁群优化算法网格服务组合的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：TP393密级：公开UDC：38单位代码：10460基于蚁群优化算法的网格服务组合研究ResearchonAntColonyOptimizationAlgorithm-basedGridServicesComposition申请人姓名李小枝申请学位工学硕士学科专业计算机应用技术研究方向计算机网络技术导师沈记全职称教授提交日期2012.10.10答辩日期2012.12.5河南理工大学万方数据河南理工大学学位论文原创性声明本人郑重声明：所呈交的学位论文：基于蚁群优化算法的网格服务组合研究，是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特

2、别加以标注和致谢的地方外，不包含任何其他个人或集体已经公开发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明确的声明并表示了谢意。本人愿意承担因本学位论文引发的一切相关责任。学位论文作者签名:年月日河南理工大学学位论文使用授权声明本学位论文作者及导师完全了解河南理工大学有关保留、使用学位论文的规定，即：学校有权保留和向有关部门、机构或单位送交论文的复印件和电子版，允许论文被查阅和借阅，允许将本学位论文的全部或部分内容编入有关数据库进行检索和传播，允许采用任何方式公布论文内容，并可以采用影印、缩印、扫描或其他手段保存、汇编、出版本学位论

3、文。保密的学位论文在解密后适用本授权。学位论文作者签名：导师签名：年月日年月日万方数据致谢首先衷心地感谢我的导师沈记全教授。他在本论文的选题、研究方法和相关技术指导以及论文成文的过程中，不仅从理论上给予了方法指导，还对论文的实际工作中提出了具体的修改意见，甚至精确到具体字词的用法。沈记全老师渊博的学识、严谨的治学态度、严于律己的工作作风、宽厚真诚的处事风范和强烈的责任心深深地影响了我，他还特别教导我养成一个读书和思考的好习惯，使我受益匪浅，而且对我今后的学习和工作都产生了深远的影响。回首这三年的求学生涯，无论在学习还是生活上，沈记全老师都给予我很多关心和帮助，

4、毕业之际，谨向我的导师致以最崇高的敬意和最诚挚的感谢！感谢实验室里的老师们在科研上给予我的指导，通过和他们的探讨，使我在研究的道路上少走了许多弯路，在此对他们表示由衷的感谢。感谢实验室的所有同学、师兄和师弟师妹们在学习和生活上对我的关心和帮助；感谢我的朋友们以及舍友们在我困难无助的时候对我的鼓励和支持；感谢文献的提供者，在此一并向他们表示衷心的感谢。感谢我的父母，亲人和朋友多年来对我生活和学习上的关爱、理解与支持，是你们使我能顺利完成学业，奋力前行！最后感谢在百忙之中抽出宝贵时间审阅本论文的各位专家和学者。万方数据摘要随着互联网技术的不断推进和服务计算的深入发

5、展，跨地域、跨机构和跨平台的业务协作成为可能。网格服务作为一种新型的网络应用模式，由于其具有高度的互操作性、跨平台性和松散耦合等独特的性质而得到了迅速的发展。如何动态地把现存的各种网格服务组合起来，以形成新的、满足不同用户需求的、增值的复杂服务已成为新的研究热点。而网格服务组合算法是决定整个网格系统性能高低的关键，因此如何设计一个高效、简洁的服务组合算法是网格服务组合必须解决的主要问题。本文在研究蚁群算法的基础上，对蚁群算法进行了优化，并将优化后的蚁群算法应用于网格服务组合，提出一种新的快速的服务组合方法。该方法降低了算法的复杂度，从而提高了服务组合的效率。本

6、文的主要创新点如下：（1）本文提出了一种新的蚁群优化算法。该算法引进了一个狮王竞比参数，通过与该参数不断进行比较，及时终止不良搜索，从而提高了算法的进化速度，缩短了求解时间，同时借鉴了最大—最小蚂蚁系统（MMAS）算法对信息素的限制，可以有效地避免搜索停滞等问题。（2）本文提出了一种基于蚁群优化算法的网格服务组合方法。该算法把带有狮王竞比参数的蚁群优化算法与服务组合进行了有机结合，在服务描述中添加了服务类属性，服务组合方案基于服务类生成，这样修正了蚁群盲目随机的选择策略，缩小了服务搜索范围，提高了组合服务的优化效率，同时引入服务的非功能属性作为服务的质量评价依

7、据，使得蚁群的最优解成为最优的组合服务，从而满足了用户的需求。关键词：网格服务，蚁群算法，服务组合，组合优化I万方数据AbstractWiththefurtherdevelopmentofInternettechnologyandGrid,supportforcross-boundary,cross-industry,cross-platformbusinesscollaborationmadeitpossible.TheGridservice,anewnetworkapplicationmodel,canobtainarapiddevelopmentbeca

8、useofmanyextraordin