CAJ | 학술논문

分布估计算法( EDAs)将遗传算法和统计学习相结合，并利用概率模型来描述变量之间的相互关系，提高解决高维问题的效率，降低时间复杂性，最终求出最优解。文中将分布估计算法应用于解决Web服务组合问题，并提出了基于分布估计算法的Web服务组合优化模型。仿真实验采用了EDAs中的基于群体的增量学习算法( PBIL)，分析了服务类的数量以及采用精英保留策略对优化结果的影响。结果表明采用了精英保留策略的分布估计算法求解Web服务组合的问题是可靠有效的。
분포고계산법( EDAs)장유전산법화통계학습상결합，병이용개솔모형래묘술변량지간적상호관계，제고해결고유문제적효솔，강저시간복잡성，최종구출최우해。문중장분포고계산법응용우해결Web복무조합문제，병제출료기우분포고계산법적Web복무조합우화모형。방진실험채용료EDAs중적기우군체적증량학습산법( PBIL)，분석료복무류적수량이급채용정영보류책략대우화결과적영향。결과표명채용료정영보류책략적분포고계산법구해Web복무조합적문제시가고유효적。
Estimation of Distribution Algorithms ( EDAs) combines genetic algorithm and statistical learning,and uses probability models to describe the relationships between variables,which improves the efficiency of solving the high-dimensional problem,and reduces the time complexity,thus achieving the optimal solution. In this paper,EDAs is applied to Web Services composition problem and present a Web Services composition optimization model based on EDAs. Simulation experiments use Groups-Based Incremental Learning ( PBIL) algorithm in EDAs,and analyze the impact of number of service classes and elitist policies on optimization results. Experiments results show that EDAs with elitist strategy for solving Web Services composition problem is reliable and efficient.