分布式遗传退火算法求解分布式配置问题.pdf

第17卷第6期 汁算机辅助设计与图形学学报 v。，1．17，N。6 2005年6月 June，2I)05 分布式遗传退火算法求解分布式配置问题 杨 晗 尹建伟 董金祥 罗尚虎 (浙江大学汁算机科学与技术学院杭州 310027) (howardyang@263．net) 摘 要 利用分布式约束满足的方法求解分布式配鼍问题时，在过约束和欠约束条件下都不能得到令人满意的结 果．文中将分布式配置问题抽象为分布式组合最优化问题，把遗传退火算法扩展到分布式计算环境以求解分布式配 置问题．以SOAP为基础搭建实验平台，在各种约束情况下，文中算法都给出了令人满意的实验结果．可见分布式遗 传退火算法可以求解各种约束条件下的分布式配置问题． 关键词 分布式配置；遗传退火算法；分布式组合最优化；SOAP 中图法分类号TP391．72 On Distributed withDistributedGenetic Solving Configuration Algorithms HanYinJianwei J Luo Yang Donginxiang Shanghu and 310027) (Collegef∥(■mputer＆‘ienceTechnology，ZhejiangUniversity，Hangzhou Abstract constraintsatisfaction cannot result DCSP(distributed problem)algorithmsgivesatisfactory distributed inover—constrainedorunder—constrainedsituation．Thendistributed while,solvingconfiguration was asdistributedcombinatorial configurationregarded optimizationproblem．Thegeneticannealing were todistributed solvedistributed algorithmsexpanded geneticannealingalgorithms(DGAA)to testsoftware was basedon access configurationproblem．A platformprogrammedSOAP(simpleobject resultswere in constraintsituation．Asaresult，DGAAcansolve protoc01)．Thecomputing satisfactoryany distributed in constraintsituation． configurationproblemany wordsdistributed combinatorial configuration；geneticannealing Key algorithms；distributedoptimization； SoAP 多的产品和服务以整合的方式提供给用户，这些产 1 引 言目 品和服务往