APP下载

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

2009-02-08胡焕耀董渭清赵晓呋

西安交通大学学报 2009年12期
关键词:适应度遗传算法函数

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

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

猜你喜欢

适应度遗传算法函数
基于遗传算法对广义神经网络的优化
基于遗传算法对广义神经网络的优化
基于遗传算法的临床路径模式提取的应用研究
基于遗传算法的临床路径模式提取的应用研究
遗传算法在校园听力考试广播系统施工优化中的应用
物流配送车辆路径的免疫遗传算法探讨
启发式搜索算法进行乐曲编辑的基本原理分析
基于改进演化算法的自适应医学图像多模态校准
关于函数的一些补充知识
高中数学中二次函数应用举隅オ