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

胡焕耀 董渭清 符 锐 张 星 赵晓呋

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