面向Pareto最优遗传算法的服务组合方法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:xtipdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决Pareto遗传算法在每一次进化操作中都要构造当前进化群体最优解集而影响运行效率的问题,提出了一种面向Pareto最优遗传算法的服务组合方法,以实现web服务组合的全局优化.用伪二叉树法则构造目标函数的Pareto最优集合,再进行Pareto最优解集排序,最后采用个体相似度计算来确定遗传算法的适应度函数,由此获得一组满足约束条件的Pareto最优解服务集合.实验验证表明,所提方法可以提高多目标遗传算法处理服务组合效率的问题,即使在服务规模较大的情况下,所获得的解与最优值的比率仍能接近90%的水平.
其他文献
以单元制在城市配电网规划中的应用为研究对象,首先对配电网“单元制”规划进行阐述分析,随后讨论了配电网“单元制”规划步骤,最后结合实例,分析了单元制配网规划方法,以供
目的:建立大鼠原位肝移植(ROLT)急性排斥反应模型,观察细胞毒淋巴细胞抗原4免疫球蛋白(CTLA-4lg)在大鼠肝移植术后对共刺激分子B7—1/B7—2的影响及其抗排斥反应的作用。方法:采用“
"童漫作文"不仅是解决儿童作文内驱力的有效方法,也是提高学生习作技巧,提高学生记忆性写作能力的关键。本文笔者在教学中发现学生亟待解决的写作难点,总结挑选和处理漫画素
随着我国经济的快速发展,特别是工业化进程的迅猛发展,电力资源已经成为工业化进程和民生基本生活保障的重要能源,对于电力资源需求量持续增多的社会现状,保证电厂安全、正常
本文运用性别标记理论对搜集到的179个护肤品品牌词语进行统计分析,发现词语的女性形式标记和语义标记多,而男性的少。性别形式标记包括单音节语素或词构成的性别标记、不构
目的探讨癫痫发生前即癫痫形成过程中神经细胞粘附分子(neural cell adhesion molecule,NCAM)的作用.方法以戊四氮(pentylenetetrazol,40mg/kg,腹腔注射,每日一次)点燃Wistar
教育是伴随人类生活的发生而产生的,原始社会时完全融于人类生活之中,是人类传递生活经验的本能行为。从正式教育机构——学校诞生之日起,人们就对教育与生活的关系,学校教育的目
城市轨道交通是现代城市发展中重要的交通方式之一,其社会效益和经济效益都很重要,合理制定票价有利于城市轨道交通稳定发展.在各种公共交通公平竞争、满足乘客出行服务需求
自发打工大学生在社会中一直处于弱势的地位,在用人单位之中扮演者弱者的身份。自发打工大学生与用人单位之间的劳动关系符合主体性判定和从属性判定,所以劳动法也适用于自发
如何加强组合夹具的刚性及提高它的使用精度,是我们从事组合夹具工作的同志值得探讨的问题。我们体会到组合夹具的刚性和精度往往不能绝然分开,它们之间有着不可分割的内在联