【摘要】 为了解决Pareto遗传算法在每一次进化操作中都要构造当前进化群体最优解集而影响运行效率的问题,提出了一种面向Pareto最优遗传算法的服务组合方法,以实现Web服务组合的全局优化.用伪二叉树法则构造目标函数的Pareto最优集合,再进行Pareto最优解集排序,最后采用个体相似度计算来确定遗传算法的适应度函数,由此获得一组满足约束条件的Pareto最优解服务集合.实验验证表明,所提方法可以提高多目标遗传算法处理服务组合效率的问题,即使在服务规模较大的情况下,所获得的解与最优值的比率仍能接近90%的水平.更多还原

【Abstract】 A new method of service selection is proposed to implement the global optimal selection of Web services,and to avoid the routine in a genetic algorithm where an optimal evolving set is built for every current evolving operation to impose a negative influence on the efficiency of the algorithm.The pseudo binary tree’s rule is used to produce a set of optimal Pareto solutions.Then the optimal Pareto solutions are sequenced and individuals’ similarity of each Pareto solution is calculated to determine the fitness function in the genetic algorithm.Experimental results show of proposed method generates a result that has a similarity up to 90% compared with the optimal result,even in the case of a large number of services.更多还原